2017年06月_Zoey29

12月 11月 10月 09月 08月 07月 06月 05月 03月 02月

原创埃拉托色尼筛选法

埃拉托色尼筛选法(the Sieve of Eratosthenes)简称埃氏筛法，是古希腊数学家埃拉托色尼(Eratosthenes 274B.C.～194B.C.)提出的一种筛选法。用于求一定范围内的质数. 步骤：（1）先把1删除（现今数学界1既不是质数也不是合数）（2）读取队列中当前最小的数2，然后把2的倍数删去（3）读取队列中当前最小的数3，然后把3的倍数删去（4）读取

2017-06-26 10:08:32 943

转载交叉验证

交叉验证（Cross validation)，有时亦称循环估计，是一种统计学上将数据样本切割成较小子集的实用方法。于是可以先在一个子集上做分析，而其它子集则用来做后续对此分析的确认及验证。一开始的子集被称为训练集。而其它的子集则被称为验证集或测试集。交叉验证是一种评估统计分析、机器学习算法对独立于训练数据的数据集的泛化能力（generalize），交叉验证一般要尽量满足： 1）训练集的比

2017-06-21 11:20:36 530

转载 Bag of words模型

Bag of words，也叫做“词袋”，在信息检索中，Bag of words model假定对于一个文本，忽略其词序和语法，句法，将其仅仅看做是一个词集合，或者说是词的一个组合，文本中每个词的出现都是独立的，不依赖于其他词是否出现，或者说当这篇文章的作者在任意一个位置选择一个词汇都不受前面句子的影响而独立选择的。这种假设虽然对自然语言进行了简化，便于模型化，但是其假

2017-06-21 09:46:23 888

转载 Cygwin访问windows磁盘目录

刚刚接触 Cygwin ，头一个问题就是：Cygwin 如何访问 Windows 的各个磁盘目录，以及在 Windows 平台下如何访问 Cygwin 中的目录。执行 mount 命令后可以看到 Windows 下的盘符被映射到 /cygdrive 特殊目录下。$ mount C:/cygwin/bin on /usr/bin type ntfs (binary,auto) C:/

2017-06-20 13:46:49 11272

转载马尔科夫随机场和马尔科夫链

转载自http://blog.csdn.net/j123kaishichufa/article/details/76381811.什么是随机过程？在当代科学与社会的广阔天地里，人们都可以看到一种叫作随机过程的数学模型：从银河亮度的起伏到星系空间的物质分布、从分子的布朗运动到原子的蜕变过程，从化学反应动力学到电话通讯理论、从谣言的传播到传染病的流行、从市场预测到密码破译，

2017-06-20 13:22:40 407

原创 [Java]集合框架中值得注意的点

Collection接口中的iterator方法返回Iterator接口的一个实例，使用： next()方法顺序访问集合中的元素 hasNext()方法检测迭代器中是否还有更多的元素 remove()方法删除从迭代器返回的最后一个元素HashSet中的元素无特定顺序。要加顺序使用LinkedHashSet，可按照元素插入Set的顺序提取；强加一个不同的顺序使用TreeSet（Comp

2017-06-16 14:48:32 303

转载 ArrayList和LinkedList性能比较

ArrayLis转载自http://www.cnblogs.com/mahang/archive/2012/03/12/2392553.html今天看一框架的代码，看到有些可以使用ArrayList的地方使用的是 LinkedList，用到的情景是在一个循环里面进行顺序的插入操作。众所周知java里面List接口有两个实现ArrayList 和 LinkedList

2017-06-15 16:05:46 1054 3

原创 git用gpg私钥签名一个标签

git用gpg私钥签名一个标签，我自己在实践时遇到很多困难，查阅了许多资料，所以写下这篇希望能帮助到git初学者以及gpg初使用者。git tag -s签名采用PGP签名，因此，必须首先安装gpg（GnuPG），如果没有找到gpg，或者没有gpg密钥对，就会报错.对信息加密和解密要用到GnuPG软件（简称GPG），它是目前最流行、最好用的加密工具之一。一、什么是GPG1991年，程序员

2017-06-14 12:57:52 2416 1

转载读懂diff的3种格式+git格式的diff

diff是Unix系统的一个很重要的工具程序。它用来比较两个文本文件的差异，是代码版本管理的基石之一。你在命令行下，输入：　　$ diff diff就会告诉你，这两个文件有何差异。它的显示结果不太好懂，下面我就来说明，如何读懂diff。一、diff的三种格式由于历史原因，diff有三种格式：　　* 正常格式（normal diff）

2017-06-08 15:31:27 1511

原创 [Java]泛型中值得注意的点

泛型（generic）是指参数化类型的能力。可定义带泛型类型的类/方法/接口，随后编译器会用具体的类型替换它。使用泛型的主要优点：能在编译时而不是运行时检测出错误。泛型类型必须是引用类型。创建对象时：例new GenericStack<String>() 但构造方法实际定义是：例new GenericStack()可将泛型指定为另一种类型的子类型，这样的泛型类型称为受限的。定义一个

2017-06-08 13:16:04 352

八皇后问题，即在一个8*8的棋盘上放8个皇后，使得这8个皇后无法互相攻击( 任意2个皇后不能处于同一行，同一列或是对角线上)，输出所有可能的摆放情况。 Write an algorithm to print all ways of arranging eight queens on a chess board so that none of them share the same row, col

2017-06-06 10:57:08 1442

原创对递归的一点理解

递归方法就是直接或间接调用自身的方法。最简单的情况称为基础情况或终止条件；而遇到其余情况就应将问题简化为子问题，子问题在本质上和原始问题是一样的，但是更简单也更小。因为子问题与原始问题具有相同的性质，所以可以用不同的参数来调用这个方法，这称作递归调用。递归实现简单、直接，但是并不高效。下面以计算斐波纳挈数为例解释调用过程： java code：import java.util.Sca

2017-06-05 14:20:03 648