- 博客(3)
- 收藏
- 关注
原创 算法导论(CLRS)6.3-2
如果从小到大递增不能保证根节点的两个子树都是最大堆的性质而从大到小可以保持例如<2,1,3,9,8,6,7,12,52>从小到大递增结果(错)<3,9,7,52,8,6,2,12,1>而从大到小(正确)<52,12,7,9,2,6,3,1,8>...
2018-03-06 10:44:48 427
转载 算法导论(CLRS)8.3-2
【转】排序算法中稳定的算法:冒泡排序,插入排序,计数排序,基数排序,归并排序。如何让所有的排序算法,如堆排序,快速排序等都保持稳定,给出方案的时空代价。我的想法: 假设原始数组是A[n],我们只需要新开一个数组B[n],其中每个元素存放的是数组A的每个元素的初始下标。for(int i=0;i<n;i++) B[i]=i; 在后在A排序的过程,每一次下标i和j位置上元素的交换发生...
2018-03-03 16:12:18 583
原创 算法导论(CLRS)7.1-2
书上的代码求解答案是ri=r,j=r-1 to p,易改写代码得到答案为p将书上代码和改写代码结合得到所求答案欢迎评论交流
2018-03-01 14:58:53 1052
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人