算法与数据结构
文章平均质量分 77
CoderLing
这个作者很懒,什么都没留下…
展开
-
【算法导论笔记】排序
关于算法导论中讲到的一些排序算法,还有一些没讲到的,以后会添加,如,希尔排序,选择排序。 插入排序[Inserttion Sort]: 对于输入数组A[n],n代表数组大小。算法总保持A[1···j-1] 区间内的元素已排好序,把a[j]插入到这个数组中使得a[1····j]是有序的,当j==n-1时,整个数组有序,排序完成,当已排好序数组元素只有一个,显然是有序的。就好像我们打牌时原创 2013-04-09 18:36:32 · 941 阅读 · 0 评论 -
【算法导论笔记】模糊排序7-6
为什么要单独拿出来记录呢,前面不是已经更新了一篇关于排序的文章了么。其实是因为在这里我浪费了很多很多时间,最近智商有点拙计,把这个独成文以引起自己现在状态的正视。 7-6、考虑这样的一种排序问题,即无法准确地知道待排序的各个数字到底是多少。对于其中的每个数字,我们只知道它落在实轴上的某个区间内。亦即,给定的是n个形如[a(i), b(i)]的闭区间(这里小括后起下标的作用,后同),其中a原创 2013-04-09 19:08:05 · 1293 阅读 · 0 评论