小T敲代码的博客_数据结构

欢迎

第八章数据结构顺序表之链式表

存储特点单链表是一种动态存储空间。建立单链表头插法与尾插法头插法要逆向输入！！！尾插法r永远指向尾节点L指向整个单链表，r指向尾结点。...

链表

头插法

i++

原创 2022-06-29 10:33:18 78 阅读

计蒜客收藏古币 pair vector mutset

文章目录题目连接题目思路set中嵌套pair 这里使用makepair 同时用hash散列的思想。set中嵌套vectorset中

嵌套

c++

#include

原创 2022-06-29 10:32:30 43 阅读

第十章数据结构串的定义，串的存储

文章目录串的基本定义常见例题串的存储方式块链与线性表的关系。串的基本定义串是一种特殊的线性表。其特殊性体现在它的

数据

线性表

子串

原创 2022-06-29 10:32:14 86 阅读

第十五章数据结构哈夫曼树

文章目录哈夫曼树的基本概念例题：构造哈夫曼树 + 实例哈夫曼编码-哈夫曼树(最优二叉树)的应用最优二叉树解决问题关于

哈夫曼编码

最优二叉树

结点

原创 2022-06-29 10:31:59 142 阅读

计蒜客水果店 map的嵌套

题目链接题意：给你n个水果，每个水果有其对应的城市，并且有相应的水果个数，让你将水果分类。思路：很明显是一

键值

一对多

存储数据

原创 2022-06-29 10:31:50 38 阅读

第十三章数据结构广义表的定义

文章目录定义典型例题简要概念定义广义表简称表，它是线性表的推广。一个广义表是n（n≥0）个元素的一个序列，若n=0时则称为空表。设ai为广义表的第i个元素,则广义表GL的一般表示与线性表相同：GL=(a1,a2,…,ai,…,an)其中n表示广义表的长度，即广义表中所含元素的个数，n≥0。如果ai是单个数据元素，则ai是广义表GL的原子；如果ai是

广义表

递归

线性表

原创 2022-06-29 10:31:39 96 阅读

第十四章数据结构树与二叉树（—）

树的基本概念1：树属于一种非线性数据结构//因为线性数据结构只有唯一的前驱和后继。2：树以分支关系描述数据元素之间

结点

子树

二叉树

原创 2022-06-29 10:31:32 74 阅读

第十七章数据结构最小生成树

文章目录概念Prim算法克鲁斯卡尔算法实际问题解决概念（普利姆）prim算法逐步增加U中的顶点，顾可称为加点法。Prim算法e*log_2^e)O(e∗log2e)基本思想其实就是避圈法。

最小生成树

prim算法

时间复杂度

原创 2022-06-29 10:31:20 57 阅读

树的三种表示法：双亲表示法、孩子表示法、孩子兄弟表示法

大佬博客传送门

结点

链表

数据

转载 2022-06-29 10:31:14 531 阅读

数据结构错题整理

(以列序存储)

结点

huffman树

选择排序

原创 2022-06-29 10:30:51 68 阅读

第十九章数据结构 AOE网与关键路径

文章目录关键路径基于拓扑排序关键路径关键路径从源点到汇点具有最大长度的路径叫关键路

关键路径

拓扑排序

原创 2022-06-29 10:30:50 132 阅读

牛牛的鱼缸三角形的相似性

题目链接思路：利用三角形的相似性解决。分类讨论情况 import java.util.ArrayList; imp

java

分类讨论

原创 2022-06-29 10:30:46 27 阅读

第十六章数据结构图的基本概念，存储结构

文章目录哥尼斯堡七桥问题图的分类权值和网图的基本术语简单路径简单回路子图无向图的连通性无向图

无向图

邻接矩阵

生成树

原创 2022-06-29 10:30:30 155 阅读

第九章数据结构栈（dfs递归原理大揭秘）

文章目录栈应用：栈的初始化，判空及取栈顶元素。栈||dfs的嵌套大揭秘栈的存储结构顺序栈链栈栈栈——的线...

线性表

出栈

入栈

原创 2022-06-29 10:30:30 74 阅读

栈 —— 数据结构错题整理

错因：马虎错因：我傻了，肯定只能从栈顶取出啊。

错因

原创 2022-06-29 10:30:21 72 阅读

第四章数据结构再次理解线性表+线性表实验作业

线性表基础线性表可以分为顺序表和链式表顺序存储的策略；数据元素的存储对应一块连续的存储空间，数据元素之间的前驱和后续关系通过数据元素在存储器的相对位置来反映。顺序存储除了存储线性表中的数据元素，如何存储线性表中的数据元素间的关系。数据元素之间的前驱和后续关系通过数据元素在存储器的相对位置来反映。如何确定顺序表中，元素的具

