2015年4月10日

列排序算法
摘要： It is amazing!列排序算法看起来很奇怪，但是它真的可以用来对所有数据排序，只不过需要有一些条件。列排序算法是用于包含n个元素的矩形数组的排序，这个数组r行s列，满足下面三个条件：1) r为偶数2) s为r的因子3) r大于等于2s2这里就不去证明这个算法的正确性，证明见算法导论思考题8-... 阅读全文
posted @ 2015-04-10 19:17 Natsukashiii 阅读(225) 评论(0) 推荐(0) 编辑
k路归并 算法导论8-4(e)
摘要： 使用STL中priority_queue（由最大最小堆实现的）来实现。注意传递参数的时候需要传递三个。模板声明：priority_queue这里的实现要求输入完全正确，所以代码移植性非常差。#include #include #include using namespace std;typedef ... 阅读全文
posted @ 2015-04-10 13:32 Natsukashiii 阅读(128) 评论(0) 推荐(0) 编辑
水壶问题 算法导论8.4
摘要： 水壶问题要求我们把红蓝水壶进行配对。如何才能让红蓝水壶一一对应，那就是分别对它们进行排序。所以这里借助快排的思想来进行排序，红水壶数组使用蓝水壶中的pivot来排序，蓝水壶使用红水壶中的pivot来排序。由于前提条件红水壶有一个对应的蓝水壶，反之亦然，且红水壶内部各不相同，所以排序就很简单，稍微修改... 阅读全文
posted @ 2015-04-10 10:30 Natsukashiii 阅读(577) 评论(0) 推荐(0) 编辑

导航