algorithm

This is a repository of algorithm demos, which appears in my interview, online judge and books about algorithm

interview directory:

1. find the kth max: abc.cpp
2. atoi function: baidu1.cpp
3. devide stones into two parts, and minimize the difference: baidu2.cpp
4. topK(two methods):baidu3.cpp, baidu5.cpp
5. calculate Longest Palindromic Substring：baidu4.cpp
6. n 个珠子， m个颜色：didi1.cpp
7. find the medium or find the kth number in two sorted array:jd1.cpp
8. retreival of tree:ms1.cpp
9. find if there is circle in linked list:ms2.cpp
10. 字符串最小编辑距离：ms3.cpp
11. 排列组合计算:ms4.cpp
12. 疯狂队列：netease1.cpp
13. 数字中文读法：weiboyi.cpp
14. 二分查找：zhenrongbao.java
15. 判断平衡二叉树：amazon1.cpp
16. 判断完全二叉树：netease2.cpp
17. 二叉树遍历以及最低公共祖先：lianjia1.py

books:

1. IntroductionToAlgorithms 算法实现
2. 最长递增子序列：array1.cpp
3. 子数组之和做大值：array2.cp
4. p