- 博客(50)
- 收藏
- 关注
RSS订阅原创 梳理一下计算机网络
文章目录引言什么是传输层传输层的作用传输层基础知识扫盲套接字封装和解封装多路复用和多路分解流量控制推或拉缓冲区差错控制序号确认把流量控制和差错控制结合起来滑动窗口拥塞控制无连接服务和面向连接服务简单的几个传输层协议最基础的简单连接协议停止-等待协议回退N帧协议计时器和重发工作流程一个小问题选择性重复协议另一个小问题重头戏的UDP和TCPUDPTCP段序号确认段的格式三次握手四次挥手未完待续···引言 感觉自己在这块内容里学了很多，也了解了很多，有了大概的知识框架。虽然这篇文章说是讲传输层TCP和UDP
2020-12-30 20:10:39
182
原创 天梯赛 L2-011 玩转二叉树 题解
没什么卵用的目录题目AC代码题解题目给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树反转后的层序...
2020-03-26 00:33:31
395
原创 天梯赛 L2-010 排座位 题解
没什么卵用的题解题目题解题目布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的...
2020-03-26 00:25:33
377
原创 天梯赛 L2-009 抢红包 题解
没什么卵用的目录题目AC代码题解题目输入格式：输入第一行给出一个正整数N（≤104），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下：K N1 P1⋯NK PK其中K（0≤K≤20）是发出去的红包个数，Ni是抢到红包的人的编号，Pi（>0）是其抢到的红包金额（以分为单位）。注意：对于同一个人发出的红包，每人最...
2020-03-25 21:48:25
285
原创 天梯赛 L2-008 最长对称子串 题解
没什么卵用的题解题目AC代码题解题目对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定 Is PAT&TAP symmetric?，最长对称子串为 s PAT&TAP s，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输入样例：Is PAT&TAP symmetric?...
2020-03-25 21:38:14
224
原创 天梯赛 L2-006 树的遍历 题解
没什么卵用的目录题目AC代码题解题目给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：72 ...
2020-03-25 21:30:58
147
原创 天梯赛 L2-005 集合相似度 题解
没什么卵用的文章目录题目内容AC代码题解和思路题目内容给定两个整数集合，它们的相似度定义为：Nc/Nt ×100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤104），是集合中元素...
2020-03-25 21:10:39
219
原创 天梯赛 L2-004 这是二叉搜索树吗 题解
这是没什么卵用的目录题目内容AC代码解题思路题目内容一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序...
2020-03-23 09:50:26
522
原创 POJ 1276 AC源码（之后再来补题解）
没什么卵用的目录题目地址AC代码题目地址这是地址AC代码#include <iostream>#include <vector>#include <algorithm>#include <string>#include <utility>#include <map>#include <cmath>...
2020-02-15 23:19:02
132
原创 POJ 2676 题解
没什么卵用的题解题目地址AC代码题解和题目思路题目地址这是地址AC代码#include <iostream>#include <algorithm>using namespace std;int list[9][9];bool dfs(int x,int y){ if(y==9)return true; int nx,ny; n...
2020-02-12 06:51:23
165
原创 POJ 1416 题解
没什么卵用的目录题目地址AC代码题解和题目思路题目地址这是地址AC代码#include <iostream>#include <algorithm>#include <string>#include <cstring>using namespace std;int mark[1000010];int ans[6];long ...
2020-02-12 06:10:04
253
原创 POJ 2251 题解
没什么卵用的题解题目地址AC代码题解和题目思路题目地址这是地址AC代码#include <iostream>#include <algorithm>#include <utility>#include <cstring>#include <queue>using namespace std;class point{...
2020-02-10 21:38:49
137
原创 POJ 3126 题解
没什么卵用的目录题目地址AC代码题解和题目思路题目地址这是地址AC代码#include <iostream>#include <vector>#include <algorithm>#include <string>#include <utility>#include <map>#include <c...
2020-02-10 03:01:52
86
原创 POJ 3278 题解
没什么卵用的目录题目地址AC代码题解和题目思路题目地址这是地址AC代码#include <iostream>#include <algorithm>#include <utility>#include <cstring>#include <queue>using namespace std;int best[100...
2020-02-10 01:58:19
246
原创 POJ 3083 题解
今天就直接放AC代码了#include <iostream>#include <algorithm>#include <utility>#include <cstring>#include <queue>using namespace std;int shortR,shortL;int list[41][41];i...
2020-02-09 00:21:55
355
原创 POJ 1321 题解
没什么卵用的目录题目地址AC代码题解和题目思路题目地址这是地址AC代码#include <iostream>#include <cstring>using namespace std;int list[8][8];long long int counter;bool tell(int x,int y,int n){ for (int i = ...
2020-02-07 22:06:23
133
原创 POJ 2488 题解
没什么卵用的目录题目地址AC代码题解和题目思路题目地址这是地址AC代码#include <iostream>#include <algorithm>#include <cstring>using namespace std;int list[27][27],ans[27][27];bool tell(int x,int y){ ...
2020-02-07 18:49:13
174
原创 POJ 1002 题解
没什么卵用的题解题目地址AC代码题解和题目思路题目地址这是地址AC代码MAP#include <iostream>#include <algorithm>#include <string>#include <utility>#include <map> using namespace std;int main()...
2020-02-02 22:15:32
298
原创 POJ 2299题解
没什么卵用的目录原题地址AC代码题解和题目思路原题地址这是地址AC代码#include <iostream>#include <algorithm>using namespace std;long long int merge(long long int *list,long long int op,long long int ed){ if(op...
2020-02-01 23:36:11
227
原创 POJ 1804 题解
没什么卵用的目录题目地址AC代码题解和题目思路题目地址这是地址AC代码#include <iostream>#include <algorithm>using namespace std;int main() { ios::sync_with_stdio(false); int t; cin>>t; for (...
2020-02-01 22:09:38
82
原创 POJ 2388 题解
没什么卵用的目录题目地址AC代码题解和题目思路题目地址这是地址AC代码#include <iostream>#include <algorithm>using namespace std;bool cmp(long long int a,long long int b){ return a<b;}int main() { ios...
2020-02-01 21:45:37
98
原创 POJ 1936 题解
没什么卵用的目录题目地址AC代码题解和题目思路题目地址这是地址AC代码#include <iostream>#include <algorithm>using namespace std;int main() { ios::sync_with_stdio(false); string a,b; while(cin>>a&...
2020-02-01 21:09:52
87
原创 POJ 3080 题解
没什么卵用的目录题目地址AC代码题解和题目思路题目地址这是地址AC代码#include <iostream>#include <vector>#include <algorithm>#include <string>using namespace std;bool cmp(string a,string b){ for ...
2020-02-01 20:53:49
192
原创 POJ 1007 题解
没什么用的目录题目地址AC代码题解和题目思路题目地址这是地址AC代码#include <iostream>#include <vector>#include <algorithm>#include <cstring>using namespace std;int main() { ios::sync_with_stdio...
2020-02-01 19:39:02
139
原创 Kruskal算法的实现
是怎么实现的？Kruskal算法使用了贪心的思想来进行最小生成树的创建首先将所有的边按照其权值大小由小到大排序，同时创建一个并查集，记录每个点的根节点信息，每个节点的初始根节点都是它自己在排好序的边的集合里，首先挑选出权值最小的边，检查这个边连接的点的根节点是否相同，如果不相同，则将这条边挑出，放入最小生成树的边的集合之中，并且将两个节点对应的两棵树合并为一颗树（路径压缩）。重复上述步骤，直...
2020-01-30 22:41:28
635
原创 POJ 3026 题解
没什么卵用的题解题目地址AC代码吐槽题目地址这是地址AC代码#include <iostream>#include <algorithm>#include <utility>#include <cstring>#include <queue>using namespace std;int main() { ...
2020-01-30 03:09:13
124
原创 POJ 2485 题解
没什么卵用的目录题目地址AC代码题解和题目思路题目地址这是地址AC代码#include <iostream>#include <algorithm>#include <cstring>using namespace std;int main() { int t,n; ios::sync_with_stdio(false); ...
2020-01-30 01:21:11
121
原创 POJ 1789 题解
没什么用的目录题目地址AC代码题解和题目思路题目地址这是地址AC代码#include <cstring>#include <cstdio>using namespace std;int markVertex[2001];char temp[2001][8];int list[2001][2001];int dist[2001];int main...
2020-01-30 00:29:18
124
原创 最小生成树的Prim 普里姆算法
这是目录原理实现代码要生成最小生成树的话，有两种算法 Prim 和 Kruskal，这里先把Prim给实现了，剩下的再说~原理Prim算法的大概思路是这样子的将图中的所有顶点分为两类集合：当前在最小生成树中的点集和当前不在最小生成树中的点集，开始时随机抽取一个点，作为起始点，放入最小生成树点集中。然后寻找连接点集中的点和不在点集中的点之间的边的最小值。将这个边放入最小生成树中，把对应连接...
2020-01-29 18:14:32
162
原创 Floyd 弗洛伊德算法的实现
话不多说，直接上实现出来的代码#include <iostream>#include <vector>#include <algorithm>#include <cstring>using namespace std;int main() { int n,t,b,e; cin>>n>>t>...
2020-01-29 16:58:13
135
原创 POJ 1062 题解
没什么卵用的题解题目地址AC代码题解和题目思路题目地址这是地址AC代码#include <iostream>#include <cmath>#include <cstring>using namespace std;long long int mini = pow(2,60);void calculate(long long int *l...
2020-01-28 03:24:13
229
1
原创 POJ 3259 题解
没什么卵用的目录题目地址AC代码题解和题目思路题目地址这是地址AC代码#include <iostream>using namespace std;int main() { int f; cin>>f; for (int i = 0; i < f; ++i) { int n,m,w; cin>...
2020-01-27 23:43:58
222
原创 POJ 1860 题解与Bellman-Ford 贝尔曼-福特算法的实现
没什么卵用的目录题目地址AC代码题解和题目思路原始的Bellman-Ford算法实现题目地址这是地址AC代码#include <iostream>using namespace std;int main() { int n,t,have; double money; cin>>n>>t>>have>>...
2020-01-27 05:16:15
193
原创 Dijkstra 迪杰斯特拉 算法的实现（不讲原理）
没什么卵用的目录先上至少能用的代码思路先上至少能用的代码#include <iostream>#include <vector>#include <algorithm>#include <utility>#include <cmath>#include <cstring>using namespace std...
2020-01-26 22:37:42
149
原创 POJ 3087 题解
没什么用的目录题目地址AC代码题解和题目思路题目地址这是地址AC代码#include <iostream>#include <vector>#include <algorithm>using namespace std;int main() { int t; cin>>t; for (int i = 0; ...
2020-01-26 17:24:20
176
原创 POJ 1068 题解
这是没什么用的目录原题地址AC代码题解和思路原题地址这是地址AC代码#include <iostream>#include <vector>#include <algorithm>using namespace std;int main() { int t; cin>>t; for (int i = 0; ...
2020-01-26 16:39:19
181
原创 POJ 2586 题解
POJ 2586 题解原题地址AC代码思路和题目题解原题地址这是地址AC代码#include <iostream>using namespace std;long long int list[12];long long int maxi;long long int mi(int a,int b){ if(b==0)return 1; if(b&am...
2020-01-22 17:35:00
262
原创 POJ 1328 伪题解
POJ 1328 题解题目地址AC代码和错误示范题目地址这是地址AC代码和错误示范#include <iostream>#include <vector>#include <algorithm>#include <utility>using namespace std;bool cmp(pair<long long in...
2020-01-22 16:24:59
115
原创 快速幂和快速幂取模的算法
这是没什么用的目录动机代码快速幂快速幂取模后话动机为什么突然想写这个，是因为看到了POJ上的2109这道题，第一反应就是用快速幂来解题，但是自己还是不会（怪你赛后不总结查缺补漏），于是赶紧去百度查了查快速幂和对大数的取模算法，先把代码贴上来代码快速幂基本原理请参见递归形式的代码快速幂的非递归形式long long int mi(long long int a,int b){ ...
2020-01-22 16:23:11
156
原创 POJ 2965 题解
POJ 2965 题解题目地址AC代码题解和题目思路题目地址这是地址AC代码#include <iostream>#include <cstring>using namespace std;int list[4][4];int ans = 65536;int boo = 0;int mark[4][4];int listOfAns[4][4];...
2020-01-20 02:47:19
131
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人