摘要：
目录 1 Trie（字典树） 1 字典树的定义 2 字典树的实现 2 前缀树 3 并查集 1 并查集主要解决的问题 2 并查集的实现 1 并查集的简单实现 2 并查集实现 3 并查集的优化 4 最终实现 1 Trie（字典树） 1 字典树的定义 Trie：字典树、前缀树；其特点不再是普通树中的二叉结 阅读全文
摘要：
目录 1 堆的基础概念 2 堆的实现 2.1 实现一个堆类 2.2 将无序数组调整为最大堆 1 堆的基础概念 最大堆：父节点要比每一个子节点的值都要大 最小堆：父节点要比每一个子节点的值都要小 堆可以看做是一个完全二叉树的数组对象 堆的出队入队时间复杂度如下图所示： 2 堆的实现 2.1 实现一个堆 阅读全文
摘要：
0 阅读全文
摘要：
本部分提供一些常用的代码模板，尽量节约算法笔试的时间 目录 1 输入输出流 2 定义链表 2.1 单向链表 2.2 双向链表 3 创建链表 3.1 创建单向链表 3.2 创建双向链表 4 定义创建树并遍历 5 利用字符串创建树，并建立对应关系和parent指向 注：广泛采用static是为了方便ma 阅读全文
摘要：
目录 第2章 SpringBoot使用学习 第2章 2.1 SpringBoot使用学习 官方文档： http://docs.spring.io/spring/docs/current/spring-framework-reference/htmlsingle/ http://docs.spring 阅读全文
摘要：
目录 第7章 1 不用额外变量交换两个整数的值（士 ★☆☆☆） 2 不用任何比较判断找出两个数中较大的数（校★★★☆） 3 只用位运算不用算术运算实现整数的加减乘除运算 4 整数的二进制表达中有多少个1 5 在其他数都出现偶数次的数组中找到出现奇数次的数 6 在其他数都出现A次的数组中找到只出现一次 阅读全文
摘要：
目录 第4章 递归和动态规划 1 斐波那契系列问题的递归和动态规划（将★★★★） 2 矩阵的最小路径和 3 换钱的最少货币数 4 换钱的方法数 5 最长递增子序列（校 ★★★☆） 6 汉诺塔问题（校 ★★★☆） 7 最长公共子序列问题 8 最长公共子串问题（校★★★☆） 9 最小编辑代价（校 ★★★ 阅读全文
摘要：
目录 3 布隆过滤器 4 一致性hash 5 哈夫曼（霍夫曼）编码问题 6 贪心 7 临时补充 3 布隆过滤器 总结：布隆过滤器的提示点： 1、黑名单问题；2、要求内存空间极为苛刻；3、单样本的大小可能很大；4、允许有失误率（可能要自己问） 5 哈夫曼（霍夫曼）编码问题 Huffman Tree：给 阅读全文
摘要：
目录 1 变量的作用域 2 二维数组的定义 1 变量的作用域 实例代码： public void fight(String name){ if ("Bean".equals(name)){ Plant plant = new Bean(); }else if ("Ice".equals(name)) 阅读全文
摘要：
目录 1 红黑树简介 2 红黑树的性质 3 红黑树操作 3.1 旋转操作 1.红黑树简介 红黑树是一种自平衡的二叉查找树，是一种高效的查找树。它可在 O(logN) 时间内完成查找、增加、删除等操作。因此，红黑树在业界应用很广泛，比如 Java 中的 TreeMap，JDK 1.8 中的 HashM 阅读全文
摘要：
目录 1 native方法 2 泛型 3 hashcode 4 JDK主要的包 5 被final修饰的类特点 6 空串与null串 7 判断字符串是否相等 1 native方法 JDK源代码由C++、Java、C、汇编 这四种语言组成。JVM主体是C++写的，JNI部分是C，工具类是Java写的，J 阅读全文
摘要：
目录 ArrayList的特点： ArrayList自己实现了序列化和反序列化的方法，因为它自己实现了 private void writeObject(java.io.ObjectOutputStream s)和 private void readObject(java.io.ObjectInpu 阅读全文
摘要：
模式1：如果是已经排好序的序列（数组，链表，或是矩阵），我们就可以用二分的变种或是双指针策略 模式2： 如果我们需要处理n个元素中：顶部/最大/最小/最接近的k个元素时，我们就可以用堆来解决了。 模式3：如果我们需要找出给定输入所有的组合（或是排列）的话，那我们要么可以用递归的回溯法，或是迭代的BF 阅读全文