环形队列是一个首尾相连的FIFO(命名管道)的数据结构,它采用数组的线性空间。它能很快知道队列是否为满或者为空,也能很快的存取数据。原理:内存上没有环形结构,因此环形队列利用数组的线性空间来实现。当数据到了尾部时,它将转回到0位置来处理。这个转回操作通过取模来执..
分类:
其他好文 时间:
2016-04-10 01:34:20
阅读次数:
525
1.赋范线性空间和内积空间 在线性代数的初级教材里,一般是在向量空间中定义内积,然后再由内积来导出范数,比如在n维实向量空间中: |x||=√<x,x> 在线性代数的高级教材中,一般是将内积和范数单独来定义的,而这之间可能并没有直接的关系。在向量空间中引入范数,可以得到一个赋范线性空间(normed ...
分类:
其他好文 时间:
2016-04-07 13:20:51
阅读次数:
226
1. 线性函数1.1 \(k\)重线性函数 前面讨论了纯代数意义上的线性空间,在实际场景中,我们经常需要处理向量的度量。度量一般表现为向量的函数,比如行列式可以看成是\(n\)个行(列)向量的函数,矩阵之积的每一个元素其实就是一个行向量和一个列向量的函数。严格来讲,对域\(F\)上的线性空间\(V....
分类:
其他好文 时间:
2016-01-02 14:17:45
阅读次数:
248
高斯消元HDU 3949 XOR给定一个集合, 求仅使用这个集合中的元素进行异或所能得到的第K小的数是多少。对整个集合进行一遍高斯消元以后得到的就是原来的集合所在的线性空间的一组基了。注意这里的高斯消元和解线性方程组时的高斯消元略有不同, 这里的高斯消元在消第i位的时候不止要把所有它后面的向量的第i...
分类:
其他好文 时间:
2015-12-28 21:57:35
阅读次数:
204
0.12内核的内存管理比较简单粗暴,内核只用了一个页目录,只能映射4G的线性空间,所以每个进程的虚拟空间(逻辑空间)只能给到64M,最多64个进程;每个进程都有对应的任务号nr,当一个进程需要分配进程空间时,只需要nr乘以64M就可以得出该进程空间的线性起始地址。然后该进程..
分类:
系统相关 时间:
2015-12-19 15:11:02
阅读次数:
161
使得集合Y的元素和集合X的元素相对应起来的规则f。广义的概念:电影票也是一种映射,发工资也是一种映射,男女朋友也是映射。只要有对应关系,我么就可以认为是映射。映射这个概念就是发明用来对自然界和社会上对应关系的一种抽象。非常需要注意的是:一定要记住:映射的概念是非常广泛的一个概念,任何两种有关系的事物...
分类:
其他好文 时间:
2015-12-12 23:04:45
阅读次数:
401
来源转自孟岩,从很独特的角度理解矩阵。理解矩阵(一)理解矩阵(二)理解矩阵(三)笔记空间是能够容纳运动的对象的集合。在线性空间中,选定了基(坐标系)后,就可用向量刻画对象;用矩阵刻画运动,而用矩阵乘向量刻画施加的运动。故矩阵的本质就是运动的描述,能刻画线性空间中点的运动;而向量是简单的矩阵。这里的运...
分类:
其他好文 时间:
2015-12-03 18:54:07
阅读次数:
141
主要内容:信号的稀疏表示编码测量(采样过程)恢复算法(非线性)一、信号与图像的稀疏表示在DSP(数字信号处理)中,有个很重要的概念:变换域(某个线性空间:一组基函数支撑起来的空间)一般而言,我们的信号都是在时域或空域中来表示,其实我们可以在其他变换域中通过某些正交基函数的线性组合来表示信号。如:si...
分类:
其他好文 时间:
2015-11-20 17:35:36
阅读次数:
371
前面我们已经介绍了线性空间和距离空间,本文将介绍“内积空间”的概念。这是理解线性赋范空间的基础,更进一步也奠定了理解后续巴拿赫空间与希尔伯特空间的基础。相对于巴拿赫空间与希尔伯特空间,无论是线性空间还是距离空间都相对更加简单,很多人认为巴拿赫空间与希尔伯特空间的概念非常抽象,一个很重要的原因就在于他们跳过了前面这几个基础的概念。基础对于提供的作用实在是重要。而且缺乏泛函的观念,对于一个深入研究图像处理的人来说,无疑是大敌。什么L2范数,L1范数等的概念都源于现在我们所讨论的数学原理。...
分类:
其他好文 时间:
2015-11-14 13:50:57
阅读次数:
236
图像处理的公式中常出现范数这个概念,这又会引出类似赋范空间,巴拿赫空间和希尔伯特空间等一系列抽象的数学概念。每每遇到这些概念,都会成为深入研究图像处理之人的拦路虎。要解释清楚这些概念,不妨从最简单的线性空间入手。...
分类:
其他好文 时间:
2015-11-12 13:46:29
阅读次数:
282