面试准备（常用算法）

排序算法

http://www.cnblogs.com/eniac12/p/5329396.html

卡特兰数问题

卡特兰数是组合数学中一个常出现在各种计数问题中的数列。前20项为其前几项为 : 1, 1, 2, 5, 14, 42, 132, 429,…

参考：https://blog.csdn.net/u011489043/article/details/77884434

机器学习算法

常见判别模型：感知机，KNN，LR，决策树，SVM，CRF
常见生成模型：贝叶斯，HMM

二叉树

满二叉树高度与节点个数的关系是num = 2^n-1

凸函数

定义域内二阶导数非负，即为凸函数

链表反转及回文链表

• 链表反转思路：
  原地反转：通过指针p保存下一个node
  非原地反转：新建头节点，顺序插入
  https://blog.csdn.net/blioo/article/details/62050967
  http://www.cnblogs.com/byrhuangqiang/p/4311336.html
• 判断回文链表：
  https://www.cnblogs.com/HorribleMe/p/4878833.html