继续在Coursera上复习算法
包括
Union-Find:快速查找,快速连接,找到最顶端父节点连接
元素排序算法:选择排序(每次交换较小的到首位),插入排序(插入到已排序的数组),希尔排序(间隔13-4-1插入排序),乱序方法(O(n)时间复杂度的随机序方法)
随机散点的凸多边形问题,Y坐标排序,遍历取角度,判断是否逆时针
待学习:
堆栈,变长数组,队列
leetcode方面
最长回文子序列:反向字符串求最长子串,哨兵和反射结构
Add Two Numbers:链表反序存储和进位
ZigZag Conversion:数学问题,找位移规律
Reverse Integer:反向没有0开头,注意负数情况