《算法笔记》读书记录DAY_24

已于 2023-05-05 10:01:13 修改
阅读量88 收藏
点赞数
分类专栏： 算法学习 文章标签： 算法 数据结构 栈 stl 队列
于 2021-10-10 16:45:28 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jgsecurity/article/details/120682817
版权
本文介绍了栈和队列两种数据结构及其应用。栈是一种先进后出的数据结构，常用于表达式求解、递归等问题；队列则是一种先进先出的数据结构，适用于任务调度、打印任务等场景。文章详细阐述了栈和队列的实现原理，包括顺序栈和队列的操作，如清空、获取元素个数、判断空、入栈/入队、出栈/出队等，并提到C++ STL中stack和queue容器的使用。
摘要由CSDN通过智能技术生成

CHAPTER_7  提高篇(1)——数据结构(1)

 7.1.1栈的应用

栈是一种先进后出的数据结构。怎么理解先进后出呢，我们将栈理解为堆积木。我们放积木，都是从最底下一层一层开始堆，而拿的时候从最上层开始拿，这样越早堆的积木拿的也就越晚，这样实际上就是先进后出了。

栈的结构可以参考上图。我们看到，有一个栈顶指针TOP始终指着最上方的位置。栈顶指针是始  终指向栈的最上方元素的一个标记。假如我们的栈使用数组来实现，TOP就是一个int型的变量，它记录着数组最后一个元素(也就是栈顶元素)的下标位置。而当栈空时，TOP的值等于-1，标志着没有元素。

我们用数组实现的栈是顺序栈，实现的方法也很简单：定义一个足够长的数组用来存放元素，再定义栈顶指针TOP，并初始化TOP=-1表示栈空。我们接下来来看顺序栈的基本操作，包括：清空栈、获取栈的大小、判断栈是否空、元素进栈、元素出栈、获取栈顶元素。

