最近参与一个小project，需要编写一个针对英文单词的stem 算法。最为常见的stem 算法 就是The English (Porter2) stemming algorithmhttp://snowball.tartarus.org/algorithms/english/stemmer.htm...
分类：
其他好文 时间：
2014-07-11 11:18:06
阅读次数：
235
搜索文件夹内容的小工具Github两种搜索模式的算法：BoyerMooreSearch.csusing System.Threading;using System.Collections.Generic;using System.Linq;namespace Finder.Algorithms{ ....
分类：
其他好文 时间：
2014-07-10 00:14:50
阅读次数：
335
3.1.3 用例举例在学习它的实现之前我们还是应该先看看如何使用它。相应的我们这里考察两个用例：一个用来跟踪算法在小规模输入下的行为测试用例和一个来寻找更高效的实现的性能测试用例。3.1.3.1 行为测试用例为了在小规模的的输入下跟踪算法的行为，我们用一下测试用例测试我们对符号表的所有实现。这段代码...
分类：
其他好文 时间：
2014-07-09 00:15:56
阅读次数：
271
Update: July 4, 2014 Chap 5： At the beginning, he mentioned that: recursion is a divide-and-conquer method. Although many algorithms can be solved in ...
分类：
其他好文 时间：
2014-07-06 15:24:36
阅读次数：
213
搜索树数据结构支持许多动态集合操作，如search（查找）、minmum（最小元素）、maxmum（最大元素）、predecessor（前驱）、successor（后继）、insert（插入）、delete（删除），这些都是基本操作，可以使用一颗搜索树当做一个字典或者一个优先队列。
12.1、什么事二叉搜索树
二叉搜索树是以一棵二叉树来组织的，可以用一个链表数据结构来表示，也叫二叉...
分类：
其他好文 时间：
2014-07-03 18:02:21
阅读次数：
231
3.1符号表符号表最主要的目的就是将一个键和一个值联系起来。用例能够将一个键值对插入符号表并希望在之后能够从符号表的所有键值对中按照键值姐找到对应的值。要实现符号表，我们首先要定义其背后的数据结构，并指明创建并操作这种数据结构以实现插入、查找操作所需要的算法。查找在大多数应用程序中都至关重要，许多编...
分类：
其他好文 时间：
2014-06-25 17:05:04
阅读次数：
204
一：简介 基于用户的协同推荐算法随着使用者数量的增多，计算的时间就会变长，所以在2001年Sarwar提出了基于项目的协同过滤推荐算法(Item-based Collaborative Filtering Algorithms)。基于用户的协同推荐mahout没有实现分布式算法，Mahout基于It...
分类：
其他好文 时间：
2014-06-23 00:05:49
阅读次数：
454
命题Q。对于一个含有N个元素的基于堆叠优先队列，插入元素操作只需要不超过（lgN + 1）次比较，删除最大元素的操作需要不超过2lgN次比较。证明。由命题P可知，两种操作都需要在根节点和堆底之间移动元素，而路径的长度不超过lgN。对于路径上的每个节点，删除最大元素需要两次比比较（除了堆底元素），一次...
分类：
其他好文 时间：
2014-06-22 23:50:00
阅读次数：
510
1 public class PercolationStats { 2 3 private int N; 4 private int T; 5 private double[] results; 6 7 public PercolationStats(int N...
分类：
其他好文 时间：
2014-06-18 15:22:04
阅读次数：
222
1 public class Percolation { 2 private boolean[] openSites; 3 private int gridN; 4 private WeightedQuickUnionUF UF; 5 private We...
分类：
其他好文 时间：
2014-06-18 14:59:50
阅读次数：
448
