S1_数据结构学习

数据结构学习笔记——查找算法中的树形查找（红黑树）

目录一、红黑树的定义（一）黑/红结点、叶子节点（二）黑色完美平衡二、红黑树的性质（一）黑高和高度（二）叶子结点个数三、红黑树与AVL对比一、红黑树的定义红黑树是一棵二叉排序树（满足结点值中：左子树<根结点<右子树），每个结点都带有颜色属性，即黑或红。可以简单地说它是一棵“平衡二叉树”，但由于它的左、右子树高度差的绝对值有可能超过1，所以并不是严格意义上的平衡二叉树，只能说是一棵弱平衡二叉树，相对于
晚风(●•σ )·2024-01-14 06:49

【数据结构之树和二叉树】

数据结构学习笔记---007数据结构之树和二叉树概念篇1、树的概念和结构1.1、树的相关概念1.2、树的存储结构2、二叉树概念及结构2.1、二叉树概念2.2、满二叉树2.3、完全二叉树2.4、满二叉树或完全二叉树的存储形式
下课后泡实验室·2024-01-13 17:02

数据结构学习之顺序栈应用的案例（有效的括号）

实例要求：给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效；有效字符串需满足的条件：1、左括号必须用相同类型的右括号闭合；2、左括号必须以正确的顺序闭合；3、每个右括号都有一个对应的相同类型的左括号；相关案例：实例分析：1、利用strlen函数求出该字符串长度并且定义一个顺序栈（本代码将使用一个字符型数组和整形变量替代）；2、for循环遍历字符串，当遇到’
少年维克多·2024-01-12 22:27

数据结构学习—图

1、什么是图？图是右顶点的有穷非空集合和顶点之间的集合组成，通常表示为：G（V,E），其中G表示一个图，V是图G的顶点的集合，E是图G中边的集合。我们只要记得，在图形结构中，结点之间的关系可以是任意的，因此图是多对多的关系。2、图的各种定义无向边：若顶点Vi到Vj之间的边没有方向，则称这条边为无向边，用无序偶对（Vi,Vj）来表示。如果图中任意两个顶点之间的边都是无向边，则称该图为无向图。对于无向
先弓·2024-01-12 15:48

9月3号数据结构学习笔记

为何这样写可以，因为Q.front与Q.rear本身都是一个指针，指针指的地址变了，所以会有变化。盲猜是把结构体structLinkNode命名为LinkNodestruct命名为LinkQueue对比一下单链表的操作我对初始化有点懵。我明白了，因为LinkList虽为链表本质为一个头节点，节点用*定义用->表示。而LinkQueue虽为队列，但是有两个指针需要定义，这样初始化就用这样调用。
ykzcs2000·2024-01-06 06:33

9月2号数据结构学习笔记

在2.9节，我写了一个明显错误的代码，是在双链表后初始化头节点后又初始化2个节点，并且分别命名为1，2后，删除第2个节点。然后重新显示这个链表中的每一个元素，我这个display是个死循环，但是也不该出现这种显示结果。//循环单链表的初始化//#include//#include//typedefstructLNode{//intdata;//structLNode*next;//}LNode,*
ykzcs2000·2024-01-06 06:32

数据结构学习笔记——查找算法中的树形查找（B树、B+树）

目录前言一、B树（一）B树的概念（二）B树的性质（三）B树的高度（四）B树的查找（五）B树的插入（六）B树的删除二、B+树（一）B+树的概念（二）B+树的性质（三）B+树的查找前言B树和B+树属于树形查找算法中的一种，主要用于数据库系统、文件系统和磁盘存取等方面，都是用于存储和索引大量的数据，以提高检索效率。例如，在磁盘存储中，通过将数据分散到多个磁盘块中，并使用树形结构来组织这些磁盘块，从而提高
晚风(●•σ )·2024-01-05 00:11

数据结构学习第五章树和二叉树

