基础数据结构
bei2002315
这个作者很懒,什么都没留下…
展开
-
单链表之:【头插法反转链表】【反转链表的一部分】
【代码】单链表之:【头插法反转链表】【反转链表的一部分】原创 2022-11-14 10:02:31 · 181 阅读 · 0 评论 -
单链表之:【单链表的插入】【单链表的删除】【需要注意的点】
【代码】单链表之:【单链表的插入】【单链表的删除】【需要注意的点】原创 2022-11-13 21:35:36 · 167 阅读 · 0 评论 -
单调队列之:【维护最大连续子段和】【前缀和s[]】【确定右端点后,找一个s[l]最小的左端点l】【单调队列是基于滑动窗口性质的】【单调队列大纲】
长度不超过m。原创 2022-10-28 21:58:33 · 152 阅读 · 1 评论 -
栈之:【维护序列前i个前缀和的最小值和最大值】【开两个栈,一个栈维护另外一个栈的状态值】
【代码】栈之:【维护序列前i个前缀和的最小值和最大值】【开两个栈,一个栈维护另外一个栈的状态值】原创 2022-10-28 21:23:44 · 138 阅读 · 0 评论 -
栈之:【求一个序列 前 i 个数 中的最小值和最大值】【用另外一个栈维护原栈每一个状态下的某值】【stack和stack_min】
【代码】栈之:【求一个序列 前 i 个数 中的最小值和最大值】【用另外一个栈维护原栈每一个状态下的某值】【stack和stack_min】原创 2022-10-28 21:03:59 · 130 阅读 · 0 评论 -
栈的应用之:【中缀表达式求值】【开两个栈】【学会用isdigit()来判断是数字还是数组】
【代码】栈的应用之:【中缀表达式求值】【开两个栈】【学会用isdigit()来判断是数字还是数组】原创 2022-10-10 19:15:28 · 96 阅读 · 0 评论 -
Educational Codeforces Round 132 (Rated for Div. 2) C. Recover an RBS 【括号匹配】【用栈验证括号是否匹配】【最优解和次优解问题】
代码】Educational Codeforces Round 132 (Rated for Div. 2) C. Recover an RBS 【括号匹配】【用栈验证括号是否匹配】【最优解和次优解问题】原创 2022-08-09 15:46:59 · 108 阅读 · 0 评论