摘要：
索引表的顺序查找 基本策略 采用建立“目录”的形式，先查找目录，然后根据目录将需要的数据块读入内存，从而实现只需先对小部分数据进行查询，提高查找效率的效果 索引表的建立 将线索表中数据按关键字分为若干块（块可按升序、降序排序）对每块建立索引项，每一个索引项均包含： 关键字项（该块的最大、最小关键字） 阅读全文
摘要：
链式基数排序 基本策略 分配 收集 何为链式基数排序？ 将单关键字排序转成多关建字排序，具体为，在排序过程中，将关键字拆分成若干项，然后把每一项作为一个“关键字“。对于整数或字符串型的关键字，可将其拆分为单个数字或单个字母。例如：当单关键字“ 123 ”，从低位到高位可拆成关键字 “3”，“2”，“ 阅读全文
摘要：
简单选择排序算法 基本策略 每次从无序序列中选出一个关键字最大（最小）的记录添加到有序序列尾部 基本思想 第一趟：从长度为len的序列中选出关键字最大（最小）的记录与第1个记录交换 第二趟：从第2个数据开始，从长度为 len-1 的序列中选出关键字最大（最小）的记录与第2个记录交换 第三趟：从第3个 阅读全文
摘要：
基本思想 是一种两两比较、交换的交换排序算法对于长度为 n 的序列，第 i 趟操作流程为：从序列最左边开始，比较第1个和第2个，如果不满足排序要求，则进行交换，交换后，再比较第2和第3个，如果不满足排序要求，则进行交换，一直如此比较下去，直到比较完第 n - i 和 n - i +1个数据，则该趟全 阅读全文
摘要：
基本思想 根据步长给序列分组，每组又通过直接插入排序算法进行排序，然后通过不断缩短步长，直接插入排序算法进行排序，直至步长为1，则序列排序完成。 直接插入与希尔排序适用情况 思路分析 选定步长gap，将 gap 位定为 i，则 i 与 i - gap位为一组序列 通过直接插入排序将该序列进行排序，排 阅读全文
摘要：
基本思想 将序列分成两部分，左边按关键字有序排列，右边无序排列初始，默认第一个元素有序，其余元素无序。如此，序列便分为左右两部分，左边有序，右边无序。然后，将右边的元素插入到左边合适位置，使得左边序列仍然有序。最后，当右边序列长度为0时，整个序列就从无序变为有序了。 例如：序列[9,5,6,4,2, 阅读全文
摘要：
系统数学模型表示形式 有理多项式模型 在MATLAB中，传递函数可以方便地由其分子和分母多项式系数所构成的两个向量唯一确定出来，即 num = [b0,b1,…bm]; den=[1,a1,…,an]。 则在MATLANB中G(s)可直接用num/den表示，即G(s) = num/den 零-极点 阅读全文
摘要：
前言： 我自己学习51单片机呢，也已经有一段时间了，趁着今天有空，把一些重要的知识归纳起来，以便以后回顾。 一、MCS-51的基本结构： (1)、外部结构： MCS-51系列单片机一般采用40只引脚的双列直插封装（DIP），以80c51为例，如下图： 80C51的引脚按功能划分可分为3类： 1、电源 阅读全文
摘要：
前言： SR锁存器(Set-Reset Latch)是静态存储单元当中最基本，也是电路结构最简单的一种，通常由两个或非门或者与非门组成。其中S表示Set，R表示Reset。则S_D称为置位端或置1输入端，R_D称为复位端或置0输入端。 状态及特性表： 1.电路结构图： a.用或非门组成的锁存器： b 阅读全文