study_hard_forever

数据结构

2020，你好！(1) 2022，你好！(1) ACM基础(69) C++(63) Java(2) Java Web与Java EE(11) Python(4) 操作系统(5) 数据库(10) 未归档(74) 杂文~(3) 算法设计与分析(1) 计算机网络(12) 设计模式(27) 软件安装配置(1)

/ 注册

全部文章 / 数据结构（共30篇）

线性表

线性表定义: 是零个或多个具有相同类型的数据元素的有限序列, 相邻元素具有前驱和后继关系. 线性表的顺序储存结构: --顺序表: 特点: 线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素. 作用:线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元...

2019-12-31

0 593

特殊线性表--栈和队列

特殊线性表–栈和队列顺序栈——栈的顺序存储结构栈属于特殊的线性表,支持进栈出栈判空判满等基础操作. 可以利用数组模拟栈搭配top值进行以上的基础操作. 两栈共享空间(双端栈) : 在一个程序中需要同时使用具有相同数据类型的两个栈,可以为这两个栈用数组模拟创建共享空间,称为双向栈. 两栈共享空...

2019-12-31

0 383

字符串和多维数组

字符串和多维数组字符串字符串支持顺序存储与链式存储: 模式匹配：给定主串S="s1s2…sn"和模式T=“t1t2…tm”，在S中寻找T 的过程称为模式匹配。如果匹配成功，返回T 在S中的位置，如果匹配失败，返回-1。模式匹配——BF算法: 在串S和串...

2019-12-31

0 821

森林、树、二叉树的性质与关系

森林、树、二叉树的性质与关系这篇博客写的太累了。。。本文中对于这部分的讲解没有提到的部分：对于二叉树的遍历：重点讲了非递归遍历的实现方式和代码（递归方法使用的相对较多，请直接参考博客代码）对于哈夫曼编码和线索二叉树的代码实现没有列出。树我们对于树和二叉树这一部分的内容主要研究树的逻...

2019-12-31

0 566

二叉树相关问题

根据二叉树的扩展序列构造二叉树，并对其进行前序、中序、后序遍历描述：要求： 1.采用二叉链表的方式进行存储 2.构造一个二叉树类实现以下算法： 1.创建二叉树 2.对二叉树进行前序、中序、后序遍历输入扩展的前序序列.在一棵树处理结束后，根据响应判断是否处理下一棵树输出前...

2019-12-31

0 523

最小生成树的MST性质和普里姆（Ｐｒｉｍ）算法和克鲁斯卡尔（Ｋｒｕｓｋａｌ）算法

最小生成树最小生成树的ＭＳＴ性质：假设Ｇ＝（Ｖ，Ｅ）是一个无向连通网，Ｕ是顶点集Ｖ的一个非空子集。若（ｕ，ｖ）是一条具有最小权值的边，其中ｕ属于Ｕ，ｖ属于Ｖ－Ｕ，则必存在一棵包含边（ｕ，ｖ）的最小生成树。证明：现在随机生成一棵生成树Ｔ，把V分成U和V - U两个集合，现在已经有一棵生成树...

2019-12-31

0 1046

最短路径之（迪杰斯特拉）Dijkstra算法（及其改进：BF算法，SPFA算法），(弗洛伊德)Floyd算法

最短路径最短路径问题是图的一个经典问题，常用的求最短路径的方法有（迪杰斯特拉）Dijkstra算法，(弗洛伊德)Floyd算法。 Dijkstra算法用于求单源点最短路径问题，复杂度为O(n2)，而Floyd算法用于求对每一对顶点之间的最短路问题（采用枚举法，枚举所有可能），复杂度为O(n...

2019-12-31

0 1466

有向无环图及其应用: AOV网与拓扑排序 AOE网与关键路径

有向无环图及其应用: 有向图是描述工程进行过程的有效工具，几乎所有的工程都可以分为若干个“活动”的子工程，每个活动都会持续一段时间，某些活动之间往往存在一定的约束关系，比如某些活动的开始必须在某些特定活动的结束才可以运行。下面对于有向图我们进行拓扑排序和关键路径的讨论。 AOV网与拓扑排序： ...

2019-12-31

0 631

查找技术

查找技术对于数据的基本操作是增删查改（CRUD）（Create(创建)、Retrieve(检索)、Update（更新，更改）、Delete（删除）），我们可以注意到对于删和改两个基本操作，一般在进行之前都会先进行查找操作。因此查找技术相当重要，也由此产生了专门面向查找技术的各种数据结构。查找技术...

2019-12-31

0 406

排序算法

排序算法排序的基本概念：排序：给定一组记录的集合{r1, r2, ……, rn}，其相应的关键码分别为{k1, k2, ……, kn}，排序是将这些记录排列成顺序为{rs1, rs2, ……, rsn}的一个序列，使得相应的关键码满足ks1≤ks2≤……≤ksn（称为升序）或ks1≥ks2≥...

2019-12-31

0 367