|
摘要：
线段树 处理什么样的问题：一段区间的更新、统计查询 线段树可以用二叉树表示：每个节点表示的都是一段区间的内容，比如求和时，一个节点表示的就是一段区间的数字和。 线段树不一定是满二叉树，也不一定是完全二叉树，完全二叉树是指如果二叉树不满，则缺少的是右下部分的节点； 但是二叉树是平衡二叉树； 线段树只处 阅读全文
posted @ 2019-12-30 14:10
1572662
阅读(164)
评论(0)
推荐(0)
摘要：
优先队列：出队顺序和入队顺序无关，而是和优先级有关（优先级高的先出队） 如果使用普通线性结构或者顺序线性结构实现优先队列，出队或者入队总有一方是O(n)级别的；如果使用堆实现优先队列，能使入队和出队的时间复杂度都是O(logn)，效率是极高的。 二叉堆是一颗完全二叉树，不一定是满二叉树，但是缺失节点 阅读全文
posted @ 2019-12-29 09:28
1572662
阅读(197)
评论(0)
推荐(0)
摘要：
基于链表和二分搜索树实现Set，基于二分搜索树实现Map。 集合Set Set<E> void add<E> void remove<E> boolean contains<E> int getSize() boolean isEmpty() 1、 使用二分搜索树实现Set集合： package s 阅读全文
posted @ 2019-12-28 11:53
1572662
阅读(157)
评论(0)
推荐(0)
摘要：
二分搜索树 AVL和红黑树都属于平衡二叉树。 二叉树和链表一样，也属于动态数据结构（不需要事先定义容量） class Node{ E e; Node left; Node right; } 二叉树具有递归结构：每个节点的左子树是二叉树，每个节点的右子树也是二叉树。 满二叉树定义：除了叶子节点，每个节 阅读全文
posted @ 2019-12-27 13:46
1572662
阅读(193)
评论(0)
推荐(0)
摘要：
链表-动态数据结构 链表的头节点指向第一个元素，但是为头节点前添加元素的时候，找头节点前的元素时和其他元素找前边的元素时比，比较特殊，所以我们在头节点前设置一个虚拟头节点dummyHead 1） 创建内部节点类Node，含有元素对象E e和包含的下一个节点Node next 2） 创建链表的两个属性 阅读全文
posted @ 2019-12-26 15:37
1572662
阅读(119)
评论(0)
推荐(0)
摘要：
栈 栈可以理解为是数组的子集，只能从一端添加元素，且从同一端删除元素，这一端称为栈顶。 last in first out : LIFO 后进先出 栈的实现主要有如下内容： Stack<E> push(E) E pop() E peek() int getSize boolean isEmpty() 阅读全文
posted @ 2019-12-25 10:18
1572662
阅读(181)
评论(0)
推荐(0)
摘要：
数组中只能存放同一种类型的数据 数组定义：1、只设定长度 2、不设定长度，但是直接给数组赋值 int[] arr = new int[10]; int[] scores = new int[]{100,99,98}; 1、 定义数组类Array 2、 向数组中添加元素，最后位置添加和指定位置 添加、 阅读全文
posted @ 2019-12-24 12:39
1572662
阅读(201)
评论(0)
推荐(0)
摘要：
今天学习了入门级的用java编写生产者producer和消费者consumer操作activemq的queue队列，为了之后复习回顾，现做整理如下： maven工程的搭建此处不再讲解，在maven工程已搭建好的前提下进行如下步骤： 1、 pom.xml中引入activemq所需的两个jar包 <de 阅读全文
posted @ 2019-12-22 19:55
1572662
阅读(524)
评论(0)
推荐(0)
摘要：
消息中间件activemq的作用主要是解耦、异步、削峰。 我们按如下步骤详细讲解一下activemq的下载、安装与启动。 1、activemq的下载 下载地址： http://activemq.apache.org/components/classic/download/ 2、将安装包上传到linu 阅读全文
posted @ 2019-12-22 19:30
1572662
阅读(409)
评论(0)
推荐(0)
摘要：
redis主从备份以及哨兵模式 1、 在根目录/下新建myredis目录，将redis解压缩目录下的/opt/redis-3.0.4下的redis.conf配置文件拷贝到/myredis下，需要拷贝3份，分别命名为redis6379.conf、redis6380.conf、redis6381.con 阅读全文
posted @ 2019-12-16 15:27
1572662
阅读(225)
评论(0)
推荐(0)
|
浙公网安备 33010602011771号