yutong5818的博客

原最短路径Floy算法

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

2018-08-02 13:59:12

阅读数：12

评论数：0

转最短路径算法Dijkstra算法

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

2018-07-31 21:35:26

阅读数：20

评论数：0

原 KMP的next数组求法详解

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

2018-07-31 20:20:05

阅读数：26

评论数：0

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

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

2018-07-31 14:08:26

阅读数：20

评论数：0

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

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

2018-07-31 13:53:54

阅读数：16

评论数：0

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

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

2018-07-31 13:17:55

阅读数：14

评论数：0

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

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

2018-07-31 11:28:05

阅读数：67

评论数：0

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

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

2018-07-31 11:15:06

阅读数：38

评论数：0

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

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

2018-07-30 22:32:43

阅读数：8

评论数：0

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

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

2018-07-30 17:51:18

阅读数：33

评论数：0

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

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

2018-07-30 14:29:12

阅读数：17

评论数：0

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

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

2018-07-30 14:11:09

阅读数：23

评论数：1

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

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

2018-07-26 22:26:54

阅读数：13

评论数：0

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

第七章文件管理文件和文件系统 Q1:什么是文件？文件是存贮在某种介质（磁盘、磁带）上的并具有文件名的一组有序信息的集合。文件名是由字符和数字组成 Q2：文件管理的目的？（1）方面用户访问和控制（2）并发文件访问和控制（3）统一...

2018-07-26 21:27:34

阅读数：7

评论数：0

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

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

2018-07-26 20:20:32

阅读数：12

评论数：0

原计算机操作系统第二章

进程管理进程的基本概念 1.程序的顺序执行及其特征单批道处理系统的执行方式，按照前趋图的顺序执行顺序性、封闭性、可再现性 2.前趋图有向无循环图（DAG）表示进程执行的先后顺序每个结点表示一条语句、一个程序段或进程，有向边表示语句或程序段的执行次序 3.程序的...

2018-07-25 22:47:38

阅读数：8

评论数：0

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

第一章操作系统引论操作系统目标和作用作用：提供了计算机硬件系统与用户的接口是计算机资源的管理者抽象了计算机资源目标：有效性提高资源利用率提高系统吞吐量方便性使得计算机系统更容易适用可拓展性适用计算机硬件、体系结构及应用发展的要求开放性国际标准开...

2018-07-25 16:31:58

阅读数：30

评论数：0

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

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

2018-07-11 19:33:23

阅读数：15

评论数：0

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

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

2018-07-11 19:05:08

阅读数：10

评论数：0

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

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

2018-07-11 18:27:02

阅读数：16

评论数：0

提示

确定要删除当前文章？

取消删除