《计算机知识》算法刷题
刷题过程的思路
克拉山赵乐乐
这个作者很懒,什么都没留下…
展开
-
题解 |栈| #中缀表达式求值!!!!#
请写一个整数计算器,支持加减乘三种运算和括号。数据范围:0≤∣s∣≤1000≤∣s∣≤100,保证计算结果始终在整型范围内要求:空间复杂度: O(n)O(n),时间复杂度 O(n)O(n)输入:"1+2"返回值:3输入:"(2*(3-4))*5"返回值:-10输入:"3+2*3*4-1"返回值:26。原创 2024-08-21 10:47:06 · 287 阅读 · 0 评论 -
题解 |队列|#【模板】队列#
【代码】题解 |队列|#【模板】队列#原创 2024-08-19 13:21:53 · 208 阅读 · 0 评论 -
题解 |栈| #逆波兰表达式求值#
逆波兰表达式(Reverse Polish Notation, RPN),也称为后缀表达式,是一种没有括号、运算符位于操作数之后的数学表达式表示法。逆波兰表达式的主要优点是它不需要使用括号来指示运算顺序,可以直接通过一个栈来解析和计算。原创 2024-08-15 14:54:04 · 923 阅读 · 0 评论 -
题解 | 栈|#有效括号序列#
利用栈压栈弹栈实现括号的左右匹配。原创 2024-08-15 13:21:43 · 159 阅读 · 0 评论 -
题解 | 栈|#栈的压入、弹出序列#
验证弹栈操作就一定会有压栈的动作,总操作数量为序列长度的两倍,循环不需要考虑是否弹栈成功,只需要按照顺序弹栈的最终结果时弹栈序列遍历结束且栈空即可。这个题目时验证弹栈顺序是否正确的,我们只需要验证这个弹栈顺序是否能把栈弹空即可。原创 2024-08-15 13:04:07 · 222 阅读 · 0 评论 -
题解 | 栈|#【模板】实现一个栈的完整操作#
栈需要有“栈顶指针”,压栈push操作,出栈pop操作,取栈顶top操作,注意压栈、出栈”栈顶指针“变化,注意出栈和取栈顶要判断栈空。原创 2024-08-15 09:54:11 · 125 阅读 · 0 评论 -
题解 | 链表操作|#链表内指定区间反转#链表内指定区间反转
在本题中我将需要反转的部分(m(包含)至n(不包含))的链表部分扯出备用,将n为起点的链表链接在m原来位置,随后将前面扯出的链表逐个单元插入到n单元后面,则实现了链表区间反转。这个题目是链表的操作,有很多指针可以提供给我们使用。原创 2024-08-07 10:47:19 · 286 阅读 · 0 评论 -
题解 | 链表操作|#链表相加(二)#
这个问题主要涉及一个链表的原地掉头问题,和链表的边界问题。原创 2024-08-12 10:46:29 · 256 阅读 · 1 评论 -
题解 | 链表操作|#判断链表中是否有环#
同时在存一个节点之前查询vector里面是否已经存在了这个节点,若出现了第一个重复节点则返回,若不出现则继续向vector内存储,直到出现重复或遍历完链表。一开始我陷入了思维误区,认为要使用循环来寻找重复节点、没有想到怎么存储这些节点、我惯性的认为节点就得用链表存,但是链表存起来若有循环该如何结束呢。随后想到使用vector,只需要存储这个节点就可以了,这个节点所连接的的链表就算有循环也是地址的指向循环,不会出现无限扩张的内存占用。原创 2024-08-09 14:42:04 · 159 阅读 · 0 评论 -
题解 |链表操作| #合并两个排序的链表#
有序链表的有序合并,将右侧链表元素逐个制作副本向左侧链表插入即可,注意考虑如何解决插在第一个和插在末尾的情况即可。原创 2024-08-09 13:29:49 · 130 阅读 · 0 评论 -
题解 | 链表操作|#合并k个已排序的链表#
两个有序链表合并的拓展,将k个链表逐个进行合并,虽然耗费资源较多但逻辑简单。注意考虑遍历完所有链表。原创 2024-08-09 13:47:27 · 166 阅读 · 0 评论 -
题解 | 链表操作|#单链表的排序#*有时间限制的*
如果没有时间限制则使用插入排序进行的逻辑最简单,但是此题目限制了时间,于是我使用了一种投机的方法进行实现。将数据取出来使用库函数实现。原创 2024-08-12 15:16:36 · 211 阅读 · 0 评论 -
题解 | 链表操作|#删除有序链表中重复的元素-I#
这个题目是删除重复节点的重复部分,保留第一个出现的,可以使用双指针跳过重复点。原创 2024-08-14 14:16:19 · 208 阅读 · 0 评论 -
题解 | 链表操作|#删除有序链表中重复的元素-II#
需要两个移动指针,一个带领连接点进行连接,一个负责寻找不重复点。需要一个头指针指明链表开始节点。原创 2024-08-07 10:50:39 · 217 阅读 · 0 评论 -
题解|查找算法 | #二分查找-I#
查找算法中的二分查找,提前筛选出过短查找,随后使用上下限限定二分查找范围。以过界作为跳出查找的依据。原创 2024-08-14 09:34:44 · 159 阅读 · 0 评论