分治算法

1、分治算法设计 Divide:整个问题划分为多个自问题 Conquer:求解各个子问题(递归调用算法) Combine:合并自问题的解、形成原始问题的解 2、分析递归方程 建立递归方程;求解 3、递归方程建立方法 设输入大小为n,T(n)为时间复杂性 当n&l...

2018-09-13 10:32:13

阅读数 931

评论数 1

java面试题1

1.java的四个基本特性: 抽象:将一个类对象的共同特征总结出来构造类的过程,包括数据的抽象和行为的抽象,抽象只关注对象有哪些行为,并不关注行为的细节 封装:把数据和数据操作的方法绑定起来,对数据的访问只能通过已定义的接口,封装就是隐藏一切可隐藏的东西,只向外界提供最简单的额接口 继承:从...

2018-08-25 20:04:12

阅读数 158

评论数 0

java面试题2

1.volatile关键字如何保证内存可见性 a)volatile关键字作用       保证内存可见性       防止指令重排       注意:volatile不能保证原子性 b)内存可见性:       volatile保证可见性的原理是在每次访问变量时都会进行一次刷新,因此每...

2018-08-25 00:17:40

阅读数 115

评论数 0

B树系列(B+树、B*树)

B*树是B+树的一种变形,它更适合与实际应用中操作系统的文件索引和数据库索引 对于一个m阶B*树:(B+树和B*树唯一的区别即叶子节点有没有指向下一个叶子节点的指针) 除根节点外的内部节点,每个节点最多有m个关键字,最少有⌈m/2⌉个关键字,其中每个关键字对应一个子树 根节点要么没有子树,要...

2018-08-14 15:16:41

阅读数 109

评论数 0

B树系列(B树)

由于查找效率低的问题,我们引入了二叉查找树,但是在一些情况下,二叉查找树的深度过深,搜索算法向下搜索时就会遍历很多节点,减低查询的效率,基于这个思路,如果将二叉改为多叉的话,每个节点存储更多的IO信息,可以提高查询效率。 1.B树:可以理解为平衡多路查找树 一颗最小度为t的B树是满足如下四个条...

2018-08-14 10:47:43

阅读数 309

评论数 0

红黑树

一、在理解红黑树之前,先看一些二叉查找树 二叉查找树特性:左字数上所有的节点的值都小于或等于他的根节点上的值                              右子树上所有节点的值均大于或等于他的根节点的值                              左、右子树也跟别为...

2018-08-10 15:12:30

阅读数 25618

评论数 9

提示
确定要删除当前文章?
取消 删除