在《编程珠玑》中提到一个用位向量解决排序的问题，其具体的要求如下：输入：一个包含最多n个整数的文件，每个整数都小于n，且无重复输出：按升序排列的输入整数的列表约束：最多有（大约）1MB的内存空间可用，有充足的磁盘存储空间可用。运行时间最多几分钟，运行时间为10秒就不需要进一步优化了。基本的思路是这样...
分类：
其他好文 时间：
2014-05-19 09:55:39
阅读次数：
390
SVM(Support Vector Machine)，中文名为 支持向量机，就像自动机一样，听起来异常神气，最初总是纠结于不是机器怎么能叫“机”,后来才知道其实此处的“机”实际上是算法的意思。
支持向量机一般用于分类，基本上，在我的理解范围内，所有的机器学习问题都是分类问题。而据说，SVM是效果最好而成本最低的分类算法。
SVM是从线性可分的情况下最优分类面发展而来的，其基本思想可以用下图表...
分类：
其他好文 时间：
2014-05-18 10:17:23
阅读次数：
309
含有n个部件的目标模型可以形式上定义为一个(n+2)元组：(F0,P1,..., Pn, b)，F0是根滤波器，Pi是第i个部件的模型，b是表示偏差的实数值。每个部件模型用一个三元组定义：(Fi,vi, di)，Fi是第i个部件的滤波器；vi是一个二维向量，指定第i个滤波器的锚点位置(anchor position，即未发生形变时的标准位置) 相对于根的坐标；di是一个四维向量，指定了一个二次函数的参数，此二次函数表示部件的每个可能位置相对于锚点位置的变形花费(deformation cost)。...
分类：
其他好文 时间：
2014-05-18 05:10:38
阅读次数：
353
## 深度表示工具Word2Vec### 简介Word2vec 是 Google 在 2013
年年中开源的一款将词表征为实数值向量的高效工具, 其利用深度学习的思想，可以通过训练，把对文本内容的处理简化为 K
维向量空间中的向量运算，而向量空间上的相似度可以用来表示文本语义上的相似度。Word2v...
分类：
其他好文 时间：
2014-05-17 21:25:42
阅读次数：
535
【题目描述】给你一对数a,b，你可以任意使用(a,b), (a,-b), (-a,b),
(-a,-b), (b,a), (b,-a), (-b,a),
(-b,-a)这些向量，问你能不能拼出另一个向量(x,y)。说明：这里的拼就是使得你选出的向量之和为(x,y)【输入格式】第一行数组组数t，(t ...
分类：
其他好文 时间：
2014-05-15 16:52:50
阅读次数：
260
主要内容来自stanford Andrew Ng视频课程的总结。讲的很好，还有对应的习题，课程可以在下面网站搜索到。
https://www.coursera.org/
机器学习的目的是在训练数据的基础上得出一个模型，该模型对于给定的输入x，给出相应的输出y。用公式表示就是：y = h(x)。注意x表示一维向量，x={x1,x2,x3...}。这里的xi也就是特征（featur...
分类：
其他好文 时间：
2014-05-15 08:20:58
阅读次数：
366
n个向量，选k个首位相连，求与x轴的面积最大值...
分类：
其他好文 时间：
2014-05-14 15:20:19
阅读次数：
243
研究压缩感知的一个基本工作就是生成原始的信号，也就是y=Ax中的x。一般来说，x是一个长度为N的列向量，稀疏度为k，其中x的非零位置组成的集合称作支撑集T。
x中的非零元素集合一般独立同分布四种随机分布。
1、Uniform，开区间(0,1)上的均匀分布。
2、Signs，伯努利分布，待选集合为{-1,1}，等概率选取。
3、Gaussian，标准正态分布N(0,1)
4、Power，能...
分类：
其他好文 时间：
2014-05-13 00:24:13
阅读次数：
424
空间中的点是可以用向量来描绘的，这些点的描绘是基于我们自建的欧式空间坐标系下。我们可以用一个行向量来表示一个空间的点。那我们的要进行空间坐标的转换的时候怎么办呢?一个行向量 B，我可以理解成IB，B的三个值既为三个行向量（1，0，0），（0，1，0），（0，0，1）上的三个分量的度量。我们设向量M是一个3x3的向量。M是线性无关。即M得三个行向量a1，a2，a3不共面，Mx=B，这时候 是一个3x...
分类：
其他好文 时间：
2014-05-11 21:20:06
阅读次数：
499
1.中断描述符表(IDT),将每个异常或中断向量分别与它们的处理过程联系起来。与GDT和LDT类似，IDT也是由8字节长度的描述符组成。IDT空描述符的存在标志位必须是0。IDT表可以驻留在线性地址空间的任何地方，处理器使用IDTR寄存器来定位IDT表的位置。
LIDT指令可以把内存中的限长值和基地址操作数加载到IDTR寄存器中，该指令仅能由当前特权级CPL是0的代码执行，通常被用于创建...
分类：
其他好文 时间：
2014-05-11 20:12:21
阅读次数：
310
