bluedarkni

摘要： 前面我们说到的二叉查找树，可以看到根结点是初始化之后就是固定了的，后续插入的数如果都比它大，或者都比它小，那么这个时候它就退化成了链表了，查询的时间复杂度就变成了O(n),而不是理想中O(logn),就像这个样子 如果我们有一个平衡机制，让这棵树可以动起来，比如将4变成根结点，是不是查询效率又可以提 阅读全文

摘要： 二叉树查找树： 二叉查找树也叫二叉搜索树，二叉排序树。它也是一种特殊的二叉树， 它具有以下特点 1.如果它的左子树不为空，则左子树上结点的值都小于根结点。 2.如果它的右子树不为空，则右子树上结点的值都大于根结点。 3.子树的子树同样也要遵循以上两点 为什么又叫做二叉排序树，因为具有这种特殊特点的二 阅读全文

摘要： 树是一种一对多的数据结构，之前的数组，栈这些都是一对一的数据结构。 树是n个结点的有限集。n=0称空树。在任意一棵非空树中：有且仅有一个根（root）结点；n>1时，其余结点可分为m个互不相交的的有限集，其中每个集合又是一棵树，称为根的子树。 前面三个都是树，最后一个不是树，因为最后一个的数据相交了 阅读全文

摘要： 贪心算法顾名思义在一个贪字上面，它在解决某个问题的时候，总是先从眼前利益出发。也就是说只顾眼前，不顾大局，所以它是局部最优解。它的核心的就是局部最优推出全局最优。 比如公司只有一个会议室，明天有几场同样的重要的会议要开，怎么安排会议才能尽可能的多开会。 如果我们将所有会议的结束时间从小到大排序。然后 阅读全文

摘要： 排序过程详细的动态图可参考https://www.cnblogs.com/onepixel/articles/7674659.html 1.插入排序 稳定O(n^2) 稳定的意思是a=b，原本a在b前面，排序完成后a也在b前面。 插入排序的思路就是将数组逻辑上分成两段，一段是排好序的，一段是未排序的 阅读全文

摘要： 什么叫递归？举个例子，我们排队，想知道自己排在第几个，那么我们可以问前面的那个人，前面的人继续问前面，直到问到第一个人，这就是传递的过程。然后再从第一个人回来，这就是归（回溯）的过程。传递过去再回归回来，这就是递归。第一个人就是我们所说的递归出口，也就是说到哪个点应该回归了，如果没有出口，那么就会死 阅读全文

摘要： 之前用定时任务的线程池，设置了个任务，但是突然今天产品说，某些个操作需要中断某些任务（如果任务还没有执行），使其不能再到点执行了。于是查了API果然有这样一个方法。 一看API，需要移除的是一个Runnable对象，想当然的就把任务调度的传入的Runable对象保留下来，然后进行删除。简要代码如下 阅读全文

摘要： 队列也是一种特殊的线性表，它只允许在两端进行操作，插入或者取出，不允许操作中间的数据。比如只允许在对头出队，队尾入队。这样就具有先进先出的特性（first in first out-FIFO）。就像排队买东西一样，不允许插队，先排先买。 队列分为单向队列（有序队列），就是上面所说的排队模型，先进先出 阅读全文

摘要： 假设我们要求输入类似这样一个表达式：9+(3-1)*3+10/2，输出结果。我们知道先括号，再乘除，最后加减，中学时候使用的科学计算器，是允许输入这样的表达式计算结果的，那么计算机怎么知道这个串里面先算括号再算乘除呢？我们先来介绍下栈这种数据结构，再来解决这个问题。 前面已经说过数组的连表，现在来说 阅读全文

摘要： 链表和数组一样也是线性表的一种。和数组不同，它不需要再内存中开辟连续的空间。 链表通过指针将一组零散的内存块连接在一起。我们把内存块称为链表的“结点”（是节点还是结点，结点连接起来打个结所以叫“结点”？开个玩笑），也就是说这些结点可以在内存的任意地方，只要有其他的结点的指针指向这个位置就可以。 链表 阅读全文