/minip.jpg

技术博客分享

计算机网络-主要内容简介

路由协议:即 在网络中,路由器与路由器们会互相发送一些测试报文,得出路由器自己到其他不同的子网所需的时间、所耗费的代价等信息,而路由器们都共享这些信息(称为路由信息),之后路由器拿到足够多的信息之后,根据路由算法,得出一个路由表(这个表根据共享的信息,计算出了当前路由器“如果收到一个子网的数据,如何转发会是最优策略”)而链路层提供的是点到点的服务(即相邻网卡设备之间的传输,(可能是主机路由器(或者交换机)之间跳转,可能是路由器和路由器之间跳转),总之是网卡与网卡之间的跳转)(特指网络使用的操作系统)

数据结构-LinkedList与链表1

快慢指针,即慢指针一次走一步,快指针一次走两步,两个指针从链表起始位置开始运行,如果链表带环则一定会在环中相遇,否则快指针率先走到链表的末尾。链表是一个一个的称为 节点的对象组成的。这个节点至少有两个域,一个是value域(用来存放数据的),还有一个叫做next域(存放节点对象的地址)。现有一链表的头指针 ListNode* pHead,给一定值x,编写一段代码将所有小于x的结点排在其余结点之前,链表是一种物理存储结构上非连续存储结构,数据元素的逻辑顺序是通过链表中的引用链接次序实现的。