yutong5818的博客

排序：
默认
按更新时间
按访问量
RSS订阅

原 中断和异常

2018-11-24 16:27:52

阅读数 31

评论数 0

原 死锁总结

2018-11-24 15:48:40

阅读数 18

评论数 0

原 排序知识点小结

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

2018-11-22 23:53:22

阅读数 23

评论数 0

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

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

2018-11-22 23:35:52

阅读数 73

评论数 0

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

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

2018-11-22 22:40:16

阅读数 185

评论数 0

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

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

2018-09-26 19:40:48

阅读数 105

评论数 0

原 数据结构（一）

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

2018-09-14 14:36:17

阅读数 40

评论数 0

原 最短路径Floy算法

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

2018-08-02 13:59:12

阅读数 59

评论数 0

转 最短路径算法Dijkstra算法

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

2018-07-31 21:35:26

阅读数 81

评论数 0

原 KMP的next数组求法详解

部分参考了  BLOG kmp算法的精髓就在于next数组，从而达到跳跃式匹配的高效模式。 而next数组的值是代表着字符串的前缀与后缀相同的最大长度,(不能包括自身)。 "前缀"指除了最后一个字符以外，一个字符串的全部头部组合； "后...

2018-07-31 20:20:05

阅读数 276

评论数 0

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

转自 1.1 计算机基本概念   1.计算机按照指令和数据流的分类： （1）单指令单数据流：SISD，传统冯诺依曼体系 （2）单指令多数据流：SIMD， （3）多指令单数据流：这种计算机实际上不存在 （3）多指令多数据流：MIMD， 2.软硬件逻辑上等效： 如果一个功能，既能用...

2018-07-31 14:08:26

阅读数 84

评论数 0

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

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

2018-07-31 13:53:54

阅读数 195

评论数 0

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

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

2018-07-31 13:17:55

阅读数 183

评论数 0

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

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

2018-07-31 11:28:05

阅读数 173

评论数 0

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

5.1 CPU的功能和组成 1.CPU的功能 控制程序按设定的方式执行的计算机部件成为中央处理器，简称CPU 具有一下四方面的基本功能： a.指令控制 程序的顺序控制，称为指令控制。 b.操作控制 一条指令的功能往往是由若干个操作信号的组合实现的，CPU管理并产生由内存取出的每条指令的操...

2018-07-31 11:15:06

阅读数 119

评论数 0

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

(一)总线概述 总线是连接各个部件的信息传输线，使各个部件共享的传输介质 照连接部件不同： 　　　　1.片内总线：芯片内部的总线 　　　　2.系统总线：CPU、主存、I/O设备各大部件之间的信息传输线 　　　　　　按照系统总线传输信息的不同可分为3类： 　　　　　　　　数据总线：传输各...

2018-07-30 22:32:43

阅读数 50

评论数 0

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

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

2018-07-30 17:51:18

阅读数 293

评论数 0

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

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

2018-07-30 14:29:12

阅读数 180

评论数 0

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

虚拟内存管理包括虚拟内存概念、请求分页管理方式、页面置换算法、页面分配策略、工作集和抖动。   1.内存管理的概念 内存管理(Memory Management)是操作系统设计中最重要和最复杂的内容之一。虽然计算机硬件一直在飞速发展，内存容量也在不断增长，但是仍然不可能将所有用户进程和系统所...

2018-07-30 14:11:09

阅读数 94

评论数 1

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

I/O设备 1.I/O设备的类型 传输速率 低速设备、中速设备、高速设备 鼠标、键盘 每秒几十个字节到几百个字节 打印机 每秒数千个或数万个字节 磁盘机 每秒数百千个字节或数十兆字节 信息交换单位 分类： 字符设备和块设备 512B~4KB 可寻址 信息存取的数据块 用于数据的输...

2018-07-26 22:26:54

阅读数 146

评论数 0

提示
确定要删除当前文章？
取消 删除
关闭
关闭