- 博客(8)
- 收藏
- 关注
RSS订阅原创 【数据结构】栈和队列
定义：所有的插入和删除只在表的一端进行的线性表，即是一种操作受限的线性表。在表中，允许插入和删除的一端叫栈顶（top），不允许插入和删除的另一端叫栈底（bottom）。若给定栈S = （a1,a2,a3,...,an），则a1称为栈底元素，an称为栈顶元素特点：“先进先出”或“后进后出”，栈中无任何元素时则称为空栈（n=0）分类：静态栈和动态栈静态栈：以数组作为基本存储方式动态栈：类似于链表，区别是动态栈只能从头部插入和删除操作（进栈（压栈）和出栈（弹栈））
2025-03-07 10:17:29
185
原创 【算法】一维动态规划
动态规划（DP）是一种算法技术，它将大问题分解为更简单的子问题，对整体问题的最优解决方案取决于子问题的最优解决方案。常用于求解计数问题（求方案数）和最值问题（最大价值、最小花费）等。
2025-01-12 17:41:35
558
原创 【数据结构】线性表
1、存在唯一的一个被称为“第一个”的数据元素2、存在唯一的一个被称为“最后一个”的数据元素3、除第一个外，集合中的每个数据元素均且只有一个前驱4、除最后一个外，集合中的每个元素均有且只有一个后继注：所有节点都只有一个直接前驱和一个直接后继1、由n个类型相同的数据元素构成的有限序列，记作 a1, a2, ... , an2、其中1, 2, ……, n是元素的序号，表示元素在表中的位置3、n为元素的总个数4、a1, a2, ... , an 为数据元素5、a1 表示线性起点，an 表示线性终点。
2024-12-29 16:51:34
2031
原创 【数据结构】预备知识（结构体、空间、传参、指针、基本概念、算法分析）
（1）先定义结构体类型，再定义结构体类型变量（推荐）//定义结构体int age;char sex;//通过结构体类型名定义变量stu1、stu2（2）定义结构体类型同时定义结构体变量类型后续也可以通过 struct student stu3, stu4;去额外定义结构体变量int age;char sex;}stu1,stu2;（3）直接定义结构体类型变量该定义方法由于无法记录该结构体类型，所以除直接定义外，不能再定义该结构体类型变量structint age。
2024-12-23 22:57:45
1042
原创 【算法＋城堡问题、迷宫问题】BFS（广度优先）和DFS（深度优先）
判断顶点1是否被访问，如未访问过，就见标记数组中顶点1对应的值改为true，将顶点1入队，再判断顶点2是否被访问，重复上述操作，将2入队。再通过矩阵找到顶点1的邻接顶点0、3，顶点0的访问标记数组为true，说明被访问则不再重复访问，继续判断3是否被访问过，未访问就将标记数组的值改为true，将3入队，队列不为空则将队头元素2出队。首先访问节点0，将数组0对应的位置改为true，表示已经访问过，再将顶点0进行入队操作，再判断队列是否为空（当前有顶点0不为空），将队列的对头元素0进行出队。
2024-12-22 15:33:10
2000
原创 【算法学习】分治法详解
具体操作是把原问题分为k个规模较小的子问题，对k个子问题分别求解，如果子问题的规模仍然不够小，则再划分为k个子问题。如此递归地进行下去，直到问题规模足够小，很容易求出其解为止。分治法的思想，几乎就是递归的过程。
2024-12-13 12:56:44
1033
原创 【力扣LeetCode26】删除有序数组中的重复项（难度：简单）
请你删除重原地复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。3、当 j = i 时，i ++；= i 时，j ++ ，nums[ j ] = nums[ i ]在语言模型中，编码器和解码器都是由一个个的 Transformer 组件拼接在一起形成的。4、最后返回不重复的元素的数组长度return j + 1（+1：索引从0开始）的值是新数组中最后一个不重复元素的索引。因此，新数组的长度是。2、j 用于记录不重复元素的索引，i 遍历数组。提供先进的推理，复杂的指令，更多的创造力。
2024-12-07 13:10:45
361
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人