2019年07月_maintain001

12月 11月 08月 07月 04月 03月 01月

转载第一章

存储器的基本构成存储器存储体若干个存储单元MAR 存储器地址寄存器反映存储单元的个数mDR 存储器数据寄存器反映存储字长运算器运算器结构：ALU (逻辑运算单元)ACC (保存计算结果)X （数据寄存器）MQ （计算结果位数增多的时候，MQ作为ACC增加的部分）ACCMQX加法被加数、和加数减法被减数、差减数乘法乘积高位乘数、乘积...

2019-07-29 16:28:55 140

原创十大经典排序算法排序基础+动态图示

排序基础知识排序的定义排序，就是重新排列表中的元素，使表中的元素满足按关键字递增或递减的过程。为了査找方便，通常要求计算机中的表是按关键字有序的。排序的确切定义如下：输入: n个记录 R1，R2，R3…Rn, 对对应的关键字为K1,K2,K3…Kn输出: 输入序列的一个重排R1’，R2’，R3’…Rn’, 使得有K1’ ≤ K2’ ≤ K3’… ≤ Kn’ (其中 ≤可以换成...

2019-07-25 21:32:40 354

转载简单易懂的 floyd 算法

暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。上图中有4个城市8条公路，公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程，也就是求任意两个点之间的最短路径。这个问题这也被称为“多源最短路径”问题。现在需要一个数据结构来存储图的信息，...

2019-07-25 14:40:39 151

转载 Dijkstra算法

迪杰斯特拉算法介绍迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。基本思想通过Dijkstra计算图G中的最短路径时，需要指定起点s(即从顶点s开始计算)。引进两个集合S和U。S的作用是记录已求出最短路径的顶点(以及相应的最短路径长度)，而U则是记录还未求出最短...

2019-07-24 20:05:23 143

原创数据结构（线性表）

线性表线性表是具有相同类型的n（n>0）个数据元素的有限序列，其中 n 为表长，当 n = 0 时，线性表是一个空表，若用 L 命名表示线性表，则其一般表示为：L=(a1,a2,a3,...,an)L = (a_1,a_2,a_3,...,a_n)L=(a1,a2,a3,...,an)a1是线性表中唯一的一个没有前驱的元素，又叫表头元素，an 是唯一的一个没有后缀元素的元素，除...

2019-07-21 21:15:17 429

时间复杂度一个语句的频度是指该语句在算法中被重复执行的次数。算法中所有语句的频度之和记作 T(n) ，它是算法的问题规模 n 的函数，时间复杂度主要分析 T(n) 的数量级。算法中基本运算（最深层循环内的语句）的频度与 T(n) 同数量级，因此通常采用算法中基本运算的频度 f(n) 来分析算法的时间复杂度。因此，算法的时间复杂度可以记为：T(n)=O(f(n))T(n) = O(f(n))T(...

2019-07-18 18:54:38 2152

原创数据结构笔记（基础知识）

数据结构关注的问题：数据结构的相关概念和术语数据结构的三要素：逻辑结构，物理结构，数据运算算法复杂度和空间复杂度的分析和计算数据结构的三要素逻辑结构物理结构存储结构数据的运算线性结构--线性表,队列,栈非线性结构--树,图,集合什么是算法？算法是对特定问题求解步骤的一种描述，他是指令的有限集合，其中的每条指令表示一个或多个操作，算法满足：特征{有穷性：一个算法总是在有穷步之后结...

2019-07-18 15:43:00 212

原创线性代数手记

初等变换和线性方程组单位矩阵左乘一个矩阵，结果等于这个矩阵本身矩阵的逆左乘矩阵本身，结果等于一个单位矩阵证明一个矩阵是否可逆，看是否可变换单位矩阵要求一个矩阵的逆矩阵，化增广矩阵为单位矩阵求解一个非齐次方程组，增广矩阵化为单位矩阵行阶梯型矩阵呈阶梯状，最简矩阵首列首元为一，其余为零行变换在左乘初等矩阵，列变换在右乘初等矩阵两矩阵等价，这两个矩阵的秩相等，反之也成立用秩来讨论方程组...

2019-07-12 09:12:04 330

原创线性代数笔记3 - 向量组的线性相关性

**向量及其线性组合**n 个有次序的数 a1，a2，…，an 所组成的数组称为n 维向量，这 n 个数称为该向量的 n 个分量，第i个数 a称为第i个分量向量组的概念若干个同维数的列向量（或同维数的行向量）所组成的集合叫做向量组**线性相关性**几个定义线性组合的系数给定向量组 A：a1，a2，…，am，对于任何一组实数 k1，k2，…，km，表达式k1a1+k2a2+…+km...

2019-07-10 16:44:00 5992

原创线性代数笔记 2 - 矩阵的初等变换

矩阵的初等变换初等行变换：对换两行，对换i，j 两行，记作：ri↔rjr_i \harr r_j ri↔rj以一个不等于 k 的数乘某一行中的所有元，第 i 行乘与 k 记作：ri×kr_i \times kri×k把某一行的 n 倍加到另一行对应的元上去，第 j 行的 k 倍加到第 i 行上去，记作：ri+krjr_i+kr_jri+krj将上述定义中的 “行” 换成 “...

2019-07-08 13:29:26 4624

原创线性代数笔记 1 - 行列式及行列式的求解

行列式的三个定义以及七个性质：行列式有三个常见定义:三个性质{1.柯西定义2.逆序数定义3.展开式法定义三个性质\begin{cases}1.柯西定义 \\2.逆序数定义 \\3.展开式法定义 \\\end{cases}三个性质⎩⎪⎨⎪⎧1.柯西定义2.逆序数定义3.展开式法定义柯西的几何法定义（二位平面向量构成的平行四边形，三维向量构成的方体，然后推导到n 阶行列式是由n...

2019-07-04 16:02:18 1522 1