对于一个字符串 s 以及子串 t ,拓展KMP可以用来求 t 与 s 的每个子串的最长公共前缀 ext [ i ],当然,如果有某个 ext 值等于 t 串的长度 lent ,那么就说明从其对应的 i 开始的一个长 lent 的子串即为 t 串,因此可以同样线性地求出 s 串中的每个 t 子串的出现...
分类:
其他好文 时间:
2015-05-19 18:54:45
阅读次数:
115
题目大意:给定一个n?mn*m的矩阵,要求用正方形砖块覆盖,使得任意两块同颜色的正方形砖块不相邻且字典序最小枚举每一块砖,如果这个位置为空,就填入字典序最小的砖块,然后将边长一格格拓展
如果当前右侧位置可以填入字典序更小的砖块,就不拓展
否则判断能否拓展并拓展#include
#include
#include
#include <al...
分类:
其他好文 时间:
2015-05-19 13:10:01
阅读次数:
120
类似于八数码的一道经典搜索题,思路基本也一样.我是用康拓展开进行的判重.代码如下:/*
ID: 15674811
LANG: C++
TASK: msquare
*/#include
#include
#include
#include
#include
using namespace std;#define...
分类:
其他好文 时间:
2015-05-19 10:37:24
阅读次数:
156
【问题描述】 公元五八○一年,地球居民迁移至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。宇宙历七九九年,银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征,气吞山河集团点名将杨威利组织麾下三万艘战舰迎敌....
分类:
其他好文 时间:
2015-05-19 08:49:41
阅读次数:
120
瓶颈在于一个人的朋友圈总是有限的,其粉丝经济的拓展空间很快耗尽,且朋友圈消费能力亦十分有限,最终立足于朋友圈的微商只能是“便利店”,而很难发展为大超市。文/张书乐刊载于《创意世界》2015年3月刊1月7日,拍拍正式宣布推出移动店铺管理工具“拍拍微店APP”,在Appstore..
分类:
其他好文 时间:
2015-05-18 13:06:52
阅读次数:
165
近期想学着封装点类库以便以后去使用,想记录下自己的封装的过程。对象序列化为xml字符串,需要引入using System.IO;using System.Text;using System.Xml.Serialization;我使用的是拓展方法,第一个参数是拓展的类型,第二个是编码格式publ...
分类:
其他好文 时间:
2015-05-18 12:25:11
阅读次数:
105
康拓展开?双向Bfs?
no,no,no,简单单向bfs+map判重就好,不过预处理的思想是不变的。
不过我看了许多博客,也没人解释为何12345678可以达到其他所有的状态
#include
#include
#include
using namespace std;
string st,ed;
mapmapp;
map::iterator it;
struct stu
{
s...
分类:
其他好文 时间:
2015-05-18 09:05:27
阅读次数:
127
一、 开发工具的选择1) 可以用来写代码的工具:记事本、UltraEdit、Vim、Xcode等2) 选择Xcode的原因:苹果官方提供的开发利器、简化开发过程、有高亮显示功能3) 使用Xcode新建一个C程序的源代码文件(拓展名为.c或者.C)u 打开Xcodeu 新建文件u 选择文件的类型u 输...
分类:
编程语言 时间:
2015-05-17 23:08:48
阅读次数:
259
1.二分查找,找到value为target的一个元素的位置,找不到返回[-1,-1]
2.假设找到位置,且为index,分别向两边拓展即可。...
分类:
其他好文 时间:
2015-05-17 15:20:18
阅读次数:
85
题外话
Atom的emmet插件有些功能给阉割了
说阉割倒不如说atom本身自带的一些功能替代了atom的拓展功能
教程主要是常用的基础知识,在最后我会附上emmet完整简写表,大伙可以把图片在新页面打开另存为
何为Emmet简言之,Emmet的前身是大名鼎鼎的Zen coding;功能
snippet(代码片段,不如用专门的片段插件)
abbreviation expand...
分类:
其他好文 时间:
2015-05-17 12:19:08
阅读次数:
202