- 博客(9)
- 资源 (9)
- 问答 (6)
- 收藏
- 关注
原创 数据结构之二叉树
数据结构之二叉树本文详细介绍了二叉树的遍历算法;根据遍历序列还原二叉树的方法;二叉搜索树及其插入、删除算法;AVL树及其插入、删除算法;红黑树及其插入和删除算法;二叉线索树、哈夫曼树以及union-find树等知识; 本文github源码(Java语言实现,现已完成至二叉平衡树,即将开始红黑树实现)二叉树的遍历方法及特点分析访问一棵树时:先序遍历:首先访问树的根结点,然后先序遍...
2018-03-10 14:05:54 2418
原创 数据结构之树
数据结构之树定义n(大于等于0)个结点形成的层次结构,若n=0,则为空树;n=1,则为单结点树;当n>1时,存在一个结点作为树的根,其余结点形成根的子树(子树也是树~);两个结点之间的连线表示结点间的父子关系;基本概念没有父结点的结点称为根节点;结点的度:该结点的子树个数;度为0的结点称为叶子结点;也叫终端结点;非叶子结点称为分支结点;树的元数:一棵树中所允许的最大结点...
2018-03-07 19:40:02 332
原创 数据结构之队列、栈
数据结构之队列、栈定义首先,从大的概念上来看,队列和栈都是线性表;并且它们都是只允许在端点处进行插入或者删除操作;栈:只允许在同一端进行插入或者删除的线性表叫做栈;它是一种具有First In Last Out (或者Last In First Out)特点的表;队列:只允许在一端进行插入、另一端进行删除操作的线性表叫做队列;它是一种具有First In First Out (或...
2018-03-06 17:39:46 243
原创 数据结构之线性表
数据结构之线性表定义结点按照某一顺序排列形成的序列(a1,a2,a3,a4…an)称为线性表;基本概念a1为首结点;an为尾结点;n为线性表的长度;对于结点ax(n-1=>x>=2)则称ax-1为ax的前驱;ax+1为ax的后继。首结点没有前驱;尾结点没有后继;如果表中的结点按照某个域的值有小到大或者由大到小排列则称该表为有序表;顺序存储的线性表称为顺序表;链式...
2018-03-05 23:15:34 501
原创 装饰者模式
装饰者模式定义 Attach additional responsibilities to an object dynamically keeping the same interface. Decorators provide a flexible alternative to subclass for extending functionality. 通过保持相同的接口动态地给对象添...
2018-03-05 15:34:34 218
原创 责任链模式
责任链模式定义Avoid coupling the sender of request to its receiver by giving more than one object a chance to handle the request. Chain the receiving objects and pass the request along the chain until a...
2018-03-05 14:25:07 213
原创 命令模式
命令模式定义Encapsulate a request as an object, thereby letting you parameterize clients with different requests, queue or log requests, and support undoable operations;将一个请求封装为独享,从而让你使用不同的请求把客户端参数化,...
2018-03-01 23:33:51 192
原创 中介者模式
中介者模式定义Define an object that encapsulates how a set of objects interact. Mediator promotes loose coupling by keeping objects from referring to each other explicitly, and it lets you vary their in...
2018-03-01 15:51:24 257
原创 原型模式
原型模式定义Specify the kinds of objects to create using a prototypical instance, and create new objects by copying this prototype;用原型实例制定创建对象的种类,通过拷贝这些原型创建新的对象;分析原型模式理解起来比较容易,由于原型模式是直接拷贝内存中的二进制流,...
2018-03-01 00:17:07 201
微信公众号生成推广二维码源码
2019-03-10
gson 源代码Jar、工程Jar、API Jar
2018-07-16
最新2017年全国高校名单数据库(自制)
2018-02-12
MFC实现完整GoBang(五子棋)
2017-12-28
Intellij IDEA 如何打包存在依赖关系的Maven多模块项目?
2019-01-14
Spring Boot JPA 中如何表示对象间的继承关系?
2018-11-15
Spring Boot2 中如何使用OKHTTP3实现对浏览器的模拟?
2018-10-21
Tesseract 4.0 && vs2017编译
2018-05-08
Hibernate Set 映射时出现下列异常,求解
2018-03-10
如何实现Servlet向JSP页面传递数据
2018-01-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人