逆运算专题

康托展开及其逆运算

康托展开 康托展开及其逆运算 详解 暂时只搞懂了康托展开,但还不懂康托展开的逆运算。上面两篇博客讲得很好,暂时先记在这里吧,等哪天弄懂了再回来写吧。

C++ 二维差分 二维前缀和逆运算 差分矩阵

输入一个 n 行 m 列的整数矩阵,再输入 q 个操作,每个操作包含五个整数 x1,y1,x2,y2,c ,其中 (x1,y1) 和 (x2,y2) 表示一个子矩阵的左上角坐标和右下角坐标。 每个操作都要将选中的子矩阵中的每个元素的值加上 c 。 请你将进行完所有操作后的矩阵输出。 输入格式 第一行包含整数 n,m,q 。 接下来 n 行,每行包含 m 个整数,表示整数矩阵。 接下来 q

基于彩虹表碰撞法破解SHA/MD5等hash加密——半非暴力破解哈希逆运算

背景知识 常见的哈希加密算法有MD5、SHA1、SHA256、SHA3等,他们都有一个特点,就是算法不可逆,要想通过密文倒推加密前的明文,最可靠的办法是暴力穷举,但其耗时往往是无法接受的。 以14位字母和数字的组合密码为例,共有种可能,即使电脑每纳秒计算一个hash值,也需要4亿年才能穷举,其耗时是不可接受的。 另一种办法是查表法,提前将穷举的结果的原文/密文对保存下来,拿到密文后通过查表找