1-做出决策2-函数3-类与对象4-组织程序5-文件和目录6-Python语言的其他特性7-创建模块8-文本处理第一章:做出决策本章介绍如何创建可以使用循环重复相同操作的情形,自动逐步遍历列表,元组和字典。如何使用字典,列表和元组,探究字典中的内容。使用一场处理编写的程序,以应对可能在程序内部处理的...
分类:
编程语言 时间:
2014-10-15 13:08:20
阅读次数:
160
什么是trie树?
◇ trie树是一种用于快速检索的多叉树结构。
◇ 和二叉查找树不同,在trie树中,每个结点上并非存储一个元素。
◇ trie树把要查找的关键词看作一个字符序列。并根据构成关键词字符的先后顺序构造用于检索的树结构。
◇在trie树上进行检索类似于查阅英语词典。
一棵m度的trie树或者为空,或者由m棵m度的trie树构成。
例如,电子英文词典,为了方便用户快...
分类:
其他好文 时间:
2014-10-14 22:44:29
阅读次数:
281
模型:严格叫做模型数据。核心就是我们把字典当成一个对象,字典里面的几个数据,我们分别转换成对象的几个属性,我们调用和设置数据的时候直接是“对象.属性”即可。...
分类:
移动开发 时间:
2014-10-14 22:41:49
阅读次数:
248
2014-10-1408:46:07目标:限定列的有效值,将一列的有效字段值约束在一个固定的集合中。类似于数据字典。反模式:在列定义上指定可选值 1、 对某一列定义一个检查约束项,这个约束不允许往列中插入或者更新任何会导致约束失败的值: create table Bugs(s...
分类:
数据库 时间:
2014-10-14 11:29:18
阅读次数:
266
1、Python中__name__在这个模块被import时,这个变量值为该模块名,如果是运行时,则__name__值是__main__2、字典就是键值对,创建字典方法:方法一:>>> dict1 = {}>>> dict2 = {'name': 'earth', 'port': 80}>>> di...
分类:
编程语言 时间:
2014-10-14 01:59:37
阅读次数:
334
字典也和数组,字符串一样也有一个可变的子类, 只是涉及的方法名不一样, 但是原理都差不多.涉及到的方法:removeObjectForKey: 删除指定的键值对(PS: 这里输入的只能是键, 输入键会删掉键和值, 但是输入值是不会发生任何事情的).下面我们来看看例子:#import int main...
分类:
其他好文 时间:
2014-10-14 00:32:57
阅读次数:
170
上一章我们通过一个枚举器访问并返回字典里的键值, 现在我们通过快速枚举来查找键对应的值.涉及到的方法:objectForKey: 这个方法的意思是返回一个值给对应的键, 下面使用了两次这个方法, 第一次没在循环里面使用, 输入了值@"1", 对应的值就是@"One".PS: 在这里, 我们找到了键,...
分类:
其他好文 时间:
2014-10-13 23:00:47
阅读次数:
210
数组在PHP中式一个非常强大的武器,用起来方便、容易,由于使用起来异常灵活,用它就可以实现数据结构中的链表、栈、队列、堆以及所谓的字典、集合等,也可以转换成XML格式。 1、使用for for语句遍历数组不是一个号选择,一般不会用,局限性太大,因为数组的下标很多时候不连续,或者是既有整...
分类:
编程语言 时间:
2014-10-13 22:57:47
阅读次数:
234
在字典当中我们同样可以使用枚举方法, 通过枚举方法逐个打印里面的键和值.这里涉及的方法:keyEnumerator:通过一个枚举器可以访问并返回字典里的键.objectEnumerator:通过一个枚举器可以访问并返回字典里的值.PS:这里我们需要注意一下, 由于字典里没有顺序的要求, 所以在这里我...
分类:
其他好文 时间:
2014-10-13 22:54:57
阅读次数:
193
给你最多10w个单词和对应的频率 接下来最多1w5千次询问 每次输入一个字符串让你从前面的单词中按照频率从大到小输出最多10个以该字符串为前缀的单词
开始把单词建成了字典树 然后每次询问找到所有满足条件的单词 在排序输出 不是超时就是超内存 还来了一发数组越界
最后换方法 因为最多只要输出前10个 那么可以把要询问的字符串建字典树 每个结尾节点在做一个映射 存10个单词(当然只是存下标)
然...
分类:
其他好文 时间:
2014-10-13 22:49:27
阅读次数:
203