随笔分类 - 数据结构
KMP,Trie，并查集，堆，哈希表
摘要：转载：AcWing 3302. 表达式求值：多图讲解运算符优先级+详细代码注释 - AcWing 题目：3302. 表达式求值 - AcWing题库 先看下只有 + 和 * 的。 输入长度为n的字符串，例如：1+2+3*4*5 输出表达式的值，即：63 应该用什么数据结构？ 栈。 应该先计算哪一步？
阅读全文
摘要：注：部分模板来自acwing yxc 栈表示的是一种瓶子一样的数据容器，对应STL中的stack，我们只能从瓶子最上面拿东西，但是我们放东西只能从最下面开始放，所以最后放入东西要最先拿出来。虽然说在STL中有相应的容器，但是手动模拟的运行速度会更快一些。 const int N = 1e5 + 10
阅读全文
摘要：注：STL容器参照acwing yxc 添加几个常用函数 ①sort(*，*)，极为常用，可以对连续或者不连续的数据结构排序，参数为 需排序序列的首地址及尾地址的下一位； ②unique(*,*) 在两个地址之中去重(重复)，并返回不重复序列的尾地址的下一位。注：只能在重复元素地址相邻时使用，因此常
阅读全文
