01 2025 档案

裴蜀定理
摘要：裴蜀定理的基本形式及其证明 阅读全文
posted @ 2025-01-31 16:04 OIer_wst 阅读(7) 评论(0) 推荐(0) 编辑
费马小定理
摘要：费马小定理的基本形式及其严谨的证明过程。 阅读全文
posted @ 2025-01-31 16:00 OIer_wst 阅读(22) 评论(0) 推荐(0) 编辑
背包模板
摘要：介绍了 01 背包，完全背包等多种背包的基本模式。不会模板，何谈解题？ 阅读全文
posted @ 2025-01-30 15:22 OIer_wst 阅读(3) 评论(0) 推荐(0) 编辑
搜索
摘要：搜索剪枝 优化搜索顺序 大部分情况下，我们应该优先搜索分支较少的结点。 排除等效冗余 可行性剪枝 最优性剪枝 阅读全文
posted @ 2025-01-27 19:52 OIer_wst 阅读(3) 评论(0) 推荐(0) 编辑
表达式树
摘要：后缀表达式转表达式树 定义一个树结点的结构体。 开一个栈存储结点 逐个扫描后缀表达式： 如果是数字，直接开一个结点放入栈中。 如果是操作符： 从栈中弹出两个结点，作为一个新开结点的儿子。最后将新开的结点放回栈中。 结束后，栈顶就是表达式树的根结点。 // 这里数字只有一位，如果出现 >10 的数字话 阅读全文
posted @ 2025-01-19 13:02 OIer_wst 阅读(1) 评论(0) 推荐(0) 编辑
表达式转换
摘要：中->后 初始化一个空栈，用于存储运算符。 逐个扫描中缀表达式的字符： 如果是操作数，直接加入后缀表达式。 如果是左括号 (，将其压入栈。 如果是右括号 )，不断弹出栈顶元素并加入后缀表达式。 如果是操作符： 如果栈为空或者栈顶为左括号，直接压入栈。 否则，比较栈顶操作符和当前操作符的优先级： 若当 阅读全文
posted @ 2025-01-19 11:20 OIer_wst 阅读(4) 评论(0) 推荐(0) 编辑
Tricks
摘要：介绍了一些 OI 中常见的技巧与方法，考前必看！ 阅读全文
posted @ 2025-01-18 13:14 OIer_wst 阅读(12) 评论(0) 推荐(0) 编辑

init();
点击右上角即可分享
微信分享提示