- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 数据结构之哈希表
文章目录定义散列函数碰撞的解决开放地址法线性探测法二次探测再哈希法链地址法哈希表实现定义哈希表的思想是：用一个与集合规模差不多大的数组来存储这个集合，将数据元素的关键字映射到数组的下标，这个映射称为“散列函数”，数组称为“散列表”。查找时，根据被查找的关键字找到存储数据元素的地址，从而获取数据元素。哈希表是唯一的专用于集合的数据结构。可以以常量的平均时间实现插入、删除和查找。顺序查找的时...
2019-07-30 14:42:02
294
原创 数据结构之堆和优先队列
文章目录堆定义堆与二叉搜索树堆的操作插入删除堆的特性堆的实现优先队列堆定义堆通常是一个可以被看做一棵树的数组对象，所有它没有使用父指针或者子指针。二叉堆是一棵完全二叉树。堆分为两种：最大堆和最小堆，两者的差别在于节点的排序方式。最大堆：父节点的值比每一个子节点的值都要大。子树也是最大堆。最小堆：父节点的值比每一个子节点的值都要小。子树也是最小堆堆与二叉搜索树节点的顺序。在二叉...
2019-07-23 15:51:25
198
原创 数据结构之二叉树
文章目录定义类型相关概念二叉树的存储结构顺序存储链式存储二叉树的遍历二叉树的实现定义在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。类型1. 满二叉树除了叶结点外每一个结点都有左右子叶且叶子结点都处在最底层的二叉树。满二叉树结点数为2k−12^k-...
2019-07-12 16:24:12
226
原创 数据结构之栈和队列
文章目录栈栈的实现队列队列的实现栈栈是比较常用的数据结构。栈的应用非常的广泛，比如说，递归函数的实现就是借助于栈保存相关的数据。操作系统中每个线程也会使用栈来保存函数调用涉及到的一些参数和其他变量等。栈最大的一个特点就是先进后出(First In Last Out)。栈的实现栈的实现通常有两种方式，即数组和链表。这里采用数组的方式来实现。定义public class MyStack...
2019-07-11 13:43:27
159
原创 数据结构之线性表
文章目录概述特性分类顺序表定义特点实现链表定义特点实现概述线性表是最基本、最简单、也是最常用的一种数据结构。线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。特性集合中必存在唯一的一个“第一元素”。集合中必存在唯一的一个 “最后元素” 。除最后一个元素之外，均有唯一的后继(后件)。除第一个元素之外，均有唯一的前驱(前件)。分类...
2019-07-05 14:02:10
335
原创 java进阶之设计模式概述
目录设计模式的起源设计模式的定义设计模式的作用设计模式的起源Christopher Alexander（克里斯托弗.亚历山大），哈佛大学建筑学博士、美国加州大学伯克利分校建筑学教授、加州大学伯克利分校环境结构研究所所长、美国艺术和科学院院士……ChristopherAlexander博士及其研究团队用了约20年的时间，对住宅和周边环境进行了大量的调查研究和资料收集工作，发现人们对舒适住宅和城...
2019-07-04 09:41:53
163
原创 java进阶之面向对象设计七大原则
目录概述1.单一职责原则2.开闭原则3.里氏代换原则4.依赖倒转原则5.接口隔离原则6.合成复用原则7.迪米特法则概述对于面向对象软件系统的设计而言，在支持可维护性的同时，提高系统的可复用性是一个至关重要的问题，如何同时提高一个软件系统的可维护性和可复用性是面向对象设计需要解决的核心问题之一。在面向对象设计中，可维护性的复用是以设计原则为基础的。每一个原则都蕴含一些面向对象设计的思想，可以...
2019-07-03 17:26:23
256
原创 java进阶之UML类图和时序图
目录UML概述UML图分类新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入UML概述统一建模语言（英语：U...
2019-07-03 15:11:30
6569
2
Java文件加解密工具
2021-07-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人