![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
文章平均质量分 69
里面的题主要参考《算法笔记》专题练习,网站在这里:
https://sunnywhy.com/sfbj
Hilda Leung
这个作者很懒,什么都没留下…
展开
-
深度优先搜索(DFS)的几个问题
总的来说,这些题都是第一道题的变形题。原创 2024-08-01 14:54:29 · 32 阅读 · 0 评论 -
链表的几个问题
代码如下: 代码如下:这道题需要注意MAXN大小的设置代码如下:为了删除结点时链没有“断掉”,故遍历时需要保存上一个结点的序号另外,注意第一个结点的处理代码如下:反转的核心代码如下:接下来我根据①,②,...,⑤这里我画图逐步加以解释: 总而言之就是把前面的结点按顺序一个接一个放到NULL前面(可能描述得有点不准确)代码如下:关键代码是中间那部分:方法一:结合问题2.链表结点个数,判断个数奇偶来得出中位数代码如下:值得注意的是:这里除以 ,表示进行了浮点数原创 2024-07-28 12:59:08 · 828 阅读 · 0 评论 -
队列的问题
在写队列专题的时候,看到约瑟夫环问题我思考了很久怎么结合队列的特性解决。后面发现可以把没有报到第k个数从队列头弹出,放到队列末...如此循环。原创 2024-07-27 17:05:25 · 183 阅读 · 0 评论 -
栈的几个问题
开始的时候我考虑到运算符优先级问题,后面发现可以不用到优先级,因为后缀表达式本身就是便于计算机求解的式子,运用栈的特点可以很方便地求解出来。①先处理原始后缀表达式字符串,放入数组中(基本操作,可参考问题4)②结合栈的特点,判断运算符类型,计算。原创 2024-07-27 16:37:16 · 153 阅读 · 0 评论