加载中
【算法】6 比较排序之外学习新的线性时间排序

回顾比较排序 相信阅读过前面5篇博文的童鞋们已经发现了“在排序的最终结果中,各元素的次序依赖于它们之间的比较”。于是乎,这类排序算法被统称为”比较排序“。 比较排序是通过一个单一且...

【算法】5 传说中的快排是怎样的

什么是快速排序 快速排序简介 快速排序(英文名:Quicksort,有时候也叫做划分交换排序)是一个高效的排序算法,由Tony Hoare在1959年发明(1961年公布)。当情况良好时,它可以比主要竞争对...

【Scheme归纳】4 高阶函数

高阶函数的介绍 高阶函数的英文名称是Higher Order Function,它们是以函数为参数的函数。主要用于映射(mapping)、过滤(filtering)、归档(folding)和排序(sorting)表。高阶函数让程序...

2015/09/08 21:47
14
【SICP练习】96 练习2.69

练习2.69 如题目中所说,传入给successive-merge的参数是一个有序的集合。而这个函数将通过不断的归并得到最终的一个元素。如果传入的集合为0,也就是说返回的表应该是空表。如果传入的集合为...

【算法】1 由插入排序看如何分析和设计算法

插入排序及其解决思路 算法的作用自然不用多说,无论是在校学生,还是已经工作多年,只要想在计算机这条道路走得更远,算法都是必不可少的。 就像编程语言中的“Hello World!”程序一般,学...

【算法】3 由招聘问题看随机算法

招聘问题 我想看我博客的还是学生人群偏多吧,本身很快就要去面试了,在这篇博客的问题中,我们就把自己当作Boss过把瘾。 某天,你想雇用一名算法工程师。当然,不可能让你这个Boss亲自去到处...

【SICP练习】51 练习2.19

 练习2.19 这道题的题目比较长,但是难度却不大的。无非就是用cons、car、cdr等等,就像前面的矩形啊点啊什么的。 (define (first-denominationcoin-values) (car coin-values)) (define...

2015/09/08 21:47
2
图论算法 有图有代码 万字总结 向前辈致敬

图的定义 背景知识 看到这篇博客相信一开始映入读者眼帘的就是下面这幅图了,这就是传说中的七桥问题(哥尼斯堡桥问题)。在哥尼斯堡,普雷格尔河环绕着奈佛夫岛(图中的A岛)。这条河将陆地...

图论算法 有图有代码 万字总结 向前辈致敬

图的定义 背景知识 看到这篇博客相信一开始映入读者眼帘的就是下面这幅图了,这就是传说中的七桥问题(哥尼斯堡桥问题)。在哥尼斯堡,普雷格尔河环绕着奈佛夫岛(图中的A岛)。这条河将陆地...

【数据结构】回顾表、栈、队列

1.如何通过调整链而不是数据来交换两个相邻的元素? // 单向链表 Node *p,*afterp; p=beforep->next; afterp=p->next; p->next=afterp->next; beforep->next=after...

【LINQ技术】扩展特性和LINQ操作符

LINQ特有的编程结构 LINQ就像是嵌入到C#中的强类型查询语言,尽管和SQL查询很像,但语法却并不相同,甚至还有截然相反的一面。 LINQ是在.NET发展到3.5版的时候被引进的,C#和VB语言都为此做了...

2015/09/08 21:48
16
【数据结构】回顾散列表

1.散列表(hash table)的实现成为散列(hashing),是一种以常数平均时间执行输入、删除和查找的技术。但是那些需要元素间任何排序信息的数操作将不会得到有效的支持。 2.散列函数示例 int ...

【万里征程——Windows App开发】ListView&GridView之分组

本文承接【万里征程——Windows App开发】ListView&GridView之添加数据。 在上一篇中我们已经了解了怎样将数据绑定到ListView或GridView,但既然要用到这两个控件往往是因为数据繁多,那么几...

【SICP练习】114 练习3.38-3.39

练习3-38 原文 Exercise 3.38. Suppose that Peter, Paul, and Mary share a joint bank account that initially contains 100. Concurrently, Peter deposits 10, Paul withdraws 20, and ...

NoMasp博客导读

简介 博客简介 您能看到这篇博客是我的荣幸,本博客会持续更新。感谢您的支持,欢迎您的关注和留言。博客主要有4个专栏,分别讲解了Windows App的开发、关于SICP的习题和Scheme语言的学习、以...

【算法】4 五张图带你体会堆算法

什么是堆 堆(heap),是一类特殊的数据结构的统称。它通常被看作一棵树的数组对象。在队列中,调度程序反复提取队列中的第一个作业并运行,因为实际情况中某些时间较短的任务却可能需要等待...

【算法】2 由股票收益问题再看分治算法和递归式

回顾分治算法 分治算法的英文名叫做“divide and conquer”,它的意思是将一块领土分解为若干块小部分,然后一块块的占领征服,让它们彼此异化。这就是英国人的军事策略,但我们今天要看的是...

Windows App开发之集合控件与数据绑定

为ListView和GridView添加数据 ListView采用垂直堆叠得方式显示数据,而GridView则采用水平堆叠得方式。 长相的话嘛,它们都差不多。 <Grid Name="grid1" Background="{ThemeResource Ap...

Windows App开发之集合控件与数据绑定

为ListView和GridView添加数据 ListView采用垂直堆叠得方式显示数据,而GridView则采用水平堆叠得方式。 长相的话嘛,它们都差不多。 <Grid Name="grid1" Background="{ThemeResource Ap...

没有更多内容

加载失败,请刷新页面

没有更多内容

返回顶部
顶部