【407训练】第一周总结

学到的知识以及对应题目:

基础：

1. 双关键字快排 (Quick Sort) 

commando_war.cpp UVa11729

数据结构：

2. 栈 (Stack)

rails.cpp UVa514

3. 邻接表 + 广搜求最短路（不加权）(BFS)

BFS.cpp

4. 优先队列 (Priority Queue)

argus.cpp LA3135 （自定义优先级）

*sequence_median.cpp Ural1306 （看似可以用pq但会超内存）

5. 基本动态数据结构 vector, map etc

easy_problem_from_lrj.cpp UVa11991（使用map）

I_can_guess_the_data_structure.cpp UVa11995 （数据结构综合）

6. 链表 (Linked List)

6378.cpp OpenJudge （删除链表元素）

Beiju.cpp UVa11988 （插入链表元素）

7. 堆的操作 (Heap/ Heap Sort)

heap_sort（算法导论版）.cpp （手写堆实现排序）

sequence_median (heap+array)AC.cpp （STL堆找中位数）

8. 树的遍历

tree.cpp

9.并查集

union_find.cpp

10. 拓扑排序

topo_sort (dfs).cpp

topo_sort (Kahn).cpp

11. 最小生成树 Kruskal Algo

算法思想:

12. 分治法 (Divide and Conquer)

binary_search(迭代).cpp

binary_search(递归).cpp

（二分查找）

merge_sort.cpp

brainman.cpp POJ1804 

（归并排序）

初等数论 (Number Theory)

13. 求证：1^2 + 2^2 +3^2 + ... + n^2

14. 欧几里德定理和扩展欧几里德定理

15. 费马小定理

16. 欧拉定理

17. 线性代数 (Linear Algebra)

18. 快速幂

快速幂.cpp

19. 埃氏筛选法

埃氏筛法求素数.cpp

//注：程序里的remarks为所用知识点的英文 首字母小写以空格隔开

其它杂题：

1. feed_accounting.cpp OpenJudge (adhoc)

2. jolly_jumpers.cpp OpenJudge (adhoc)

3. teX.cpp OpenJudge (adhoc, 字符读入技巧 )

4. dragon_of_loowater.cpp UVa11292 (quick sort)

Still WA:

1. 逆波兰表达式 (stack)

【407训练】第一周总结

原文：http://www.cnblogs.com/peccavi/p/4999825.html