- 博客(6)
- 收藏
- 关注
RSS订阅转载 协议森林01 邮差与邮局 (网络协议概观)
作者：Vamei 出处：http://www.cnblogs.com/vamei 欢迎转载，也请保留这段声明。谢谢！信号的传输总要符合一定的协议(protocol)。比如说长城上放狼烟，是因为人们已经预先设定好狼烟这个物理信号代表了“敌人入侵”这一抽象信号。这样一个“狼烟=敌人入侵”就是一个简单的协议。协议可以更复杂，比如摩尔斯码(Morse Code)，使用短信号和长信号的组合，来代表不同的英文字
2017-10-09 15:20:28
178
转载 外部排序与多路归并
文章转载自奔跑的兔子： http://www.cnblogs.com/HappyXie/archive/2012/08/29/2662624.html一、定义问题外部排序指的是大文件的排序，即待排序的记录存储在外存储器上，待排序的文件无法一次装入内存，需要在内存和外部存储器之间进行多次数据交换，以达到排序整个文件的目的。外部排序最常用的算法是多路归并排序，即将原文件分解成多个能够一次性装入内存的部
2017-10-01 21:13:08
544
转载 堆——总结
文章转载自Jason Damon： (http://www.cnblogs.com/Jason-Damon/archive/2012/04/18/2454649.html)1.堆堆数据结构是一种数组对象，它可以被视为一科完全二叉树结构。它的特点是父节点的值大于（小于）两个子节点的值（分别称为大顶堆和小顶堆）。它常用于管理算法执行过程中的信息，应用场景包括堆排序，优先队列等。2.堆的基本操作堆是一棵
2017-10-01 20:53:29
171
转载 C++中的hash_map和map的区别
转载自鱼思故渊：(http://blog.csdn.net/yusiguyuan/article/details/12883727)
2017-10-01 12:22:18
239
转载 十道海量数据处理面试题与十个方法大总结
http://blog.csdn.net/v_july_v/article/details/6279498
2017-10-01 10:44:04
122
转载 Trie树
转载自董的博客：http://dongxicheng.org/structure/trietree/1、 概述 Trie树，又称字典树，单词查找树或者前缀树，是一种用于快速检索的多叉树结构，如英文字母的字典树是一个26叉树，数字的字典树是一个10叉树。 Trie树可以利用字符串的公共前缀来节约存储空间。如下图所示，该trie树用10个节点保存了6个字符串tea，ten，to，in，inn，int
2017-09-29 13:14:07
159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人