算法设计基础

来源:互联网 发布:用vb编写计算器的程序 编辑:程序博客网 时间:2024/05/29 17:47

算法设计基础

①思维的体操


②问题求解常见策略

General Problem Solving Techniques

③高效算法设计举例

Designing Efficient Algorithms 


④动态规划专题


⑤小结与习题


暴力

NEFU 722 Anagram 全排列 STL


枚举

UVa 10755 - Garbage Heap 最大子块和 dp

NEFU 721 Substrings exp 枚举

NEFU 725 Number Guessing 枚举


贪心


二分


回溯


线性扫描

扫描线法求最大子矩阵


递推


中途相遇

Uva 1326 - Jurassic Remains 中途相遇法


哈希

哈希模板

UVa 10391 - Compound Words 字符串hash


原创粉丝点击