摘要：
1）如果你是要远程调用api, 除了依赖包。还要要zookeeper 节点的master, 配置：C:\Windows\System32\drivers\etc\hosts master. 阅读全文
posted @ 2018-12-24 15:18
清湾大威少
阅读(201)
评论(0)
推荐(0)
摘要：
并查集解决的问题 1） 查询两个元素是否属于同一个集合。 2） 将两个集合合并。 特点： 1） 初始化时每个node 都属于一个集合的， 他的父亲node 也是他自己。 自个就是某个集合的代表。size = 1; 2） 查找是否属于同一个集合时， 都是去找他们集合的代表节点。 看是否是一样的。 3) 阅读全文
posted @ 2018-12-23 16:53
清湾大威少
阅读(156)
评论(0)
推荐(0)
摘要：
node 节点定义 递归前序遍历： 非递归前序遍历：先遍历当前节点，再遍历他的左子树，再到右子树。每个节点都保存着左右子树的信息。 因为当前节点被弹出，所以必须要先保存他的右子树。如果不将右子树不压栈的话，将会丢失信息。 中序递归遍历： 中序非递归遍历： 一直将他的左子树压栈。 一直到左子树最左的节 阅读全文
posted @ 2018-12-23 09:26
清湾大威少
阅读(2462)
评论(0)
推荐(0)
摘要：
package com.ljs.day1; import java.util.Arrays; import java.util.Comparator; public class CompareDemo { public static void main(String[] args) { Student st1 = new Student(4, "ljs", ... 阅读全文
posted @ 2018-12-21 14:38
清湾大威少
阅读(279)
评论(0)
推荐(0)
摘要：
stack 栈 queue 队列 阅读全文
posted @ 2018-12-21 14:05
清湾大威少
阅读(340)
评论(0)
推荐(0)
摘要：
1： 怎样形成一个大根堆呢？ 2：当大根堆中某个节点的值变小了，怎么办？ 3：堆排序的过程是怎么样的？ 阅读全文
posted @ 2018-12-21 09:48
清湾大威少
阅读(155)
评论(0)
推荐(0)
摘要：
完全二叉树： 所有非叶子节点的左右孩子的一次补齐 1： 满二叉树也是完全二叉树的一种。 2：是完全二叉树没问题的。 3：不是完全二叉树。 性质： 对于节点i: 左孩子： 2*i+1; 右孩子： 2*i+2; 父节点： （i-1）/2; 阅读全文
posted @ 2018-12-21 09:42
清湾大威少
阅读(176)
评论(0)
推荐(0)
摘要：
这一次是将partition 过程中， 维护三个区域。 <x =x >x 三区域。 还有个待定的区域。 阅读全文
posted @ 2018-12-21 09:33
清湾大威少
阅读(230)
评论(0)
推荐(0)
摘要：
经典快速排序中的partition, 将最后一个元素作为划分点。 维护两个区域。 <= x 的， >x 的区域。 划分过程中还有个待定的区域。 [L,less] 区域小于x, [less+1,cur) 区域大于x. [cur,R] 待定区域。 swap 代码 quickSort代码； 阅读全文
posted @ 2018-12-21 09:22
清湾大威少
阅读(897)
评论(0)
推荐(0)
摘要：
环形链表，重新找到head节点。 阅读全文
posted @ 2018-12-20 17:02
清湾大威少
阅读(187)
评论(0)
推荐(0)
浙公网安备 33010602011771号