算法导论
文章平均质量分 70
We_are_family678
这个作者很懒,什么都没留下…
展开
-
随机排列算法及《算法导论》5.3节习题解答
《算法导论》介绍了两种随机排列数组的算法。 第一种算法是为数组的每个元素A[i]赋一个随机的优先级P[i],然后依据优先级对数组A中的元素进行排序。例如,如果初始数组A=(1,2,3,4),随机选择的优先级P=(36,3,62,19),则将产生一个数组B=(2,4,1,3),因为第2个优先级最小,接下来是第4个,然后第1个,最后第3个。我们称这个过程为PERMUTE-BY-SORTING:123...原创 2018-05-02 10:59:06 · 804 阅读 · 0 评论 -
希尔排序
希尔排序(ShellSort)是以它的发明者Donald Shell名字命名的,希尔排序是插入排序的改进版,实现简单,对于中等规模数据的性能表现还不错。首先它把较大的数据集合分割成若干个小组(逻辑上分组),然后对每一个小组分别进行插入排序,此时,插入排序所作用的数据量比较小(每一个小组),插入的效率比较高。下面有颜色的是逻辑上的分组,并没有实际地进行分组操作,在数组中的位置还是原来的样子,只是将他...原创 2018-05-02 19:58:18 · 147 阅读 · 0 评论 -
【离散数学】偏序关系与全序关系的区别、解释(偏序集合、全序集合)
偏序关系、全序关系都是公理集合论中的一种二元关系。偏序集合:配备了偏序关系的集合。全序集合:配备了全序关系的集合。偏序:集合内只有部分元素之间在这个关系下是可以比较的。比如:比如复数集中并不是所有的数都可以比较大小,那么“大小”就是复数集的一个偏序关系。全序:集合内任何一对元素在在这个关系下都是相互可比较的。比如:有限长度的序列按字典序是全序的。最常见的是单词在字典中是全序的。偏序的定义:设R是集...原创 2018-04-27 11:33:57 · 4279 阅读 · 0 评论