06 2015 档案

多路归并排序之败者树
摘要：#include#include#define M 4using namespace std;class LoserTree{private: // 调整K为2的整数次幂 int round(int k) { if(k&(k-1)!=0) { ... 阅读全文

posted @ 2015-06-25 17:56 dyc0113 阅读(386) 评论(0) 推荐(0)

二分查找：在有序数组中搜索大于等于x的数的最小下标
摘要：标准的二分查找，大家可能都已经能记在脑海里了，但是稍微变形一下，可能就会出问题。本文写了一个二分查找算法，并且做了一个测试的脚手架，用二分查找和普通算法的结果进行比较来验证算法的正确性。 1 #include 2 #include 3 using namespace std; 4 int find(... 阅读全文

posted @ 2015-06-22 12:08 dyc0113 阅读(2277) 评论(0) 推荐(0)

导航