随笔分类 -  面试准备

摘要：参考： http://www.cnblogs.com/liyukuneed/archive/2013/05/26/3090402.html https://www.felix021.com/blog/read.php?1587 http://www.cppblog.com/mysileng/arch 阅读全文

摘要：参考： http://www.cnblogs.com/liyukuneed/archive/2013/05/22/3090597.html 最长公共子序列是一个很经典的动态规划问题。 动态规划，众所周知，第一步就是找子问题，也就是把一个大的问题分解成子问题。这里我们设两个字符串A和B ，A = "a 阅读全文

摘要：复习八大基础排序算法。分类： 1. 插入类(直接插入、希尔排序) 2. 选择类（直接选择、堆排序） 3. 交换类（冒泡排序、快速排序） 4. 归并排序 5. 还有外部排序（桶排序？） 复杂度分析 1. 空间复杂度： 2N + O(logN) （原始数组＋辅助数组＋递归过程） 2. 时间复杂度： Nl 阅读全文