网上找来的实现，具体的原理： 给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。比如，字符串A="I'm matrix67"，字符串B="matrix"，我们就说B是A的子串。你可以委婉地问你的MM：“假如你要向你喜欢的人表白的话，我的名字是你的告白语中的子串吗？” 解决这类问题 ...
分类：
其他好文 时间：
2017-10-08 14:45:08
阅读次数：
182
谨以此笔记记录jjw高三党四个月学习NOI的历程..如转载请标记出处 Floyd算法： 默认是业界最短路最简单的写法，并且只有五行。时间复杂度为O(N3)，空间复杂度为O(N2)。 简单来说就是通过另一个点个点来收缩一个点到一个点的距离，如果f[i][j]>f[i][k]+f[k][j]的话就把f[ ...
分类：
其他好文 时间：
2017-10-03 22:23:48
阅读次数：
161
DML触发器是指在进行insert、update或delete操作时触发的程序体。如果你想在用户对数据进行操作时，记录或限制其操作，就可以用DML触发器。举例来说，我想统计我的网站用户的注册、注销或者更新个人信息等情况，我们就可以写如下一个触发器，每当有用户进行上述操作时，触发器会自动执行，并在lo ...
分类：
数据库 时间：
2017-09-30 13:19:17
阅读次数：
233
如题，这是最短路算法Floyd。 Floyd，是只有五行的代码。 简单，易懂。O(N的三方)的时间也可以。 遇到简单的就这么用。 这一条是不是很简单？ Floyd的作用就是帮你寻找两个点的最短路，就是： 如果i点到j点的路线大于i点到k点，然后再转到j点的路线，那么你就可以将i点到j点的路线替换为i ...
分类：
编程语言 时间：
2017-09-29 01:38:05
阅读次数：
278
最短路问题分为单源最短路问题和多源最短路问题，给出顶点数和边数，以及边的情况（包括起点和终点及权值），让我们计算从某个顶点到某个顶点的最短路径。 先总结一下只有五行的Floyd算法，一句话概括就是：从i号顶点到j号顶点只经过前k号点的最短路程。 模板题：http://www.cnblogs.com/ ...
分类：
其他好文 时间：
2017-09-28 00:28:36
阅读次数：
265
在系统维护的过程中，随时可能有需要查看 CPU 使用率，并根据相应信息分析系统状况的需要。在 CentOS 中，可以通过 top 命令来查看 CPU 使用状况。运行 top 命令后，CPU 使用状态会以全屏的方式显示，并且会处在对话的模式 -- 用基于 top 的命令，可以控制显示方式等等。退出 t ...
分类：
系统相关 时间：
2017-09-21 21:01:22
阅读次数：
192
1. Background Though it's always difficult to give child a perfect name, parent never give up trying. One of my friends met a problem now. his baby gi ...
分类：
编程语言 时间：
2017-09-09 13:47:40
阅读次数：
305
本次更新时间：2017-09-07 08:08 七大派系： 五大学说： 1.阴阳学说 2.五行学说 附录：逆天眼中的中医发展史 ...
分类：
其他好文 时间：
2017-09-07 10:04:15
阅读次数：
109
今天碰到一道题，里面既包含了匿名函数的知识，也包含了预编译，函数的传参（形参），感觉迷迷糊糊的，所以想着做个总结。 上面的代码，可以写成这样，看解释 按照上面的思路，如果第五行和第六行换一下呢 ok 那接下来这个呢 下面和上面一样了 那下面这个呢（第五行和第六行都改变了指向，由于并不是在原来的基础上 ...
分类：
Web程序 时间：
2017-08-30 21:43:42
阅读次数：
179
top 第四行：内存状态 8306544k total — 物理内存总量（8GB）7775876k used — 使用中的内存总量（7.7GB）530668k free — 空闲内存总量（530M）79236k buffers — 缓存的内存量 （79M） 复制代码代码如下: 第五行：swap交换分 ...
分类：
系统相关 时间：
2017-08-23 16:21:12
阅读次数：
196
