- 博客(3)
- 收藏
- 关注
RSS订阅原创 算法导论， 10.2-1
10.2-1 动态集合上的操作INSERT能否用一个单链表在O(1)时间内实现？对DELETE操作呢。 tag： 什么是动态集合呢 10.2-2 用单一链表L 实现一个栈，要求PUSH和POP操作的时间仍为O(1)
2016-04-19 23:13:43
57
原创 算法导论， 概率分析
5.1-1 证明: 假设在程序HIRE-ASSISTANT的第四行中，我们总是能够决定 哪一个应聘者最佳，这就蕴含我们知道应聘者排名的总次序
2016-04-12 09:52:10
36
原创 算法导论之插入排序，及课后作答
void InsertSort(int *a, int size) { for (int i = 1; i { int key = a[i]; int j = i - 1; while (j >= 0 && a[j] > key) { a[j + 1] = a[j]; j--; } a[j + 1] = key; } } int _tmain(int argc
2016-04-07 15:23:47
33
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人