随笔分类 -  B.算法

[美] Robert Sedgeick、Kevin Wayne 著 谢路云 译
堆排序
摘要:代码 理解这段代码的意思(假设我们是从小到大排序): 1.先构造一个根节点为最大数的堆 2.将根节点与最后的数交换,然后将根节点sink() 虽然是以数组的形式存储,但是却是将数组抽象成堆的形式。 需要注意的一点是为什么构造堆时候用的是 k = N/2? 很简单,因为k = (N/2)+1时,并没有 阅读全文

posted @ 2019-05-18 10:12 rivsidn 阅读(88) 评论(0) 推荐(0)

chapter_2 索引优先队列
摘要:下边所示算法中私有数据有 5 个,理解这五个变量在算法中的作用是理解该算法的关键。 如下图所示,用户依次输入: insert(x, key_x) insert(y, key_y) insert(z, key_z) qp[ ], pq[ ],keys[ ] 之间存在如下关系。 pq[ ],qp[ ] 阅读全文

posted @ 2019-05-12 19:50 rivsidn 阅读(149) 评论(0) 推荐(0)

chapter_2 初级排序算法
摘要:选择排序、插入排序的C语言实现 阅读全文

posted @ 2019-05-06 17:32 rivsidn 阅读(103) 评论(0) 推荐(0)

《算法(第四版)》
摘要:详细信息 阅读全文

posted @ 2019-05-06 17:31 rivsidn 阅读(135) 评论(0) 推荐(0)

导航