03 2019 档案
摘要:参考链接:https://blog.csdn.net/SSLGZ_yyc/article/details/81700623 对顶栈的思想: 建立两个栈,栈A存储从序列开头到当前光标的位置的一段序列,栈B存储从光标到结尾的序列。这两个栈一共存储了整个序列。 java版本代码 c++版本代码:
阅读全文
摘要:参考《算法竞赛进阶指南》p.49 题目链接:https://www.acwing.com/problem/content/description/131/ 递推与递归的宏观描述 对于一个待求解的问题”,当它局限在某处边界、某个小范围或者某种特殊情形时,其答案往往是已知的。如果能够将该解答的应用场景扩
阅读全文
摘要:参考《算法竞赛进阶指南》p46 To The Max 参考链接:https://www.acwing.com/problem/content/description/128/ https://www.cnblogs.com/GodA/p/5237061.html https://blog.csdn.
阅读全文
摘要:题目链接:https://www.acwing.com/problem/content/75/ 参考链接:https://www.cnblogs.com/baccano-acmer/p/9997514.html 单调队列,即单调递减或单调递增的队列。使用频率不高,但在有些程序中会有非同寻常的作用 单
阅读全文