- 博客(12)
- 收藏
- 关注
RSS订阅原创 网际协议IP
(一) 与IP协议配套使用的四个协议：地址解析协议ARP逆地址解析协议RARP网际控制报文协议ICMP网际组管理协议IGMP(二) IP地址分类 IP地址 ::= {<网络号>,<主机号>} 图中给出了各种IP地址的网络号字段和主机号字段，这里A类、B类和C类地址都是单播地址（一对一通信），是最常用的。 从图中可以看出： - A类、B类和C类地址的网络号字段分别为1，2和3
2017-04-07 12:53:36
1726
翻译 CSMA/CD协议
以太网CSMA/CD协议（载波监听多点接入/碰撞检测）要点归纳：适配器从网络层获得一个分组，加上以太网的首部和尾部，组成以太网帧，放入适配器的缓存中，准备发送；若适配器检测到信道空闲，就发送这个帧。若检测到信道忙，则继续检测并等待信道转为空闲，然后发送这个帧；在发送过程中继续检测信道，若一直未检测到碰撞，就顺利把这个帧成功发送完毕。若检测到碰撞，则中止数据的发送，并发送人为干扰信号，以便让所有
2017-04-07 11:44:19
708
原创 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
189
原创 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
4718
原创 数据结构之散列
散列方法以给定变元K（关键词）为自变量，通过某种函数关系h(K)直接计算出函数值，这个值被解释为存放以K为关键词之记录的存储单元的地址。查找时，用相同方法计算出与给定变元K对应之记录的存储地址A，进而到A所指的存储单元中取出要查之记录。 1：散列函数 ⑴ 压缩法 压缩法是把关键词的二进制串分割成若干个子串，然后按某种方式把这些子串合并形成该关键词的地址。比如利用异或运算进行合并，h(THE)=
2017-03-28 19:48:12
384
转载 数据结构之红黑树
定义：红黑树是一颗二叉查找树，树中结点颜色或为红色或为黑色，且满足如下条件： ⑴根结点和所有外结点的颜色为黑色； ⑵根结点到任意一个外结点的路径上没有连续的两个红色结点，（若一个结点是红色，则其两个儿子结点都是黑色）； ⑶根结点到任意外结点的路径上都有相同数目的黑色结点。1：插入操作 插入操作可以概括为以下几个步骤： ⑴查找要插入的位置，时间复杂度为O(N)； ⑵将新结点的颜色赋为红色；
2017-03-28 16:34:35
170
转载 数据结构之平衡二叉树（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
361
原创 数据结构之排序算法
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
178
原创 数据结构之排序算法
1 直接插入排序 将一个记录插入到已经排好序的有序表中，只有当排序结束时每个元素才能进入到正确的位置，复杂度为O（n2）。 优点：算法简单、易行，当待排序记录数量较少时，该算法非常有效； 缺点：数据规模较大时，效率比较低。算法InsertSort(R,n)//直接插入排序算法，本算法排序n个记录，使得它们相应的关键词排列成一个非递减的序列InsertSort1.[插入排序]For j=2
2017-03-23 17:12:06
161
原创 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
316
原创 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
426
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人