已注销

分类

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章（共1342篇）

仿射密码解密

描述已知仿射加密的变换公式为 c = (11 * m) mod 26,试着对密文解密。解析这里我们要强调的是加密过程不是对字符对应的ascii值进行加密，而是用0~25表示a~z26个英文字母。通过乘法加密和加法加密再取模。于是我们顺理成章的就会想到逆向推解。当然这里的推解过程虽然不是很...

2021-05-22

0 665

扩展KMP

ACM模版扩展KMP /* * 扩展KMP * next[i]:x[i...m-1]的最长公共前缀 * extend[i]:y[i...n-1]与x[0...m-1]的最长公共前缀 */ void preEKMP(char x[], int m, int next[]) { ...

2021-05-22

0 382

Manacher最长回文子串

ACM模版 Manacher算法最长回文子串实例 /* * 求最长回文子串 */ const int MAXN = 110010; char A[MAXN * 2]; int B[MAXN * 2]; void Manacher(char s[], int len) { int ...

2021-05-22

0 320

线索二叉树

ACM模版线索二叉树 typedef char ElemType; // 线索存储标志位 // Link(0)：表示指向左右孩子的指针 // Thread(1)：表示指向前驱后继的线索 typedef enum { Link, Thread } PointerTag; typed...

2021-05-22

0 448

Karp-Rabin算法

ACM模版字符串匹配 /* * hash(w[0 ... m - 1]) = * (w[0] * 2 ^ (m - 1) + ... + w[m - 1] * 2 ^ 0) % q; * hash(w[j + 1 ... j + m]) = * rehash(y[j], y[j...

2021-05-22

0 583

strstr函数

ACM模版 strstr /* * strstr函数 * 功能：在串中查找指定字符串的第一次出现 * 用法：char *strstr(char *strOne, char *strTwo); * 据说strstr函数和KMP的算法效率差不多 */ int main(int argc, cons...

2021-05-22

0 368

.hpp与.h区别

最近用Xcode创建新的.cpp文件，结果一下子出现了两个同名不同格式文件，一个.cpp，另一个.hpp，而我原本就需要用到.h格式文件（也可能是.hpp），所以查阅了一些.hpp和.h的资料，毕竟两者看着有些相似，猛一些感觉是近亲关系。 .hpp，本质就是将.cpp的实现代码混入.h头文件当中...

2021-05-22

0 542

二叉查找树

ACM模版二叉查找树 #include <iostream> template<typename T> //树结点结构 class BSTNode { public: T _key; //结点值 BSTNode *_lch...

2021-05-22

0 434

赫夫曼编码

ACM模版赫夫曼编码 main main.cpp #include <iostream> #include "huffman.hpp" int main(int argc, const char * argv[]) { // 源码 char...

2021-05-22

0 504

论玩转一对儿iMac的华丽性！！！

大一开学，自己搞了一台27iMac，大一将近结束，进入学院一个名为电脑120的社团，里面有两台闲置的21iMac（全新的，没人用），于是跟组长请示，批走了一台21iMac！早在进这个社团前，我就打起了这个21寸iMac的主意，因为我感觉我的不够用，屏幕太小了。因为知道win可以实现一主机多屏...

2021-05-22

0 383