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