kuaxianpan2004的博客

插入排序

概率分析和随机算法雇佣问题假设你要雇佣一个新的办公室助理，雇佣代理每天想你推荐一个应聘者（连续推荐n个），你面试这个人，如果这个应聘者比目前的办公室助理更优秀，你就会辞掉当前的办公室助理，然后聘用这个新的。面试一个人需付给雇佣代理一笔费用，聘用办公助理也需要费用。伪代码：HIRE-ASSISTANT(n)best = 0for i = 1 to n intervie...

第六章 堆排序堆的定义：堆就是使用二叉树的结构来维护的一位数组。如图，给定一个数组A，可以用一个近似完全二叉树表示。树的根节点是A[1]，这样给定一个结点的下标，很容易计算得到它的父节点、左孩子、右孩子的下标：PARENT(i) return i/2LEFT(i) return 2*iRIGHT(i) return 2*i+1在大多数计算机...