最低0.47元/天 解锁文章
空之箱大战春日影
关注
专栏目录
《算法笔记》读书记录DAY_42
jgsecurity的博客
10-30 143
CHAPTER_10 提高篇(4)——图算法专题 10.3.1图的遍历—DFS 图的遍历是指对图的所有顶点按一定顺序进行访问。用DFS遍历图，总是以“深度”作为第一关键词，每次都是沿着路径到不能再前进时才退回到最近的岔道口。也就是沿着一条路径直到无法继续前进，才退回到路径上离当前顶点最近的还存在为访问分支顶点的岔道口，并前往访问那些未访问的分支顶点。 例如上面这个例子，沿着V1、V2、V4、V8、V5走至最深，这时候已经无法继续前进了，这个时候回退到最近的V1分岔口，因为V1还有未访问的.
手撸队列&&栈&&链表（暂时未完，需更新）
AresDLEX的博客
10-14 349
一、队列  1、普通的队列 #include<stdio.h> const int MAXN=1e5+10; struct Queue { //建一个队列 int front,rear; int number[MAXN]; }; Queue Q; void initQueue(Queue &q) { //初始队列 q.front=0; ...
算法笔记——数据结构（栈和队列）
林深藏却云门寺
03-31 275
1.栈——stack 　　栈是一种后进先出的数据结构。 　　栈顶指针始终指向栈的最上方元素。 　　（1）当使用数组实现栈时，栈顶指针是一个int型变量TOP。栈空时，TOP=-1。 　　（2）当使用链表实现栈时，则是一个int*型的指针。一般用STL的stack来写指针。可参考我另一篇博文。算法笔记——STL介绍 　　用数组实现栈的常见操作： 　　（1）清空（clear） void clear()...
数据结构——队列Queue(数组队列、循环队列、基于链表实现队列)
zp的博客
09-29 2945
什么是队列？ 队列是一种线性的数据结构【线性数据结构：数组、栈、队列】 相比数组，队列对应的数据操作是数组的子集。 只能从一端(队尾)添加元素，只能从另一端(队首)取出元素。   数组队列 代码实现 Array数组类 package cn.itcats.queue; public class Array<E> { private E[] data; ...
【队列】队列的基本操作总结
为了远大的理想，冲锋！
08-06 805
目录 queue的常见用法 priority_queue的常见用法 队列是一种先进先出的数据结构，通常用一个队首元素front指向队首元素的前一个位置，而使用队尾指针来指向队尾元素。 清空(clear)： /*使用数组来实现队列是，初始状态为front=-1，rear=-1*/ void clear(){ front=rear=-1; } 获得队列中的元素个数(...
算法笔记第七章总结
qq_43072968的博客
07-24 133
栈的应用 栈的操作 TOP栈顶指针 清空 void clear(){ TOP=-1; } 获取栈内元素个数 int size(){ return TOP+1; } 判空 bool empty(){ if(TOP==-1) return true; else return false; } 进栈 void push(x){ st[++TOP]=x; } 出栈 void pop(){ TOP--; } 取栈顶元素 int top(){ retur
《算法笔记》读书记录DAY_51
jgsecurity的博客
11-07 128
CHAPTER_10 提高篇(4)——图算法专题 10.7.1AOV网和AOE网 顶点活动网（AOV）是指用顶点表示活动，而用边集表示活动间优先关系的有向图。若网中所有活动均可以排出先后顺序（任两个活动之间均确定先后顺序），则称网是拓扑有序的，求拓扑序列就是求AOV。 边活动网（AOE）是指用带权的边集表示活动，而用顶点表示事件的有向图。例如下图，边a1-a6表示需要学习的课程，也就是“活动”；边权表示课程学习需要消耗的时间；顶点V1-V6表示到此刻为止前面的课程已经学完，后面的课程已经可以.
《算法笔记》读书记录DAY_64
jgsecurity的博客
11-20 148
CHAPTER_12 提高篇(6)——字符串专题 12.2.3 KMP算法 在理解了next数组的求解过程的基础上，正式进入KMP算法的讲解。 《算法笔记》对整个KMP匹配进行了详细地阐述： 可以总结出KMP算法的思路： （1）初始化j=-1，表示patten当前已匹配的最后一位。 （2）让 i 遍历文本串text，对于每个 i ，执行(3)(4)。 （3）不断令j=next[j]，直到 j 退回-1，或是text[i]==pattern[j+1]。 （4）如果text[i]=.
《算法笔记》读书记录DAY_44
jgsecurity的博客
10-31 201
CHAPTER_10 提高篇(4)——图算法专题 10.4.1最短路径 最短路径是图论中一个很经典的问题：给定图G(V,E)，求一条从起点到终点的路径，使得这条路径上经过的所有边的边权之和最小。 如下图所示，在从V0到V6的路径中，V0—V1—V4—V6的路径的边权之和等于3，达到最小，因此这条路径称为V0—V6的最短路径。 对给定任意的图G(V,E)和起点S、终点T，求其最短路径的常用算法有：Dijkstra、Bellman-Ford、SPFA和Floyd。 10.4.2Dij.
《算法笔记》读书记录DAY_52
jgsecurity的博客
11-08 147
CHAPTER_10 提高篇(4)——图算法专题 10.7.3关键路径 由于AOE网实际上是有向无环图，而关键路径是图中的最长路径，因此本节实际上给出了一种求解有向无环图中最长路径的方法。 由于关键活动是哪些不允许拖延的活动，因此这些活动的最早开始时间必须等于最迟开始时间。因此设置数组e[r]和l[r]分别表示分别表示活动ar的最早开始时间和最迟开始时间。于是，当求出这两个数组之后，就可以通过判断e[r]==l[r]是否成立来确定r是否为关键活动。 如上图所示，事件Vi在经过活动ar之.
《算法笔记》读书记录DAY_40
jgsecurity的博客
10-27 165
CHAPTER_9 提高篇(3)——数据结构(2) 9.8.1哈夫曼树 首先来明确两个定义。对于一棵树，我们把叶子节点的权值乘以其路径长度的结果称为这个叶子节点的带权路径长度。例如下图中，叶子节点G的带权路径长度为 3 * 2 = 6 。树的带权路径长度(WPL)等于它所有叶子节点得到带权路径长度之和。对于下面这棵树，其WPL等于3 * 2 + 5 * 2 + 13 * 1 = 29 。 我们有如下问题：已知n个数，寻找一棵树，使得树的所有叶子节点的权值为这n个数，并且使得这棵树的带...
Day2 周志华《机器学习》读书笔记之模型评估
周毅航的博客
04-25 305
公众号关注：脑机接口研习社 关注脑机接口最新进展 系列文章目录 当脑机接口遇上机器学习：周志华《机器学习》读书笔记之绪论 文章目录系列文章目录前言一、经验误差与过拟合二、模型的评估：如何得到测试集和训练集？1. 留出法（hold-out）2. 交叉验证法（cross validation）3. 自助法（bootstrapping sampling）三、模型的评估：性能度量1. 错误率与精度——最常用2. 查准率/查全率（Precision/Recall）3. ROC和AUC4. 代价敏感错误率和代价..
Java 队列Queue及循环队列
抛弃幻想，准备斗争
04-04 3442
队列是一种线性结构。 相比数组，队列对应的操作是数组的子集。 只能从一段（队尾）添加元素，只能从另一端（队首取出元素）。 队列的操作： 队列的实现： 添加元素（入队） ： void enqueue(E) 删除、取出元素（出队） ： E dequeue()。 取得队首元素 ：E...
算法刷题：300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组、1143. 最长公共子序列
最新发布
qq_61936886的博客
09-12 497
如果text1[i - 1] 与 text2[j - 1]不相同，那就看看text1[0, i - 2]与text2[0, j - 1]的最长公共子序列 和 text1[0, i - 1]与text2[0, j - 2]的最长公共子序列，取最大的。但dp[i][0] 和dp[0][j]要初始值，因为 为了方便递归公式dp[i][j] = dp[i - 1][j - 1] + 1;2.递推公式：当A[i - 1] 和B[j - 1]相等的时候，dp[i][j] = dp[i - 1][j - 1] + 1;
算法知识点——常用输入输出数据的方式
5233的博客
09-12 293
除了换行之外，还会清空缓存区，而清空缓存区这件事情会耗时很久，因此为了提高速度，一般直接：cout << “\n”;2、n组输入输出(n不确定）1、n组输入输出(n确定）3、 复杂的输入输出。
Java数据结构（十）——冒泡排序、快速排序
xiaokuer_的博客
09-11 1180
文章介绍了冒泡排序和快速排序，快速排序的内容包括：划分方式、优化策略以及非递归实现
算法基础-约数
qq_65186476的博客
09-11 320
试除法求约数、约数个数、约数之和、最大公约数
【Hot100】LeetCode—64. 最小路径和
weixin_44382896的博客
09-12 476
64. 最小路径和。
DAY_OF_WEEK,
03-28
DAY_OF_WEEK是一个常见的日期操作，用于获取给定日期的星期几。在不同的编程语言和日期库中，DAY_OF_WEEK的实现方式可能会有所不同，但基本原理是一致的。 在大多数编程语言中，日期通常以特定的格式表示，例如年、月、日。DAY_OF_WEEK函数可以接受一个日期作为输入，并返回该日期对应的星期几。通常，星期几用数字表示，例如1表示星期一，2表示星期二，以此类推。 以下是一个示例，展示了如何使用DAY_OF_WEEK函数获取给定日期的星期几： ```python import datetime def get_day_of_week(date): # 将日期字符串转换为datetime对象 date_obj = datetime.datetime.strptime(date, "%Y-%m-%d") # 使用weekday()方法获取星期几（0表示星期一，1表示星期二，以此类推） day_of_week = date_obj.weekday() return day_of_week # 示例调用 date = "2022-01-01" day_of_week = get_day_of_week(date) print(day_of_week) # 输出：5（表示星期六） ``` 请注意，具体的实现方式可能因编程语言和日期库而异。上述示例是使用Python中的datetime库来实现的。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值