ChapterⅠ 算法在计算中的作用

1.NP完全问题是没有有效的解法

2.解决同一问题的各种不同算法的效率相差很大，这种影响往往比硬件和软件方面的差距影响还要大

Chapter Ⅱ 算法入门

1.插入排序

算法思路：类似对纸牌的整理（从左到右，一个一个过去，将下一个放到正确的位置）
算法实现（c++）：

for(int j=1; i<n; i++)
{int key =A[j];int i=j-1;while(i>0 && A[i]>key){A[i+1]=a[i];i=i-1;}A[i+1]=key;}

算法分析：就是对一个算法所需要的资源进行预测。

2.循环不变式帮助证明算法的正确性（3个性质）

初始化：在循环的第一次迭代开始之前是正确的
保持：某次迭代是正确的，那么下一次迭代开始之前也应该是正确的
终止: When the loop terminates, the invariant gives us a useful property that helps show that the algorithm is correct.

3.算法设计

增量
分治法

ChapterⅢ 函数的增长

CLRS PARTⅠ相关推荐

Facebook工程师告诉你，如何正确的阅读《算法导论》（CLRS）？
第一章挺有趣的,不过你可以跳过. 第二章 2.1 插入排序--老实说,你应该知道所有主要的排序算法,而不仅仅是插入排序.这只是基本的知识,你永远不知道什么时候有用. 2.2 算法分析--你可以跳过简 ...
算法导论为何被称为CLRS
最近在学习算法导论的时候发现经常被提到CLRS这本书,最开始我很疑惑CLRS是指哪本,后来发现基本指的就是MIT的Introduction to Algorithms.那么问题来了,为什么这么称呼呢? ...
CLRS的一些有用的资源
1. http://sites.math.rutgers.edu/~ajl213/CLRS/CLRS.html 2. http://www.math.ucsd.edu/~mbodnar/CLRS_S ...
算法导论 CLRS 第26章最大流 Maximum flow C#
2021/11/26 第六部分图算法第22章基本的图算法图数据结构设计出度.入度和度有向图出度≠入度先初始化出度,再初始化入度,u.入度=u.AdjList.length-u.out_ ...
CLRS 5.3随机算法
5.3-1 改变循环的下标,把第一次循环结果作为初始条件. RANDOMIZE-IN-PLACE(A)n = A.lengthswap A[1] with A[Random(1, n)]for i = ...
算法设计与分析_算法导论(CLRS)骨灰级笔记分享：目录
倘若你去问一个木匠学徒:你需要什么样的工具进行工作,他可能会回答你:"我只要一把锤子和一个锯".但是如果你去问一个老木工或者是大师级的建筑师,他会告诉你"我需要一些精确的 ...
【CLRS】《算法导论》读书笔记（一）：堆排序（Heapsort）
堆排序(Heapsort) 维基百科:http://en.wikipedia.org/wiki/Heapsort 时间复杂度:O(n log n) 示例: [6, 5, 3, 1, 8, 7, 2, ...
算法导论 CLRS 22.4-4 解答
先说结论: 对于有环图,top排序不一定可以生成坏边最小的序列证明: 1. 假设G至少需要去掉k条边才能变成无环图,则任意序列P的坏边数目bad[P] >= k: 证明: 如果存在P使得bad ...
《算法导论》CLRS算法C++实现（六）P100 基数排序
第八章线性时间排序 8.3 基数排序算法导论上对基数排序的算法描述只有两行... 微言大义的说... RADIX-SORT(A, d) 1 for i ← 1 to d 2 do use a st ...
算法导论 CLRS 23.3 解答 (未完成)
a) T为G的一个最小生成树,(u,v)为T中的任意一条边,可以证明(u,v)是G中所有u--->v的路径中的最小的边, 反正法:假设u--->v的某条路径P中存在一条边(x,y)的权重小 ...

CLRS PARTⅠ

ChapterⅠ 算法在计算中的作用

1.NP完全问题是没有有效的解法

2.解决同一问题的各种不同算法的效率相差很大，这种影响往往比硬件和软件方面的差距影响还要大

Chapter Ⅱ 算法入门

1.插入排序

2.循环不变式帮助证明算法的正确性（3个性质）

3.算法设计

ChapterⅢ 函数的增长

CLRS PARTⅠ相关推荐

最新文章

热门文章