- 博客(10)
- 收藏
- 关注
RSS订阅原创 图（理论）
6.1图的定义G（V,E） 图G 顶点V 边E<x,y>有向边 （x,y）无向边无向完全图有n(n-1)/2条边，有向完全图有n(n-1)条弧顶点v的度，入度，出度，边是度的1/2序列中顶点不重复出现的路径称为简单路径。简单回路无向图：任意两点间连通为连通图，极大连通子图为连通分量有向图：任意两点连通为强连通图，极大连通子图为强联通分量连通图的生成树：一个极小连通子图，它含有图中全部顶点，但只有构成一棵树的n-1条边。一颗有n个顶点的生成树有n-1条边，...
2021-10-09 21:27:48
419
原创 第五章 传输层
五个层次applicationtransportnetworklinkphysical内容：传输层服务的基本理论和基本机制1.多路复用/分用2.可靠数据传输机制3.流量控制机制4.拥塞控制机制Internet的传输层协议UDP：无连接传输服务TCP:面向连接的传输服务TCP拥塞控制5.1传输层服务概述传输层协议 传输层协议为运行在不同Host主机上的进程提供了一种逻辑通信机制 端到端：端系统与端系统直接相连 ...
2021-09-17 16:46:37
126
原创 树的常用。
一、二叉树的遍历1.先中后遍历void inorder(node* root){ if(root==NULL) return; inorder(root->lchild); printf("%d",root->data); inorder(root->rchild);}2.层序遍历注意队列中存储的是node*型，是node型变量的地址void layerOrder(node* root){ queue<no
2021-09-09 09:18:14
66
原创 algorithm的常用函数
1.#include<algorithm> using namespace std;2.最值 max(x,y);min(x,y); 绝对值：整数 abs(x); 浮点数 fabs(x);调用math头文件 交换 swap(a,b);交换a和b的值 反转int a[10]={1,2,3,4,5,6,7,8,9,10}; reverse(a,a+4);//将a[0]到a[3]反转 左闭右开...
2021-07-07 16:01:18
110
原创 queue用法笔记
1.#include<queue> using namespace std;2.创建 queue<int> q; 入队 q.push(1); 出队 q.pop(); 访问队首元素 q.front(); 访问队尾元素 q.back(); 判断是否为空 q.empty()==true; 元素个数 q.size();O(1)3.注意，使用front()和pop()函数前，要使用empty()判断是否为空...
2021-07-07 15:23:53
60
原创 string字符串用法笔记
1.#include<string>,注意与<string.h>是不同的，using namespace std;2.初始化 string str; string str = "sbcd";3.下标访问 str[2]; 迭代器访问 string::iterator it4.c_str可以将string型变为字符数组，便可以使用printf输出 printf ("%d",str.c_str());...
2021-07-07 15:14:26
49
原创 map用法笔记
1.map可以将任何基本类型映射到任何基本类型2.创建 map<char,int> mp; 赋值 mp['c']=20; 访问 mp['c'] 迭代器访问 map<char,int>::iterator it it->first, 当前映射的键 it->second， 当前映射的值3.查找 it=mp.find('c'); ...
2021-07-07 15:14:03
58
原创 set用法笔记
1. set是一个内部自动递增排序且自动去除重复元素的容器。2.头文件#include<set>,using namespace std;3. set<int> s; set<char> s; set<double> s; set<node> s; set<int> s[100];//有100个set;vector<int> v[100];为100个vector4....
2021-07-07 14:21:40
111
原创 vector用法笔记
1.头文件 #include<vector>2.不要忘记添加 using namespace std;3.创建一维向量 vector<int> v; vector<double> v; vector<char> v; 创建二维向量4.尾部添加元素 v.push_back(3); 尾部删除元素 v.pop_back(); 获取元素个数 v.size(); //以上三个时间复杂...
2021-07-06 17:29:34
80
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人