02 2020 档案

多维数组
摘要：严格来说，C++语言中美有多维数组，通常所说的多维数组其实是数组的数组，记住这一点对于以后了解和使用多维数组大有裨益。 当一个数组的元素仍然是数组时，通常使用两个维度来定义它：一个维度表示数组本身大小，另外一个维度表示其元素（也是数组）大小。 int ia[3][4];//大小为3的数组，每个元素是 阅读全文
posted @ 2020-02-29 12:30 江雨牧 阅读(289) 评论(0) 推荐(0)
应用层
摘要：前面各节讨论了计算机网络提供通信服务的过程，这里讨论各种应用进程通过什么样的应用层协议来使用网络所提供的这些通信服务。 一、域名系统DNS 1.域名系统的概述 用户与互联网上某个主机通信时，必须要知道对方的IP地址。然而用户很难记住长达 32位二进制主机地址。即使是点分十进制IP地址也并不太容易记忆 阅读全文
posted @ 2020-02-22 13:22 江雨牧 阅读(394) 评论(0) 推荐(0)
运输层
摘要：运输层是整个网络体系结构中的关键层次之一。一定要弄清以下一些重要概念： （1）运输层为相互通信的应用进程提供逻辑通信。 （2）端口和套接字的意义。 （3）无连接的UDP的特点。 （4）面向连接的TCP的特点。 （5）在不可靠的网络上实现可靠传输的工作原理，停止等待协议和ARQ协议。 （6）TCP的滑 阅读全文
posted @ 2020-02-20 13:06 江雨牧 阅读(583) 评论(0) 推荐(0)
网络层
摘要：以下知识整理来自《计算机网络》第七版 谢希仁 本章讨论网络互连问题，也就是讨论多个网络通过路由器互连成为一个互连网络（或互联网）的各种问题。 本章最重要的内容是： （1）虚拟互连网络的概念 （2）IP地址与物理地址的关系 （3）传统的分类的IP地址（包括子网掩码）和无分类域间路由选择CIDR （4） 阅读全文
posted @ 2020-02-17 14:52 江雨牧 阅读(483) 评论(0) 推荐(0)
数据链路层
摘要：以下整理取自《计算机网络》第七版 谢希仁 数据链路层主要面向网络层提供以帧为单位的针对一条数据链路的无差错数据传送服务 数据链路层使用的信道主要有以下两种： 点对点信道：使用一对一的点对点通信方式 广播信道：使用一对多的广播通信方式 一、使用点对点信道的数据链路层 1.链路与数据链路的区别 链路：从 阅读全文
posted @ 2020-02-12 17:29 江雨牧 阅读(848) 评论(0) 推荐(0)
物理层知识整理
摘要：一、物理层基本概念 物理层考虑的是怎样才能在连接各种计算机的传输媒体上传输数据比特流，而不是指具体的传输媒体。物理层的作用正是屏蔽掉这些传输媒体和通信手段的差异，使物理层上面的数据链路层感觉不到这些差异。可以将物理层的主要任务描述为确定与传输媒体的接口有关的一些特性，即： 机械特性：指明接口所用接线 阅读全文
posted @ 2020-02-10 20:12 江雨牧 阅读(632) 评论(0) 推荐(0)
迭代器知识整理
摘要：对数组的访问可以使用下标运算符，对链表的访问可以使用指针，对容器对象的访问使用到一种更为通用的机制，迭代器（iterator）。所有的标准库容器都可以使用迭代器，类似于指针，迭代器可以访问某个元素，可以从一个元素移动到一个元素，迭代器有有效与无效之分。 使用迭代器 auto b=v.begin(), 阅读全文
posted @ 2020-02-08 14:52 江雨牧 阅读(378) 评论(0) 推荐(0)
vector用法整理
摘要：vector常被称为容器，因为vector容纳着其他元素，所有元素的类型都相同。每个元素都有一个与之对应的索引，索引用于访问元素。简单地说，vector是一个能存放许多类型数据的动态数组，其元素的位置在内存中是连续的。 包含头文件： #include <vector> using namespace 阅读全文
posted @ 2020-02-08 12:27 江雨牧 阅读(773) 评论(0) 推荐(0)
最小生成树
摘要：一个无向图G的最小生成树是由该图的那些连接G的所有顶点的边构成的树，且其总价值（边的权值的和）最低。 用Prim算法实现最小生成树 先把图看作许多个零散的顶点，顶点之间无联系，然后选一个作为树的开始顶点。算法的每一阶段都通过选择边（u，v），使得（u，v）的值是所有u在树上但v不在树上的边中的最小者 阅读全文
posted @ 2020-02-04 13:40 江雨牧 阅读(205) 评论(0) 推荐(0)
Dijkstra算法
摘要：假设开始结点为v1，则v1先标记为已知（known=1），路径长为0，v1已知后，需要对某些表项进行调整，邻接v1的是v2和v4，调整其距离dv和路径pv。先选取v4(因为路径更短）并标记为已知，v4邻接顶点是v3、v5、v6、v7，对其距离和路径进行调整。接着选择v2,标记为已知，v4是邻接点但已 阅读全文
posted @ 2020-02-01 12:30 江雨牧 阅读(207) 评论(0) 推荐(0)