一、TCP/IP协议族体系结构 TCP/IP协议是一个四层协议系统，自底向下分别是数据链路层、网络层、传输层和应用层。每一层完成不同的功能，且通过若干协议来实现，上层协议使用下层协议提供的服务。 数据链路层（封装物理网络的电气细节） 数据链路层实现了网卡接口的网络驱动程序，以处理数据在物理媒介上的传输。不同的物理网络具有不同的电气特性，网络驱动程序隐藏了这些细节，为上层协议提供了一个统一的接口。两个常用协议：ARP/RARP协议：实现IP地址与物理地址的相互转换。 网络层（封装网络连接的细节） 网络层实现数据包的选路与转发。网络层的任务：选择不同的中间结点（路由器），已确定两台主...

字符串类的实现 主要涉及类的成员，以及构造函数，析构函数，重载运算符等基本类型的实现主要注意的是内存的申请与释放，避免内存泄漏！ #include<iostream> #include<ostream> #include<istream> #include<cstring> #include<cstddef> using namespace std; /* 注意，类的成员函数中，有一些是加了const修饰的，表示这个函数不会对类的成员进行任何修改。 一些函数的输入参数也加了const修饰，表示该函数不会对改变这个参数的值。 */...

字符串问题 字符串问题是数据结构与算法考查的重点：主要涉及滑动窗口，动态规划等问题的使用！ 字符串1：最长回文串 （简单逻辑） int longestPalindrome(string s) { map<char,int>m; for(auto i:s){ m[i]++; } int res=0; for(auto it:m){ int v=it.second; res+=v/2*2; //记录偶数个数 if(res%2==0&...

图论DFS小结 1.1 聚集地，水池问题 思路：在一个点，找出其所有与之相近的点 cnt++; void dfs(int i,int j,vector<vector<int>> &v,int &cnt) { v[i][j] = -1;//染色（在该点走过的路） 记录并加1 cnt++; for(int k = 0;k < 4;k++) //查找新路径 { int tx = x[k] + i; int ty = y[k] + j; ...

2.链式结构 链表的增删改查 #include<iostream> #include<string.h> using namespace std; typedef struct Student_Information { char key[10]; char name[20]; int age; }Data; typedef struct Node { Data val; Node* next; Node(Data x):val(x),next(nullptr){} //构造函数 }CLType; /**追加节...

1. 线性表 线性表的增删改查 #include<iostream> #include<string.h> using namespace std; /*注意增删数据的移动！从1开始*/ #define MAXLEN 100 //定义最大长度 typedef struct Student_Information { char name[20]; char key[20]; int age; }DATA; typedef struct ListType { DATA listdata[MAXLEN]; int lis...