学习算法,终生学习.

算法本质是使程序片段执行得到一种最优最快的方法, 从而实现计算量最少最优,CPU占用最低,响应最快的结果.

算法好坏基本判断

1. 时间复杂度,使用大O表示法.如O(1), O(n), O(LogN)
2. 空间复杂度.

如何分析算法题

1. 找到数据之间的规律,得出通用公式
2. 将大问题不断缩小范围,得到一个最小范围解
3. 借用空间换时间.

列表

1. 斐波那契数列 chan实现
2. 二分法实现 多种写法
3. 双链表实现 并发安全
4. FIFO先进先出算法实现 双链表实现
5. LRU最少最近算法实现 双链表实现
6. LFU最不常用算法实现 双链表实现

树

1. 二叉树基本操作
2. 哈夫曼树

各种算法已代码实现

1. 极客时间算法: https://github.com/wangzheng0822/algo