考研
纸城
热血澎湃
展开
-
考研数据结构——排序
人生哪有最好,把每一个当下做到最好,就很不错了呀。以下是干货,以考试主要考查的重点内容为主体,讲述过程以方便大家记忆为上,并不面面俱到。首先得知道排序分内部排序和外部排序。内部排序:排序整个过程中数据在内存中。外部排序:排序整个过程中数据会有出现在内、外存之间调动的情况。考研主要考内部排序。内部主要排序分三大类(这里是大的类别名不是排序算法的名字):插入排序、交换...原创 2020-05-04 06:05:34 · 613 阅读 · 0 评论 -
计算机网络概念整理——应用层
一、网络应用模型及其对比:1 CS模型:早期的分布式架构,多个客户端程序可同时访问一个数据库服务器。2 BS模型:浏览器和服务器模型,客户机上无需安装专门的客户端程序,程序中的业务逻辑处理转移到了WEb服务器上,浏览器并不直接与数据库建立连接,而是只有WEB服务器与数据库建立连接。3 P2P模型:整个网络的传输内容不再被保存在中心服务器上,每个结点都具有下载、上传的功能,其权利和义务都...原创 2020-04-28 19:32:35 · 187 阅读 · 0 评论 -
计算机英文简称及解释汇总
ISO/OSI:International standard organization国际标准化组织 /open system interconnect开放系统互联参考模型WWW: world wide web万维网XP:eXPerienceNT:new technologySQL:structed query languagedevice:装备,装置architec...原创 2020-04-28 19:33:08 · 1722 阅读 · 0 评论 -
考研计算机网络知识点分类整理归纳——数据链路层
千里之行,始于足下先是框架提要,后是重点详解(非重点略过)一、 数据链路层功能:1、为网络层提供服务——3种(无确认无连接、有确认无连接、有确认有连接)2 、链路管理:一个链路结点到另一个链路结点的链路建立、维持、释放3 、帧定界(字符计数法、字符填充、比特填充、违规编码) 帧同步——检错(奇偶较验码、循环冗余码CRC)和纠错(海明码)4、流量控制(...原创 2020-03-27 16:08:00 · 644 阅读 · 0 评论 -
线性表练习题超详细解答
天才亦是众生,众生皆怀其才。链表练习:1有一个带头结点的单链表L,设计一个算法使其元素递增有序。算法思想:用直接插入排序的方法,将链表分成两部分,每次取后部分一个元素插入前部分正确的位置上。void sort(LinkList &L){//本算法实现将一个链表元素升序排列 if(L==NULL) return; LNode *pre,*p=...原创 2020-03-26 09:49:52 · 681 阅读 · 0 评论 -
考研数据结构——栈和队列
栈:是线性表。是只能在一端进行插入和删除的线性表。栈的基本操作:InitStack(&S):初始化StackEmpty(S):判空Push(&S,x)插入元素入栈Pop(&S,&x)取出栈顶元素GetTop(S,&x)读取栈顶元素ClearStack(&S):销毁栈顺序栈:#define MaxSize 50typed...原创 2020-02-16 09:10:02 · 211 阅读 · 0 评论 -
考研数据结构—线性表
走出失恋的最好办法就是开始一项新的工程并全力以赴。线性表:具有相同数据类型的数据元素的有限序列。1定义/*静态定义*/#define Maxsize 100 // to define a SqList's length staticallytypedef int Elemtype typedef struct{ Elemtype data[Maxsize]; ...原创 2020-02-09 10:25:43 · 158 阅读 · 0 评论 -
算法入门笔记
罗马不是一天建成的。积水成渊则龙自生矣。注:笔记中所有代码大家都可以复制运行,加油~c语言中的 π 表示方法: const double pi = 4.0*atan(1.0); //别忘了引入 #include<math.h>应用:/*输入圆柱的底面半径r和高h,求表面积,保留三位小数*/#include<stdio.h>#include<m...原创 2020-02-06 22:02:34 · 267 阅读 · 0 评论