串匹配之BF与KMP 发表于 2019-06-18 | 更新于 2019-08-08 | 分类于 数据结构 , 串 关于字符串的模式匹配问题,有许多算法,这里先介绍最简单著名的两个。 1. 暴力求解 一个简单粗暴 ... 阅读全文 »
Master Theorem 发表于 2019-06-17 | 分类于 算法 , 基础理论 1. 描述 在算法分析中,主定理(英语:master theorem)提供了用渐近符号表示许多 ... 阅读全文 »
【C++】const 的用法 发表于 2019-06-16 | 更新于 2019-06-28 | 分类于 编程 , C++ 1. const对象的链接性 1.1 默认状况 默认情况下,const对象被设定为内部链接, ... 阅读全文 »
【LeetCode】1025 除数博弈 发表于 2019-06-14 | 分类于 OJ 1. 题目描述 爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。 最初,黑板上有一个数字 ... 阅读全文 »
【C++】C++中的排序,不只有std::sort 发表于 2019-06-06 | 更新于 2019-06-28 | 分类于 编程 , C++ 关于 C++ 中的排序,排除自己手写排序算法的轮子侠以外,大多都是调用 std::sort,不过除了 ... 阅读全文 »
【C++】C/C++字符串输入 发表于 2019-06-05 | 更新于 2019-06-28 | 分类于 编程 , C++ 1. C-风格字符串输入 1.1 scanf 使用 scanf 可以输入不带空格的字符串。 c ... 阅读全文 »
并查集 发表于 2019-06-05 | 更新于 2019-07-23 | 分类于 数据结构 , 其他 #include <iostream>#include <cstring>u ... 阅读全文 »