算法
RunBoying
这个作者很懒,什么都没留下…
展开
-
堆排序及经典用法
堆排序及经典用法 从100亿个数中取出最大的1万个 起源 1991年计算机先驱奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德(Robert W.Floyd)和威廉姆斯(J.Williams)在1964年共同发明了著名的堆排序算法( Heap Sort ) “堆”定义 n个关键字序列Kl,K2,…,Kn称为(Heap),当且仅当该序列满足如下性质(简称为堆性质):原创 2011-11-23 23:16:47 · 1210 阅读 · 0 评论 -
C++ 快速排序的实现 左右同时开弓
C++ 快速排序的实现 左右同时开弓废话少说,直接上代码.#include #include using namespace std;void swap(int * v, int left, int right);bool check_pos(int *v, int pos, int len);void quick_sort(int * arr, const int l原创 2011-11-10 12:26:49 · 599 阅读 · 0 评论 -
二叉树的遍历顺序
深度优先遍历先序遍历指先访问根,然后访问孩子的遍历方式,其C代码如下:void XXBL(tree* root){//Do Something with rootif(root->lchild!=NULL)XXBL(root->lchild);if(root->rchild!=NULL)XXBL(root->rchild);}中序遍历指先访问左(右)原创 2011-11-10 14:02:31 · 538 阅读 · 0 评论