- 博客(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
537
原创 算法导论 6-3(Young氏矩阵)
#include using namespace std; #define MAX 100 struct 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
470
转载 最小堆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
1206
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人