排序:
默认
按更新时间
按访问量

最短路径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的特点如何创建宽带连接概念术语消息(码元) 根据香农公式:提高信息传输速率->让一个码元携带更多比特的信息量数据信号信道电路单工信道半双工信道全双工信道调制基调带调调频调幅调相...

2018-07-11 18:27:02

阅读数:16

评论数:0

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