第五章树和二叉树1树的定义1.1定义1.2基本术语1.3二叉树定义特点：①每个结点最多有两个孩子（二叉树中不存在度大于2的结点）。②子树有左右之分，次序不能颠倒。③二叉树可以是空集合，跟可以有空的左子树或者空的右子树。注：二叉树不是树的特殊情况，二叉树的子树要区分左子树和右子树，而树无需区分。例子：具有三个节点的二叉树有五种不同形态。树有两种形态1.4二叉树的5种形态2.树的应用案例【案例1】数据
咖啡加Ice·2023-12-31 12:18

软件测试/测试开发丨Python常用数据结构学习笔记

Python常用数据结构list列表列表定义列表是有序的可变元素的集合，使用中括号[]包围，元素之间用逗号分隔列表是动态的，可以随时扩展和收缩列表是异构的，可以同时存放不同类型的对象列表中允许出现重复元素列表使用：创建创建列表通过构造函数创建li=list()中括号创建并填充li=[1,2,3]列表推导式li=[xforxinrange(10)]列表使用：索引索引默认正向索引，编号从0开始。支持反
测试萧十一郎·2023-12-30 21:20

【C语言】数据结构——排序二（快排）

个人主页⭐个人专栏——数据结构学习⭐点击关注一起学习C语言目录导读：数组打印与交换1.交换排序1.1基本思想：1.2冒泡与快排的异同2.冒泡排序2.1基本思想2.2实现代码3.快速排序3.1基本思想3.2hoare
流浪者与猴·2023-12-30 07:55

数据结构学习--顺序表的代码实现（C++）

以下代码为使用C++完成顺序表的静态实现后面会尝试顺序表的动态实现顺序表的销毁还不会实现，待后面的深入学习再来补充#includeusingnamespacestd;#definemaxSize10structsqlList{intdata[maxSize];//静态的“数组”存放数据intlength;//顺序表的当前长度};//打印顺序表voidprintSqlList(sqlList&L){
卡夫卡是也·2023-12-30 02:32

【C语言】数据结构——排序（一）

个人主页⭐个人专栏——数据结构学习⭐点击关注一起学习C语言目录导读：数组打印与交换1.插入排序1.1直接插入排序1.1.1基本思想1.1.2实现代码1.1.3图解1.2希尔排序1.2.1基本思想1.2.2
流浪者与猴·2023-12-29 06:40

数据结构学习 Leetcode494 目标和

关键词：动态规划01背包dfs回溯一个套路：01背包：空间优化之后dp【target+1】，遍历的时候要逆序遍历完全背包：空间优化之后dp【target+1】，遍历的时候要正序遍历题目：解法一：dfs回溯思路：数组nums的每个元素都可以添加符号＋或-，因此每个元素有⒉种添加符号的方法，n个数共有2^n种添加符号的方法，对应2^n种不同的表达式。当n个元素都添加符号之后，即得到─种表达式，如果表达
_Rindo·2023-12-28 15:03

数据结构学习 jz13衣橱整理

关键词：搜索算法dfsbfs回溯题目：各数位之和：求法代码：intsums(intx){ints=0;while(x!=0){s+=x%10;x=x/10;}returns;}总的思路：这道题是求可以到达的格子数，想到可以用搜索算法来做，可以用dfs或者bfs。可以去看这位大佬的分析。我基本是按照他的思路写的，但是把代码写的好看了一些。求各数位之和我用了封装好的sums函数，看起来舒服一些。我一开
_Rindo·2023-12-28 15:03

数据结构学习 Leetcode322 零钱兑换

关键词：动态规划完全背包记忆化搜索一个套路：01背包：空间优化之后dp【target+1】，遍历的时候要逆序遍历完全背包：空间优化之后dp【target+1】，遍历的时候要正序遍历题目：方法一：动态规划完全背包思路：就是一个完全背包问题。有无限个相同的硬币。目标就是amount。状态：dp[j]判断在放第i种硬币时，凑成目标金额为j所需要的最少硬币个数。（进行了滚动数组进行空间优化，正序遍历）转移
_Rindo·2023-12-28 15:33

数据结构学习 Leetcode474 一和零

