12 2023 档案
摘要：单调栈 知识概览 单调栈最常见的应用是找到每一个数离它最近的且比它小的数。 单调栈考虑的方式和双指针类似，都是先想一下暴力做法是什么，然后再挖掘一些性质如单调性，最终可以把目光集中在比较少的状态中，从而达到降低时间复杂度的作用，都是算法优化的一种手段。 对于的情况，更有可能是答案，因此将删掉。最终，
阅读全文
摘要：在数据结构中，栈和队列都属于线性表。栈是先进后出（FILO）的，队列是先进先出（FIFO）的
阅读全文
摘要：知识概览 链表包括单链表和双链表，这里讨论算法题中的链表。为了考虑算法题中对于时间效率的要求，链表通常是用数组模拟成静态链表的形式，速度快。 单链表可以用来写邻接表（包括n个链表），邻接表可以存储树和图，最短路问题、最小生成树问题、最大流问题都可以用邻接表来存储。 双链表用来优化某些问题。 单链表
阅读全文
摘要：本人是计算机科班出生，对本专业相关的事情还算是熟悉。程序员这个职业，确实比较辛苦，我从安大计算机专业硕士毕业4年了，时间过得很快，可是自己的水平并没有符合一些人的期待。可能是之前的学习方法出了问题，抑或是自己不够努力吧。 自己也有30出头了，经历过的事情也挺多，我总结一些程序员提升自己水平的方法。首
阅读全文
摘要：区间合并使用贪心算法，对于区间问题，通常需要对左端点排序、右端点排序或者左端点和右端点双关键字排序。区间合并算法的算法步骤： 1. 按照区间左端点排序。 2. 扫描过程中，每次维护一个当前的区间。 题目链接： https://www.acwing.com/problem/content/805/ 代
阅读全文
摘要：离散化是将大范围的数字映射到小范围的区间内，适用于稀疏的区间。 两个问题需要考虑： 1. 原数组中可能有重复元素，需要去重。 2. 如何算出离散化后的值（离散化后保序，使用二分）。 题目链接： https://www.acwing.com/problem/content/804/ 代码： #incl
阅读全文
