- 博客(17)
- 收藏
- 关注
RSS订阅原创 队列——限定性的数据结构
只能在线性表一端进行插入操作，在另一端进行访问和删除操作的线性表。队尾：将进行插入操作的一端。队头：可以进行访问和删除操作的一端
2022-12-06 08:25:52
313
原创 链表——更好的利用空间
顺序表需要一段连续的存储单元来存放元素，这种结构形式不能充分利用存储空间，为了克服顺序表的这一缺点，可以考虑采用非连续的方式存储线性表的元素，而元素之间的先后关系通过指针表示，这种线性表的链式存储结构称为链表。
2022-12-04 10:19:28
236
原创 顺序表——线性表的一种类型
顺序表的定义及表示；用一组连续的存储单元依次存放线性表中的所有元素，称该类型的线性表为顺序表，同时介绍类型定义，插入，删除，查找操作
2022-12-03 19:13:58
146
原创 红黑树——平衡性的二叉查找树
红黑树是每个结点都带有颜色属性的二叉查找树，每个结点为两种颜色之一：红色或黑色。除了二叉查找树的一般要求外，为了保持平衡性，红黑树增加了对结点颜色设置的限制条件：(1)每个结点为红色或黑色(2)根结点是黑色(3)每个红色结点的两个子结点都是黑色(4)从任一结点到其子树中的每个叶结点的路径上都包含相同数目的黑色结点。
2022-11-29 10:49:41
536
原创 AVL树——特殊的二叉查找树
简要介绍AVL树的相关内容，包括AVL树的基本含义，AVL树的平衡方法，包括RR,LL,LR,RL旋转，以及AVL树的插入与删除操作
2022-11-28 14:25:00
210
原创 字符串的模式匹配——两个字符串是否相互包含呢？
对于两个字符串，判断一个字符串是否在另一个字符串之中，通过朴素模式匹配算法(BF算法)以及KMP算法进行判断
2022-11-26 10:57:29
663
原创 Java的数值类型
介绍Java的数值类型，简单介绍指数表示的数值类型和各种进制表示的数值类型。数值之间可以进行类型转换，包括自动类型转换和强制类型转换
2022-11-25 15:15:06
576
原创 分块查找——按照分类进行查找吗？
分块查找，把数据进行分组，建立块索引表，利用块索引表来进行查找，更为快速和方便，充分利用了二分查找和顺序查找的两个优点。
2022-11-23 14:26:00
328
原创 JAVA的变量与常量——来自JAVA的住户？
变量是构成表达式的重要部分，变量所代表的内部是可以被修改的。也许这些变量就是生活在JAVA世界中的住户吧。
2022-11-22 15:40:04
150
原创 有序顺序表的查找——整理好的物品怎么快速找到呢？
这是基于有序顺序表的查找方法，利用二分查找、插值查找、STL容器中的函数进行查找。有序的容器也许有更好的查找方法
2022-11-22 14:13:04
512
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人