一.基本认识 1.数据结构与算法的关系? (1)数据结构(data structure): 数据结构指的是 数据与数据 之间的结构关系.比如:数组.队列.哈希.树 等结构. (2)算法: 算法指的是 解决问题的步骤. (3)两者关系: 程序 = 数据结构 + 算法. 解决问题可以有很多种方式,不同的算法实现 会得到不同的结果.正确的数据结构 是 好算法的基础(算法好坏取决于 如何利用合适的数据结构去 处理数据.解决问题). (4)数据结构动态演示地址: https://www.cs.usfca.…

一.二叉树补充.多叉树 1.二叉树(非递归实现遍历) (1)前提 前面一篇介绍了 二叉树.顺序二叉树.线索二叉树.哈夫曼树等树结构. 可参考:https://www.cnblogs.com/l-y-h/p/13751459.html#_label5_1 (2)二叉树遍历 [递归与非递归实现:] 使用递归实现时,系统隐式的维护了一个栈 用于操作节点.虽然递归代码易理解,但是对于系统的性能会造成一定的影响. 使用非递归代码实现,可以主动去维护一个栈 用于操作节点.非递归代码相对于递归代码,其性能可能…

BTree,和二叉查找树和红黑树中一样,与关键字相联系的数据作为关键字存放在同一节点上. 一颗BTree树具有如下的特性:(根为root[T]) 1)每个节点x有以下域: (a)n[x],当前存储在节点x中的关键数总数: (b)n[x]个关键字本身以升序存放,因此key1<=key2<=keyi …<=keyn: (c)leaf[x],是一个布尔值,如果x是叶子的话,则为TRUE,如果是内节点,则为FALSE: 2)每个内节点包含n[x]+1个子女对象的地址,叶节点没有子女: 子女地址表…

BTree必须通过各种编程约束,使得不脱离BTree的本身特性: 1)BTree关键字插入操作:插入过程中,如果节点关键字达到上限,添加分裂约束,从而控制每个节点的关键字数维持在 t-1~2*t-1内: 2)BTree节点中的关键字查询:因为关键字按非降序进行排列,所以可以采用二分查找方法进行查询,以提高算法性能: 3)BTree关键字删除操作: 删除操作必须保证节点关键字数n[x]>=t,这样删除一个关键字才不会违反BTree规则. 当前节点是叶节点,可以直接删除: 当前节点是内节点,可以寻找…

1 package edu.algorithms.btree; import java.util.ArrayList; import java.util.List; /** * BTree类 * * @author lingfeng * */ public class BTree { /**BTree 基础参数信息配置 最小度数 t=2时,称作2-3-4数,表示只能存在2.3.4子女数**/ private int t = 2; /**非根节点最小关键字数**/ private int minK…

观察者模式又称发布-订阅模式,就是观察者通过订阅被观察者,或关注被观察者,从而实时更新观察者的信息.比如我们玩微博的时候,如果关注了一些博主,那么当博主发动态时,在首页微博列表中就会自动更新这些博主发的微博,而不需要我们自己去获取.其中我们(粉丝)就是观察者,博主是被观察者,关注就相当于订阅,订阅之后被观察者的更新动态都会通知给观察者,从而更细观察者自己的关注信息. 下面以微博为例,假设有三个程序员分别是张三.李四.王麻子,还有一个名为Java大本营的一个博主,这个博主每天会更新一些java知识…

在动态代理中,我们知道在代理类中,执行真实对象的方法前后可以增加一些其他的逻辑,这些逻辑并不是真实对象能够实现的方法,比如一个租房的用户希望租一套公寓,但是中介所代理的这个房东并没有可以出租的公寓,那么这时候就需要在出租房屋之前进行一些其他操作了,比如中介拒绝用户的请求或者帮助找其他用户等.对这部分逻辑的实现我们可以提取成一个拦截器,就在用户租房之前先问中介有没有公寓可以出租,如果中介所代理的房东没有公寓,则中介不接受这个请求,否则接受请求并代理房东出租公寓,出租完成之后中介还可以执行其他操作.…

代理模式是JAVA设计模式之一,网上设计模式相关的博文铺天盖地,参考它们有助于自己理解,但是所谓“尽信书不如无书”,在参考的同时也要思考其正确性,写博客也是为了记录自己理解知识点的思路历程和心路历程,所以在经过调研.实践之后能把自己所掌握和理解的东西写下来,无论对错,错了只能说明当下的理解不够完整,更重要的是能够在以后遇到相同的问题时回头看看,反思当初这么写到底有没有问题,毕竟是自己写的,错了还可以进行纠正,想必每个写博客记录自己学习过程的人,都不会刻意去写误导别人的东西,有点扯远了,其实想说的…

“JAVA反射机制是在运行状态中,对于任意一个类,都能够知道这个类的所有属性和方法:对于任意一个对象,都能够调用它的任意方法和属性:这种动态获取信息以及动态调用对象方法的功能称为java语言的反射机制.”这是百度百科对JAVA反射的描述,仅凭这句话是没法明白反射的真正含义,所以还需要深入剖析.正如其描述中所讲,反射机制一般体现在运行状态,那么什么是运行状态?这就要追溯到JAVA程序的运行过程. 一.java程序的运行过程: JAVA程序运行过程分两个阶段: 1.编译阶段:将.java的源文件编译…

工厂模式是一种创建型模式,它提供了一种新的创建对象的方式,一般情况下我们都习惯用new关键字直接创建对象.有时候会遇到这种情况,我们需要根据具体的场景选择创建什么类型的对象,可能有多种类型都能选择,但一次只能选一种,针对这种对象可以选择性创建的情况工厂模式就显得十分好用了.工厂模式嘛,顾名思义就是一个很大的工厂,里面有各种我们需要的产品,我们可以根据自己的需求选择买哪种产品,只要告诉工厂我们想要的产品即可.还有一种是抽象工厂模式,这种模式中,我们请求一个具体的产品时,工厂会去找该对象所属类型的工…