- 博客(46)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 计算机网络原理（谢希仁第八版）第五章课后习题答案
第五章1.试说明运输层在协议栈中的地位和作用，运输层的通信和网络层的通信有什么重要区别？为什么运输层是必不可少的？答：运输层处于面向通信部分的最高层，同时也是用户功能中的最低层，向它上面的应用层提供服务 运输层为应用进程之间提供端到端的逻辑通信，但网络层是为主机之间提供逻辑通信（面向主机，承担路由功能，即主机寻址及有效的分组交换）。 各种应用进程之间通信需要“可靠或尽力而为”的两类服务质量，必须由运输层以复用和分用的形式加载到网络层。2.网络层提供数据报或虚电路服务对上面的运输层有何影响
2021-10-21 14:12:44
258077
110
原创 csdn插入表格和打出指数数据操作
一.如何在写博客时能够显示出我们想要的指数当我们想要打出10的10次方时，我们通常是10^10这样达不到我们的预期效果。而且当我们想要指数运算时也是1010+106,会出现这样的情况。在我无数次实验之后还是不行，最后问了客服才知道，这是编写时的语法错误，需要在你的指数或运算式子前后各加一个$即可。效果如下：1010×1020=103010^{10}×10^{20}=10^{30}1010×1020=1030二.如何在写博客时得到自己想要的表格格式1.当我们点击表格这个菜单的时候通常只会出现两行两
2021-10-08 17:59:52
912
原创 计算机网络原理（谢希仁第八版）第四章课后习题答案
第四章1.网络层向上提供的服务有哪两种？是比较其优缺点。答：网络层向运输层提供 “面向连接”虚电路（Virtual Circuit）服务或“无连接”数据报服务前者预约了双方通信所需的一切网络资源。优点是能提供服务质量的承诺。即所传送的分组不出错、丢失、重复和失序（不按序列到达终点），也保证分组传送的时限。缺点是路由器复杂，网络成本高；后者无网络资源障碍，尽力而为，优缺点与前者互易。2.网络互连有何实际意义？进行网络互连时，有哪些共同的问题需要解决？答：网络互联可扩大用户共享资源范围和更大的通信区
2021-10-07 16:07:22
445996
185
原创 计算机网络原理（谢希仁第八版）第三章课后习题答案
第三章1.数据链路(即逻辑链路)与链路(即物理链路)有何区别? “电路接通了”与”数据链路接通了”的区别何在?答：数据链路与链路的区别在于数据链路出链路外，还必须有一些必要的规程来控制数据的传输，因此，数据链路比链路多了实现通信规程所需要的硬件和软件。“电路接通了”表示链路两端的结点交换机已经开机，物理连接已经能够传送比特流了，但是，数据传输并不可靠，在物理连接基础上，再建立数据链路连接，才是“数据链路接通了”，此后，由于数据链路连接具有检测、确认和重传功能，才使不太可靠的物理链路变成可靠的数据链路，
2021-10-01 20:35:46
181342
63
原创 计算机网络原理（谢希仁第八版）第二章课后习题答案
第二章1.物理层要解决哪些问题？物理层的主要特点是什么？答：物理层要解决的主要问题：（1）物理层要尽可能地屏蔽掉物理设备和传输媒体，通信手段的不同，使数据链路层感觉不到这些差异，只考虑完成本层的协议和服务。（2）给其服务用户（数据链路层）在一条物理的传输媒体上传送和接收比特流（一般为串行按顺序传输的比特流）的能力，为此，物理层应该解决物理连接的建立、维持和释放问题。（3）在两个相邻系统之间唯一地标识数据电路。物理层的主要特点：（1）由于在OSI之前，许多物理规程或协议已经制定出来了，而且在数据
2021-09-29 20:52:26
135757
14
原创 计算机网络原理（谢希仁第八版）第一章课后习题答案
第一章1.计算机网络可以向用户提供哪些服务？答：例如音频，视频，游戏等，但本质是提供连通性和共享这两个功能。连通性：计算机网络使上网用户之间可以交换信息，好像这些用户的计算机都可以彼此直接连通一样。共享：指资源共享。可以是信息，软件，也可以是硬件共享。2.试简述分组交换的要点。答：采用了存储转发技术。把报文（要发送的整块数据数据）等分成若干数据段，每个数据段加入控制信息组成的首部（header），构成若干分组。因为分组首部包含了目的地址和原地址等重要控制信息，每个分组才可以在互联网中独立地选择传
2021-09-23 22:46:26
231211
113
原创 直接插入排序和希尔排序
一.直接插入排序直接插入排序是依次将待排序序列中的每一个记录插入到已经排好的序列中，直到全部记录都排好。主要就是比较和插入。具体代码入下：void Sort::InsertSort(){ int i,j,temp; for(i=1;i<length;i++) //排序进行length-1趟 { temp=data[i]; //暂存待插入记录 for(j=i-1;j>0&&te
2021-09-15 20:06:51
774
原创 直接插入算法
直接插入算法是将待排序的序列插入到排序好的序列当中，需要解决两个问题：1.如何构造初始化的有序序列2.如何查找待插入记录的插入位置代码如下：void Sort::InsertSort(){ int i,j,temp; for(i=1;i<length;i++) { temp=data[i]; for(j=i-1;j>=0 && temp<data[j];j--) data[j+1]=data[j];
2021-09-12 18:39:33
2529
原创 数据结构c++线性探测法查找
算法：Search输入：闭散列表ht[],待查值k输出：如果查找成功，则返回记录的存储位置，否则返回查找失败的标志-11.计算散列地址j；2.探测下标i初始化：i=j；3.执行下述操作，直到ht[i]为空：3.1若ht[i]等于k，则查找成功，返回记录在散列表中的下标；3.2否则，i指向下一单元；4.查找失败，返回失败标志-1；代码如下：int HashTable::Search(int k){ int i,j=H(k); i=j; while(ht[i]!=0)
2021-09-09 16:10:30
563
原创 数据结构拓扑排序
算法:TopSort输入：有向图输出：拓扑排序1.栈s初始化；累加器count初始化；2.扫描顶点表，将入度为0的顶点压栈；3.当栈s非空时循环3.1 j=栈顶元素出栈；输出顶点j；count++；3.2 对顶点j的每一个邻接点k执行下述操作：3.2.1将顶点k的入度减1；3.2.2如果顶点k的入度为0，则将顶点k入栈；4.if(count<vertexNum) 输出有回路信息；void TopSort(){ int i,j,k,count=0; int S[MaxSi
2021-09-01 14:25:43
557
原创 Dijkstra算法,Floyd算法
Dijkstra算法void Dijkstra(int v){ int i,k,num,dist[MaxSize]; string path[MaxSize]; for(i=0;i<vertexNum;i++) { dist[i]=edge[v][i]; if(dist[i]!=100) path[i]=vertex[v]+vertex[i]; else path[i]=""; } for(
2021-08-29 16:01:26
508
原创 Prim算法,Kruskal算法
Prim算法void Prim(int v) //顶点v出发{ int i,j,k; int adjvex[MaxSize].lowcost[MaxSize]; for(i=0;i<vertexNum;i++) //初始化辅助数组 { lowcost[i]=edge[v][i];adjvex[i]=v; } lowcost[v]=0; for(k=1;k<vertexNum;k++) { j=MinEdg
2021-08-29 14:38:55
536
原创 图的遍历方法以及邻接矩阵c++
1.图的深度优先遍历template<typename DataType>void MGraph<DataType>::DFTraverse(int v){ cout<<vertex[v];visited[v]=1; for(int j=0;j<vertexNum;j++) if(edge[v][j]==1 && visited[j]==0) DFTraverse(j);}2.图的广度优先遍历templat
2021-08-28 17:05:07
629
原创 哈夫曼树算法
哈夫曼树的节点结构结点结构由：weight(权值），lchild(左孩子结点下标），rchild(右孩子结点下标），parent(双亲结点下标）。struct ElemType{ int weight; //假定权值为整数 int parent,lchild,rchild; //游标}哈夫曼算法代码void HuffmanTree(ElemType huffTree[],int w[],int n){ int i,k,i1,i2;
2021-08-26 19:55:49
928
原创 数据结构c++线索链表的操作
1.二叉链表的线索化template<typename DataType>void InThrBiTree<DataType>::ThrBiTree(ThrNode<DataType>*bt,ThrNode<DataType>*pre){ if(bt==nullptr)return; ThrBiTree(bt->lchild,pre); if(bt->lchild==nullptr) { bt->lt
2021-08-25 18:22:45
578
原创 数据结构c++二叉链表遍历,三叉链表定义
1.前序遍历template<typename DataType>void BiTree<DataType>::PreOrder(BiNode<DataType>*bt){ if(bt==nullptr)return; //递归调用的结束条件 else{ cout<<bt->data<<"\t"; //访问根节点bt的数据域 PreOrder(bt->lchild); /
2021-08-25 17:15:07
851
原创 数据结构——从概念到c++实现（王红梅第3版）第一章算法设计题答案
1.找出整型数组A[n]中的最大值和次大值。#include<iostream>using namespace std;int main(){ int max,second_max; int A[20]; cout<<"请输入数组"<<endl; cin>>A; max=second_max=A[0]; for(int i=1;i<10;i++){ if(A[i]>max) {s
2021-08-21 20:49:38
6533
3
原创 字符串BF算法，KMP（看毛片）算法
1.BF算法BF算法是从主串中找到子串，暴力解决问题，一一对比是否符合。便于记载主串S中的起始位置，使用start记载。代码如下：int BF(char s[],char t[]){ int start=0; int i=0.j=0; while((s[i]!='\0')&&(t[j]!='\0')) { if(s[i]==t[j]) { i++; j++; } else {
2021-08-21 16:22:33
1475
原创 数据结构c++顺序栈的操作
顺序栈的实现const int StackSize = 10; //10是示例性的数据，根据实际问题具体定义template //定义模板类SeqStackclass SeqStack{public: SeqStack( ); //构造函数，初始化一个空栈 ~SeqStack( ); //析构函数 void Push( DataType x ); //入栈操作，将元素x入栈 DataType Pop( ); //出栈操作，将栈顶元素弹出 DataType G
2021-08-19 16:28:42
206
原创 数据结构循环列表的应用（字母排序问题）
利用循环列表实现ABCDEFGHIJKLMNOPQRSTUVWXYZ输入：3输出：DEFGHIJKLMNOPQRSTUVWXYZABC输入：-3输出：XYZABCDEFGHIJKLMNOPQRSTUVW代码如下：#include<stdio.h>#include<stdlib.h>#define OK 1#define ERROR 0 typedef char ElemType;typedef int Status;typedef st
2021-08-18 18:46:39
347
原创 数据结构双向链表的插入和删除操作
无论双向链表的什么操作，都要十分注意顺序问题，因为每个结点都多了一个前驱指针，所以顺序出错就会很出现很大的错误。1.双向链表的插入操作。代码示例：s->next=p;s->prior=p->prior;p->prior->next=s;p->prior=s;2.双向链表的删除操作代码示例;p->prior->next=p->next;p->next->prior=p->prior;delete(p);
2021-08-18 17:25:25
3576
2
原创 查找单链表中的结点腾讯面试题
快速找到未知长度单链表中的中间结点1.普通方法首先需要遍历一下链表，然后得知链表长度，然后在重新查找中间长度的结点，然后进行输出结点值。算法复杂度为O(n)+O(1/2n)。这里就不进行普通代码演示了。2.加分方法运用快慢指针的方法，*fast指针每次走两个结点，slow指针每次走一个结点。当fast指针走到尾部时，*slow指针刚好在单链表中的中间结点。这样算法复杂度就只有O(1/2n)了，效率提高了三倍。代码如下：status GetMidNode(LinkList L,ElemType *e
2021-08-18 16:42:15
227
原创 数据结构约瑟夫环问题，链表环的问题。
一.约瑟夫环问题使用单链表解决约瑟夫环问题，基本思想：设置一个计数器count和工作指针p和q，当计数器累加到m时，删除结点p。为了能够让计数器从1开始计数，将采用尾指针指示的循环单链表，q指向p结点的前驱结点。#include<iostream>using namespace std;struct Node //定义约瑟夫环的结点Node{int data;struct Node *next;};class JosephRing{public:JosephRing
2021-08-18 16:16:35
185
原创 数据结构c++静态链表
1.静态链表的结构静态链表每个数组元素由两个域构成：data域存放数据元素，next域存放该元素的后继元素的所在的数组下标。定义如下：template<typename DataType>struct SNode { DataType data; //DataType表示不确定的数据类型 int next; //指针域}；2.静态链表的实现const int MaxSize=100;
2021-08-17 19:50:57
274
原创 数据结构c++单链表整表删除与顺序存储的对比
一.单链表整表删除的算法思路如下:1.声明结点p和q;2.将第一个结点赋值给p，下一结点赋值给q;3.循环执行释放p和将q赋值给p的操作;Status clearList(LinkList *T){LinkList p,q;p=(*L)->next;while (p){ q=p->next; delete(p); //c语言中使用free释放p p=q;}(*L)->next = NULL;return OK;}二.单链表结构与顺序存储结构
2021-08-17 15:20:22
293
原创 数据结构c++单链表的实现及相关操作
1.无参构造函数——单链表的初始化template<typename DataType>LinkList<DataType>::LinkList(){ frist=new Node<DataType>; frist->next=nullptr;}2.判空操作单链表的判空操作只需判断单链表是否只有头结点，即判断frist->next是否为空。3.遍历操作template<typename DataType>void
2021-03-08 13:32:05
599
原创 数据结构c++顺序表的实现及相关操作
顺序表的实现const int MaxSize=100 //根据实际问题具体定义template<typename DataType> //定义模板类SeqListclass SeqList{public: SeqList（）； //建立空的顺序表 SeqList(DataType a[],int n); //建立长度为n的顺序表 ~SeqList();
2021-03-06 20:15:34
501
原创 数据结构c++线性表的抽象数据类型定义
ADT ListDataModel 数据元素具有相同类型，相邻元素具有先驱和后继关系operation InitList 输入：无 功能：线性表的初始化 输出：空的线性表 CreatList 输入：n个数据元素 功能：建立一个线性表 输出：具有n个元素的线性表 DestoryList 输入：无 功能：销毁线性表
2021-03-06 16:31:30
542
原创 数据结构c++绪论题目
1.有100个学生，每个学生有学号，姓名，平均成绩，采用什么样的结构最方便，写出这些结构？typedef struct{int num; char name[8]; float score; }node; node student[100];2.设计一数据结构，用来表示某一银行储户的基本信息：账号，姓名，开户年月日，储蓄类型，存入累加数，利息，账面总数。struct node{int year,monthmday;}typedef struct{int num;char name[
2021-03-06 16:14:55
1579
原创 软件测试基础简答
重要简答：1黑白盒测试区别 2 软件测试定义 3V模型特点 4 五种逻辑覆盖 5等价类划分原则 6软件缺陷定义分类属性状态转换 7功能测试性能测试区别第一章软件测试概念：软件测试就是软件在正式投入运行之前，为了保障软件的正常运行，提高用户对软件的满意度而对软件开发过程中的需求分析，设计和编码进行的最终复审活动，是软件生存周期的一个重要组成阶段，是软件质量保证的关键步骤。软件测试目的：发现错误；确认与验证；持续改进开发及测试过程。软件测试原则：（1）尽早测试（2）全面测试（3）全过程测试（
2021-01-07 15:38:00
654
原创 算法设计与分析简答
算法设计与分析简答1.分治法与动态规划算法的联系与区别动态规划算法与分治法类似，其基本思想也是将待求问题分解成若干个子问题，先解求子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划法求解的问题，经分解得到的子问题往往不是相互独立的。2.贪心选择性质与最优子结构性质的关系贪心选择性质：指的是所求问题的整体最优解可以通过一系列布局最优解的选择，即贪心选择得到。最优子结构的性质：当一个问题的最优解包含其子问题的最优解时，称此问题具有最有子结构性质。符合贪心选择性质一定有最优
2021-01-05 18:04:59
1916
原创 linux添加磁盘，分区，格式化，挂载
添加磁盘，分区，格式化，挂载到/var/log目录上1、查看磁盘信息lsblk查看到sdb即为磁盘文件从/dev/目录中可以找到sdb的设备文件``#如果没有安装lsblk，执行下边命令安装sudo yum install util-linux-ng2、分区fdisk /dev/sdb执行上述命令后，根据提示对磁盘进行分区。1> 命令(输入 m 获取帮助)： m分区命令列表2> 添加新的分区命令(输入 m 获取帮助)：n3> 选择分区类型Partition
2020-12-30 09:10:00
512
原创 apache安装修改
Apache安装1.安装#apt-get install apache2如果提示未找到安装包，请执行#apt-get update再执行上述命令安装成功后执行命令#apache2ctl -v可以查看版本信息2.查看apache2相关的目录#dpkg -L apache2可以看到所有apache2相关的目录要重点关注的是：/var/www/html//var/log/apache2/etc/apache2/这几个目录/var/www/html/为默认的html页面放置的目录，
2020-12-30 08:35:25
282
2
原创 虚拟机Linux系统搭建FTP服务器
虚拟机Linux系统搭建FTP服务器1.我们想要在一个虚拟机内搭建一个FTP服务器，首先我们的虚拟机需要配置好yum源，如果没有配置的可以参考添加链接描述2.配置好yum源，首先我们要安装一个FTP软件，命令如下：[root@red ~]# yum -y install vsftpd (安装做FTP的软件）3.这个软件安装完成后，会自动在/var目录下创建子目录,子目录的名称为ftp（ /var/ftp），这里我们使用ls命令查看一下，[root@red ~]# ls /var/ftp(确
2020-12-25 17:08:05
3287
1
原创 虚拟机中Linux系统配置YUM源
虚拟机中Linux系统配置YUM源1.首先我们查看自己的虚拟机有没有yum源，命令为[root@red ~]# ls /etc/yum.repos.d/ (没有yum源）如果这里显示找不到文件，就代表没有yum源，如果显示有文件，那就代表有yum源。2.没有yum源，我们需要新建一个扩展名为repo的文件，命令为[root@red ~]# vim /etc/yum.repos.d/rhel.repo (新建文件，文件名任意，扩展名为repo）3.这时就会进入这个文件的默认在命令模式，无法编
2020-12-25 16:43:14
6930
原创 Linux系统给虚拟机配置网络
Linux系统给虚拟机配置网络配置网络（nmtui）ip地址，子网掩码，网关，DNSIP地址（每个电脑的唯一编号，IPv4点分十进制，如1.1.1.1）IP地址范围0-255,（二进制00000000-11111111）1.1.1.1（这个IP地址可以分为网络位和主机位，子网掩码决定了网络位到哪里）IP地址是1.1.1.1，子网掩码是255.0.0.0， 结果：第一个数字代表网络IP地址是1.1.1.1，子网掩码是255.255.0.0，结果：前面两个数字代表网络跨网络走路由，给自己的电脑配
2020-12-18 14:44:27
681
原创 贪心算法实例
这里写自定义目录标题有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重量为w。最优装题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。该问题可形式化描述为其中，变量xi=0表示不装入集装箱i，xi=1表示装入集装箱i。算法描述最优装载问题可用贪心算法求解，采用重量最轻者先装的贪心选择策略，可产生最优装载问题的最优解。具体算法描述如下：public static float loading(float c, float [] w,int [] x){int n=w.
2020-12-11 17:33:16
359
原创 Linux中vim命令Found a swap file by the name “/.../....swp“解决方案
Linux中vim命令Found a swap file by the name "/…/…swp"解决方案当我们在Linux系统中用vim命令时会遇到**Found a swap file by the name “/…/…swp”**错误1.首先在提示界面最下面有我们按a，然后会跳转到之前的界面。2.这时我们删除错误后面提示的文件，使用rm命令删除，这里没有强制删除，会有提示是否删除，输入y丙按enter键。也可以使用rm -f强制删除，就没有提示。3.这里我们再次利用vim命令进入
2020-12-10 16:20:09
5064
原创 QQ空间说说批量删除
怎么批量删除QQ空间说说？第一步：用电脑打开浏览器登录你的QQ空间第二步：点击你的说说栏目第三步：按下电脑的F12键或者点击右上角的菜单一栏，点击开发者工具第四步：看到右半边屏幕，找到一个叫Console的菜单，并且点击一下第五步：点击最下方的输入栏，粘贴代码代码为var delay = 1000;function del() {document.querySelector(’.app_canvas_frame’).contentDocument.querySelector(’.d
2020-12-07 22:36:17
2659
4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人