摘要：
10.1 贪婪算法 贪婪算法分阶段的工作，在每个阶段，可以认为所做决定是最好的，而不考虑将来的后果。一般来说，这意味着选择的是某个局部的最优。当算法终止时，我们希望局部最优就是全局最优。如果是这样的话，那么算法就是正确的，否则，算法得到的是一个次最优解。如果不要求绝对最佳答案，那么有时用简单的贪婪算 阅读全文
摘要：
插入排序 插入排序由N-1趟排序组成，对于P=1趟到P=N-1趟，插入排序保证从位置0到位置P上的元素为已排序状态 基本有序或者规模较小时十分高效 void InsertSort(int inputArray[], int arrayNum) { int index, value; int cnt; 阅读全文
摘要：
队列中的某些成员有更高的优先级，需要优先执行或者尽快执行完毕 6.1 模型 优先队列允许至少有两种操作的数据结构： Insert： 插入元素，相当于入队 DeleteMin: 找出、返回和删除优先队列中最小的元素，相当于出队 6.2 简单实现 链表实现： 单链表，Insert:从头插入，Delete 阅读全文