- 博客(3)
- 资源 (5)
- 收藏
- 关注
转载 链表在存储器中紧凑的排列
10.3-4 我们常常希望一个双链表中的所有元素在存储器中能够紧凑地排列在一起,例如使用多重数组表示中的前m个下标位置(在一个分页的虚拟计算机环境中情况就是这样)。假设链表以外没有指向链表元素的指针,请说明应如何实现过程ALLOCATE-OBJECT和FREE-OBJECT,才能使这种表示比较紧凑。(提示:使用栈的数组实现。) 分析与解答: 假设链表中已有y
2011-12-19 17:13:10 855
原创 中位数和顺序统计学
在一个数组中同时找最大和最小值:时间复杂度O(1.5n) void find_min_max(int a[],int n,int b[]) { int max,min; if(n%2==1)//n是奇数的情况 { max=min=0; for(int i=1;i!=n;i+=2)//成对比较 {
2011-12-16 11:35:08 818
原创 算法导论5.4-2
假设将球投入到b个盒子里。每一次投掷都是独立的,并且每个球落入任何盒子的机会都相等。在至少有一个盒子包含两个球之前,期望的投球次数是多少? 设P(n)表示第n次投球,使某个盒子中的球到达两个,则: P(1)=0(一次投球显然不可能使某个盒子的球的数量达到2) P(2)=(1-0)*1/b=1/b(两次投球使某个盒子数量到2,则必然是第二次投出的球被投入第一次投出的球所在
2011-12-01 22:31:08 2385
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人