发简信
IP属地：湖北
-
网络复习-笔记07-传输层(3)
拥塞控制原理 在学习TCP拥塞控制之前，首先看看拥塞控制的基本原理拥塞控制非正式定义：“太多发送主机发送了太多数据或者发送速度太快，以至于网络无...
-
数据结构复习-图图的基本概念 图由结点的有穷集合V和边的集合E组成。图中常常将结点成为顶点，边是顶点的有序偶对。若两个顶点之间存在一条边，则表示这两个顶点具有相...
-
数据结构复习-树与二叉树(1)
树的概念与基本术语 树是若干结点的集合，是由唯一的根和若干棵互不相交的子树组成的。树的概念是递归的，即在树的定义中又用到了树的定义。 结点的度：...
-
算法复习-并查集union-find
先来看一个实例：首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整副图的连通性问题。...
-
需要具备的技能-不断更新...
DJ： 清晰理解至少一个系统下Socket的概念，理解异步非阻塞通信模型 (Windows、Linux、 BSD)； 掌握至少一种语言或者平台下...
-
算法复习-查找(5)-哈希表
哈希表的概念 哈希表(hash)，又称散列表，根据给定的关键字来计算关键字在表中的地址。 常用hash函数的构造方法 1. 直接定址法:取关键字...
-
算法复习-查找(4)-二叉排序树
二叉排序树 二叉排序树(BST, binary sort tree)的定义： 若它的左子树不为空，则左子树上所有关键字的值均小于根关键字的值 若...
-
算法复习-查找(3)-分块查找法
分块查找： 分块查找又称为索引顺序查找，其数据结构可以简单地描述为：分块查找把线性表分成若干块，每一块中的元素存储顺序是任意的，但是块与块之间必...
-
算法复习-查找(2)-折半查找法折半查找法 折半查找要求线性表是有序的，即表中记录按关键字排序。 代码： ASL分析： 折半查找的过程可以用二叉树来表示，把当前查找区间中的中间...