dark_souls的博客

废话 上课没有好好听，一直没有弄懂这个递归的时间复杂度怎么算，时间复杂度全靠背，然后一次面试，人家问我这个具体怎么算的，当时就很尴尬，所以我一定要弄懂它，特此记录。 先上个图： 稳定的含义 假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，ri=rj，且ri在rj之前，而在排序后的序列中，ri仍在rj之前，则称这种排序算法是稳定的；否...

二叉查找树的实现二叉树模型二叉树的实现对于代码的测试树的三种遍历 二叉树模型 二叉树是树的一种应用，一个节点可以有两个孩子：左孩子，右孩子，并且除了根节点以外每个节点都有一个父节点。当然这种简单的二叉树不能解决让树保持平衡状态，例如你一直往树的左边添加元素，就会导致查找效率的减慢。，如何解决这个问题，下一篇文章再说。 二叉树的实现 二叉树的实现类 import java.util.Linked...

二分搜索法 例如： int a[]= {1,2,3,4,5,6,7,8}; 一个数组,我们要从中找到5在其中的位置，最简单就是如下： int i=0; for(int i=0;i<a.length;i++){ if(a[i]==5){ return i; } } 这种方法 ...

基本内容： 这几天学习了一下动态规划，特此整理。 在一道题中反复使用或者反复计算，将重复的内容存到一个集合里面，计算后面的时候直接从集合里面取值，可以大幅优化时间和空间。 核心：记住求过的解来节省时间。 例： 计算：1+1+1+1+1 结果 不使用动态规划加五次得到 5 计算：给上面式子加一 结果：使用动态规划：计算过程为取上面结果，给结果加1，只进行一次计算。（很快就...