【题目】
给定两个字符串s1和s2，要求判断s2是否能够被通过s1做循环移位（rotate）得到的字符串包含。例如，S1=AABCD和s2=CDAA，返回true；给定s1=ABCD和s2=ACBD，返回false。
【分析】
【思路一】
从题目中可以看出，我们可以使用最直接的方法对S1进行循环移动，再进行字符串包含的判断，从而遍历其所有的可能性。
字符串循环移动，时间复杂度为O（n...
分类：
其他好文 时间：
2014-05-16 02:56:14
阅读次数：
305
uva 10391 Compound Words （字符串-hash）
题目大意：
有一堆按照字典序排好的字符串，问你有多少字符串是由其它两个字符串组成。
解题思路：
如果用两个字符串拼接看拼接好的字符串是否在字典中，一定会超时。
我们可以逆向，由于字符串的长度不是很长，所以把一个字符串拆为两个字符串看这两个字符串是否都在字典中即可
解题代码一：
判断字符串是否在字典中，可以用STL set，也是轻松AC
解题代码二：
判断字符串是否在字典中，可以用hash，于是手写ha...
分类：
其他好文 时间：
2014-05-16 02:48:12
阅读次数：
377
【题目】
原文：
1.8 Assume you have a method isSubstring which checks if one word is a substring of another. Given two strings, s1 and s2, write code to check if s2 is a rotation of s1 using only one...
分类：
其他好文 时间：
2014-05-16 01:50:08
阅读次数：
311
散列表是一种ADT。散列表的实现常常叫做散列（hashing），它是一种用于以常数平均时间执行插入、删除、查找的技术。需要元素间任何排序信息的操作将不会得到有效的支持。例如FindMax、FindMax、按序输出等。
散列表的关键是确定散列函数，《数据结构与算法分析》中提到了几种散列函数，但都不是完美的。能解决冲突但有可能散列表占用率不高。字符串中的字符不是随机出现，这也影响到了散列表的...
分类：
其他好文 时间：
2014-05-16 00:04:10
阅读次数：
493
案例1：查询表A数据，如果某个列（PARAM_VALUE）值太长，前台不好显示，就只取前20个字符；鼠标悬浮时再用层显示全部值；
sql写法：
select
m.PARAM_VALUE as PARAM_VALUE,
decode(sign(length(m.PARAM_VALUE)-20),1,CONCAT(SUBSTR(m.PARAM_VALUE,0,20),'...'),m.PARAM...
分类：
数据库 时间：
2014-05-15 23:53:08
阅读次数：
625
元组
元组不能修改；（可能你已经注意到了：字符串也不能修改。）
创建元组的语法很简单：如果用逗号分隔了一些值，那么你就自动创建了元组。
>>> 1,3,'ab'
(1, 3, 'ab')
元组也是（大部分时候是）通过圆括号括起来的。
>>> (1,3,'13')
(1, 3, '13')
空元组可以用没有内容的两个圆括号来表示。
如何实现包括一个值的元组呢？
...
分类：
编程语言 时间：
2014-05-15 23:38:44
阅读次数：
496
1.Trie树简介
Trie树，又称字典树、前缀树，被用于信息检索（information retrieval）的数据结构。Trie一词便来自于单词retrieval。基本思想：用字符串的公共前缀降低查询时间。比如，在最优的查询二叉树中查询关键字的时间复杂度为M * log N，M是字符串最大长度，N为字符串数量；而用Trie树时，只需O(M)时间。
[1] 中给出一个简单...
分类：
其他好文 时间：
2014-05-15 23:36:16
阅读次数：
394
[ 问题: ]
Hint:
Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.
Notes: It is intended for this...
分类：
其他好文 时间：
2014-05-15 23:34:05
阅读次数：
353
题目：
链接：点击打开链接
题意：
输入n和nc，以及字符串s，输出长度为n的不同字串的个数。
算法：
思路：
用hash判重（hash值。。。。。。），看了大牛的代码，对hash还是不甚理解。。。。
代码：#include
#include
#include
#include
using namespace std;
#define MAXN 1...
分类：
其他好文 时间：
2014-05-15 23:25:24
阅读次数：
404
memcpy(char *dest,char *src,int size)用指针的实现通过判断地址是否重合解决掉字符串结束符('\0')问题...
分类：
其他好文 时间：
2014-05-15 22:52:15
阅读次数：
435