关键词：动态规划01背包一个套路：01背包：空间优化之后dp【target+1】，遍历的时候要逆序遍历完全背包：空间优化之后dp【target+1】，遍历的时候要正序遍历目录题目：思路：复杂度计算：代码：题目：思路：这题能想到用01背包并正确用起来有点难哦！这里面有三样东西，一些strs，m个0和n个1。我刚开始是希望把strs当作容器，把0和1装进strs这个容器里，但是不行。转换思路：把m个0
_Rindo·2023-12-28 14:56

数据结构学习笔记（八）图

文章目录1.前言2.概念3图的存储结构3.1图的邻接矩阵表示3.2图的邻接表表示4.图的遍历4.1深度优先搜索4.2广度优先遍历5连通分量6最小生成树6.1Kruskal算法6.2实现6.2Prim算法7最短路径7.1dijkstra算法8用顶点表示活动的网络（AOV)9用边表示活动的网络（AOE)9.1VE事件最早发生时间9.2VL事件最晚发生时间9.3E()活动的最早发生时间9.4L()活动的
千殃sama·2023-12-27 12:59

数据结构学习笔记（六）集合

文章目录1.前言2.概念2.1位向量实现集合抽象数据类型2.2有序链表实现集合的抽象数据类型3并查集与等价类3.1概念4字典4.1字典的线性表描述5跳表6.散列表6.1散列函数6.2解决冲突的方法6.2.1线性探查法6.2.2二次探查法6.2.3开散列方法1.前言本系列笔记基于清华大学出版社的《数据结构：用面向对象方法与C++语言描述》第二版进行学习。2.概念集合是成员的一个群集，集合中成员可以是
千殃sama·2023-12-27 12:58

数据结构学习笔记（七）搜索结构

文章目录1.前言2.概念3静态搜索结构3.1静态搜索表3.2顺序搜索表3.2.1基于有序顺序表和顺序搜索和折半搜索4二叉搜索树4.1搜索二叉树的类定义4.2搜索二叉树的搜索4.3搜索二叉树的插入4.4搜索二叉树的删除5AVL树5.1平衡化旋转5.1.1右旋：LL型状态5.1.2左旋：RR型状态5.1.3右旋(LL)的例子5.1.4先左旋再右旋(LR)的操作5.1.5先右旋再左旋(RL)的操作5.1
千殃sama·2023-12-27 12:58

数据结构学习笔记（九）排序

文章目录1.前言2.选择排序3.插入排序4.冒泡排序4.1优化5.希尔排序6.归并排序7.快速排序8.堆排序9.桶排序1.前言这部分没有基于书上学习,基于知乎上一篇文章必学十大经典排序算法，看这篇就够了基础进行学习.关于GIF都是网上搜索的,如果侵权私我我直接删除.图中所有算法都默认以从小到大的顺序排序。2.选择排序选择排序，第一步选择数组中最小的元素和数组的第一个元素进行交换，第二步不管已经交换
千殃sama·2023-12-27 12:26

数据结构学习 Leetcode356 俄罗斯套信封

关键词：动态规划最长递增子序列贪心二分查找其实就是最长递增子序列。比较难的是需要理解题目用并想起来用这个方法。可以看看这位大神写的方法，循序渐进，我觉得很好。里面提到的四种方法的总结就是：第一种方法就是降维（控制第一维）+最长上升子序列。第二种方法就是降维（控制第一维）+最长上升子序列+控制第二维第三种方法就是降维（控制第一维）+贪心。第四种方法就是降维（控制第一维）+贪心+二分查找。我在下面写的
_Rindo·2023-12-26 13:36

数据结构学习 Leetcode120 三角形最小路径和

动态规划线性的三种类型（除了背包问题）：最长递增子序列最长公共子序列三角形最小路径和题目：思路：从上到下，找到到每个点的最优路径即可。最优路径为左上或者右上点+这个点自身的数值。图解：dp状态和转移方程：从顶点出发到某个点的最小路径和只和这个点的左上右上两个点的状态有关。而且这个状态的得到与左上右上两个点是怎么来的无关。方法一：这个方法和上面一样，但是是在三角形原地进行路径权重的累加。会破坏原来的
_Rindo·2023-12-26 11:47

