2018年7月24日
序列
摘要： https://www.zybuluo.com/ysner/note/1225147 题面 我们可以对任一序列$S$构造笛卡尔树。笛卡尔树是一棵二叉树,它符合小根堆的性质,并且它的中序遍历就是该序列。如果序列中的数两两不同,那么笛卡尔树是唯一的。以下是一个笛卡尔树的例子: （ 概括一下，就是每次在当 阅读全文
posted @ 2018-07-24 21:07 小蒟蒻ysn 阅读(238) 评论(0) 推荐(0)
专题总结（字符串）
摘要： https://www.zybuluo.com/ysner/note/1222586 前置声明 内容空着的板块，笔者会~~慢慢地~~补全。 $Bug$:$exkmp$ 前缀表达式和后缀表达式 对于直接求中缀表达式的值： 维护一个数字栈和一个运算符栈 若当前字符为数字，直接插入栈（或融入栈顶）; 若当 阅读全文
posted @ 2018-07-24 01:04 小蒟蒻ysn 阅读(167) 评论(0) 推荐(0)