摘要：前言 PMT：PMT中的值是字符串的前缀集合与后缀集合的交集中最长元素的长度 Next数组：PMT向后移一位，最前位补-1。每个位置记录的则是前面的字符串的前缀集合与后缀集合的交集中最长元素的长度 代码 阅读全文

摘要：一、核心思想 1、深度优先搜索 用栈做辅助，做回溯判断(搜索到哪一点就push,回溯就pop)，直至初始点也回溯完。 2.广度优先搜索 利用队列的先进先出特点，每一轮都将当前节点的儿子们放进队列，一轮遍历结束时，当前层的儿子们已经放入队列，重复下去。 二、代码 阅读全文

摘要：一、线程的一些概念 进程：每个进程都有独立的代码和空间，例如QQ和WeChat 线程：程序执行运算的最小单位，在同一进程中共享资源 并发：在同一时刻，一个cpu只能执行一个线程，但是速度快，它可以快速的在线程间切换 并行：多个cpu同时执行一段代码，达到真正意义上的并行 二、线程池简介 定义：管理一 阅读全文

摘要：平衡二叉树规则：每个节点左右孩子高度差不大于1 阅读全文