- 博客(4)
- 收藏
- 关注
RSS订阅原创 manacher算法
manacher算法若要计算一段字符串中的最长回文段的长度，可能会有一下想法暴力大法说什么，就求什么。两层for循环分别枚举出当前字符段的起始点，然后再用一次循环判断是否可行。但是很明显，这是一种o(n3)算法，根本上不了台面暴力的稍微优化版既然对于每一个循环节，总会有一个对称轴，那么其实只要枚举这个对称轴，然后判断对于每一个对称轴可扩展出的最远距离即可。但是这个方法又两大...
2018-09-15 00:25:35
263
原创 唯一分解定理
唯一分解定理：定义：对于任意一个大于1的自然数，必定能以质数的连续乘积的形式来表达。（个人口述，非标准，但足够易懂）关于唯一分解定理的证明： 设当前数字为a. · 假如a是一个质数：那没什么好说的，a的因数只有1和a，则a就应该用其自身表示。 · 假如a是一个合数：那么根据合数的定义，a一定可以分解为几个数字的乘积的形式。那么递归地考虑，只要是一个合数就可以继续分解，而当分解到了质...
2018-09-02 13:45:12
256
原创 欧拉线性筛（筛质数，求欧拉函数）
筛质数关于欧拉筛筛质数，其总体思想： · 首先，假设所有的数都是质数，然后通过筛选将合数一一筛去 · 为了确保可以在线性时间内筛去所有的合数(即对于每一个数只处理一次)，每一个合数只由其最小的质因数筛去一次，从而避免一个合数被多次筛去而造成浪费时间。那么，具体的实现思路如下： 1. 标记所有的数字为质数不用多说，开一个数组，所有数字记录为true即可； 2. 接着 3. ...
2018-09-01 15:53:18
1394
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人