凛冬散尽,星河长明。

后缀表达式

后缀表示法(Postfix notation),又称逆波兰表示法
其所有操作符置于操作数的后面,使用后缀表示法表示的表达式称为后缀表达式.
使用后缀表示法,能较大地简化计算机表达式求值.

我们通常使用的带括号的表达式即为中缀表达式(Infix expression),例如 $1+(2\times3)$,其对应的后缀表达式是 $1\ 2\ 3\ \times\ +$.

本文主要介绍后缀表达式的计算机求值和将中缀表达式转化为后缀表达式.

后缀表达式

转 - 图像隐写软件steghide入门

steghide 是一种适用于 Windows 和 Linux 的隐写程序.
今日讨论利用 steghide 加密与解密讯息.

转 - 图像隐写软件steghide入门

Nazo 攻略

这是我写的一个网页解谜游戏 Nazo 的攻略.

游戏链接:

Nazo by Xecadeshttps://nazo.xecades.xyz/

别问我为什么分类在题解里头……

Nazo 攻略

快速读入

就是我常用的快读模板和解析

快速读入

前缀和

一维前缀和预处理$O(n)$,二维$O(n^2)$,查询都是$O(1)$

前缀和

转 - KMP子串搜索

前段时间学习KMP算法,感觉有些复杂,不过好歹是弄懂啦,简单地记录一下,方便以后自己回忆.

转 - KMP子串搜索

题解P3386[二分图匹配]

题目来源P3386https://www.luogu.com.cn/problemnew/show/P3386
题解P3386[二分图匹配]

KMP视频讲解

一定要等博客看了好几遍都看不懂才来看视频,因为视频太容易懂了,让人缺少思考的过程

KMP视频讲解

转 - 矩阵乘法

一个$m×n$的矩阵就是$m×n$个数排成$m$行$n$列的一个数阵. 矩阵可以用于批量解决一些线性问题,例如递推方程.

另,$1\times m$的矩阵又叫做向量

转 - 矩阵乘法

动态规划 - 01 背包问题

有$N$件物品和一容量为$V$的背包. 第$i$件物品的费用为c[i],价值为w[i]. 求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大.

这是一道$01$背包的题,这个问题的特点是:每种物品只有一件,可以选择放或者不放.

动态规划 - 01 背包问题