yutong5818的博客

原创 中断和异常

原创 死锁总结

原创 排序知识点小结

1.时间复杂度平均：快些以nlong2n的速度归队，其余时间复杂度都是o(n^2),一个特殊的是基数排序时间复杂度为O(d(n+rd))最坏情况下：快速排序时间复杂度为O(n^2),其余与平均相同。最好情况下：  容易插，起的好  由(n^2)--->O(n)2.空间复杂度（快点回家）平均情况:O(1),快速排序 nlon2n  ,归并排序O(n)，基数排序O(rd)...

原创 数据结构之经典习题 排序

设6个有序表A,B，C，D，E,F分别含有10，35，40，50，60和200个关键字，各表中关键字按升序排列。要求通过5次两两合并，将6个表最终合并成1个升序表并在最坏情况下比较的总次数达到最小，请回答以下问题：   （1）给出完整的合并过程，并求出最坏情况下比较的总次数。   （2）根据你的合并过程，描述n(n≥2）个不等长升序表的合并策略，并说明理由。 （合并2个有序表最坏情...

原创 数据结构经典习题 之 二叉排序树

设计一个算法 ，判断给定的二叉树是否为二叉排序树 ，假设二叉排序树已经存储在二叉链表存储结构中，树节点个数为n,节点值为int型。(1)给出基本设计思想（2）根据设计思想，采用c或c++语言描述算法，并在关键之处给出注释 。（3）分析算法的时间复杂度和空间复杂度 这道题我第一次做的时候写的代码如下，int judge(BNode  *bt){if (bt==NULL...

原创 操作系统之内存管理 概念+习题

1.▲用户程序中的地址称为_____,逻辑地址的集合称为_____:内存中的地址称为_____址,物理地址的集合称为_____ 2重定位是指_____其方式有两种:_____和_____ 3.在把作装入内存时即进行地址变换的方式称为_____,而在作业执行期间,访问到指令或数据时才进行地址变换的方式称为_____。动态重定位的特点是由_____实现,在运行程中进行地址变...

原创 数据结构（一）

数据结构的基本概念1.数据数据是信息的载体，是描述客观事物属性的数，字符以及所有能够输入到计算机中，并被计算机程序识别和处理符号的集合。2.数据元素数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成，数据项是构成数据元素的不可风格的最小单位。例如：学生记录就是一个数据元素，它由学号，姓名，性别等数据项构成。3.数据类型数据类型是一个值...

原创 最短路径Floy算法

1.定义概览Floyd-Warshall算法（Floyd-Warshall algorithm）是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题，同时也被用于计算有向图的传递闭包。Floyd-Warshall算法的时间复杂度为O(N3)，空间复杂度为O(N2)。 2.算法描述1)算法思想原理：     Floyd算法是一个经典的动态规划算法。用通...

转载 最短路径算法Dijkstra算法

想写一篇关于最短路径的算法发现自己画图不够好，看到一篇博客简单清楚的解释了算法的含义，搬运过来了，后面是我补充的。转自https://www.cnblogs.com/nigang/p/3658990.html以顶点A作为出发点为例，来说明Dijkstra算法过程。（1）设置两个集合，S集合和V集合。S集合初始只有源顶点即顶点A，V集合初始为除了源顶点以外的其他所有顶点。设置一个...

原创 KMP的next数组求法详解

部分参考了  BLOGkmp算法的精髓就在于next数组，从而达到跳跃式匹配的高效模式。而next数组的值是代表着字符串的前缀与后缀相同的最大长度,(不能包括自身)。"前缀"指除了最后一个字符以外，一个字符串的全部头部组合；"后缀"指除了第一个字符以外，一个字符串的全部尾部组合。这里举个例子：  这样我们就求出来了next数组 模式串t ...

原创 计算机组成原理-计算机系统概述

转自 1.1 计算机基本概念 1.计算机按照指令和数据流的分类：（1）单指令单数据流：SISD，传统冯诺依曼体系（2）单指令多数据流：SIMD，（3）多指令单数据流：这种计算机实际上不存在（3）多指令多数据流：MIMD，2.软硬件逻辑上等效：如果一个功能，既能用软件实现，又能用硬件实现，则称其为软硬件逻辑等效3.高级语言-类自然语言 -> 虚拟机器M4...

原创 计算机组成原理-数据的表示和计算

1.进制的转换（1）进制的转换十进制转换为二进制（1）除2取余法（整数部分）对十进制的数不断除2求余，直到商为0。先求得的余数是二进制的低位(327)10转换：转换为 (101000111)2 第n次除2后的商 余数 163 1 81 1 40...

原创 计算机组成原理-存储器的层次结构

第三章 存储器的层次结构（一）存储器的分类按存储介质分类（1）半导体存储器：        TTL，MOS，SSD。        易失（2）磁表面存储器：        磁头，载磁体        非易失（3）磁芯存储器：        硬磁材料，环状元件        非易失（4）光盘存储器：        激光，慈光        非易失...

原创 计算机组成原理-指令系统

4.1指令系统的发展与性能要求1.指令系统的发展计算机的程序是由一系列的机器指令组成计算机的指令有微指令、机器指令、宏指令之分。微指令是微程序级的命令，属于硬件；宏指令是由若干机器指令组成的软件指令，属于软件；机器指令介于微指令与宏指令之间，通常简称为指令一台计算机上的所有机器指令的集合成为这台计算机的指令系统有CISC和RISC之分，前者是复杂指令系统计算机，后者...

原创 计算机组成原理-中央处理器

5.1 CPU的功能和组成1.CPU的功能控制程序按设定的方式执行的计算机部件成为中央处理器，简称CPU具有一下四方面的基本功能：a.指令控制 程序的顺序控制，称为指令控制。b.操作控制 一条指令的功能往往是由若干个操作信号的组合实现的，CPU管理并产生由内存取出的每条指令的操作信.号，把各种信号送往相应的部件，从而控制这些部件按照指令的要求进行动作c.时间控制 对各种操作...

原创 计算机组成原理第六章总线

(一)总线概述总线是连接各个部件的信息传输线，使各个部件共享的传输介质照连接部件不同：　　　　1.片内总线：芯片内部的总线　　　　2.系统总线：CPU、主存、I/O设备各大部件之间的信息传输线　　　　　　按照系统总线传输信息的不同可分为3类：　　　　　　　　数据总线：传输各功能部件之间的数据信息，是双向传输总线　　　　　　　　地址总线：主要用来指出数据总线上的源数据或目...

原创 计算机组成原理第七章输入输出原理

（I）I/O系统基本概念1）I/O 系统的发展      计算机主机与外界交换信息时所涉及到的硬件和软件的总称，称为 I/O 系统。I/O 系统的发展大致分为 4 个阶段：早期阶段（程序查询方式） 接口模块和 DMA 阶段（中断方式和 DMA 方式） 具有通道结构的阶段（考试大纲已删除，了解即可） 具有 I/O 处理机的阶段2）I/O 系统的组成一般来说，I/O 系统由 I...

原创 计算机操作系统虚拟内存管理

从逻辑上进行内存的扩充具有请求调入和置换功能传统存储管理方式的特征上一节所讨论的各种内存管理策略都是为了同时将多个进程保存在内存中以便允许多道程序设计。它们都具有以下两个共同的特征：1) 一次性作业必须一次性全部装入内存后，方能开始运行。这会导致两种情况发生：当作业很大，不能全部被装入内存时，将使该作业无法运行； 当大量作业要求运行时，由于内存不足以容纳所有作业，只能使少...

原创 计算机操作系统第四章内存管理

虚拟内存管理包括虚拟内存概念、请求分页管理方式、页面置换算法、页面分配策略、工作集和抖动。 1.内存管理的概念内存管理(Memory Management)是操作系统设计中最重要和最复杂的内容之一。虽然计算机硬件一直在飞速发展，内存容量也在不断增长，但是仍然不可能将所有用户进程和系统所需要的全部程序和数据放入主存中，所以操作系统必须将内存空间进行合理地划分和有效地动态分配。操作系统对内...

原创 计算机操作系统第六章 输入输出系统

I/O设备1.I/O设备的类型传输速率低速设备、中速设备、高速设备鼠标、键盘 每秒几十个字节到几百个字节打印机 每秒数千个或数万个字节磁盘机 每秒数百千个字节或数十兆字节信息交换单位分类：字符设备和块设备512B~4KB 可寻址 信息存取的数据块用于数据的输入和输出，基本单位是字符共享属性分类：独占设备只允许一个用户进程使用的设备共享设备...

原创 计算机操作系统第七章 期末复习文件管理

第七章 文件管理文件和文件系统Q1:什么是文件？文件是存贮在某种介质（磁盘、磁带）上的并具有文件名的一组有序信息的集合。文件名是由字符和数字组成 Q2：文件管理的目的？      （1）方面用户访问和控制      （2）并发文件访问和控制      （3）统一的用户接口：不同设备提供同样的接口，方便用户操作和编程      （4）多种文件访问权限：多用户系...

原创 计算机操作系统第三章 处理机调度和死锁

处理机调度的层次2.低级调度：进程调度或短程调度，决定就绪队列中哪个进程获得处理机。最基本的调度，多批道处理，分时和实时OS都有3.中级调度：内存调度，提高内存利用率和系统吞吐量。存储器管理中的对换功能。  1.高级调度决定后备队列中调入主存的作业多少作业：取决于多道程序度接纳哪些作业：取决于调度算法。主要用于多批道处理程序。2.中级调度内存调度，提高内存利用率和系...

原创 计算机操作系统第二章 进程与处理机调度

程序：就是一个指令序列早期的计算机（只支持单道程序）多道程序技术1.为了方便操纵系统管理，完成各程序并发执行，引入了进程，进程实体的概念。2.系统为每个运行的程序配置一个数据结构，称为进程控制块（PCB），用来描述进程的各种信息（如程序代码存放位置） 程序段，数据段，PCB三个部分组成了进程实体（进程映像）。一般情况下，我们把进程实体就简称为进程。例如，所谓创建进程...

原创 计算机操作系统第一章 操作系统引论

操作系统（operating System）是指控制和软件资源，并合理地组织调度计算机的工作和资源分配，以提供给用户和其他软件方便的接口和环境。它是计算机最基本的系统软件1.作为系统资源的管理者2.作为用户和计算机硬件之间的接口系统调用=系统调用命令=广义指令3.作为最接近硬件的层次实现对硬件机器的拓展通常把覆盖了软件的机器叫做扩充机器，又称为虚拟机。...

原创 计算机网络第一章 基础理论知识

1.互联网的组成2.计算机网络的类别

原创 计算机网络期末复习数据链路层

数据链路层数据链路层使用的信道点对点信道广播信道1.使用点对点信道的数据链路层 数据链路和帧 1.链路是一个结点到相邻结点的一段物理线路，数据链路则是在链路的基础上增加了一些必要的硬件(如网络适配器)和软件（如协议的实现） 数据链路层传送的协议数据单元是帧 三个基本问题 封装成帧 透明传输 差错检测点对点协议PPP PPP协议的特点 简单 封装成帧 透明性 多种网络层协议 多种...

原创 计算机网络期末复习物理层

第二章 物理层问题：为什么用统计时分复用频分复用和波分复用关系CDMA如何理解什么叫宽带网络ADSL的特点如何创建宽带连接概念术语消息（码元） 根据香农公式：提高信息传输速率->让一个码元携带更多比特的信息量数据信号信道电路单工信道半双工信道全双工信道调制基调带调调频调幅调相原理 两大理论 香农公式（信道的极限信息传输速率） W:信道带宽（HZ） S：信道内所传信号平均功率 N...

原创 计算机网络期末复习应用层

应用层应用层概述 应用层协议是为了解决某一类应用问题，而问题的解决又是通过不同主机中的多个应用进程之间的通信和协同工作来完成。 应用层规定了应用检测在通信时所遵循的协议。应用层的许多协议都是基于客户服务器方式的。客户是服务请求方，服务器是服务提供方域名系统DNS 域名系统概述 域名到IP地址的解析是由分布在互联网上的需要域名服务器程序共同完成的。 域名系统DNS是互联网使用的命名系统，用来把便...

原创 计算机网络复习运输层

运输层（网络层不保证可靠传输，运输层保证可靠传输）运输层协议概述进程之间的通信 网络层为主机之间提供逻辑通信，而运输层为应用进程之间提供端到端的逻辑通信运输层的两个主要协议传输控制协议TCP 尽管下面的网络是不可靠的，但这种逻辑通信信道就相当于一条全双工的可靠信道用户数据报协议UDP不可靠信道 都有复用和分用，以及检错的功能， 运输层的端口（16位） 服务器使用的端口号 熟知端口号（0-...

原创 期末复习计算机网络第四章网络层

网络层1.网络层提供的两种服务 虚电路服务 数据报服务 TCP/IP体系中的网络层向上值提供简单灵活的，无连接的，尽最大努力交付的数据报服务 网络层不提供服务质量承诺，不保证分组交付的时限，所传送的分组可能出错，丢失，重复和失序。进程之间通信的可靠性由运输层负责。2.三个协议 地址解析协议（ARP） 网络控制报文协议ICMP 网络组管理协议IGMP虚拟互联网络 IP网是虚拟的，因为从网络层上看，...

原创 计算机网络-拥塞控制

例题 5-39课后习题（1）我们先描点画图（2）慢开始时间间隔：[1,6]和[23,26](3)拥塞避免时间间隔：[6,16]和[17,22](4)在第16轮次之后发送通过收到三个重复的确认检测到丢失了报文段。在第22轮次之后发送方是通过超时检测到丢失了报文段（5）32，21，13（6）7（7）8的一半，4  ...

原创 计算机网络-TCP拥塞控制方法

TCP的拥塞控制1.  拥塞：即对资源的需求超过了可用的资源。若网络中许多资源同时供应不足，网络的性能就要明显变坏，整个网络的吞吐量随之负荷的增大而下降。    拥塞控制：防止过多的数据注入到网络中，这样可以使网络中的路由器或链路不致过载。拥塞控制所要做的都有一个前提：网络能够承受现有的网络负荷。拥塞控制是一个全局性的过程，涉及到所有的主机、路由器，以及与降低网络传输性能有关的所有因素。    流...

原创 mysql创建删除修改更新数据库操作总结

说到创建数据库，很多人的的唯一感觉就是，create database 数据库名称;在这里总结一下创建数据库的语句。（1）创建数据库1.create database 数据库的名称；2.create schema 数据库名称；3.#假如数据库已经存在则不需要再创建。create database if not exists 数据库名称。4.#带有数据库名称，编码方式create database ...

原创 MySQL登录数据库

登录数据库之前，先启动MySQLnet start mysql 登录数据库分为以下情况 1.登录root用户 mysql -h localhost -u root -p然后提示输入密码输入root用户密码，即可登录。2.假设连载到远程主机上的MySQ,主机IP为 110.110.110 ,用户名为root ,密码为123 mysql -h 110.110.110 -u root -p1233.登...

原创 数据库主键与外键

刚刚学习的时候，主键和外键弄不懂，现在终于弄懂了。一、什么是主键、外键：关系型数据库中的一条记录中有若干个属性，若其中某一个属性组(注意是组)能唯一标识一条记录，该属性组就可以成为一个主键 比如  学生表(学号，姓名，性别，班级) 姓名，性别，班级都可以重复，而学号是不会重复的，所以每个学生的学号是唯一的，学号就是一个主键 课程表(课程编号,课程名,学分) 其中课程编号是唯一的,课程编号就是一个主...

原创 mysql实验二、数据表的创建和管理

实验目的：1、掌握表的基本知识2、掌握使用第三方管理工具和SQL语句创建表3、掌握表的创建、查看、删除等基本操作4、掌握表中数据插入、修改、删除等基本操作实验内容：1、表定义：在school数据库中创建一个teacher表，表结构如下：（1）编号id，4位整型，是主键，自动增长；（2）教工编号num，10位整型，非空，要求具有唯一性；（3）教工姓名name，20位可变字符，非空；（4）性别gend...

原创 MYSQL实验一、数据库的创建和管理

实验目的：1、掌握在Windows平台下安装与配置MySQL的方法；2、掌握启动服务并登录MySQL数据库的方法和步骤；3、了解手工配置MySQL的方法；4、掌握MySQL数据库的相关概念；5、掌握使用SQL语句/MySQL Workbench/Navicat等工具创建、修改、删除数据库的方法；实验内容：1、启动和关闭MySQL服务（在服务对话框中或Net命令）；2、登录本机MySQL数据库（以r...

原创 【小白教程】day08快速掌握HTML基本用法

HTML插入图片<p>一个图像:<img src="img/pic.png" alt="Smiley face" width="32" height="32"></p><p>一个动图:<img src="img/hackanm.gif" alt="Compute

原创 【小白教程】day07快速掌握HTML基本用法

HTML 样式- CSS<div style="opacity:0.5;position:absolute;left:50px;width:300px;height:150px;background-color:#40B3DF"></div><div style="font-family:verdana;padding:20px;border-radius:10p...

原创 【小白教程】day06快速掌握html基本用法

HTML <head>使用 <title> 标签定义HTML文档的标题使用 <base> 定义页面中所有链接默认的链接目标地址。使用 <meta> 元素来描述HTML文档的描述，关键词，作者，字符集等。HTML <head> 元素<head> 元素包含了所有的头部标签元素。在<head>元素中你可以插入脚本（scr