桔子满地

拥塞控制原理 在学习TCP拥塞控制之前，首先看看拥塞控制的基本原理拥塞控制非正式定义：“太多发送主机发送了太多数据或者发送速度太快，以至于网络无法处理”表现： 分组丢失（路由...

桔子满地

树的概念与基本术语 树是若干结点的集合，是由唯一的根和若干棵互不相交的子树组成的。树的概念是递归的，即在树的定义中又用到了树的定义。 结点的度：结点拥有的子树个数或者分支的个...

桔子满地

先来看一个实例：首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整副图的连通性问题。可能出现的问题： 随意给你两个...

桔子满地

DJ： 清晰理解至少一个系统下Socket的概念，理解异步非阻塞通信模型 (Windows、Linux、 BSD)； 掌握至少一种语言或者平台下高性能并发服务器的实现方式（C...

桔子满地

哈希表的概念 哈希表(hash)，又称散列表，根据给定的关键字来计算关键字在表中的地址。 常用hash函数的构造方法 1. 直接定址法:取关键字或关键字的某个线性函数为has...

桔子满地

二叉排序树 二叉排序树(BST, binary sort tree)的定义： 若它的左子树不为空，则左子树上所有关键字的值均小于根关键字的值 若它的右子树不为空，则右子树上所...

桔子满地

分块查找： 分块查找又称为索引顺序查找，其数据结构可以简单地描述为：分块查找把线性表分成若干块，每一块中的元素存储顺序是任意的，但是块与块之间必须按照关键字大小有序排列，即前...

桔子满地

顺序查找法： 顺序查找法是一种最简单的查找方法。基本思路：从表的一端开始，顺序扫描线性表，依次将扫描到的关键字和给定值k比较，若当前扫描的关键字与k相等，则查找成功；若扫描结...

桔子满地

简单选择排序 选择类排序的主要动作是“选择”，简单选择排序采用最简单的选择方式，从头至尾顺序扫描序列，找出最小的一个关键字，和第一个关键字交换，接着从剩下的关键字中继续这种选...

桔子满地

快速排序 快速排序通过多次划分操作实现排序。以升序为例，每趟选择当前所有子序列中的一个关键字（通常是第一个）作为枢纽，将子序列中比枢纽小的移到枢纽前面，比枢纽大的移到枢纽后面...

桔子满地

冒泡排序(BubbleSort) 应该是最基础的一个排序方法啦，大一老师就讲过的，所以在我脑海中也是最熟的一个排序算法了. 冒泡排序顾名思义，在每躺冒泡中，大的关键字像石头一...

桔子满地

折半插入排序 折半插入排序是根据折半查找法来查找插入位置的。折半查找的一个基本条件是序列已经有序。而从直接插入排序中可以看出，每一次插入后，序列都是有序的，所以可以用折半插入...

桔子满地

直接插入排序(InsertSort) 每次插入一个新的待排序数到已排序序列中，注意此时从后往前比较，更节省时间。 举例 原始序列： 49, 38, 65, 13, 27 一开...

桔子满地

由于测试需要，将三星的F2FS加入对比. 安装f2fs-tools apt-get install -y f2fs-toolsdpkg --configure -a (如果第...