摘要: 转自:https://blog.csdn.net/andyzhaojianhui/article/details/76283875 阅读全文
posted @ 2020-01-31 09:50 _luckyz 阅读(96) 评论(0) 推荐(0) 编辑
摘要: meng学长的 首先注上地址: https://www.cnblogs.com/mengchunchen/p/8711513.html ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++ 阅读全文
posted @ 2019-06-26 11:44 _luckyz 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 1 package my_basic.class_5; 2 3 import java.util.HashMap; 4 import java.util.List; 5 6 public class UnionFind { 7 public static class Node{ 8 //任意定义 9 10 } 11 ... 阅读全文
posted @ 2019-06-10 17:43 _luckyz 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 前缀树: 假设一个字符串数组,“abcd”,"bcd","gef" , 构建一颗树,字母是在路径上,节点上最基本的存储的信息包括: 以这个节点结尾的 字符串的数量; 经过这个节点的字符串的数量; 一个字符串类型的数组arr1,另一个字符串类型的数组arr2; (1)arr2中有哪些字符,是arr1中 阅读全文
posted @ 2019-06-10 16:55 _luckyz 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 一个矩阵中只有0和1两种值,每个位置都可以和自己的上、下、左、右 四个位置相连,如果有一片1连在一起,这个部分叫做一个岛,求一个 矩阵中有多少个岛? 举例: 0 0 1 0 1 0 1 1 1 0 1 0 1 0 0 1 0 0 0 0 0 0 0 0这个矩阵中有三个岛. 单CPU 单核解法: 如果 阅读全文
posted @ 2019-06-10 16:46 _luckyz 阅读(155) 评论(0) 推荐(0) 编辑
摘要: JDK 的Proxy 实现,需要代理对象实现接口; Cglib 不需要实现接口,用的是继承; 1、被代理类: 2、拦截器: 定义一个拦截器。在调用目标方法时,CGLib会回调MethodInterceptor接口方法拦截,来实现你自己的代理逻辑,类似于JDK中的InvocationHandler接口 阅读全文
posted @ 2019-06-04 10:13 _luckyz 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 1 package my_basic.class_4; 2 3 public class Code_08_CBTNode { 4 // 完全二叉树的节点个数 复杂度低于O(N) 5 6 public static class Node { 7 int value; 8 Node left; 9 No 阅读全文
posted @ 2019-06-02 18:54 _luckyz 阅读(410) 评论(0) 推荐(0) 编辑
摘要: 1 package my_basic.class_4; 2 3 import java.util.Stack; 4 5 import class_04.Code_07_IsBSTAndCBT.Node; 6 7 public class Code_07_IsSBTAndCBT { 8 public static class Node{ 9 in... 阅读全文
posted @ 2019-06-02 18:53 _luckyz 阅读(802) 评论(0) 推荐(0) 编辑
摘要: 1 package my_basic.class_4; 2 3 public class Code_06_IsBalanceTree { 4 //判断一颗树是否是平衡二叉树 5 public static class Node{ 6 int value; 7 Node left; 8 Node right; 9 ... 阅读全文
posted @ 2019-06-02 18:51 _luckyz 阅读(567) 评论(0) 推荐(0) 编辑
摘要: 现在有一种新的二叉树节点类型如下: public class Node { public int value; public Node left; public Node right; public Node parent; public Node(int data) { this.value = 阅读全文
posted @ 2019-06-02 18:09 _luckyz 阅读(505) 评论(0) 推荐(0) 编辑