yx.fu - 博客园

2015年10月24日

Algorithms: Design and Analysis, Part 1 【program 2/统计快排比较次数】

摘要： #include#include #include using namespace std;std::vector v;int bigArr[10000];int helpArr[10000];int partition( int* arr, int left, int right );int QS... 阅读全文

posted @ 2015-10-24 15:27 yx.fu 阅读(96) 评论(0) 推荐(0)

Algorithms: Design and Analysis, Part 1 【program 1/逆序数】

摘要： #include#include #include using namespace std;std::vector v;int bigArr[100000];int helpArr[100000];_int64 MergeAndCount( int* arr, int left, int mid, ... 阅读全文

posted @ 2015-10-24 10:32 yx.fu 阅读(197) 评论(0) 推荐(0)

2015年10月23日

主定理的证明

摘要：阅读全文

posted @ 2015-10-23 06:44 yx.fu 阅读(117) 评论(0) 推荐(0)