Design a data structure that supports the following two operations:void addWord(word)bool search(word)search(word) can search a literal word or a regu...
分类:
其他好文 时间:
2015-05-16 06:44:42
阅读次数:
112
算法描述先来看一个实际问题:我们在一本英汉字典中寻找单词“worst”,我们决不会仿照对半查找(或Fibonacci查找)那样,先查找字典中间的元素,然后查找字典四分之三处的元素等等. 事实上,我们是在所期望的地址(在字典的很靠后的地方)附近开始查找的,我们称这样的查找为插值查找。可见,插值查找不同...
分类:
编程语言 时间:
2015-05-04 15:21:05
阅读次数:
131
字典1.字典(dictionary)是由键-对象对组成的数据集合。在与字典中超找单词定义一样,可以通过对象的键从Objective-C字典中获取需要的值(即那个对象)。字典中的键必须是单值的,通常他们是字符串,但也可以是其他对象类型。和键关联的值可以是任意对象类型,但不能是nil。2.练习代码//1...
分类:
移动开发 时间:
2015-04-23 21:09:56
阅读次数:
158
单词Amoxicillin [?,mɑks?'s?l?n]阿莫西林阿莫西林,又名安莫西林或安默西林,是一种最常用的青霉素类广谱β-内酰胺类抗生素,为一种白色粉末,半衰期约为61.3分钟。在酸性条件下稳定,胃肠道吸收率达90%。阿莫西林杀菌作用强,穿透细胞膜的能力也强。是目前应用较为广泛的口服青霉素之...
分类:
其他好文 时间:
2015-04-22 23:43:45
阅读次数:
241
【题目链接】click here~~
【题目大意】
假设有x1个字母A, x2个字母B,..... x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,..... 字母Z的价值为26。那么,对于给定的字母,可以找到多少价值
Input
输入首先是一个整数N,代表测试实例的个数。
然后包括N行数据,每行包括26个
Output
对于每个测试实例,请输出能...
分类:
其他好文 时间:
2015-04-19 08:56:16
阅读次数:
120
总的介绍
必需的文件组成
a)可执行文件:extract.exe(用来萃取单词表里面的英语单词)和find.exe(用来查找单词的)。b)配置文件(不要以为是什么高大上的东西,其实就是用来告诉程序哪些文件需要被处理的一个txt文本而已)。
总的有两个配置文件,一个是告诉程序要去哪些单词表里面查询,另一个是告诉程序要查找哪些题目。如图1,这个是告诉程序要去哪些单词表里面查询的配置文件,每个文本对应一...
分类:
其他好文 时间:
2015-04-17 22:20:57
阅读次数:
171
Map集合为映射类型,映射与集和列表有明显的区别,映射中的每个对象都是成对存在的。映射中存储的每个对象都有一个相应的键(Key)对象,在检索对象时必须通过相应的键对象来获取值(value)对象,类似于在字典中查找单词一样,因此要求键对象必须是惟一的。键对象还决定了存储对象在映射中的存储位置,但并不是...
分类:
其他好文 时间:
2015-03-31 00:46:21
阅读次数:
227
题意:给出两个单词,以及一个set集合,当中是很多的单词。unordered_set是无序的集合,也就是说找的序列也是无序的了,是C++11的标准,可能得升级你的编译器版本了。要求找出一个从start到end这两个单词的变换序列。从start开始,每次可以变一个字母,且所变之后的单词必须在set中,...
分类:
其他好文 时间:
2015-03-30 20:52:17
阅读次数:
124
Problem Description
假设有x1个字母A, x2个字母B,..... x26个字母Z,同时假设字母A的价值为1,字母B的价值为2,..... 字母Z的价值为26。那么,对于给定的字母,可以找到多少价值<=50的单词呢?单词的价值就是组成一个单词的所有字母的价值之和,比如,单词ACM的价值是1+3+14=18,单词HDU的价值是8+4+21=33。(组成的单词与排列顺序无关,比如ACM与CMA认为是同一个单词)。
Input
输入首先是一个整数N,代表测试实例的个数。
然后包括N行数据...
分类:
编程语言 时间:
2015-03-29 15:10:14
阅读次数:
254
用vim时,想高亮显示一个单词并查找的方发,将光标移动到所找单词.
1: shift + "*" 向下查找并高亮显示
2: shift + "#" 向上查找并高亮显示
3: "g" + "d" 高亮显示光标所属单词,"n" 查找!...
分类:
系统相关 时间:
2015-03-19 18:33:34
阅读次数:
797