THOOOR的博客

Kruskal算法和Prim算法实现最小生成树

计算期望搜索代价构建最优解

给定两个序列 X,Y,求X和Y的长度最长的公共子序列背包二维，一维优化

1.1 算法（1）计算定义可由一个给定计算模型机械地执行的规则或计算步骤序列称为该计算模型的一个计算一个计算机程序是一个计算计算可能永远不会停止不是算法（2）算法定义算法是满足下列条件的计算：有穷性/终止性：有限步内必须停止确定性：每一步都是严格定义和确定的动作可行性：每一个动作都能够被精确地机械执行输入：有一个满足给定约束条件的输入函数可以没有输入算法必...

2.1 计算复杂性函数的阶##　增长的阶算法的实际运行时间受除算法设计本身以外很多其他因素的影响，如：指令集、操作系统、编译器……如何描述算法的效率→\to→只与输入问题的规模有关增长率时间复杂度忽略低阶项保留最高阶项忽略常系数常见增长阶：Θ(1)\Theta(1)Θ(1), Θ(lg n)\Theta(lg\,n)Θ(lgn), Θ(n)\Theta(\sqrt[]{n...