[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)
标签：Hash,week9.1,查找,POJ,3299,数据结构,建树 来源： https://blog.csdn.net/Jingle_dog/article/details/121885983