|
摘要：
胜者树与败者树_简单最美的空间_百度空间胜者树与败者树胜者树与败者树是完全二叉树。就像是参加比赛一样，每个选手有不同的实力，两个选手PK,实力决定胜负，晋级下一轮，经过几轮之后，就能得到冠军。胜者树和败者树也是，每个叶子节点相当于一个选手，每个中间节点相当于一场比赛，每一层相当于一轮比赛。不同的是，胜者树的中间节点记录的是胜者的标号，但是败者树的中间节点记录的是败者的标号。胜者树与败者树的作用是什... 阅读全文
posted @ 2013-09-10 23:48
lexus
阅读(273)
评论(0)
推荐(0)
摘要：
败者树败者树 On 九月 10, 2011, in 技术记录, 数据结构和算法, by pensz 阅读全文
posted @ 2013-09-10 23:34
lexus
阅读(200)
评论(0)
推荐(0)
摘要：
Advanced Data Structures Advanced Data Structures 阅读全文
posted @ 2013-09-10 23:23
lexus
阅读(241)
评论(0)
推荐(0)
摘要：
Loser tree in Python | Christan ChristensLoser tree in Python I am taking an Advanced Data Structures and Algorithms class with Dr. Sahni at UF. I used a data structure discussed in this class as an ... 阅读全文
posted @ 2013-09-10 23:14
lexus
阅读(426)
评论(0)
推荐(0)
摘要：
海量数据多路归并排序的c++实现（归并时利用了败者树） - harryshayne - 博客园 海量数据多路归并排序的c++实现（归并时利用了败者树） 问题：如何给10^7个数据量的磁盘文件排序（《编程珠玑》第一章） 下面的问题描述及相关文字都参考于CSDN中JULY的博客，在此对JULY表示感谢。JULY的博客地址如下： http://blog.csdn.net/v_JULY_v/article... 阅读全文
posted @ 2013-09-10 22:07
lexus
阅读(626)
评论(0)
推荐(0)
摘要：
归并排序 - 维基百科，自由的百科全书Python[编辑]def merge(l1,l2): final=[] #对l1,l2进行排序 l1 = sorted(l1) l2 = sorted(l2) while l1 and l2: if l1[0]<=l2[0]: final.append(l1.pop(0)) ... 阅读全文
posted @ 2013-09-10 21:53
lexus
阅读(398)
评论(0)
推荐(0)
摘要：
Python -- 堆数据结构 heapq - I love this game! - 博客频道 - CSDN.NETPython -- 堆数据结构 heapq 分类： Python 2012-09-17 14:56 458人阅读 评论(0) 收藏 举报python数据结构arraysalgorithmlistencodingimportheapqhelp(heapq)... 阅读全文
posted @ 2013-09-10 19:43
lexus
阅读(342)
评论(0)
推荐(0)
摘要：
关于智普 - 千人免费学|Python培训|国内最权威python培训|html5智普教育隶属于北京顶嵌开源科技有限公司，成立于2008年。智普开源是基于Linux系统的互联网开源学习平台，讲求务实、朴素的治学理念，致力于中国Linux系统的学科建设和人才培养，为数以万计的莘莘学子提供了最有效的网络互动学习平台，以及全面的Linux系统学习资讯等服务。智普开源的核心竞争力在于移动互联网、Linux... 阅读全文
posted @ 2013-09-10 19:28
lexus
阅读(291)
评论(0)
推荐(0)
摘要：
Python heapq 模块的实现 - A Geek's PagePython heapq 模块的实现 阅读全文
posted @ 2013-09-10 19:21
lexus
阅读(196)
评论(0)
推荐(0)
摘要：
译言网 | 使用Python在2M内存中排序一百万个32位整数使用Python在2M内存中排序一百万个32位整数译者： 小鼠发表时间：2008-11-13浏览量：6757评论数：2挑错数：0作者演示了如何在2M内存的环境下,完成对一百万个32位整数排序.有人开玩笑地问我 如何使用python在2M内存中排序一百万个32位整数.为了应付这个挑战,我学习了一下缓冲I/O.很 明显,这是一个开玩笑的问题... 阅读全文
posted @ 2013-09-10 19:17
lexus
阅读(1331)
评论(0)
推荐(0)
摘要：
heapq-Guest-ChinaUnix博客假设你需要维护一个列表，这个列表不断有新的元素加入，你需要在任何时候很方便的得到列表中的最大(小)值，因此要求列表始终处于排序完毕状态，怎么办呢最简单的方法就是每次插入新的数据时，调用一次sort方法，这样可以保证列表的顺序。在数据量很小的情况下，这种方法可行，但如果数据量很大呢？Python中列表的sort方法实现并不高明，采用了一种不太有名的自然归... 阅读全文
posted @ 2013-09-10 19:13
lexus
阅读(436)
评论(0)
推荐(0)
摘要：
#!/usr/bin/env python
#encoding=utf-8
import codecs
count =0L
#for line in file("./search_click.data.20130501-20130814").readlines():
#for line in file("./search_click.data.20130501-20130814").xreadli... 阅读全文
posted @ 2013-09-10 19:05
lexus
阅读(1007)
评论(0)
推荐(0)
摘要：
Python按行读文件 - XuXn - 博客园Python按行读文件1. 最基本的读文件方法：?# File: readline-example-1.pyfile = open("sample.txt")while 1:line = file.readline()if not line:breakpass # do something一行一行得从文件读数据，显然比较慢；不过很省内存。在我的机器上... 阅读全文
posted @ 2013-09-10 18:48
lexus
阅读(328)
评论(0)
推荐(0)
摘要：
Python按行读文件 - XuXn - 博客园1. 最基本的读文件方法：?# File: readline-example-1.pyfile = open("sample.txt")while 1:line = file.readline()if not line:breakpass # do something一行一行得从文件读数据，显然比较慢；不过很省内存。在我的机器上读10M的sample... 阅读全文
posted @ 2013-09-10 18:46
lexus
阅读(326)
评论(0)
推荐(0)
摘要：
28个Unix/Linux的命令行神器-转 - vivianC - 博客园28个Unix/Linux的命令行神器-转http://coolshell.cn/articles/7829.html下面是Kristóf Kovács收集的28个Unix/Linux下的28个命令行下的工具（原文链接），有一些是大家熟悉的，有一些是非常有用的，有一些是不为人知的。这些工具都非常不错，希望每个人都知道。本篇文... 阅读全文
posted @ 2013-09-10 16:44
lexus
阅读(180)
评论(0)
推荐(0)
摘要：
dvtm: 平铺式终端管理器 — LinuxTOYLinuxTOY 是一个致力于提供 Linux 相关资讯的专题站点。如果您发现了好用好玩的 Linux 东东并愿意发扬自由、分享的精神，可以点击顶部导航 Contact 按钮进行投稿。捐助本站Subscribe in ReaderSubscribe by EmailFollow us on TwitterFollow us on Identi.ca... 阅读全文
posted @ 2013-09-10 16:40
lexus
阅读(412)
评论(0)
推荐(0)
摘要：
Dvtm -- 平铺式终端_Linux伊甸园开源社区-24小时滚动更新开源资讯，全年无休！Dvtm -- 平铺式终端 如果你使用过 Dwn 或 Awesome 这种平铺式窗口管理器，一定对这种显示方式印象深刻，现在即使在纯终端下，也可以平铺一把。 Dvtm 是一款仿照平铺式窗口管理器的虚拟终端，可以将多个终端界面同时显示出来，并支持随时创建和切换。 直接在终端运行 dvtm 即可启动。dvtm--... 阅读全文
posted @ 2013-09-10 16:39
lexus
阅读(591)
评论(0)
推荐(0)
摘要：
Free Mind » Blog Archive » Yakuake + dtach vs Screen + urxvtYakuake + dtach vs Screen + urxvt 阅读全文
posted @ 2013-09-10 16:37
lexus
阅读(238)
评论(0)
推荐(0)
|
浙公网安备 33010602011771号