数据结构学习 Leetcode198 打家劫舍

动态结构最长上升子序列题目：解法一：思路：状态：F[i]前i间房能偷到的最大金额。转移方程：偷和不偷取最大如果不偷：F[i-1]如果偷：nums[i]+F[i-2]如果偷就不能偷前一个，所以要从F[i-2]开始选。注意这里前一个房子（i-1）偷没偷是不影响这个F[i-2]的，不管怎么样，写F[i-2]就是对的。因为：如果算F[i-1]的时候，第i-1个房子小偷决定要偷，那么理所当然地，在计算F[i
_Rindo·2023-12-26 11:41

数据结构学习【二叉树 链式结构 C++ 先序&中序&后序&层次遍历】

数据结构学习【二叉树链式结构C++先后中序和层次遍历】本次实现的是二叉树的链式存储结构。插入方式采用的是二叉排序树的插入方式。
toro180·2023-12-25 20:05

数据结构基础：P2-线性结构----编程作业02：一元多项式的乘法与加法运算

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，系列文章链接如下：数据结构(陈越、何钦铭)学习笔记文章目录一、题意理解与多项式表示1.1题意理解1.2多项式表示二、程序框架及读入多项式2.1程序框架2.2
爱你哦小猪猪·2023-12-25 06:38

【数据结构之栈】

数据结构学习笔记---005数据结构之栈1、栈的概念和结构1.1、如何实现栈？
下课后泡实验室·2023-12-24 13:02

【数据结构之队列】

数据结构学习笔记---006数据结构之队列1、队列的概念和结构1.1、如何实现队列？
下课后泡实验室·2023-12-24 13:30

数据结构学习笔记（c语言版）

文章目录一、概念1.基本术语2.算法3.时间复杂度4.数据的逻辑结构二、线性表1.存储结构2.基本操作三、栈1.存储结构2.基本操作3.实际应用四、队列1.存储结构2.基本操作五、串1.存储结构2.基本操作六、矩阵1.存储结构七、广义表1.存储结构八、树1.存储结构九、二叉树1.存储结构2.基本操作3.实际应用十、图1.存储结构2.基本操作十一、查找十二、内部排序一、概念1.基本术语术语解释数据对
是奶酥吖_·2023-12-23 16:26

【十分钟实现带头双向链表】

数据结构学习笔记---004带头双向链表的实现1、带头双向链表的结构2、带头双向链表接口的实现2.1、带头双向链表的DDList.h2.2、带头双向链表的DDList.c2.2.1、CreatLTNode
下课后泡实验室·2023-12-23 13:03

【数据结构之顺序表】

数据结构学习笔记---002数据结构之顺序表1、介绍线性表1.1、什么是线性表?2、什么是顺序表?
下课后泡实验室·2023-12-23 13:02

【数据结构之单链表】

数据结构学习笔记---003数据结构之单链表1、什么是单链表?
下课后泡实验室·2023-12-23 13:02

【数据结构开篇 --- 时间和空间复杂度】

数据结构学习笔记---001数据结构开篇1、介绍数据结构及算法1.1、什么是数据结构?1.2、什么是算法?2、数据结构的重要性3、如何衡量一个算法的好坏？
下课后泡实验室·2023-12-23 13:30

数据结构学习 leetcode64最小路径和

动态规划题目：建议看这里，有这道题详细的解析。我觉得写的挺好。这是我在学动态规划的时候，动手做的一道题。虽然我在学动态规划，但是我之前学了dps，所以我就想先用dps试着做，结果发现不行，原因是我的中止条件没有弄好，最终如果改成dps+memory，就会和动态规划一样了。解析：dp状态：【F（x，y）】走到（x，y）时所用的最小路径和。满足「最优子结构」和「无后效性」。dp转移方程：分类讨论的思想
_Rindo·2023-12-21 14:15

数据结构学习 Leetcode1143最长公共子序列

动态规划最长公共子序列LCS这是我在看动态规划学习的时候做的。这是一篇LCS。LCS是两个数组进行比较。题目：思路：我觉得这个总结挺好的：求两个数组或者字符串的最长公共子序列问题，肯定是要用动态规划的。首先，区分两个概念：子序列可以是不连续的；子数组（子字符串）需要是连续的；另外，动态规划也是有套路的：单个数组或者字符串要用动态规划时，可以把动态规划dp[i]定义为nums[0:i]中想要求的结果
_Rindo·2023-12-21 14:15

数据结构学习 jz10斐波那契数列

题目：解法一：暴力递归太慢了要递归两次而且很多重复计算原理：把f(n)问题的计算拆分成f(n−1)和f(n−2)两个子问题的计算，并递归，以f(0)和f(1)为终止条件。缺点：大量重复的递归计算，例如f(n)和f(n−1)两者向下递归需要各自计算f(n−2)的值时间复杂度O(N^2)空间复杂度O(N)前后各开了一个栈给递归#include//解法一：暴力递归太慢了要递归两次//时间复杂度O(N^2
_Rindo·2023-12-21 14:45

数据结构学习 12字母迷宫

dfs回溯剪枝这个题和dfs有关，但是我之前没有接触过，我看了这一篇很好的文章，看完之后写的答案。我觉得很好的总结：dfs模板intcheck(参数){if(满足条件)return1;return0;}voiddfs(intstep){判断边界{相应操作}尝试每一种可能{满足check条件标记继续下一步dfs(step+1)恢复初始状态（回溯的时候要用到）}}尝试每一种可能，一般都是用for循环。
_Rindo·2023-12-21 14:45

数据结构学习 棋盘问题

题目：问题：在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。input：输入含有多组测试数据。每组数据的第一行是两个正整数，nk，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。n#include//棋盘问题intn=3;
_Rindo·2023-12-21 14:45

数据结构学习 jz04二维矩阵找数字

题目：解法一：找角落点，然后渐进目标（像二叉搜索树）时间复杂度O(n+m)空间复杂度O(1)#include#include//解法一找到角落的一个点，然后渐进目标classSolution{public:boolfindTargetIn2DPlants(std::vector>&plants,inttarget){if(plants.size()==0||plants[0].size()==0)
_Rindo·2023-12-21 14:44

数据结构学习 jz09两个栈组成队列

题目：思路：这是一道比较简单的题目，一开始就能想到一个栈专门用来出栈，另一个栈专门用来入栈。但是我实现了之后发现时间特别慢，这让我很纳闷。后来发现有一些细节需要注意。修改了之后速度就上去了。原本的思路：在出栈和入栈的时候，我都检查了另一个栈有没有数据，如果有数据就switch_stack【注意，这是不对的】例子：先给A入栈，相当于往队列存数据。A：|1|2|3|B：||然后想要出栈，这个时候需要把
_Rindo·2023-12-21 14:44

数据结构学习 快速排序

网上的图有点看不懂，所以按照自己的理解画了一个。平均时间复杂度：O(NlogN)最佳时间复杂度：O(NlogN)最差时间复杂度：O(N^2)空间复杂度：根据实现方式的不同而不同排序方式：In-place稳定性：不稳定写的时候踩了俩坑，好在还是发现了。#include#includevoidQuickSort(intarr[],size_tl,size_tr){if(r==0||l>=r-1)ret
_Rindo·2023-12-21 14:14

数据结构学习 Leetcode300最长递增子序列

是我在学习动态规划时遇到的一道题。题目：一共有两种解法：动态规划贪心二分（很难理解，我还没完全懂。。。）解法一：动态规划思路：状态：nums的前i个数的最长递增子序列。dp[i]转移方程：依次计算每个状态dp[i]的状态，这个状态依赖于前dp[0...i-1]的状态。如果大于前面的数nums[j]6，所以dp[7]=dp[3]+1然后又和0比，7>0，如果直接dp[7]=dp[4]+1，那么dp[
_Rindo·2023-12-21 13:39

【C语言】数据结构——链式二叉树实例探究

个人主页⭐个人专栏——数据结构学习⭐点击关注一起学习C语言导读：我们在前面学习了单链表，顺序表，栈和队列，小堆。今天我们来学习链式二叉树关注博主或是订阅专栏，掌握第一消息。
流浪者与猴·2023-12-20 15:10

数据结构学习-循环链表：处理约瑟夫环问题

目录问题描述一、基本概念1.普通链表2.单向循环链表二、问题处理1.创建链表2.查找3.删除4.其他三.实验环节四.总结问题描述约瑟夫环问题的一种描述是：编号为1，2，...，n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个
G0208·2023-12-19 20:56

数据结构学习：KMP算法

#include#include#defineN50usingnamespacestd;/*主要思路是n[pos]=k+1等价于：*//*1.00){//从大到小，找满足1.、2.条件的前一个k值是否满足条件3.k=n[k-1];gotocmp;}else{//直到k=0也没找到则n[pos]=0n[pos]=0;return0;}}}intmain(){stringstr,ptr;//str为源
Dffg_·2023-12-18 10:22

数据结构学习笔记（一）

引言数据结构是一种计算机科学技术领域广泛使用的专业术语。数据结构可以理解为：数据+结构。数据是描述客观事物的符号，为程序操控，存储在计算机上，结构包括数据的逻辑结构和存储结构。而数据结构+算法就等于程序，本系列的学习笔记将整理数据结构的相关知识，包括链表，循链表，队列，栈，树，图等知识。一、数据结构中相关概念1.1数据的定义描述信息的载体，数据能够被计算机识别并存储，并且能够参与计算机内部的运算1
争做图书馆扫地僧的小白·2023-12-17 23:32

【C语言】数据结构——小堆实例探究

个人主页⭐个人专栏——数据结构学习⭐点击关注一起学习C语言导读：我们在前面学习了单链表和顺序表，以及栈和队列。今天我们来学习小堆。关注博主或是订阅专栏，掌握第一消息。
流浪者与猴·2023-12-16 12:47

初识数据结构

数据结构和算法的重要性在校园招聘的笔试中在校园招聘的面试中某学长CVTE面试：某学长腾讯的面试：某学姐百度的面试：在未来的工作中四、如何学好数据结构和算法1.死磕代码，磕成这样就可以了2.注意画图和思考五、数据结构和算法书籍及资料推荐1.数据结构学习得差不多了
全天·2023-12-15 07:03

数据分析工具Pandas的数据结构学习

Pandas是一个开源的第三方Python库，从Numpy和Matplotlib的基础上构建而来，Python数据分析的必备高级工具。Pandas数据结构Pandas内置了两种数据结构，分别是一维数据结构(Series)和二维数据结构(DataFrame)。一维数据结构(Series)一维数据结构(Series)是带标签的一维数组，标签可以理解为索引，标签不局限性与整数，也可以是字符类型，使用na
程序猿小董·2023-12-15 03:43

数据结构学习第七章查找

第七章查找查找是指根据给定的某个值，在查找表中确定一个其关键字等于给定值的记录或数据元素。若在查找的同时需要对表做修改操作，则称为动态查找表；仅做查询称为静态查找表。查找算法的评价指标：关键字的平均比较次数，也称平均查找长度ASL。7.1线性表的查找7.1.1顺序查找（线性查找）应用范围：*顺序表或线性链表表示的静态查找表*表内元素之间无序顺序查找表定义：//数据元素定义typedefstruct
咖啡加Ice·2023-12-05 12:08

数据结构学习第八章排序

第八章排序8.1基本概念排序：将一组杂乱无章的数据按照一定规律顺次排列起来。也就是把无序序列排成一个有序序列(由大到小或者由小到大)的运算。排序分类：①按照存储介质可分为：*内部排序：数据量不大，数据在内存中排序，无序内外存交换数据。*外部排序：数据量较大，要将数据分批调入内存来排序，中间结果还要及时放入外存，显然外部排序要复杂得多。②按照比较器个数可分为：*串行排序：单处理机*并行排序：多处理机
咖啡加Ice·2023-12-05 12:08
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他