sql

顺序表

数据

原创 2022-06-29 10:29:02 125 阅读

数据结构data structure作业回顾 c语言数据类型位运算指针结构体 typedef

基本数据类型sizeofchar占据的内存大小是1 个byte; short 占据的内存大小是2 个byte；int占据的内存

结点

#include

指针变量

原创 2022-06-29 10:28:54 31 阅读

字符串弱等于（选做）Java递归

传送门思路：按条件递归即可，注意多种情况。import java.util.Scanner;public class M

java

字符串截取

递归

原创 2022-06-29 10:28:31 21 阅读

成绩排序利用类模拟结构体排序 ArrayList

思路：直接按题意模拟，但要重写一下Comparator.注意字符串的排序用compar

ide

java

i++

原创 2022-06-29 10:28:26 62 阅读

第一章数据结构什么是数据结构

今天学习了四种数据结构集合三种基本数据结构线形结构 (qq好友与他的说说)树形结构（N皇后问题，

存储结构

链式存储结构

数据结构

原创 2022-06-29 10:27:40 80 阅读

第二章数据结构算法及其描述

算法的特性：有穷性：算法的有穷性是指算法必须能在执行有限个步骤之后终止；确切性：算法的每一步骤骤，即每个计算...

时间复杂度

可执行

定义类

原创 2022-06-29 10:27:34 126 阅读

2019icpc沈阳区域赛 A + H题

题目链接A题题意：小伙找女朋友，看n个照片，每个照片有欺骗值，现在要更新真实值。对于第i个照片，前i - 1个比

#include

i++

ios

原创 2022-06-29 10:27:24 43 阅读

第三章数据结构线性表的逻辑结构和线性表的顺序存储结构，链式存储结构

线性表是最简单的数据结构，是由0个或多个类型相同的数据元素组成的有限序列。线性表中的元素是一一对应的。引用集合与线性表的区别在于元素是否可以重复。...

线性表

数据

顺序存储结构

原创 2022-06-29 10:27:09 145 阅读

第十二章数据结构数组和广义表 + 矩阵的存储 + 稀疏矩阵 + 三元组转置的代码实现

数组数组的定义，特点及顺序存储线性表的推广- 数组数组是我们熟悉

三元组

数组

转置

原创 2022-06-29 10:25:13 446 阅读

第十一章数据结构串的模式匹配 BF算法 + KMP算法中next[]回退算法理解。

串的模式匹配设有主串s和子串t, 子串t的定位就是要在s中找到一个与子串

kmp算法

模式匹配

子串

原创 2022-06-29 10:24:10 102 阅读

C语言构造哈夫曼编码

首先我们定义两个结构体,一个用于定义哈夫曼树的结点,一个用

结点

哈夫曼编码

i++

原创 2022-06-29 10:15:57 74 阅读

P1440 求m区间内的最小值单调队列 Java

题目使用Java会爆内存。Deque Java自带的双端队列 LinkedList实现，可以从两端进行插入删除操作。单调队列时刻

单调队列

java

i++

双端队列

原创 2022-06-29 10:14:57 33 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

qq62bae010a10e9的博客

欢迎

第八章数据结构顺序表之链式表

计蒜客收藏古币 pair vector mutset

第十章数据结构串的定义，串的存储

第十五章数据结构哈夫曼树

计蒜客水果店 map的嵌套

第十三章数据结构广义表的定义

第十四章数据结构树与二叉树（—）

第十七章数据结构最小生成树

树的三种表示法：双亲表示法、孩子表示法、孩子兄弟表示法

数据结构错题整理

第十九章数据结构 AOE网与关键路径

牛牛的鱼缸三角形的相似性

第十六章数据结构图的基本概念，存储结构

第九章数据结构栈（dfs递归原理大揭秘）

栈 —— 数据结构错题整理

第四章数据结构再次理解线性表+线性表实验作业

数据结构data structure作业回顾 c语言数据类型位运算指针结构体 typedef

字符串弱等于（选做）Java递归

成绩排序利用类模拟结构体排序 ArrayList

第一章数据结构什么是数据结构

第二章数据结构算法及其描述

2019icpc沈阳区域赛 A + H题

第三章数据结构线性表的逻辑结构和线性表的顺序存储结构，链式存储结构

第十二章数据结构数组和广义表 + 矩阵的存储 + 稀疏矩阵 + 三元组转置的代码实现

第十一章数据结构串的模式匹配 BF算法 + KMP算法中next[]回退算法理解。

C语言构造哈夫曼编码

P1440 求m区间内的最小值单调队列 Java