散列
1、需要模拟实现散列的情况
Liner Probing：对H(key)地址 + i 之后 mod Size 得新地址。
Quadratic probing： 对H(key)地址 + i^2 之后 mod Size 得新地址。
2、使用散列表
数字哈希：数组可直接使用。
map<key, val> 配合count方法和insert方法。
字符串hash：将字符串映射为一个整数，再用该整数作为hash表地址。字符串仅由大写字母构成，则将其视为0-25的数字，转换为26进制。若有大小写，则为52进制。 若再纯大写字母后面指定附着1位数字（ABCD3），则先对字母部分转换整数，再 * 10 + 末位数字。
单个字符哈希：将ASCII值做映射即可（0 - 127）。
3、 使用散列表时注意防止越界，如已知 hashTB[i]，需要寻找 hashTB[ N - hashTB[i] ]。
贪心
1、把整个过程分成许多步，在每一步中都选择最优的决策。
2、关键是要能想到某道题用贪心的思路来做。