定义
注意
补充、解释
其他
1 Preliminaries12345678void X_Sort(ElementType A[], int N){ //...}/*N是整数存在> <，而且是唯一允许的对输入数据的操作(比较排序)*/
2 Insertion Sort想象你抽扑克牌你先抽到8，当然，拿在手里接着抽到K，没问题，在8右边抽到9，放到8和K之间抽到10，比K...
定义
注意
补充、解释
其他
1 Depth-First Search and Breadth-First Search
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727...
定义
注意
补充、解释
其他
1 Network Flow Problem从s到t，有若干管道，每个管道的数字代表每秒流过的最大容量，如果每秒有5立方米的水从s流出，每秒从s到t流过的最大量是多少（不考虑水流经管道的时间）？左边流出3，这个3在a处流一份到d，这样总共就能流出5，最大
一个简单的算法如图所示，每次找到一条从s到t的路径(不能有环)(增广路径 augmenting path)...
定义
注意
补充、解释
其他
1 Shortest Paths如果图中存在负权环（环上所有边的代价之和为负数），则最短路径不存在 —— 因为可以绕环无限次，让路径长度无限减小。若图中无负权环，定义源点到自身的最短路径长度为 0。
1234567891011121314151617181920void Unweighted(Table T) { int CurrDist; Ve...
1 AlgorithmsAn algorithm is a finite set of precise instructions for performing a computation or for solving a problem.
Example: Can we develop a procedure that takes as input a computer program a...
春学期真的是很忙啊啊，夏学期估计更忙……所以都没怎么写了，这个五一假期稍微写下，看要做些啥吧
5.2
微积分 学习
微积分 作业
复习大物(补充知识点)
大物历年卷
离散笔记
随便学点
定义
注意
补充、解释
其他
本章全程高能（
1 Applications of Recurrence Relations
“这种题找递推关系是最难的一步”
We distinguish them by the initial conditions, the values of a0 , a1 , a2 , … to uniquely identify a sequence.例如我们...
定义
注意
补充、解释
其他
1 DefinitionDefinition图(Graph)由顶点集合V和边集合E构成，其中顶点集不能为空，每条边一定要有两个端点想象一个三角形ABC，这个图的顶点集合就是{A,B,C}边集合就是{AB,AC,BC}
Undirected Graph: 边AB代表着A可以到B，B也可以到ADirected Graph: 边A->B和边B->A是两条...
A combinational circuit consists of logic gates whoseoutput is a function of only the present input.
Sequential logic is a type of logic circuit whose outputdepends not only on the present value of...
定义
注意
补充、解释
其他
1 The Basic of Counting1.1 Basic Counting PrinciplesThe Sum RuleIf a first task can be done in ways and a second task in ways, and if these tasks cannot be done at the same time, t...
