![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 86
以讲+练,选择经典题目及其变形作为练习。加深对相应数据结构与算法的理解
诶咦
这个作者很懒,什么都没留下…
展开
-
算法竞赛入门 -- 括号画家
面对这道难题,我们应该知道当匹配发生时,如果栈不为空,我们不应该直接让 tmp_res += 2。而是单独计算此时的括号序列长度。所以我们需要知道下标信息。但是,下标信息又可以告诉我们字符信息。所以,我们空间就可以减少。都运用到了缓式评估的思想。此时,这种思想就成了BUG的来源,因为它会连接本该断开的括号序列。从更加一般的角度来说,这道题属于 “栈” 结构处理的。,上述代码会返回 6。但是,这样的代码段存在BUG。所以,我们能够很快反应到需要。这样的BUG来自于上述代码段的。,注意 “栈” 在处理问题时,原创 2023-09-16 15:00:53 · 94 阅读 · 0 评论 -
浅谈BFS使用与设计
在阅读本文时,默认读者对BFS算法,宽度优先搜索算法,有所了解以及理解。BFS算法的思路,代码实现本文不给出。还望海涵,本文的创作是源于一些进阶的BFS使用。后续还会有所更新。闲言少叙,书归正传。让我们进入正题!原创 2023-09-06 19:45:16 · 285 阅读 · 0 评论 -
经典题:最大子序列和
对经典算法题:最大序列和的深入探讨。分治递归,规划递推,复杂度分析,优化思路这里应有尽有。原创 2023-07-06 02:15:41 · 74 阅读 · 1 评论 -
经典题:Fibonacci数列精讲
Fibonacci数列是一个比较经典的算法题。在这里我个人收录的大部分算法。原创 2023-08-02 19:28:05 · 372 阅读 · 0 评论