- 博客(9)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 数据结构——平衡树之红黑树
一、2-3树在了解什么是红黑树之前，首先需要补充一下什么是2-3树，因为它有助于我们对红黑树的理解，包括对B类树的理解。2-3树可以有两个孩子或三个孩子，所以也就被称为2-3树，且2-3满足二分搜索树的基本性质。如左图中，a的左孩子值 < a，a右孩子的值 > a，在右图中可以存放两个元素b、c，该树有三个孩子，左孩子的值 < b，b < 中间孩子的值 <...
2018-10-31 00:03:06
732
原创 数据结构——平衡树之AVL树(自平衡维护)
一、什么是AVL树及AVL树解决了什么问题？二分搜索树的不足：如果我们以此添加1、2、3、4、5元素构建一个二分搜索树，那么最终会退化成一个链表。AVL是最早的可以自平衡的二分搜索树结构，平衡二叉树即：对于任意一个节点，左子树和右子树的高度差不能超过1。 平衡二叉树的高度和节点数量之间的关系也是O(logn)将二分搜索树变为平衡二叉树：在二分搜...
2018-10-30 13:54:17
1449
原创 数据结构——并查集Union Find
一、并查集解决了什么问题？1、网络中节点间的连接状态：这里的网络是一个抽象的概念，指的是用户之间形成的网络2、两个或两个以上集合之间的交集 二、对并查集的设计对于一组数据，主要支持两个操作public interface UnionFind { //int getSize(); boolean isConnected(int p , int q); ...
2018-10-29 12:59:00
635
原创 数据结构——Trie 字典树 前缀树
一、什么是TrieTrie不同于二分搜索树、堆、线段树等二叉树结构，Trie是一个多叉树。使用场景：通讯录高效搜索，专为处理字符串设计的。 比如字典中有n条数据，如果使用树结构，查询的时间复杂度是O(logn)，如果有100万条数据的话，logn大约是20，如果有1亿条数据的话，logn大约是30(参考2的N次方计算器)如果使用Trie这种数据结构，查询每条数据的时间复杂度和字典中...
2018-10-28 20:50:20
774
原创 数据结构——线段树(区间树)
一、为什么要使用线段树？线段树又称为区间树，Segment Tree，对于有一类的问题，我们关心的是线段(或者区间)，有一个非常经典的例子：区间染色问题1：有一面墙，长度为n，每次选择一段墙进行染色，n次操作后，我们可以在[i,j]区间内看见多少种颜色？实际上这道题可以拆分为两个步骤：①染色操作(更新区间)②查询操作(查询区间)如果都使用数组实现的话，染色和查询操作时间复杂...
2018-10-27 19:24:26
9155
原创 数据结构——优先队列与堆
什么是优先队列？普通队列:先进先出，后进后出优先队列:出队顺序和入队顺序无关；和优先级相关，如医院中，病重先安排病床 优先队列的现实例子：①cpu任务调度，动态选择优先级最高的任务执行②王者荣耀中，攻击键优先打敌人，无敌人时候优先打最近的小兵 关于优先队列的实现：普通的线性结构和堆都可以作为优先队列的底层实现。堆实现优先队列，在最坏的情况下，入队与出队的操作...
2018-10-26 21:07:21
717
转载 Java泛型面试总结【转载】
1. Java中的泛型是什么 ? 使用泛型的好处是什么?泛型是Java SE 1.5的新特性，泛型的本质是参数化类型，也就是说所操作的数据类型被指定为一个参数。好处：1、类型安全，提供编译期间的类型检测2、前后兼容3、泛化代码,代码可以更多的重复利用4、性能较高，用GJ(泛型JAVA)编写的代码可以为java编译器和虚拟机带来更多的类型信息，这些信息对java程序做进一步优...
2018-10-24 11:13:44
192
转载 Mybatis 的常见面试题
1、#{}和${}的区别是什么？#{}是预编译处理，${}是字符串替换。Mybatis在处理#{}时，会将sql中的#{}替换为?号，调用PreparedStatement的set方法来赋值；Mybatis在处理${}时，就是把${}替换成变量的值。使用#{}可以有效的防止SQL注入，提高系统安全性。 2、当实体类中的属性名和表中的字段名不一样 ，怎么办 ？第1种： 通过...
2018-10-14 00:36:30
324
转载 MySQL高级 之 explain执行计划详解
使用explain关键字可以模拟优化器执行SQL查询语句，从而知道MySQL是如何处理你的SQL语句的，分析你的查询语句或是表结构的性能瓶颈。explain执行计划包含的信息其中最重要的字段为：id、type、key、rows、Extra各字段详解idselect查询的序列号，包含一组数字，表示查询中执行select子句或操作表的顺序 三种情况： 1、id相同：执行顺序由上至下 ...
2018-10-06 14:17:09
214
fastdfs_client_v1.20.jar
2018-08-19
HeimaCodeUtil_V2.4黑马49期配套代码生成器
2018-08-16
dobbo-admin-2.5.4.war
2018-08-13
FWR310 v4路由器升级
2018-08-10
logback-spring.xml
2018-06-23
pagehelper3.4.2-fix
2018-05-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人