qq_42247286的博客

1.暴力递归递归行为是大问题和子问题同样的流程和标准，有自己的base case，递归代表尝试。我不知怎么算，知道怎么试n!问题怎么尝试，n!问题的子问题就是(n - 1)! * n,base case是什么，就是样本量划分到什么程度的时候就不用划分子问题了。n规模的问题，解决n - 1规模的问题，再去解决n - 2规模的问题，直到解决1规模的问题，如果尝试顺序定了的话，他就是这么个依赖关...

1.前缀树某些字符串在生成这些前缀树的过程中是这么生成的。前缀树也是一颗树结构假设把“abc”放入这颗树中。看头结点有没有走向a的路，每一个字母是填在路上的，不是填在点上面的。没有就加入，通过这种方式把abc加入到树中。如果把“abd”加到树上，从头结点开始有走向a的路吗？有，就复用，不重复建。再看从a到达的结点往后有没有b的路，有就复用，但是之后没有走向d的路。就建出来。一个字符串加的过程中总...

并查集的结构实现，对外提供两个方法：1.检查两个元素是否属于一个集合2.将两个元素所在的集合合并在一起下面这个图是并查集的结构类似图，就是一颗多叉树public static class UnionFindSetr{ private HashMap<node,node> fatherMap;//前面的node就是某一个结点，后面的node就是这个结点的父节点 pr...

左神算法：RandomPool题目：设计一种结构，在该结构中有如下三个功能：insert(key)：将某个key加入到该结构，做到不重复加入。delete(key)：将原本在结构中的某个key移除。getRandom()： 等概率随机返回结构中的任何一个key。【要求】 Insert、delete和getRandom方法的时间复杂度都是 O(1)分析：这个结构一看感觉跟哈希表的结构比...