算法练习

一般问题

 * 最大子序列和问题
 * 最大公约数问题
 * 反转单向链表
 * 求数组内异次出现的数

排序算法

 * 冒泡排序 O(n2)
 * 插入排序 O(n2)
 * 选择排序 O(n2)
 * 归并排序 O(n log n)
 * 堆排序 O(n log n)
 * 快速排序 O(n log n)
 * 希尔排序 O(n1.25)
 * 基数排序 O(n)

字符串

 * 分层求和

树

 * 二叉树