Python包括很多标准编程数据结构,如list,tuple,dict,set,这些属于内置类型
collections模块包含多种数据结构的实现,扩展了其他模块中相应的结构。
Counter是一个容器,可以跟踪相同的值增加了多少次。这个类可以用来实现其他语言常用包或多集合数据结构来实现的算法。
Deque是一个双端队列,允许从任意一端增加或删除元素。
defaultd...
分类:
编程语言 时间:
2014-12-10 18:12:37
阅读次数:
256
和上题Word Ladder I题目差不多,不过这里是要记录所有最段路径的可能。不同点在于,我们不能再BFS每层的时候把相距一个字符的字符串在dict中删除,因为hot -> hit 的话其他的例如 jit -> hit 就是hit可以出现在两条路径里头。所以不能立马删除。但是我们发现我们可以删除的...
分类:
其他好文 时间:
2014-12-06 00:00:39
阅读次数:
416
-------------- >>>?a
{‘a‘:?5,?‘c‘:?3,?‘b‘:?4,?‘e‘:?1,?‘d‘:?2}
>>>?sorted(a.items())
[(‘a‘,?5),?(‘b‘,?4),?(‘c‘,?3),?(‘d‘,?2),?(‘e‘,?1)]
>>>?sorted(aa.items(),key?=?lambda?d:d...
分类:
编程语言 时间:
2014-12-04 21:47:22
阅读次数:
223
给定两个字符串start和end,和一个字符串字典dict,判断从start到end 要经过几次变化,每次变化只能取字典里的词,且相邻的变化只有一个字符不同。例如:For example,Given:start="hit"end="cog"dict=["hot","dot","dog","lot",...
分类:
其他好文 时间:
2014-12-04 21:31:43
阅读次数:
222
erlang在r17以后增加了map这个数据结构,在之前,类似map的需求用dict模块来实现,这里直接贴一下相关的操作dictD = dict:new().D1 = dict:store(k1,v1,D).dict:fetch(k1,D1).dict:find(k1,D1).D2 = dict:e...
分类:
其他好文 时间:
2014-12-04 13:45:20
阅读次数:
169
在给ulipad代码编辑器做一个支持Golang的plugin,这个文件是plugin所需的mClassBrowser.py文件的一部分GolangParse.pyimport redef parseFile(filename): dict = {'import':[], 'struct':{...
分类:
编程语言 时间:
2014-12-03 23:03:33
阅读次数:
418
deftrace():ifnottrace.__dict__.has_key("started"):time=datetime.now().strftime(‘%Y-%m-%d%H:%M:%S‘)fh.write("\n[%s]%s"%(time,str))trace.started=True
分类:
其他好文 时间:
2014-12-03 14:26:47
阅读次数:
157
我们知道利用JSON模块可方便的将Python基本类型(dict、list等)数据永久的存储成文件,同时也可以通过自定义转换函数和继承JSON encode&decode的方法实现自定义类的存储。本文就在前文“ Python JSON模块”的基础上,实现python支持JSON存储的对象。
对象能够采取JSON存储和解析是有很大意义的。例如机器学习中所有分类算法的训练过程中都存在大量的数据计算,如果每次启动分类都需要重新训练分类算法浪费资源且没有效率,如果能够将训练产生的分类算法对象保存起来,那么除非需要...
分类:
编程语言 时间:
2014-11-28 14:27:15
阅读次数:
276
NSString *path = [self.dataPath stringByAppendingPathComponent:@"dummy.plist"];NSMutableDictionary *dict = [[NSMutableDictionary alloc] initWithConten...
分类:
其他好文 时间:
2014-11-28 00:53:59
阅读次数:
238
Python内置字典dict,在其他语言中也称map。使用键-值的方式存储。
下面看一个dict的小例子:
d={'Bob':74,'Mary':94}
print d['Bob']这样就可以在控制台打印输出74。
下面看一下为何未dict对象插入对应的键值对
d['Sum'] = 100
print d['Sum']因为键值对是一一对应的关系,所以如果向某一个键中对应了多个值,dict对...
分类:
编程语言 时间:
2014-11-27 16:28:33
阅读次数:
271