|
摘要：
胜者树和败者树 - qianye0905 - 博客园胜者树和败者树 胜者树和败者树都是完全二叉树，是树形选择排序的一种变型。每个叶子结点相当于一个选手，每个中间结点相当于一场比赛，每一层相当于一轮比赛。 不同的是，胜者树的中间结点记录的是胜者的标号；而败者树的中间结点记录的败者的标号。 胜者树与败者树可以在log(n)的时间内找到最值。任何一个叶子结点的值改变后，利用中间结点的信息，还是能够快... 阅读全文
posted @ 2013-04-02 21:03
lexus
阅读(327)
评论(0)
推荐(0)
摘要：
多路平衡归并的实现--败者树-nba76ers-ChinaUnix博客多路平衡归并的实现--败者树 2 阅读全文
posted @ 2013-04-02 21:01
lexus
阅读(264)
评论(0)
推荐(0)
摘要：
第十一章 外部排序第十一章 外部排序一、内容提要1、外部排序指待排序文件较大，内存一次存放不下，尚需存放在外部介质的文件的排序。2、为减少平衡归并中外存读写次数所采取的方法：增大归并路数和减少归并段个数。3、利用败者树增大归并路数。4、利用置换—选择排序增大归并段长度来减少归并段个数。5、由长度不等的归并段，进行多路平衡归并，需要构造最佳归并树。6、磁带的多步归并排序。二、学习要点1、熟悉外部排序... 阅读全文
posted @ 2013-04-02 21:00
lexus
阅读(575)
评论(0)
推荐(0)
摘要：
胜者树败者树 - 就像以往 - 51CTO技术博客胜者树败者树2010-06-01 01:05:04标签：胜者 休闲 职场胜者树则是常见的归并完全二叉树形式。题：给定一个数组array，长度为16。如何采用最少的比较次数找出第二大的元素？1. 直观方法是通过两次冒泡排序，15+14=29 次比较可找到第二大的元素。然而直观方法显然没有应用到一些已经比较过的信息。2. 采用归并排序，构造胜者树。与该... 阅读全文
posted @ 2013-04-02 20:54
lexus
阅读(271)
评论(0)
推荐(0)
摘要：
胜者树与败者树 - whz_zb的专栏 - 博客频道 - CSDN.NET胜者树与败者树 分类： 数据结构 2012-04-04 11:14 576人阅读 评论(0) 收藏 举报mergeoutputbufferinputtimezonesorting胜者树与败者树 胜者树和败者树都是完全二叉树，是树形选择排序的一种变型。每个叶子结点相当于一个选手，每个中间结点相当于... 阅读全文
posted @ 2013-04-02 20:53
lexus
阅读(321)
评论(0)
推荐(0)
摘要：
败者树 多路平衡归并外部排序 - Dreaming.O的专栏 - 博客频道 - CSDN.NET 败者树 多路平衡归并外部排序 分类： Algorithm 2012-05-02 11:46 309人阅读 评论(0) 收藏 举报mergeoutputbufferinput算法tree败者树 多路平衡归并外部排序博客分类： algorithms归并排序败者树c一 外部排序的... 阅读全文
posted @ 2013-04-02 20:52
lexus
阅读(560)
评论(0)
推荐(0)
摘要：
海量数据多路归并排序的c++实现（归并时利用了败者树） - harryshayne - 博客园海量数据多路归并排序的c++实现（归并时利用了败者树）问题：如何给10^7个数据量的磁盘文件排序（《编程珠玑》第一章）下面的问题描述及相关文字都参考于CSDN中JULY的博客，在此对JULY表示感谢。JULY的博客地址如下：http://blog.csdn.net/v_JULY_v/article/det... 阅读全文
posted @ 2013-04-02 20:48
lexus
阅读(523)
评论(0)
推荐(0)
摘要：
HTTP 1.1 中Transfer-Encoding chunked编码 | haohtml's blog HTTP 1.1 中Transfer-Encoding chunked编码 Posted on 2010/07/24 by admin 大多数的站点相应用户请求时发送的HTTP Headers中包含Content-Length头.此头信息定义在HTTP1.0协议RFC 1945 10.4... 阅读全文
posted @ 2013-04-02 19:48
lexus
阅读(308)
评论(0)
推荐(0)
摘要：
chunked 编码 解码 c算法 - yaneng的专栏 - 博客频道 - CSDN.NET chunked 编码 解码 c算法 分类： HTTP 2009-07-27 11:17 574人阅读 评论(0) 收藏 举报算法ccomments解密datefile// chunked01.cpp : Defines the entry point for the cons... 阅读全文
posted @ 2013-04-02 19:42
lexus
阅读(218)
评论(0)
推荐(0)
摘要：
tcpip数据包编码解析（chunk and gzip） - yaneng的专栏 - 博客频道 - CSDN.NET tcpip数据包编码解析（chunk and gzip） 分类： Wincap 2009-07-25 11:23 1089人阅读 评论(0) 收藏 举报fpsystemfiledstnullheadertcpip数据包编码解析（chunk and gzi... 阅读全文
posted @ 2013-04-02 19:40
lexus
阅读(499)
评论(0)
推荐(0)
摘要：
c的socket教程 - 二进制 - 博客频道 - CSDN.NET c的socket教程 阅读全文
posted @ 2013-04-02 19:20
lexus
阅读(168)
评论(0)
推荐(0)
摘要：
c的socket教程 - 二进制 - 博客频道 - CSDN.NET c的socket教程 阅读全文
posted @ 2013-04-02 19:02
lexus
阅读(171)
评论(0)
推荐(0)
摘要：
Elementary Sockets：readn, writen, and readline Functions_Aurola_百度空间Elementary Sockets：readn, writen, and readline FunctionsStream sockets (e.g., TCP sockets) exhibit a behavior with the read and wri... 阅读全文
posted @ 2013-04-02 18:59
lexus
阅读(420)
评论(0)
推荐(0)
摘要：
Elementary Sockets：readn, writen, and readline Functions_Aurola_百度空间Elementary Sockets：readn, writen, and readline FunctionsStream sockets (e.g., TCP sockets) exhibit a behavior with the read and wri... 阅读全文
posted @ 2013-04-02 18:58
lexus
阅读(206)
评论(0)
推荐(0)
摘要：
user-agent-utilsJava library for user-agent informationVersion 1.x of the user-agent-utils can identify: most common operating systems most common web-browsers many mobile devices some tablet devic... 阅读全文
posted @ 2013-04-02 15:42
lexus
阅读(519)
评论(0)
推荐(0)
摘要：
string大小写转换函数 - 流水不争先 - 博客频道 - CSDN.NETstring大小写转换函数 分类： C/C++/C# 2010-09-25 15:38 1495人阅读 评论(0) 收藏 举报stringbasicalgorithmc多线程function最近被多线程+野指针折磨ING…… C++中没有string直接转换大小写的函数，需要自己实现。一般来讲... 阅读全文
posted @ 2013-04-02 09:44
lexus
阅读(596)
评论(0)
推荐(0)
摘要：
我刚刚通过 @盛大网盘EverBox 分享了 Web协议与实践HTTP.、网络协议、缓存技术和....pdf, 欢迎大家下载!Web协议与实践HTTP.、网络协议、缓存技术 阅读全文
posted @ 2013-04-02 09:36
lexus
阅读(346)
评论(0)
推荐(0)
摘要：
Web协议与实践:HTTP/1.1网络协议缓存技术和流量测量/克里希纳穆尔蒂 (KrishnamurthyBalachander)-图书-亚马逊Web协议与实践:HTTP/1.1网络协议缓存技术和流量测量 [平装] 阅读全文
posted @ 2013-04-02 08:08
lexus
阅读(301)
评论(0)
推荐(0)
|
浙公网安备 33010602011771号