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篇）

约瑟夫环

约瑟夫环描述约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。输入 8 1 3 (n=8 k=1 m=3 ) ...

2022-03-13

0 320

单链表与有序双链表的实现

单链表的实现：描述定义单链表类，创建带头结点的单链表（节点类型为整型数据），要求包含以下成员函数：头插法创建单链表(利用构造函数实现) 尾插法创建单链表(重载构造函数实现) 链表的遍历按值删除一个节点按位置删除一个节点链表的析构输入输入一组数据，以尾插法的形式创建单链表（０表示输入...

2022-03-13

1 286

模板

模板定义: 模板是对具有相同特性的函数或类的再抽象，模板是一种参数化的多态性工具。所谓参数化多态性，是指将程序所处理的对象的类型参数化，使一段程序代码可以用于处理多种不同类型的对象。优点: 采用模板编程，可以为各种逻辑功能相同而数据类型不同的程序提供一种代码共享的机制。模板分为：函数模板,...

2022-03-13

0 351

线性表

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

2022-03-13

0 367

特殊线性表--栈和队列

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

2022-03-13

0 329

字符串和多维数组

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

2022-03-13

0 423

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

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

2022-03-13

0 480

二叉树相关问题

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

2022-03-13

0 315

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

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

2022-03-13

0 214

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

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

2022-03-13

0 539