摘要:
优先队列模板 优先队列是用堆实现的,所以优先队列中的push()、pop()操作的时间复杂度都是O(nlogn)。 优先队列的初始化需要三个参数,元素类型、容器类型、比较算子。 需要熟悉的优先队列操作: 数据结构 例-百练4078:实现堆结构 AC代码 阅读全文
摘要:
动态规划典型问题模板 一、最长上升子序列(Longest increasing subsequence) 状态(最关键):f[N]为动规数组,f[i]表示从第一个字符开始,以a[i]为最后一个字符的序列的最长递增子序列的长度。 由状态引出状态转移方程,因为f[i]的设定,所以可以去比较最后一个字符从 阅读全文