后缀表达式
后缀表示法(Postfix notation),又称逆波兰表示法,
其所有操作符置于操作数的后面,使用后缀表示法表示的表达式称为后缀表达式.
使用后缀表示法,能较大地简化计算机表达式求值.
我们通常使用的带括号的表达式即为中缀表达式(Infix expression),例如 $1+(2\times3)$,其对应的后缀表达式是 $1\ 2\ 3\ \times\ +$.
本文主要介绍后缀表达式的计算机求值和将中缀表达式转化为后缀表达式.
凛冬散尽,星河长明。
后缀表示法(Postfix notation),又称逆波兰表示法,
其所有操作符置于操作数的后面,使用后缀表示法表示的表达式称为后缀表达式.
使用后缀表示法,能较大地简化计算机表达式求值.
我们通常使用的带括号的表达式即为中缀表达式(Infix expression),例如 $1+(2\times3)$,其对应的后缀表达式是 $1\ 2\ 3\ \times\ +$.
本文主要介绍后缀表达式的计算机求值和将中缀表达式转化为后缀表达式.
steghide 是一种适用于 Windows 和 Linux 的隐写程序.
今日讨论利用 steghide 加密与解密讯息.
就是我常用的快读模板和解析
一维前缀和预处理$O(n)$,二维$O(n^2)$,查询都是$O(1)$
前段时间学习KMP算法,感觉有些复杂,不过好歹是弄懂啦,简单地记录一下,方便以后自己回忆.
一定要等博客看了好几遍都看不懂才来看视频,因为视频太容易懂了,让人缺少思考的过程
一个$m×n$的矩阵就是$m×n$个数排成$m$行$n$列的一个数阵. 矩阵可以用于批量解决一些线性问题,例如递推方程.
另,$1\times m$的矩阵又叫做向量
有$N$件物品和一容量为$V$的背包. 第$i$件物品的费用为c[i]
,价值为w[i]
. 求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大.
这是一道$01$背包的题,这个问题的特点是:每种物品只有一件,可以选择放或者不放.