数学& 算法
forandever
做点什么
展开
-
J2EE Design Pattern 简图
图中缺 Fast lane Reader 模式:对于只读内容,访问内容通过DAO(Data Access object)而非Entiry Bean@Deprecated in EJB3.0原创 2009-07-15 12:49:00 · 746 阅读 · 0 评论 -
计算素数(质数)java算法(应该是筛法)
我的机器 计算到了 14988613 30秒内 源码如下:package com.prime; import java.io.BufferedOutputStream; import java.io.BufferedWriter; import java.io.FileOutputStream; import java.util.Date;原创 2009-07-07 10:06:00 · 2172 阅读 · 0 评论 -
由一棵已知树来设计对应的数据表格结构
由一棵已知树来设计对应的数据表格结构@for&ever 2009-11-13 最近,看了mootools (http://mootools.net/ )的一个开源tree实现 —— mif.tree (http://miftree.googlecode.com ). 这棵树结构很好,因此决定使用。但是由于他没有基于db的实现,只得根据他的数据结构自己设计DB表格。 一、问原创 2009-11-13 10:30:00 · 1604 阅读 · 0 评论 -
创建 Notifying Blocking Thread Pool Executor
英文的原版文章在http://today.java.net/pub/a/today/2008/10/23/creating-a-notifying-blocking-thread-pool-executor.html中文翻译的文章在http://developers.sun.com.cn/Java/creating-a-notifying-blocking-thread-pool-exec原创 2010-04-25 20:13:00 · 1473 阅读 · 0 评论 -
利用Apache的CLI来处理命令行
CLI是Jakarta Commons中的一个子类。如果你仅仅只有一到两个参数需要处理,那么使用它有点多余,但是,如果你需要从命令行中捕获大多数应用程序的设置参数,那么使用CLI是恰到好处的。在使用CLI之前需要创建一个Options对象,该对象相当于一个容器,另外还有Option对象,每个Option对象相对于命令行中的一个参数。 Options opts = new Options();通转载 2010-04-25 20:17:00 · 959 阅读 · 0 评论 -
海量数据处理常用思路和方法
大数据量的问题是很多面试笔试中经常出现的问题,比如baidu google 腾讯 这样的一些涉及到海量数据的公司经常会问到。 下面的方法是我对海量数据的处理方法进行了一个一般性的总结,当然这些方法可能并不能完全覆盖所有的问题,但是这样的一些方法也基本可以处理绝大多数遇到的问题。下面的一些问题基本直接来源于公司的面试笔试题目,方法不一定最优,如果你有更好的处理方法,欢迎与我讨论。 1.Bloom filter适用范围:可以用来实现数据字典,进行数据的判重,或者集合求交集 基本原理及要点: 对于原理来说很简单,转载 2010-06-26 21:58:00 · 1177 阅读 · 1 评论 -
关于B树、B-树、B+树、B*树
<br />B树、B-树、B+树、B*树都是什么<br /><br /> <br />B树<br /> 即二叉搜索树:<br /> 1.所有非叶子结点至多拥有两个儿子(Left和Right);<br /> 2.所有结点存储一个关键字;<br /> 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树;<br /> 如:<br /> <br /><br /> <br /> <br /> B树的搜索,从根结转载 2010-06-26 22:04:00 · 537 阅读 · 0 评论 -
K-MEANS算法
<br />K-MEANS算法:<br />输入:聚类个数k,以及包含 n个数据对象的数据库。<br />输出:满足方差最小标准的k个聚类。<br />处理流程: <br />(1) 从 n个数据对象任意选择 k 个对象作为初始聚类中心;<br />(2) 循环(3)到(4)直到每个聚类不再发生变化为止<br />(3) 根据每个聚类对象的均值(中心对象),计算每个对象与这些中心对象的距离;并根据最小距离重新对相应对象进行划分;<br />(4) 重新计算每个(有变化)聚类的均值(中心原创 2010-11-08 14:48:00 · 1060 阅读 · 0 评论