适用于：稀疏图（侧重于对边的处理）。 时间复杂度：O(KE)，K是常数，平均值为二，E是边数。（因为和边有关，所以不适于稠密图） 来源：SPFA是Bellman-Ford算法的一种队列实现，减少了不必要的冗余计算。 这个算法简单地说就是队列优化的Bellman-Ford，利用了每个点不会更新次数太多 ...
分类：
编程语言 时间：
2019-01-17 16:26:00
阅读次数：
157
场景 替换某个路径的所有“\\”为“_”。 很多时候取证需要把恶意代码文件取回来，然后清除。 如果在 这样的目录下，我会把路径也一并记录下来。 技术思路 分别替换掉“:"和“\\”就可以了 string::npos npos 是一个常数，用来表示不存在的位置 find find函数的返回值是整数，假 ...
分类：
其他好文 时间：
2019-01-16 22:47:25
阅读次数：
391
题意：给一个数 可以写出多少种 连续素数的合 思路：直接线性筛 筛素数 暴力找就行 (素数到n/2就可以停下了,优化一个常数) 其中：线性筛的证明参考：https://blog.csdn.net/nk_test/article/details/46242401 https://blog.csdn.n ...
分类：
其他好文 时间：
2019-01-16 22:47:07
阅读次数：
123
常见的栈与队列算法题 1.使用队列实现栈 2.使用栈实现队列 3.包含最小值函数的栈 4.合法的出栈序列 5.简单计算器 1.队列实现栈 主要是push函数的编写。x进队后，让之前的元素 一 一 出队再入队。 2.栈实现队列 缺点是，入队所需时间太长，操作步数为2n步。其他为常数。 改进 pop和p ...
分类：
编程语言 时间：
2019-01-15 10:42:01
阅读次数：
232
整体二分是一个常数小的离线做法。 这篇讲 $CDQ$ 的文章里提到了其一个分支——整体二分。 整体二分的适用性 有一些问题，在有多组操作（一开始赋初值也算操作）但只有一组询问的情况下（当然这组询问正常情况下就放在最后的，不然它后面的操作是摆着玩的），可以二分这个询问的答案。 二分的时间复杂度是 $O ...
分类：
其他好文 时间：
2019-01-15 10:38:40
阅读次数：
171
1. 数组数据结构的封装 2. 数组数据结构的测试 3. 测试结果 时间复杂度：常数阶O(1),对数阶O(log2n),线性阶O(n),线性对数阶O(nlog2n),平方阶O(n^2),立方阶O(n^3),指数阶O(2^n) ...
分类：
编程语言 时间：
2019-01-14 11:04:22
阅读次数：
225
"传送门" 这题除了暴力踩标程和正解卡常数以外是道很好的题目 首先看到我们要求的东西与$Fibonacci$有关，考虑矩阵乘法进行维护。又看到$n \leq 30000$，这告诉我们正解算法其实比较暴力，又因为直接在线解决看起来就比较麻烦，所以考虑离线询问，莫队解决。 我们设斐波那契数列的转移矩阵为 ...
分类：
其他好文 时间：
2019-01-13 12:19:54
阅读次数：
247
1、beyondcode / laravel-self-diagnosis 环境检测、检测 php 版本、扩展 是否正常，数据库连接是否正常等 2、nunomaduro/larastan laravel 静态代码检查 3、beyondcode/laravel-er-diagram-generator ...
分类：
其他好文 时间：
2019-01-12 16:46:13
阅读次数：
202
一、评估算法复杂度 举例： 算法复杂度为O(n)： 算法复杂度为O(n2)： 算法复杂度为O(1+2+...+n) > O(n2)： 算法复杂度为O(lgN): 算法复杂度为O(1): 高斯解决1+2+3+....+100的办法 （1+100)*50 常数阶算法 二、常见函数的复杂度计算 横轴代表数 ...
分类：
编程语言 时间：
2019-01-12 13:23:06
阅读次数：
283
偶然发现自己代码的常数还算小？ 于是乎总结了一下自己发现的一些常数技巧（还没写完，后续会更） 各位看官请耐心看完……前面都是大家知道的，后面会写些自己发现的东西 register 将变量放在寄存器内，每次访问速度更快 定义在变量前（如： ） 寄存器大小有限，放不下太多变量（放太多会导致反而变慢） 不 ...
分类：
其他好文 时间：
2019-01-11 23:11:57
阅读次数：
196
