三角函数 向量 线性空间中有大小和方向的量. 坐标表示:$P(x_1,y_1),Q(x_2,y_2)$. $\overrightarrow{PQ}=(x_2-x_1,y_2-y_1)$. $|PQ|=\sqrt{(x_2-x_1)^2+(y_2-y_1)^2}$. 向量运算 $a=(x_1,y_1)... ...
分类：
其他好文 时间：
2017-01-11 13:00:33
阅读次数：
276
在执行线性空间滤波时，经常会遇到两个概念相关和卷积二者基本相似，在进行图像匹配是一个非常重要的方法。相关是滤波器模板移过图像并计算计算每个位置乘积之和的处理卷积的机理相似，但滤波器首先要旋转180度相关的计算步骤：（1）移动相关核的中心元素，使它位于输入图像待处理像素的正上方（2）将输入图像的像素值 ...
分类：
编程语言 时间：
2016-12-16 16:43:51
阅读次数：
237
今天和朋友讨论一个问题 有两百亿个数，我给出一个数，找到这两百亿个数中两数相加等于它的组合。要求时间复杂度为线性，空间2G 解决思路是开一个hash表比如a[1000]将所有数存入hash表中，a[i]是表头存放链表的指针，这样对数进行遍历，求得另一个数，再按照映射在表中找。 思想大概是这样，但是对 ...
分类：
其他好文 时间：
2016-12-16 00:59:10
阅读次数：
122
deque是一个双向开口的容器，在头尾两端进行元素的插入跟删除操作都有理想的时间复杂度。 deque使用的是分段连续线性空间，它维护一个指针数组(T** map)，其中每个指针指向一块连续线性空间。 (map左右两边一般留有剩余空间，用于前后插入元素，具体下面可以看到其实现) 根据上图，可以了解到d ...
分类：
其他好文 时间：
2016-10-27 12:44:24
阅读次数：
256
（1）词向量模型（vector space model），它将文档中的词项映射到$n$维线性空间。 （2） 词项频率-逆文档频率（term frequncy-inverse document frequency）模型，简称TF-IDF。这种模型的本质是：文档中出现频繁（TF），但在整个文档集中出现相 ...
分类：
其他好文 时间：
2016-10-12 11:20:19
阅读次数：
123
一、代数是什么 代数->数的抽象表示->向量空间（线性空间） 线代->线性代数 关系： 向量空间之间和内部转换是通过线性变换。 实数——一维空间的点 复数——二维空间的点 如果两个向量的组合可以生成平面，则要求两个向量要线性无关。 推广一下，N维空间里点可以用N个线性无关的向量来表示。这N个向量就是 ...
分类：
其他好文 时间：
2016-10-02 23:49:56
阅读次数：
220
vector vector维护的是一个连续线性空间 vector是动态空间，随着元素的加入会自动扩容，扩充至当前size的两倍，然后将原内容拷贝，开始在原内容之后构造新元素，并释放空间 vector提供的迭代器是 random access iterators 随机访问迭代器，vector迭代器是普 ...
分类：
其他好文 时间：
2016-09-04 22:31:45
阅读次数：
180
原文：理解矩阵（三） 理解矩阵（一） 理解矩阵（二） 这两篇文章发表于去年的4月。在第二部分结束的时候，我说： “矩阵不仅可以作为线性变换的描述，而且可以作为一组基的描述。而 作为变换的矩阵，不但可以把线性空间中的一个点给变换到另一个点去，而且也能够把线性空间中的一个坐标系（基）表换到另一个坐标系（ ...
分类：
其他好文 时间：
2016-09-03 01:07:27
阅读次数：
316
相对于vector容器的连续线性空间，list是一个双向链表，它有一个重要性质：插入操作和删除操作都不会造成原有的list迭代器失效，每次插入或删除一个元素就配置或释放一个元素空间。也就是说，对于任何位置的元素插入或删除，list永远是常数时间。 常用函数 (1) 构造函数 list<Elem> c ...
分类：
其他好文 时间：
2016-08-17 15:35:30
阅读次数：
243
不同于vector,List不是连续线性空间，list的好处是每次插入或删除一个一个元素，就配置或释放一个元素的空间，因此，它对空间一点都不浪费，而且对于任何位置的插入或删除，list永远是时间常数。list有一个重要性质，插入、接合操作都不会造成原有迭代器失效，这在vector中是不..
分类：
其他好文 时间：
2016-07-24 21:04:37
阅读次数：
244
