题目：给你一些字符串，问哪些字符串不是其他字符串的子集，字符串的集合为字母组成的重集。
分析：字符串，dancing-links。Knuth有一篇关于dancing-links的论文，讲述关于搜索的优化。
在搜索时，将所有的状态建立一个链表，表之间的状态建立相互关系。
每次搜索时，进行剪枝，将不成立的节点从链表中删掉，回溯时在拼上去。...
分类：
其他好文 时间：
2014-06-05 12:43:05
阅读次数：
228
题目：给你一些单词（数字和字母构成），再给你几行文章，要求建立单词所在行数的索引。
分析：字符串、字典树。这题好恶心，数据范围完全没有╮(╯▽╰)╭，57次提交才AC。
数据分为单词表和文章两部分，每部分由一个空行做结束标志。
首先，将单词中的小写字母全部转化成大写字母，然后存入字典树。
然后，查找时将文章中所有的小写...
分类：
其他好文 时间：
2014-06-05 11:37:56
阅读次数：
229
题目：给定两个串s1和s2，对s1串，我们可以将其分割成两部分，这两部分都不为空，而被分割成的两部分，又可以递归的进行分割，直到不能进行分割为止，也就是只有一个字符的时候，就不在分割了。问s2是否由s1的这种分割表示中，某步分割成的两部分交换得到的。这种交换可以在不同的分割点进行多次。
/* s1
|__________p____________| ...
分类：
其他好文 时间：
2014-06-05 11:09:06
阅读次数：
207
在ie、firefox、chrome浏览器上显示的效果不太一样，主要是前面的空格宽度不同。网上资料说不同的浏览器会有不同的默认字体，一般 IE默认字体都是宋体，而firefox和chrome的默认字体是Times New Roman，宋体是字符等宽的字体，但Times New Roman不是字符等宽的字体，因为浏览器默认字体的不同，空格符 在不同的浏览器下面的显...
分类：
其他好文 时间：
2014-06-05 11:06:30
阅读次数：
234
菜鸟终于搞定了这个小方块
以前在windows下使用eclipse出现乱码现象，首先会想到是不是字符集出现了问题。可是这次在linux下却没有生效，几个字符集改来改去，也没有能够见证奇迹的发生。万万没想到，最后是字体这块出了差错，在linux下西文字体不支持中文显示，可能是windows给惯出的毛病，所以，一开始没有想到这个问题。
出现这种情况，第一步，应该先去更改字体，找一个支持中文的，先别...
分类：
Web程序 时间：
2014-06-05 10:52:59
阅读次数：
280
一：strtok
C/C++：char *strtok(char s[], const char *delim);
s 代表需要分割的字符串，delim代表分割的标志，参数都为比选！返回指向分割部分的指针,如果没有分割成功就返回NULL.
一个简单的例子：...
分类：
其他好文 时间：
2014-06-05 10:01:51
阅读次数：
139
这道题之前在Cracking the Coding interview上做过类似的，一样的三次反转，即可得到，时间复杂度为O(n)，空间复杂度为O(1)。这道题在九度OJ上测试，主要要考虑移动的位数大于字符串长度时的情况，取余即可。...
分类：
其他好文 时间：
2014-06-05 09:34:36
阅读次数：
236
Linux命令：vi全局替换方法
语法为 :[addr]s/源字符串/目的字符串/[option]
全局替换命令为：:%s/源字符串/目的字符串/g
[addr]： 表示检索范围，省略时表示当前行。
如：“1，20” ：表示从第1行到20行；
“%” ：表示整个文件，同“1,$”；
“. ,$” ：从当前行到文件尾；
s ：表示替换操作
[optio...
分类：
系统相关 时间：
2014-06-05 09:23:09
阅读次数：
354
这个例子是来自于严蔚敏的《数据结构》的栈那一节。 但是我进行了一些简单的修改，确保编译通过。
目的：利用栈 计算 “3*（7-2）”这样的字符串的算术运算的结果。 共有3个代码文件，如下：
1、mystack.h
#pragma once
#define maxsize 30
typedef struct
{
char data[maxsize+1];
...
分类：
其他好文 时间：
2014-06-05 07:35:18
阅读次数：
242
蛮力法进行字符串匹配的缺点在于每次失配后模式只向后移动一个位置。想要提高算法效率，就必须在不错过文本中一个匹配子串风险的前提下，尽量增大模式向后移动的幅度。Horspool就是这样一种算法之一，它的思想要比KMP算法容易。它采用了输入增加技术：对模式进行预处理得到一些信息，把这些信息存储在表中，当文本和模式进行匹配时就会用到这些信息。Horspool的匹配过程是从右向左进行的，在匹配过程中会出现以...
分类：
其他好文 时间：
2014-06-05 06:08:06
阅读次数：
362
