DS-网络1911,1912-
ICMP 协议及Wireshark实验
#ICMP 协议 ##因特网控制报文协议 ICMP，即因特网控制报文协议，在主机和路由器之间起到沟通网络层信息的作用。最典型的用途就是差错报告，它允许主机或路由器报告查错情况和提交有关异常情况的报告。例如网络通不通、主机是否可达、路由是否可用等网络本身的消息，这些控制消息虽对于数据的传递起着重要的作 -
Wireshark实验——IP 协议
#IP IP 是整个 TCP/IP 协议族的核心，也是构成互联网的基础。IP 位于 TCP/IP 模型的网络层(相当于OSI模型的网络层)，对上可载送传输层各种协议的信息，例如 TCP、UDP 等；对下可将 IP 信息包放到链路层，通过以太网、令牌环网络等各种技术来传送。为了能适应异构网络，IP 强 -
动态规划
2.阅读代码——动态规划 乔治·桑塔亚纳说过，“那些遗忘过去的人注定要重蹈覆辙。”这句话放在问题求解过程中也同样适用。不懂动态规划的人会在解决过的问题上再次浪费时间，懂的人则会事半功倍。那么什么是动态规划？这种算法有何神奇之处？ 目的：为了避免解决重复性问题 斐波那契 1.递归算法 void fun -
DS博客作业04--图
0.PTA得分截图 1.本周学习总结 1.1 总结图内容 1.1.1 图的基本概念 图的定义 图G由顶点集合N和边集合E构成 在图G中，如果代表边的顶点对是无序的，则称G为无向图。用圆括号"()"表示无向边 如果表示边的顶点对是有序的，则称G为有向图。用尖括号""表示有向边（又称 弧 ，表示有方向的 -
DS博客作业04--图
0.PTA得分截图 学习内容总结 邻接矩阵法 节点数为n的图G = （V，E）的邻接矩阵A是n n 将G的顶点编号为v1,v2...Vn(数组下标) 若是E(G)z中的边时，则A[i][j]=1,否则A[i][j]=0 若图带有权重，则有是E(G)z中的边时，A[i][j]=权重的值,否则A[i][ -
DS博客作业04--图
0.PTA得分截图 1.本周学习总结 1.1 总结图内容 图的基本概念 1.有向图： 有向图称由顶点集和弧集构成的图。“弧”是有方向的边，用尖括号表示。 若存在一条边(i，j)，则称顶点i和顶点j互为邻接点。 每两个顶点之间都存在着一条边，称为完全无向图， 包含有n(n 1)/2条边。 若从顶点i到 -
DS博客作业04--图
0.PTA得分截图 1.本周学习总结 图(多对多) 逻辑结构描述：Graph = (V , E) (1)有向图(边有方向) (2)无向图(边没方向) (3)完全图 ①无向图：每两个顶点之间都存在着一条边，称为完全无向图，包含有n(n 1)/2条边 ②有向图：每两个顶点之间都存在着方向相反的两条边，称 -
DS博客作业04--图
0.PTA得分截图 1.本周学习总结 1.1 总结图内容 图的种类 按照边的类型分类 无向图： 任意两顶点之间的边都是无向边 无向图表示： G=(V , E ) 顶点集合： V(G) = {V1,V2,V3,V4,V5) 边集：E(G) = { (V1,V2),(V1,V4),(V2,V3),(V2 -
DS博客作业04——图
0.PTA得分截图 1.本周学习总结 图存储结构 邻接矩阵 + 简单来讲使用二维数组进行存储，设位edge[M][N]。其中，M，N代表两个顶点，edge[M][N]可代表是否连通或者权值。 邻接矩阵的特点： + 若图为无向图，则矩阵是沿对角线是对称的。 可以直接访问顶点M，N间边的关系以及权值。 -
DS博客作业04——图
0.PTA得分截图 1.学习总结 图存储结构 邻接矩阵 邻接表 图遍历 深度优先搜索（DFS） 1、从顶点出发 2、访问顶点，也就是根节点 3、依次从顶点的未被访问的邻接点出发，进行深度优先遍历；直至和顶点有路径相通的顶点都被访问 4、若此时尚有顶点未被访问，则从一个未被访问的顶点出发，重新进行深度