2015年11月_free_lock

原创安装scipy

直接使用pip更新目前遇到了错误:numpy.distutils.system_info.NotFoundError: no lapack/blas resources found这是因为安装scipy需要安装Blas和lapack, 它们是线性代数必备的库。Blas and lapack are linear algebra packages which will need to be insta

2015-11-28 11:29:16 604

原创 pip使用，由pip安装scikit-learn

pip 是一个安装和管理 Python 包的工具 , 是 easy_install 的一个替换品。Ubuntu14.04 下pip 的安裝方法： sudo apt-get install python-pip 有趣的是，pip 可以透過 easy_install 安裝，而且也會裝到 Scripts 資料夾下。安装套件： pip install PackageName 升级包到当前最新的版本，

2015-11-28 09:23:35 8608

原创 AP算法实现解读

过而不悛，亡之本也。——《左传·襄公七年》上文讲了算法数学表达式，本文就其Matlab实现以及Python实现进行代码解析，重点是理解其应用。 matlab表达式的解读是原论文已经粘贴出来的，所以直接摘抄，希望能在矩阵运算上一探究竟。 python的实现基于sklearn工具包。Matlab 代码解读原数学表达式为：下面这段代码是论文中给出的示例matlab代码，但是有助于我们了解基本

2015-11-27 19:18:36 6225

原创剑指offer 66题下篇

第四十三题：孩子们的游戏(圆圈中最后剩下的数)题目描述每年六一儿童节,NowCoder都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为NowCoder的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈

2015-11-24 21:26:29 692

原创剑指offer66题中篇

第二十三题：二叉搜索树的后序遍历序列题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。解题思路二叉搜索树的特点，左子树比根结点小，右子树都比根结点大。后序遍历的特点，最后一个数字是根结点。所以我们找到比根结点小的部分，其最后一个数字，应该是左子树的根结点，对于右子树亦然，应该都是比根结点

2015-11-24 19:58:59 861

原创 MySQL学习笔记----创建修改删除表

数据类型mysql中什么数据类型可以存储路径? char, varchar, text, 等数据类型都可以存储路径。但是如果路径中使用”\”符号就会被过滤，所以应该使用”/”或”\”替换”\”。其中varchar类型的长度是在范围内可变的，因此占用的空间比char类型小。虽然如此char处理的速度比varchar快，对变化长度不大，而查询速度要求较高的字符串类型，最好选择char类型。mysq

2015-11-21 22:26:44 583

原创对称加密和非对称加密

需于沙，小有言，终吉。 —— 需⋅\cdot九二对称加密和非对称加密属于密码学的范畴。说到密码学可能会想起二战时期的密码破译，我个人会想起伪装者中军统截获中统的几组电波以及假的密码本。事实上，自古希腊时代就已经有将文字写成密文的事例，叫做斯巴达密码棒，古罗马也有凯撒密码。密码学，这里指的是密码编码学(cryptology)，而不是密码使用学(cryptography)。密码使用学: 为了达

2015-11-19 16:07:29 2173

原创 Affinity propagation 近邻传播算法

终日乾乾，与时偕行。 — 周易⋅\cdot乾⋅\cdot文言近邻传播算法是一种基于代表点的聚类方法，它会同时考虑所有数据点都是潜在的代表点，通过结点之间的信息传递，最后得到高质量的聚类。这个信息的传递，是基于sum-product或者说max-product的更新原则，在任意一个时刻，这

2015-11-18 16:27:26 5188

原创剑指offer 66题（上篇）

惭愧自己断断续续用了一个月才刷完了剑指offer的66题，发现很多题的思路自己已经遗忘，这里就再整理一次。主要还是以理清算法思路为主，部分题进行适当的补充。感谢牛客网提供了良好的刷题环境和讨论氛围。第一题二维数组中查找题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数

2015-11-15 17:05:10 1099

原创 Hadoop 深入浅出学习记录1

目前活跃的项目有：Common Avro MapReduce HDFS Pig HiveHbaseZooKeeper Sqoop OozieHDFS设计目标very large files 单个文件的大小可以很大，可以达到几百G，文件总的大小可以到T和P级别。streaming 数据获取一次写，多次读，可以向文件结尾添加新的内容，不允许在中间修改内容

2015-11-13 16:04:10 395

原创高斯模型EM算法推导

上文可能花了较多的时间在编辑公式，不过对于它们的由来却没有去深究。第一眼看到一些结论仍然是很诧异的。此文就是用来梳理推导过程的，在参考文献1中其实有一个手写版的比较详尽的推导，不过仅仅推了μ\mu的计算。先把这几个公式再罗列一遍吧⎧⎩⎨⎪⎪⎪⎪⎪⎪⎪⎪ϕj=1m∑mi=1I{z(i)=j}μj=∑mi=1I{z(i)=j}x(i)∑mi=1I{z(i)=j}Σj=∑mi=1I{z(i)=j}

2015-11-13 15:53:57 645

原创高斯混合模型EM算法

k-means算法对于数据点和clusters之间的关系，是all-or-nothing的关系，这是一个hard decision，往往会导致的局部最小值，这不是理想的求解。一种常见的做法，是学习这个协方差矩阵，而不是固定它们为单位矩阵。ＧＭＭ模型及算法流程ＧＭＭ的全称是Gaussian Mixture Model，即高斯混合模型。假设我们有一个训练集{x1,...,xm}\{x^{1},...

2015-11-10 22:39:45 2255

原创 ubuntu下使用360wifi2

在百度经验上照做了一次，但是并不成功，后来发现了一个更始祖的版本。 http://www.aichengxu.com/view/19205 随后仍然不能直接使用（据说是android不支持adhoc的方式），遂转向virtualbox+xp。现记录流程如下：下载linux上的驱动，可以去官网下载，官网驱动不好找，原作者上传到了百度网盘： http://pan.baidu.com/s/1p

2015-11-07 10:47:16 1330

原创 python自然语言处理：NLTK+Ubuntu+Eclipse环境配置

配置环境安装eclipse添加pydev插件安装完提示重启eclipse首先通过下面的命令安装pip，pip是Python的一个安装和管理扩展库的工具 sudo apt-get install python-pip安装Python开发环境，方便今后编译其他扩展库 sudo apt-get install python-dev 安装missing的包 apt-get update –

2015-11-07 10:27:03 1189

原创 ubuntu TeXStudio 遇到 File `moderncv.cls' not found. 问题

解决方案：使用apt-cache search 命令可以看到很多包。可以查询具体moderncv 具体所在的包。hadoop@lucy-desktop:~$ sudo apt-cache search moderncv texlive-latex-extra - TeX Live: LaTeX additional packages随后安装： sudo apt-get install t

2015-11-06 17:09:15 4422

积微致著