趣味算法总目录

[b]趣味算法总目录：[/b]

[b]排序部分：[/b]

归并排序（Merge sort）

堆排序

快速排序 && 希尔排序 && 插入排序

基数排序

[b]排列与组合：[/b]

排列 && 组合 (应用举例：快算24)

[b]网络流问题：[/b]

最大流问题

[b]数学问题：[/b]

奇妙的数学

1. 约瑟夫（环）问题。

2. 不用任何中间变量交换两个变量 a 和 b 的值。

3. 不用加减乘除求两个整数的和。

4. 不用乘、除、取余运算实现两个 int 值相除。

5. 找数组中单数问题

6. ACM： 今天是星期一，再过 1^1+2^2+3^3+4^4+…+N^N天后是星期几？（ 0 =< N <= 10亿）

[b]小算法笔记：[/b]

素数（筛选）

位图

树状数组

并查集（与应用举例）