6 callmetomato

尚未进行身份认证

暂无相关描述

等级
TA的排名 127w+

网际协议IP

(一)与IP协议配套使用的四个协议:地址解析协议ARP逆地址解析协议RARP网际控制报文协议ICMP网际组管理协议IGMP(二)IP地址分类IP地址::={<网络号>,<主机号>}图中给出了各种IP地址的网络号字段和主机号字段,这里A类、B类和C类地址都是单播地址(一对一通信),是最常用的。从图中可以看出:-A类、B类和C类地址的网络号字段分别为1,2和3

2017-04-07 12:53:36

CSMA/CD协议

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

2017-04-07 11:44:19

LeetCode--Number Complement

Givenapositiveinteger,outputitscomplementnumber.Thecomplementstrategyistoflipthebitsofitsbinaryrepresentation.Note:Thegivenintegerisguaranteedtofitwithintherangeofa32-b

2017-04-06 11:27:41

C++之跳转语句

1:break语句break语句负责终止离它最近的while,dowhile,for或switch语句,并从这些语句之后的第一条语句开始继续执行。stringbuf;while(cin>>buf&&!buf.empty()){if(buf[0]=='_')break;//结束while循环,继续执行cout语句}cout<<"Finish!";2:continue语

2017-03-29 10:18:37

数据结构之散列

散列方法以给定变元K(关键词)为自变量,通过某种函数关系h(K)直接计算出函数值,这个值被解释为存放以K为关键词之记录的存储单元的地址。查找时,用相同方法计算出与给定变元K对应之记录的存储地址A,进而到A所指的存储单元中取出要查之记录。1:散列函数⑴压缩法压缩法是把关键词的二进制串分割成若干个子串,然后按某种方式把这些子串合并形成该关键词的地址。比如利用异或运算进行合并,h(THE)=

2017-03-28 19:48:12

数据结构之红黑树

定义:红黑树是一颗二叉查找树,树中结点颜色或为红色或为黑色,且满足如下条件:⑴根结点和所有外结点的颜色为黑色;⑵根结点到任意一个外结点的路径上没有连续的两个红色结点,(若一个结点是红色,则其两个儿子结点都是黑色);⑶根结点到任意外结点的路径上都有相同数目的黑色结点。1:插入操作插入操作可以概括为以下几个步骤:⑴查找要插入的位置,时间复杂度为O(N);⑵将新结点的颜色赋为红色;

2017-03-28 16:34:35

数据结构之平衡二叉树(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

数据结构之排序算法

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

数据结构之排序算法

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

2017-03-23 17:12:06

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

树,二叉树,森林

2017-03-20 15:21:48

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

C++栈模板stack

#include<iostream>#include<stack>usingnamespacestd;intmain(){stack<int>s;intn;while(cin>>n){s.push(n);//将n压入栈顶}cout<<s.size()<<endl;//输出栈中元素数量while(!s.empty())//当栈非空时{cout<<s

2017-03-20 14:03:20
勋章 我的勋章
    暂无奖章