日度归档:2014年4月14日

算法学习(2)

继续在Coursera上复习算法

包括

Union-Find:快速查找,快速连接,找到最顶端父节点连接

元素排序算法:选择排序(每次交换较小的到首位),插入排序(插入到已排序的数组),希尔排序(间隔13-4-1插入排序),乱序方法(O(n)时间复杂度的随机序方法)

随机散点的凸多边形问题,Y坐标排序,遍历取角度,判断是否逆时针

待学习:

堆栈,变长数组,队列

 

leetcode方面

最长回文子序列:反向字符串求最长子串,哨兵和反射结构

Add Two Numbers:链表反序存储和进位

ZigZag Conversion:数学问题,找位移规律

Reverse Integer:反向没有0开头,注意负数情况