- 博客(12)
- 收藏
- 关注
原创 网际协议IP
(一) 与IP协议配套使用的四个协议:地址解析协议ARP逆地址解析协议RARP网际控制报文协议ICMP网际组管理协议IGMP(二) IP地址分类 IP地址 ::= {<网络号>,<主机号>} 图中给出了各种IP地址的网络号字段和主机号字段,这里A类、B类和C类地址都是单播地址(一对一通信),是最常用的。 从图中可以看出: - A类、B类和C类地址的网络号字段分别为1,2和3
2017-04-07 12:53:36
1766
翻译 CSMA/CD协议
以太网CSMA/CD协议(载波监听多点接入/碰撞检测)要点归纳:适配器从网络层获得一个分组,加上以太网的首部和尾部,组成以太网帧,放入适配器的缓存中,准备发送;若适配器检测到信道空闲,就发送这个帧。若检测到信道忙,则继续检测并等待信道转为空闲,然后发送这个帧;在发送过程中继续检测信道,若一直未检测到碰撞,就顺利把这个帧成功发送完毕。若检测到碰撞,则中止数据的发送,并发送人为干扰信号,以便让所有
2017-04-07 11:44:19
742
原创 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 integer is guaranteed to fit within the range of a 32-b
2017-04-06 11:27:41
206
原创 C++之跳转语句
1:break语句 break语句负责终止离它最近的while, do while, for或switch语句,并从这些语句之后的第一条语句开始继续执行。string buf;while(cin>>buf && !buf.empty()){if(buf[0] == '_')break;//结束while循环,继续执行cout语句}cout << "Finish!";2:continue语
2017-03-29 10:18:37
4747
原创 数据结构之散列
散列方法以给定变元K(关键词)为自变量,通过某种函数关系h(K)直接计算出函数值,这个值被解释为存放以K为关键词之记录的存储单元的地址。查找时,用相同方法计算出与给定变元K对应之记录的存储地址A,进而到A所指的存储单元中取出要查之记录。 1:散列函数 ⑴ 压缩法 压缩法是把关键词的二进制串分割成若干个子串,然后按某种方式把这些子串合并形成该关键词的地址。比如利用异或运算进行合并,h(THE)=
2017-03-28 19:48:12
401
转载 数据结构之红黑树
定义:红黑树是一颗二叉查找树,树中结点颜色或为红色或为黑色,且满足如下条件: ⑴根结点和所有外结点的颜色为黑色; ⑵根结点到任意一个外结点的路径上没有连续的两个红色结点,(若一个结点是红色,则其两个儿子结点都是黑色); ⑶根结点到任意外结点的路径上都有相同数目的黑色结点。1:插入操作 插入操作可以概括为以下几个步骤: ⑴查找要插入的位置,时间复杂度为O(N); ⑵将新结点的颜色赋为红色;
2017-03-28 16:34:35
183
转载 数据结构之平衡二叉树(AVL树)
定义:称一颗增长二叉树为高度平衡树,当且仅当或由单一外结点组成,或由两个子树形Tl和Tr组成,并且满足: (1) |h(Tl) - h(Tr)| ≦1,其中h(T)表示树T的高度; (2) Tl和Tr都是高度平衡树。 由定义可知空树是平衡二叉树。定义:设T为增长二叉树,q是T之内结点,qL和qR是q的左、右子树,hL和hR分别为qL和qR的高度,q的平衡系数(或称平衡因子)BF(q)定义为hR
2017-03-28 11:51:18
429
原创 数据结构之排序算法
1 对半查找 算法B(N, R, K.i)给定其关键词在递增次序下包含N个记录R1,R2,…,RN的一个表,本算法查找一个给定变元K,用两个指针s和e分别指出当前被查找文件中最左边记录的下标和最右边记录的下标。B1.[初始化] 置s=1; e=N;B2.[取中点] 如果e<s,则该算法以失败告终;否则,值i=(s+e)/2;B3.[比较] 如果K<Ki,则转步骤B4;如果K>Ki,则转步骤B5
2017-03-26 16:10:56
192
原创 数据结构之排序算法
1 直接插入排序 将一个记录插入到已经排好序的有序表中,只有当排序结束时每个元素才能进入到正确的位置,复杂度为O(n2)。 优点:算法简单、易行,当待排序记录数量较少时,该算法非常有效; 缺点:数据规模较大时,效率比较低。算法InsertSort(R,n)//直接插入排序算法,本算法排序n个记录,使得它们相应的关键词排列成一个非递减的序列InsertSort1.[插入排序]For j=2
2017-03-23 17:12:06
179
原创 C++队列模板queue
C++STL模板之队列的基本操作 需包含头文件:#include<queue>; 队列的声明:queue<type> q; 基本操作:q.back();//返回队尾元素q.empty();//判断队列是否为空q.front();//返回队首元素q.pop();//弹出队首元素q.push(n);//将n添加到队尾q.size();//返回队列中元素的个数
2017-03-20 14:33:27
324
原创 C++栈模板stack
#include<iostream>#include<stack>using namespace std;int main(){stack<int> s;int n;while(cin >> n){s.push(n);//将n压入栈顶}cout << s.size() << endl;//输出栈中元素数量while(!s.empty())//当栈非空时{cout << s
2017-03-20 14:03:20
441
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人