摘要:
介绍了一些 OI 中常见的技巧与方法,考前必看! 阅读全文
摘要:
我是 ,一名来自浙江省,台州市的初二菜鸡 。 之后会在这里记录一些学习笔记和练习笔记。 请不要发无意义评论啊,无意义评论都会被删除。 Easy :我一眼秒了,我觉得这题没啥技巧啊! Medium :完全 阅读全文
摘要:
介绍了 01 背包,完全背包等多种背包的基本模式。不会模板,何谈解题? 阅读全文
摘要:
搜索剪枝 优化搜索顺序 大部分情况下,我们应该优先搜索分支较少的结点。 排除等效冗余 可行性剪枝 最优性剪枝 阅读全文
摘要:
后缀表达式转表达式树 定义一个树结点的结构体。 开一个栈存储结点 逐个扫描后缀表达式: 如果是数字,直接开一个结点放入栈中。 如果是操作符: 从栈中弹出两个结点,作为一个新开结点的儿子。最后将新开的结点放回栈中。 结束后,栈顶就是表达式树的根结点。 // 这里数字只有一位,如果出现 >10 的数字话 阅读全文
摘要:
中->后 初始化一个空栈,用于存储运算符。 逐个扫描中缀表达式的字符: 如果是操作数,直接加入后缀表达式。 如果是左括号 (,将其压入栈。 如果是右括号 ),不断弹出栈顶元素并加入后缀表达式。 如果是操作符: 如果栈为空或者栈顶为左括号,直接压入栈。 否则,比较栈顶操作符和当前操作符的优先级: 若当 阅读全文