2015年4月5日

算法导论 6-2 代码实现 C++
摘要： D叉堆不同的地方就是父节点和孩子节点在数组中的索引，C++代码，希望不要误人子弟。#include #include #include using namespace std;template //D叉堆class Heap_t{public: Heap_t(vector &ptr, int... 阅读全文
posted @ 2015-04-05 19:54 Natsukashiii 阅读(195) 评论(0) 推荐(0) 编辑
最大堆/最小堆/优先队列 实现代码（c++）
摘要： 自我感觉代码写的比较乱，这方面要好好注意一下。总结：1.在使用vector::size_type 类似的类型时，千万要注意循环的条件判断，很容易发生溢出的危险！所以我最后很懒的选择使用int - -。2.下标表示和元素个数表示之间的细微差别。下标之间的变换关系：父节点 parent(i)=(i-1)... 阅读全文
posted @ 2015-04-05 16:30 Natsukashiii 阅读(1504) 评论(0) 推荐(0) 编辑
插入排序和归并排序的实现代码（C++）
摘要： 插入排序和归并排序是算法导论先讲到的两中排序方法。 插入排序的思路是对于一个已经排好序的数组，现在新插入一个元素并且保持其有序。那么该如何插入呢，从数组最后一个元素开始进行比较，直到遇到比小于等于自己的元素，然后插入到该元素的后面（所以插入是稳定的）。循环不变式：子数组一直保持有序（使用循环不变式... 阅读全文
posted @ 2015-04-05 16:19 Natsukashiii 阅读(646) 评论(0) 推荐(0) 编辑

导航