[POJ]week9.1

参考

基本算法

OJ上的一些水题(可用来练手和增加自信) (POJ 3299,POJ 2159,POJ 2739,POJ 1083,POJ 2262,POJ 1503,POJ 3006,POJ 2255,POJ 3094)
枚举. (POJ 1753,POJ 2965)
贪心(POJ 1328,POJ 2109,POJ 2586)
递归和分治法.
递推.
构造法.(POJ 3295)
模拟法.(POJ 1068,POJ 2632,POJ 1573,POJ 2993,POJ 2996)

water题目	参考
3299.Humidex	ck
2159.Ancient Cipher	ck
2739.Sum of Consecutive Prime Numbers	ck
1083.Moving Tables	ck
2262.Goldbach’s Conjecture	ck
1503. Integer Inquiry	ck
3306.Busy Airport	ck
2255. Tree Recovery	ck
3094.Quicksum	ck

数据结构

串 (POJ 1035,POJ 3080,POJ 1936)
排序(快排、归并排(与逆序数有关)、堆排) (POJ 2388,POJ 2299)
简单并查集的应用.
哈希表和二分查找等高效查找法(数的Hash,串的Hash) (POJ 3349,POJ 3274,POJ 2151,POJ 1840,POJ 2002,POJ 2503)
哈夫曼树(POJ 3253)
堆
trie树(静态建树、动态建树) (POJ 2513)