摘要：给定两个序列$$X= 阅读全文

摘要：给定一个n个不同关键词的**已排序**的序列$K= 阅读全文

摘要：快速排序能够实现原址排序，而且平均性能很好。最基本的快速排序基于分治思想。 算法过程 1. 选定分界值，将原数组划分为两个部分 2. 左边的值都小于分界值，右边的值都大于等于分界值 3. 对左右两侧数组再次进行1、2步骤 4. 直到所有数据排序完成 伪代码 pseudocode QUICKSORT( 阅读全文

摘要：3.1 总线的基本概念 1. 为什么要用总线 计算机系统五大部件之间的互连方式有两种： 分散连接——各部件之间使用单独的连线 总线连接——各部件连到一组公共信息传输线上 早期的计算机大多采用分散连接方式，内部连线十分复杂，尤其当I/O与存储器交换信息时都需要经过运算器，使运算器停止运算，严重影响CP 阅读全文

摘要：1.1 计算机系统简介 一、计算机软硬件概念 1.计算机系统 硬件$\to$计算机实体 主机 外设 …… 软件$\to$由具有各类特殊功能的信息（程序）组成 系统软件$\to$用来管理整个计算机系统 语言处理程序 操作系统 服务性程序 数据库管理系统 网络软件 …… 应用软件$\to$按任务需要编制 阅读全文