algorithm

2025.3.12

2025.3.13

学习 bitset 的用法。

经典的三道回溯问题，复健效果不错：

1. 递归实现指数型枚举
2. 递归实现组合型枚举
3. 递归实现排列型枚举

一道开灯问题，折磨一个半小时发现每轮初始化没做好…
费解的开关

对于输入 n 解决 n 轮问题，每轮问题的初始化一定要做好

四根柱子的汉诺塔，似懂非懂.jpg
奇怪的汉诺塔

对于没思路的题目，可以强行尝试一个无法证明对错的简单思想

2025.3.14

做程设分享 ppt，顺便复习一下栈

后缀表达式计算，复健顺利：
后缀表达式的值

注意 long long，stoi/stol/stoll 的选择

把程设实践的计算器题做了详解，把表达式转化为 token 序列，再通过 expression 逐层转化为树结构，最后通过后序遍历输出结果，很巧妙的思路。