摘要：
题目： Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n). Example: Note: If the 阅读全文
摘要：
题目如下： Given a set of candidate numbers (candidates) (without duplicates) and a target number (target), find all unique combinations in candidates wher 阅读全文
摘要：
问题在这里：每使用一个宝石，有50%的概率会成功让宝剑升一级，50%的概率会失败。如果宝剑的级数大于等于5的话，那么失败会使得宝剑降1级。如果宝剑的级数小于5的话，失败没有效果。问题是：期望用多少个宝石可以让一把1级的宝剑升到9级？ 记从i级的宝剑升级到i+1级的宝剑需要的宝石数目为E(i)。由于每 阅读全文
摘要：
* 列表解析： 列表解析可以方便的把一个列表转换为另一个列表。代码简洁，功能强大。 比如有列表row = ['1', '重庆', 'ChongQing', 'cq']，我们希望将其转化为字典，key依次为列表中元素，而value为‘1’。如果定义空字典，再用for循环添加，那样需要三行代码。但使用列 阅读全文
摘要：
引子 隐马尔科夫模型仍然是以马尔科夫链为基础的，特点是马尔科夫链是不可见的，链条中的每个状态通过一定概率模型表现出来。 距离来说，按照一定概率间或的一个正常的骰子和一个灌了铅的骰子投点数。如果局外人只能看到点数，那么这就可以看做一个马尔科夫模型。由此而衍生出三类问题： 1. 评估问题：观察到一段投骰 阅读全文
摘要：
硬间隔部分 假定在输入数据集构成的高维空间中，存在一个超平面能够将所有标记的样本分为两类。我们想做的就是求得一个超平面，使得它到最近的数据点的集合距离最大化。即有 鉴于几何距离直接受w向量的二阶范数影响，问题进行等价归一化后有 这便是一个原始的凸优化问题。解出了w和b，也就得到了超平面，进而训练好的 阅读全文
摘要：
利用SVM算法进行文本分类 数据集 两位不同作家的作品（金庸&刘慈欣）切分出来的小样本。根据自己构建的词汇表，将样本转化为一个1000维的0-1向量（仅统计词汇是否出现）。再加上一个0-1标记作家 模型 SVM linearKernel 损失函数 优化方法 阅读全文
摘要：
python中子线程如何向父线程回传参数呢？ 答：最基础的方法是在单文件的开头定义一个全局变量，再加一个锁，就可以父进程、子进程共享一个变量了。 在一个单核CPU上，要同时跑多个任务，比如在写文档的同时听歌，就可以使用多进程的技术。每个任务就是一个进程（Pocess）。多进程就是交替的使用CPU的一 阅读全文
摘要：
python2和python3 的一些差异： * print函数变了，python3中的print函数必须要加括号 * xrange函数合并到了range中，2到5的序列可以直接用range（2, 5）表示 * py2中输入使用raw_input()函数，py3中使用input()函数 * py2里 阅读全文
摘要：
背景：在台式机上装的双系统，linux（ubuntu 16.10） 和windows 10。得到服务器实用机会后便想将现在的两个系统直接上传至服务器，省得再服务器上重新部署。如果有朋友装了vmware workstatin，也可直接上传到workstation上。过程中踩了些坑，过来记录一下，省得别 阅读全文