![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论习题集
skiffloveblue
这个作者很懒,什么都没留下…
展开
-
算法导论第二章习题答案
习题2.3-7请给出一个运行时间为Θ(nlgn)的算法,使之能在给定的一个由n个整数构成的集合S和另一个整数x时,判断出S中是否存在有两个其和等于x的元素。一种非递归思想:先将n个整数构成的集合S排序,然后将当前最大跟最小元素的和跟x进行比较;int i=0,j=n-1;int b=0;while (i{ int k=s[i]+s[j]; if (k==原创 2011-10-25 23:05:54 · 823 阅读 · 0 评论 -
经典排序算法总结(代码)
冒泡排序算法思想: 将被排序的记录数组R[1..n]垂直排列,每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R:凡扫描到违反本原则的轻气泡,就使其向上"飘浮"。如此反复进行,直到最后任何两个气泡都是轻者在上,重者在下为止。 (1)初始R[1..n]为无序区。 (2)第一趟扫描 从无序区底部向上依次比较相邻的两个气泡的重量,若发现轻者在转载 2011-10-28 21:57:18 · 735 阅读 · 0 评论