- 博客(33)
- 收藏
- 关注
RSS订阅原创 计算机网络原理谢仁希版第四章网络层总结
4、1.网络层提供的两种服务1、*网络层提供服务的特点：网络层向上只提供简单的、无连接的、尽最大努力交付的数据报服务，不保证可靠通信2、虚电路服务：保证可靠通信，必须建立连接（1）思路：可靠通信由网络保证（2）连接的建立：必须有（3）终点地址：仅在连接建立阶段使用，每个分组使用短虚电路号（4）分组转发：属于同一条虚电路的分组均按照统一路由进行转发（5）当节点出故障：所有...
2019-12-24 10:53:22
768
原创 计算机网络原理谢仁希版第三章数据链路层总结
数据链路层使用的信道主要有两种类型：（1）点对点信道：使用一对一的点对点通信方式；（2）广播信道：使用一对多的广播通信方式。3.1、使用点对点信道的数据链路层1、链路：从一个结点到相邻结点的一段物理线路（有线或无线），而中间没有其他的交换结点。2、数据链路：当需要在一条线路上传送数据时，除了必须有一条物理 线路外，还必须有一些必要的通信协议来控制这些数据的传输。3、数据链路...
2019-12-24 10:51:37
353
原创 计算机网络原理谢仁希版第二章物理层总结
物理层的主要任务描述为确定与传输媒体接口的四个特性：机械特性：指明接口所用接线器的形状和尺寸，引线数目和排列等电气特性：知名在接口电缆的各条线上出现的电压的范围功能特性：指明某条线上出现的某一电平的电压表示何种意义过程特性：知名对于不同功能的各种可能事件的出现顺序2.2 数据通信的基础知识（1）数据通信系统划分为三大部分：源系统（或发送端，发送方），传输系统（或传输...
2019-12-24 10:48:49
541
原创 计算机网络原理概述
计算机网络在信息时代的作用1、21世纪的重要特征：数字化、网络化、信息化，以网络为核心的信息时代三大类网络：电信网络、有线电视网络、计算机网络①电信网络：向用户提供电话、电报及传真。②有线电视网络：向用户发送各种电视节目。③计算机网络：使用户在计算机之间传送数据。2、Interenet中译名：因特网：长期未推广（2）互联网：流行最广、事实上的标准译名，译为有数量...
2019-12-24 10:46:44
564
原创 计算机网络原理谢仁希版第五章运输层知识总结
5.1运输层协议概述5.1.1进程之间的通信*从通信和信息处理的角度看，运输层向它上面的应用层提供通信服务，它属于面向通信部分的最高层，同时也是用户功能中的最低层。*当网络的边缘部分中的两个主机使用网络的核心部分的功能进行端到端的通信时，只有位于网络边缘部分的主机的协议栈才有运输层，而网络核心部分中的路由器在转发分组时都只用到下三层的功能。应用进程之间的通信...
2019-12-24 10:28:48
1771
原创 xynuoj1147 模拟1
题目描述从键盘任意输入n个整数，找出这些数中的最大值，并计算所有数之和及平均值。 输入输入有多组样例。 首先输入一个整数n（n<20）,接下来一行输入n个整数。 输出输出最大值，总和，平均值。 三个数之间以换行隔开。 注意：平均值保留两位小数 样例输入12031 2 3样例输出202020.00362.00简单模拟，直接...
2019-05-16 10:08:15
139
原创 C语言 矩阵转置
题目描述将一个2行3列的矩阵（二维数组）行列互换，存储到另一个3行2列的矩阵中。 要求以整型数据为例来解答。 输入输入2行数据，每行3个整数，以空格分隔。输出行列互换后的矩阵，3行，每行2个数据，以空格分隔。样例输入1 2 34 5 6样例输出1 42 53 6#include<stdio.h>int main(){i...
2019-05-16 10:04:20
25103
3
原创 hdu 1166 敌兵布阵（经典线段树）
插点问线查询的线段树模板题目大意：给你N个兵营，每个兵营里有若干数量士兵，有查询士兵，增加士兵，删减士兵等操作，然后输入END结束这相当于单点修改区间查询，就是对一个兵营进行增加删减，对若干兵营进行查询，直接上代码。//插点问线查询的线段树模板#include<cstdio>#include<cstring>using namespace st...
2019-05-03 19:28:59
105
原创 5G真的很快吗?首批用户测试是这样评价5G的
“5G肯定比4G网速要快，但前提是你能找到信号。”这看起来像是一句玩笑话，但它却是首批户后的最大感言。近日，韩国三大运营商SK Telecom、KT和LG Uplus正式推出了可供大众消费者使用的5G商用网络。这意味着，你可以像平时办网络配套一样前往韩国电信营业厅登记注册，再买一部支持5G网络的手机，就能率先用上一套速度更快的流动网络。而大洋的另一端，美国电信运营商Verizon也开始在芝...
2019-04-28 20:49:28
1168
原创 数据结构中内部排序的各种比较
排序算法中的稳定和不稳定指的是什么？若在待排序的纪录中，存在两个或两个以上的关键码值相等的纪录，经排序后这些记录的相对次序仍然保持不变，则称相应的排序方法是稳定的方法，否则是不稳定的方法。内部排序和外部排序根据排序过程中涉及的存储器不同，可以讲排序方法分为两大类：一类是内部排序，指的是待排序的几率存放在计算机随机存储器中进行的排序过程；另一类的外部排序，指的是排序中要对外存储器...
2019-04-24 10:52:28
1112
原创 优先队列的使用方法（priority_queue）
基本操作：empty() 如果队列为空返回真pop() 删除队顶元素push() 加入一个元素size() 返回优先队列中拥有的元素个数top() 返回优先队列对顶元素在默认的优先队列中，优先级高的先出队。在默认的int型中先出队的为较大的数。使用方法：头文件：#include <queue> 声明方式：1、普通方法：...
2019-04-24 10:49:18
2567
原创 浅谈996工作制：蜜糖还是“毒药”？
来源：新京报 早上9点到岗，晚上9点下班，每周工作6天，这就是所谓的996工作制。近日，996工作制火了，有程序员在世界级的代码仓库Github上建立项目，表达对996工作制的不满。短短几天内，该项目获得大量程序员的关注和支持。 随后，互联网巨头纷纷对996工作制作出反应，一时间，996被推上了风口浪尖。 马云先发声表示，996是福报。后再次针对996发表观点称，关键不是对不对，而...
2019-04-23 10:54:35
971
原创 nyoj 92 图像有用区域（BFS+剪枝）
92-图像有用区域内存限制:64MB时间限制:3000ms特判: No 通过数:19提交数:90难度:4题目描述:“ACKing”同学以前做一个图像处理的项目时，遇到了一个问题，他需要摘取出图片中某个黑色线圏成的区域以内的图片，现在请你来帮助他完成第一步，把黑色线圏外的区域全部变为黑色。 图1...
2019-04-22 17:03:46
241
原创 nyoj67 三角形面积（计算几何）
#include<iostream>using namespace std;struct Node{ double x; double y;}node[10];int main(){ double i,j,k,t; while(1) { scanf("%lf%lf%lf%lf%lf%lf",&node[1]....
2019-04-21 17:12:32
137
原创 全排列（递归+函数）
题目描述输出自然数1~n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复数字。 输入1<=n<=9输出由1~n组成的所有不重复的数字序列。每行一个序列样例输入3样例输出1 2 31 3 22 1 32 3 13 1 23 2 1此题有两种写法，一种dfs递归回溯，一种直接用C++的函数。//dfs...
2019-04-18 09:45:26
532
原创 C语言折半查找
题目描述有10个整数已按从小到大的顺序排好序，存储在一个数组中，再输入一个数，要求用折半查找法找出该数是数组中的第几个元素（输出该元素的下标即可）。如果该数不在数组中，则输出"Not exist!"输入输入数据共2行 第一行10个整数，按从小到大的顺序输入，中间以空格分隔。 第二行1个整数 输出折半查找所得该数所在数组中的元素下标，单独占一行。 若该数不存在，则输出...
2019-04-18 09:39:49
1589
原创 C语言求最大公约数
题目描述写一个函数，求两个整数的最大公约数。通过主函数调用这个函数，并输出结果。 两个整数通过键盘输入。 输入空格分隔的2个整数输出输入两数的最大公约数，单独占一行。样例输入8 12样例输出4#include<stdio.h>int main(){ int a,b; scanf("%d %d",&a,&...
2019-04-12 10:50:12
265
原创 C语言求最小公倍数
题目描述输入两个正整数，求其最小公倍数。输入输入以空格分隔的两个正整数。输出输出此两数的最小公倍数，末尾输出换行。样例输入14 24样例输出168#include<stdio.h>int main(){int a,b,c,n,m;scanf("%d %d",&a,&b);n=a;m=b;while(b){ ...
2019-04-12 10:49:06
3118
2
原创 C语言求水仙数
[提交][状态][讨论版]题目描述输出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字的立方和等于该数本身。 例如，153是一个水仙花数，因为153=13+53+33 输入无输出每行输出一个水仙花数。样例输入无样例输出153370371407#include<stdio.h>int main(){in...
2019-04-12 10:47:34
203
原创 C语言判断闰年
题目描述输入一个2000至2500年间（包含2000年和2500年）的任意年份，判断是否是闰年。输入输入一个整数year，表示年份。输入保证2000≤year≤2500。输出如果输入的年份是闰年，请输出“leap year”，否则请输出“not leap year”。请注意不需要输出引号，行尾输出换行。样例输入2000样例输出leap year#in...
2019-04-12 10:45:43
2356
原创 hdu 1272小希的迷宫（并查集）
上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的设计图给你，让你帮忙判断她的...
2019-04-12 10:24:08
115
原创 C语言图的遍历DFS/BFS
#include <iostream>#include <queue>#include <cstring>using namespace std;const int N = 10010; // 图的顶点最大个数int e[N][N]; // 储存图信息的邻接矩阵int book[N]; // 标记顶点是否被访问// 对第 n 个顶点进行深...
2019-03-25 20:16:37
1129
原创 C语言辗转相除求最大公约数
#include<iostream>using namespace std;int gcd(int x,int y){ if(y==0)return x; else return gcd(y,x%y);}int main(){ int n,m; while(cin>>n>>m) { pr...
2019-03-25 20:15:46
535
原创 C语言 叉乘
#include<stdio.h>int main(){ double a,b,c,d,e,f,x,y,z; scanf("%lf %lf %lf",&a,&b,&c); scanf("%lf %lf %lf",&d,&e,&f); x=b*f-c*e; y=a*f-c*d; z=a*...
2019-03-24 20:17:16
1811
原创 C语言 二分查找
#include<iostream>#include<algorithm>using namespace std;int main(){ int i; int x; int a[8]; for(i=0;i<8;i++) cin>>a[i]; printf("aa:"); cin>>...
2019-03-24 20:16:57
94
原创 任意进制之间的转换（全）
#include<iostream>#include<string.h>#include<stdlib.h>using namespace std;int main(){ char a[20]; char b[20]; int i,j,k,t,e,num; printf("转换前的进制:"); cin>&g...
2019-03-24 20:16:30
966
原创 大数阶乘（数论）
思想：利用数组来存结果代码：#include<iostream>using namespace std;int main(){int c[20001];int di=1;c[0]=1;int num=0;int n;cin>>n; for(int i=2;i&...
2019-03-24 20:14:57
121
原创 xynuoj 1345 dfs
思想：典型的图遍历，dfs模板代码：#include <stdio.h>#include <vector>#include <string.h>using namespace std;int n,t;vector <int> v[100];int ans[100];int vis[100];int step;void d...
2019-03-24 20:11:57
264
原创 xynuoj 1384 畅通工程2
思想：本题考的就是最小生成树，可以用kruskal算法，下面是模板代码：#include<iostream>using namespace std;#include<string.h>#include<algorithm>int bin[105],n,m;struct hyf{int x,y,value;}p[105];...
2019-03-24 20:10:11
145
原创 C语言素数判断
质数又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。数为n，判断方法：用个循环范围是【2，n），让n分别出以他们，如果有一个余数为0，那这个数就不是素数，否则他就是素数。#include<stdio.h>int main(){int i,n,k;scanf("%d",&n);//输入要判断的数字 (输入的是大于1的数，因为1...
2018-07-26 21:04:17
453
原创 C语言中sort函数的用处
C语言中有一种快速给数组排序的函数是sort函数，必须加上头文件#include<algorithm>并且是升序的。sort函数使用方法：sort（数组名，数组名+数组长度）。我们以10为数组长度来编写代码。#include<stdio.h>#include<algorithm>using namespace std;int main(){ ...
2018-07-24 20:42:55
20605
2
原创 c语言选择排序法（从小到大）
#include<stdio.h>int main(){int a[10];int j,i,t;for(i=0;i<10;i++)scanf("%d",&a[i]);for(i=0;i<9;i++){ int m=i; for(j=i;j<10;j++) if(a[j]<a[m]) m=j; if(...
2018-07-24 20:20:29
37999
6
原创 C语言冒泡排序法（从小到大）
#include<stdio.h>int main(){int i,j,t,a[10];for(i=0;i<10;i++)scanf("%d",&a[i]);for(j=0;j<9;j++)for(i=0;i<9-j;i++)if(a[i]>a[i+1]){t=a[i];a[i]=a[i+1];a[i+1]=t;}for(i=0;i&...
2018-07-24 15:16:56
32944
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人