队列是一种先进先出的线性数据结构 1.队列的实现 实现队列 调用实例 2.数组队列的复杂度分析 3.数组队列的问题 循环队列 tail和front互相追赶着，这个追赶过程就是队列添加和删除的过程，如果tail追到front说明队列满了，如果front追到tail说明队列为空。 令队列空间中的一个单元 ...
分类：
其他好文 时间：
2018-08-18 00:51:28
阅读次数：
200
删除无序单链表中值重复出现的节点 给定一个无序单链表的头节点head，删除其中值重复的节点 例如： 1->2->3->3->4->4->2->1->1->null 删除之后变为 1->2->3->4->null 方法1：如果链表长度为N，时间复杂度达到O(N) 方法2：如果要求空间复杂度为O(1)， ...
分类：
其他好文 时间：
2018-07-20 00:24:31
阅读次数：
168
mysql的索引分为单列索引(主键索引,唯索引,普通索引)和组合索引. 单列索引:一个索引只包含一个列,一个表可以有多个单列索引. 组合索引:一个组合索引包含两个或两个以上的列, 联合索引: select from users where area=’Beijing’ and age=22; 如果我 ...
分类：
数据库 时间：
2018-06-18 16:06:52
阅读次数：
193
线性代数导论-#11 基于矩阵A生成的空间：列空间、行空间、零空间、左零空间 本节课介绍和进一步总结了如何求出基于一个m*n矩阵A生成的四种常见空间的维数和基： 列空间C(A)，dim C(A) = r，基 = { U中主元列对应的原列向量 }； 行空间C(AT)， dim C(AT) = r，基 ...
分类：
其他好文 时间：
2018-02-11 19:58:16
阅读次数：
213
线性代数导论-#9 Ax=b的解：存在性、解法、解的数量、解的结构 终于，我们在b为参数的一般情况下，开始分析Ax=b的解，包括标题中的四个方面。 首先是解的存在性。 从几何上说，当且仅当向量b位于列空间C(A)内时，Ax=b有解； 从代数上说，不能出现类似于“非0数=0”的矛盾方程： 1.这为我们 ...
分类：
其他好文 时间：
2018-02-08 17:49:48
阅读次数：
164
线性代数-#6 向量空间、列空间、Rn与子空间 让我们回想一下#1的内容，当我们在用向量的新视角看待线性方程组时，曾经提到以“向量的图像”作为代数学与几何学桥梁的想法。 而现在，让我们沿着这个想法深入探索下去，将其作为开启线性代数核心学习的钥匙。 引入新概念：向量空间。 什么是向量空间？我们把向量构 ...
分类：
其他好文 时间：
2018-01-27 23:13:14
阅读次数：
180
源: 线性代数的本质 To ask the right question is harder than to answer it. -Georg Cantor 印象中，我在视频里曾看到过这样的两句话（没有经过核实），其中一句是“向量是线性变换的载体”，另外一句是“当线性变换作用于空间······”。 ...
分类：
其他好文 时间：
2018-01-05 22:06:16
阅读次数：
275
给定一个单链表L: L0→L1→…→Ln-1→Ln, 重新排列后为：L0→Ln→L1→Ln-1→L2→Ln-2→… 必须在不改变节点值的情况下进行原地操作。 样例 给出链表 1->2->3->4->null，重新排列后为1->4->2->3->null。 思路: 将链表一分为二，后半段逆序插入前半段 ...
分类：
其他好文 时间：
2017-12-26 11:53:35
阅读次数：
120
度量空间 线性空间实例：向量空间$K^n$、p方可和数列空间$l^p$、p幂可积函数空间$L^p(E)$、连续函数空间$C[a,b]$、k阶连续导数函数空间$C^k[a,b]$、矩阵空间$M_{mn}$ 度量空间=定义了距离的集合。 Holder不等式$\Rightarrow$柯西不等式$\Righ ...
分类：
其他好文 时间：
2017-12-21 12:08:27
阅读次数：
1019
第三章《栈与队列》 （一）栈简介 栈(Stack)：只允许在一端进行插入或删除操作的线性表。首先栈是一种线性表，但是限定这种线性表只能在某一端进行插入和删除操作栈顶(top)：线性表允许进行插入和删除的那一端。（开口的那一端）栈底(bottom)：固定的，不允许进行插入和删除的另一端。（封死的那一端 ...
分类：
编程语言 时间：
2017-12-12 12:21:01
阅读次数：
245
