- 博客(7)
- 资源 (2)
- 收藏
- 关注
原创 算法导论习题9.2-3
#include #include using namespace std;void exchange(int &a, int &b){int temp;temp = a;a = b;b = temp;}int RANDOMIZED_PARTITION(int A[], int p, int r){if(p==r)return A[p];in
2014-06-10 23:43:18
545
原创 算法导论 6-3(Young氏矩阵)
#include using namespace std;#define MAX 100struct Y_Mat{int m,n;int row,sum;int A[MAX][MAX];};void YONG_HEAPIFY(Y_Mat &ymat, int i, int j){if(j>ymat.n)return;int key;key = y
2014-06-08 16:04:32
474
转载 最小堆k路归并
CLRS 6.5-9 原题为:请给出一个时间为O(nlgk)、用来将k个已排序链表合并为一个排序链表的算法。此处n为所有输入链表中元素的总数。(提示:用一个最小堆来做k路合并)。 算法思想:1. 从k个链表中取出每个链表的第一个元素,组成一个大小为k的数组arr,然后将数组arr转换为最小堆,那么arr[0]就为最小元素了2. 取出arr[0],将其放到新的链表中,然后将
2014-06-08 00:04:14
1213
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人