假设你对KMP算法有了解但感到困惑，本文不解释KMP算法的定义。 详细说一下KMP算法，刚看到的时候一头雾水，想不明白lps[]这个数组的作用。 在说明lps[]之前先说明一下最长的相同的前缀后缀的意思 比如字符串："ababab" 前缀："ababa", "abab", "aba" ,"ab", ...
分类：
编程语言 时间：
2018-06-23 22:35:09
阅读次数：
162
处理仙人掌 > 首先建立出圆方树。则如果询问的两点 \(lca\) 为圆点，直接计算即可， 若 \(lca\) 为方点，则需要额外判断是走环的哪一侧（此时与两个点在环上的相对位置有关。） ...
分类：
其他好文 时间：
2018-06-23 20:51:38
阅读次数：
138
1、示例 -- 注意用了group by 之后，这里要与聚合函数联合使用，例如 max(f_id) select k.* from( select min(d.f_type) as f_type, f_user, max(f_surplus) as f_surplus, min(f_checkTim ...
分类：
数据库 时间：
2018-06-23 20:48:38
阅读次数：
210
Mishka and Contest #pragma comment(linker, "/STACK:102400000,102400000") #ifndef ONLINE_JUDGE #include "stdafx.h" #else #include<bits/stdc++.h> #endif ...
分类：
其他好文 时间：
2018-06-23 19:11:10
阅读次数：
212
基本的数据结构 大图：https://drive.google.com/file/d/1s5Y_xPB_k gOXxC1iwG60Jx0kb8yyQ1b/view?usp=sharing 基本设计 将内存按照1KB， 2KB， 4KB, 8KB, 16KB, 64KB, 128KB, 256KB, ...
分类：
其他好文 时间：
2018-06-23 19:01:17
阅读次数：
144
对于一般环境，我们直接将模块函数运行后端的返回值赋值给一个window下的变量就可以了。 对于AMD环境下，刚才我们说过要用define来定义函数。所以对于这两种情况我们可以这样处理： ...
分类：
Web程序 时间：
2018-06-23 17:05:16
阅读次数：
304
分支结构主要有 if/else语句 if(布尔表达式) { //如果布尔表达式为true将执行的语句 } if(布尔表达式){ //如果布尔表达式的值为true }else{ //如果布尔表达式的值为false } if(布尔表达式 1){ //如果布尔表达式 1的值为true执行代码 }else ...
分类：
其他好文 时间：
2018-06-23 17:01:20
阅读次数：
155
二分查找算法 如果有这样一个列表，让你从这个列表中找到66的位置，你要怎么做？ l = [2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88] 你说，so easy！ l.index(66)... 我们之所以 ...
分类：
编程语言 时间：
2018-06-23 15:32:10
阅读次数：
205
python中没有其他语言中的三元表达式，不过有类似的实现方法 如: 上面的代码就是python中实现三目运算的一个小demo, 如果a>b, k等于3,否则k等于4 理论上使用if elif else 也可以实现,但是使用三目运算可以大大简化代码,提高开发效率 ...
分类：
编程语言 时间：
2018-06-23 13:25:30
阅读次数：
123
1、从尾到头打印链表 2、删除链表节点 3、链表中倒数第K个节点 4、反转链表 5、合并两个排序的链表 6、两个链表的第一个公共节点 最基本的先上，往链表的末尾添加节点： ListNode *AddToTail(ListNode**pHead, int data){ //创建新节点将数据保存下来 L ...
分类：
编程语言 时间：
2018-06-23 13:14:51
阅读次数：
186
