c0re的博客

动态规划**1. 不连续子序列问题****2.连续子序列问题****3.编辑距离问题****4.回文问题**

动态规划 打家劫舍 house robber

01背包，完全背包，多重背包~及相关练习题

字典树，前缀树，Trie，蓝桥杯，算法leetcode

动态规划，基础dp，卡特兰数

/多项式乘法系数相×指数相＋保存到mu中。

心路历程：KMP有名字，我不认识，万一写出来呢，那么简单，小小字符串匹配，还起个名？——>超时了~这三个大哥真厉害给定一个字符串 text 和一个模式串 pattern，求 pattern 在text 中的出现次数。text 和 pattern 中的字符均为英语大写字母或小写字母。text中不同位置出现的pattern 可重叠。

给定一个最大容量为M的堆栈，将N个数字按 1, 2, 3, …,N的顺序入栈，允许按任何顺序出栈，则哪些数字序列是不可能得到的？例如给定M=5、N=7，则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 }，但不可能得到{ 3, 2, 1, 7, 5, 6, 4 }。

而计算机更加习惯“后缀式”（也叫“逆波兰式”，Reverse Polish Notation）。(p.s. 为什么人类习惯中缀式呢？是因为中缀式比后缀式好用么？在一行中输出后缀式的值，保留一位小数。我们人类习惯于书写“中缀式”，如。现在，请对输入的后缀式进行求值。之间用空格分隔，运算数长度不超过。在一行中输入一个后缀式，3.被除数和被减数是谁。

多位数字，小数，负数，有空格的情况

因为queue转换器要求容器支持front（）、back（）、push_back（）及 pop_front（），说明queue的数据从容器后端入栈而从前端出栈。所以可以使用deque和list对queue初始化，而vector因其缺少pop_front（），不能用于queue。基于单链表的栈——以链表为底层的数据结构时，以链表头为栈顶，便于节点的插入与删除，压栈产生的新节点将一直出现在链表的头部。基于数组的栈——以数组为底层数据结构时，通常以数组头为栈底，数组头到数组尾为栈顶的生长方向。