网际协议IP

(一) 与IP协议配套使用的四个协议: 地址解析协议ARP 逆地址解析协议RARP 网际控制报文协议ICMP 网际组管理协议IGMP (二) IP地址分类 IP地址 ::= {<网络号>,<主机号>} 图中给出了各种IP地址的网络号字段和主机号字段,这里A类、B类和...

2017-04-07 12:53:36

阅读数 641

评论数 0

CSMA/CD协议

以太网CSMA/CD协议(载波监听多点接入/碰撞检测)要点归纳: 适配器从网络层获得一个分组,加上以太网的首部和尾部,组成以太网帧,放入适配器的缓存中,准备发送; 若适配器检测到信道空闲,就发送这个帧。若检测到信道忙,则继续检测并等待信道转为空闲,然后发送这个帧; 在发送过程中继续检测信道,若一直...

2017-04-07 11:44:19

阅读数 272

评论数 0

LeetCode--Number Complement

Given a positive integer, output its complement number. The complement strategy is to flip the bits of its binary representation.Note: The given int...

2017-04-06 11:27:41

阅读数 86

评论数 0

C++之跳转语句

1:break语句 break语句负责终止离它最近的while, do while, for或switch语句,并从这些语句之后的第一条语句开始继续执行。string buf; while(cin>>buf && !buf.empty()){ if(buf[0] ==...

2017-03-29 10:18:37

阅读数 1369

评论数 0

数据结构之散列

散列方法以给定变元K(关键词)为自变量,通过某种函数关系h(K)直接计算出函数值,这个值被解释为存放以K为关键词之记录的存储单元的地址。查找时,用相同方法计算出与给定变元K对应之记录的存储地址A,进而到A所指的存储单元中取出要查之记录。 1:散列函数 ⑴ 压缩法 压缩法是把关键词的二进制串分...

2017-03-28 19:48:12

阅读数 156

评论数 0

数据结构之红黑树

定义:红黑树是一颗二叉查找树,树中结点颜色或为红色或为黑色,且满足如下条件: ⑴根结点和所有外结点的颜色为黑色; ⑵根结点到任意一个外结点的路径上没有连续的两个红色结点,(若一个结点是红色,则其两个儿子结点都是黑色); ⑶根结点到任意外结点的路径上都有相同数目的黑色结点。1:插入操作 插入...

2017-03-28 16:34:35

阅读数 113

评论数 0

数据结构之平衡二叉树(AVL树)

定义:称一颗增长二叉树为高度平衡树,当且仅当或由单一外结点组成,或由两个子树形Tl和Tr组成,并且满足: (1) |h(Tl) - h(Tr)| ≦1,其中h(T)表示树T的高度; (2) Tl和Tr都是高度平衡树。 由定义可知空树是平衡二叉树。定义:设T为增长二叉树,q是T之内结点,qL和...

2017-03-28 11:51:18

阅读数 108

评论数 0

数据结构之排序算法

1 对半查找 算法B(N, R, K.i)给定其关键词在递增次序下包含N个记录R1,R2,…,RN的一个表,本算法查找一个给定变元K,用两个指针s和e分别指出当前被查找文件中最左边记录的下标和最右边记录的下标。B1.[初始化] 置s=1; e=N; B2.[取中点] 如果e<s,则该算法以...

2017-03-26 16:10:56

阅读数 109

评论数 0

数据结构之排序算法

1 直接插入排序 将一个记录插入到已经排好序的有序表中,只有当排序结束时每个元素才能进入到正确的位置,复杂度为O(n2)。 优点:算法简单、易行,当待排序记录数量较少时,该算法非常有效; 缺点:数据规模较大时,效率比较低。算法InsertSort(R,n) //直接插入排序算法,本算法排序n...

2017-03-23 17:12:06

阅读数 94

评论数 0

数据结构之树、二叉树和森林

树,二叉树,森林

2017-03-20 15:21:48

阅读数 351

评论数 0

C++队列模板queue

C++STL模板之队列的基本操作 需包含头文件:#include<queue>; 队列的声明:queue<type> q; 基本操作:q.back();//返回队尾元素 q.empty();//判断队列是否为空 q.front();//返回队首元素 q.pop();/...

2017-03-20 14:33:27

阅读数 119

评论数 0

C++栈模板stack

#include<iostream> #include<stack> using namespace std; int main() { stack<int> s; int n; while(cin >> n) { s.push(n);//将n压入栈...

2017-03-20 14:03:20

阅读数 136

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