2013年07月_Hui_NJ

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创 dump analyze example

......................................................Loading unloaded module list..............This dump file has an exception of interest stored in it.The stored exception information can be

2013-07-31 16:59:56 1785

原创中位数------求数组中第i小的元素

#include #include /* srand() , rand() */#include using std::cout;using std::endl;int randomized_partition(int arr[], int p, int r){ srand(time(NULL)); int key = ran

2013-07-29 13:25:16 531

原创线性排序----计数排序，基数排序，桶排序

/* 描述：计数排序，它要求待排序元素是位于0到len之间的正整数,主要适用于元素个数多，但是普遍不太大而且总小于len的情况*/#include using std::cout;using std::endl;void cnt_sort(unsigned int arr[], unsigned int ans[], int len){ unsig

2013-07-23 14:48:23 550

原创排序----插入排序，二路归并排序，堆排序，快速排序

/*堆：若将序列所存储的arr[1,n]看做是一棵完全二叉树的存储结构,树中任一非叶结点的关键字均不大于(或不小于)其左右孩子(若存在)结点的关键字堆排序：1.将要排序的数组创建为一个大根堆。大根堆的堆顶元素就是这个堆中最大的元素。2.将大根堆的堆顶元素和无序区最后一个元素交换，并将无序区最后一个位置加入有序区，然后将新的无序区调整为大根堆。重复操作，无序区在递减，有序

2013-07-01 18:23:38 686