题意：题目按字典序给你多个字符串，判断如果一个字符串通过加，减，变一个字母的情况下可以变成另一个字符串的话，就代表他们之间有一个阶梯，求最多的阶梯
思路：首先我们应该想到这个有点LIS的感觉，然后我们可以采用记忆化搜索，然后就是每当一个字符串进行相应的变化后就去查找后面是否有这个字符串，依次找下去，判断最大值，重点是要通过HASH来优化
#include
#include
#include...
分类：
其他好文 时间：
2014-05-07 23:01:04
阅读次数：
356
information_schema是MySQL下的DB,
存储了数据库的数据字典，但OS系统上，并没有information_schema下表的数据和结构文件。所以，MySQL在针对information_schema下的表进行查询的时候，在内存中构造了memory引擎的临时表，把数据填充进去.....
分类：
数据库 时间：
2014-05-07 20:42:37
阅读次数：
435
#xml
api:http://www.cnblogs.com/lhj588/archive/2011/11/09/2242483.html#dictionary
operations: key in dict....from xml.dom import minidom, Nodedoc = mi...
分类：
编程语言 时间：
2014-05-07 11:01:12
阅读次数：
602
这篇对应的是习题39 字典, 可爱的字典
#encoding:utf-8
#列表与字典的区别
#列表
thing = ['name',1,'age','AD','sex']
print thing[1]
#print thing['name'] #会报错,列表只能通过整数去访问:TypeError: list indices must be integers, not str
stuff...
分类：
编程语言 时间：
2014-05-07 06:00:20
阅读次数：
365
Redis是一个包含了很多Key-Value对的大字典，这个字典支持的Value非常丰富，可以为字符串、哈希表、列表、集合和有序集，基于这些类型丰富的value，扩展出了功能强大的操作，例如hmset、lpush、sadd等...
分类：
其他好文 时间：
2014-05-07 04:01:53
阅读次数：
302
前言
系列文章：[传送门]
继续干起来！！
正文
我们已经接触过函数，函数是可以被引用的（访问或者以其他变量作为其别名），也作为参数传入函数，以及作为列表和字典等等容器对象的元素(function)的参数(arguments)传递。
传递函数
形式参数
位置参数
默认参数
...
分类：
编程语言 时间：
2014-05-07 03:31:03
阅读次数：
369
C#部分：1.C#中集合有三种，数组类，ArrayList，和字典键值对类，一般也可以自定义集合，但是自定义集合的类型也只有这三类。2.自定义集合实现三类集合的方法：前两者需要继承CollectionBase类，Array需要使用List属性，ArrayList需要使用InnerList属性，后一种...
分类：
编程语言 时间：
2014-05-07 01:27:42
阅读次数：
396
题意：给出1-10个长度为60的字符串，求出最长的公共子串（长度不能小于3），如果有多个一样长的，输出字典序最短的。
解法：想到kmp时，自己第一反应枚举第一个串的所有子串，在其他所有串中走一遍kmp，复杂度为10*60*60*60，但是发现只需枚举第一个串后缀就可以，每次枚举记录在所有串能走最远中走的最短的那个长度。这样复杂度就成了10*60*60,0ms AC。
代码：/*****...
分类：
其他好文 时间：
2014-05-06 22:41:38
阅读次数：
320
这种题一看，立马就会想到递归，但直接递归的代价太大了，当字典里的单词长度很小，而单词长度很长时，肯定会超时的。再仔细想一下，是不是每次递归验证都是有必要的呢？如果从i位置开始已经被验证为不行了，那么其他递归分支走到这个位置的时候就不用走了，因为肯定是死胡同。想到了打表，把不行的位置记录下来，速度显著提高。
下面说一点实现的事情，记录一个位置行不行，用map最简单直接，查找速度也快。每次选择步长的...
分类：
其他好文 时间：
2014-05-06 19:19:47
阅读次数：
253
将文件的每行读取到字典中文件每行内容格式为：cui:123456789f=open(‘user.txt‘)
d=f.readlines()
f.close()
mydict={}
foriind:
user=i.split(‘:‘)[0]
info=i.split(‘:‘)[1].rstrip()
mydict[user]=info
分类：
编程语言 时间：
2014-05-06 16:40:26
阅读次数：
362
