在学校期间整理的算法题目：包含hdu,poj,aoj,南阳理工等在线刷题题目 分类如下： 图论：深度优先搜索； 广度优先搜索； floyd传递闭包； spfa(包含spfa判断是否存在环) 强连通（强连通分量tarjan求缩点，强联通分量缩点加边） 拓扑排序； tsp问题； 无向图求桥和割点； 最大生成树，最小生成树，次小生成树； 欧拉图； 网络流； 边双联通图； Lca; 二分查找； 优先队列； 动态规划（dp二维坐标，一维dp子序列，区间dp,背包问题，记忆化搜索等等）； 大数类型； 博弈论； 字符串算法（kmp,manacher,map,trie） 尺取法； 并查集； 排列组合； 最大二分匹配； 线段树； 表达式计算； 计算几何； 贪心算法； 连通图； 注释：poj：http://poj.org/ （数字代表对应的题目编号） hdu:http://acm.hdu.edu.cn/ nod:http://www.51nod.com/index.html Main/ny:http://acm.nyist.edu.cn/JudgeOnline/problemset.php