my work on algorithm
那些年做过的算法题
- book1-算法竞赛入门经典
- book2-算法导论
- hsoj-湖北师范学院oj
- lanqiaocup-工信部蓝桥杯算法大赛预赛真题
- ntoj-南通中学信息奥林匹克竞赛在线评测系统
- other-一些来路不明的算法题
- poj-北京大学oj
一.基本算法
二.图算法
三.数据结构
- 串
- 排序(快排、归并排(与逆序数有关)、堆排)
- 简单并查集的应用
- 哈希表和二分查找等高效查找法(数的Hash,串的Hash)
- 哈夫曼树
- 堆
- 树(静态建树、动态建树)
四.简单搜索
- 深度优先搜索[同上深度优先遍历]
- 广度优先搜索[同上广度优先遍历]
- 简单搜索技巧和剪枝
五.动态规划
- 背包问题
六.数学
七.计算几何学
- 几何公式
- 叉积和点积的运用(如线段相交的判定,点到线段的距离等)
- 多边型的简单算法(求面积)和相关判定(点在多边型内,多边型是否相交)
- 凸包