文章分类 -  Algorithm

摘要:字典树(Trie树) Trie是个简单但实用的数据结构,通常用于实现字典查询。我们做即时响应用户输 入的AJAX搜索框时,就是Trie开始。本质上,Trie是一颗存储多个字符串的树。相邻节点间的边代表一个字符,这样树的每条分支代表一则子串,而树 的叶节点则代表完整的字符串。和普通树不同的地方是,相同 阅读全文
posted @ 2015-12-13 12:42 牧 天 阅读(500) 评论(0) 推荐(0)
摘要:工作窃取(work-stealing)算法是指某个线程从其他队列里窃取任务来执行。 并行分治计算中的一种Work-stealing策略 那么为什么需要使用工作窃取算法呢?假如我们需要做一个比较大的任务,我们可以把这个任务分割为若干互不依赖的子任务,为了减少线程间的竞争,于是把这些子任务分别放到不同的 阅读全文
posted @ 2015-11-07 09:44 牧 天 阅读(2466) 评论(0) 推荐(1)
该文被密码保护。
posted @ 2015-03-07 14:39 牧 天 阅读(10) 评论(0) 推荐(0)
摘要:排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 以下是本人写的排序法 public class Shit { private static int ARRAY[] = new int[] { 17, 阅读全文
posted @ 2015-03-03 15:34 牧 天 阅读(175) 评论(0) 推荐(0)
摘要:这里提供了四种算法(其它的就不列举了) public static String convert1(String str) { if (str == null || str.isEmpty()) { return str; } char a[] = str.toCharArray(); int ha 阅读全文
posted @ 2015-02-27 13:11 牧 天 阅读(266) 评论(0) 推荐(0)