leon_a
- 浏览: 79025 次
- 性别:
- 来自: 拜月神教
-
最新评论
-
huangfenghit：
你绝对的大牛~
答复: 阿里巴巴面试感言 -
liuxuejin：
好！慢慢下载来看看
区间树 -
xiaobian：
看不懂，怎么知道是讲的好呢 ？
数据挖掘 决策树ID3算法原理 -
longay00：
不错，很牛，不过没有原理与实验很难相信它的正确性。从代码上看， ...
决策树C4.5算法 -
yangguo：
用我的study方法就可以了。
答复: java最优算法讨论
文章列表
package acmcode;
/**
* @author Leon.Chen
*
*/
public class IntervalTree {
/**
* 红
*/
private static final String RED = "red";
/**
* 黑
*/
private static final String BLACK = "black";
/**
* 根节点
*/
...
package acmcode;
/**
* Red-Black Tree
*
* @author Leon.Chen
*/
public class RBTree {
/**
* 红
*/
private static final String RED = "red";
/**
* 黑
*/
private static final String BLACK = "black";
/**
* 根节点
...
首先描述问题
给定一个字符串
example:"4-(4-3*5+(2*4)+100)/10";
要求输出结果"-5.70";结果四舍五入，保留两位小数
首先进行的是括号优先级的处理
public BigDecimal calculateString(String str) {
char[] strs = str.toCharArray();
S ...
- 2008-04-23 23:10
- 浏览 9086
- 评论(5)
首先描述一下问题
/**
*
* 时间限制(普通/Java):6000MS/20000MS 运行内存限制:65536KByte
* 总提交:131 测试通过:32
* 描述
* 在一个0,1方阵中找出其中最大的全0子矩阵，所谓最大是指O的个数最多
* 输入
* 单组数据第一行为整数N，其中1<=N<=2000，为方阵的大小，紧接着N行每行均有N个0或1，相邻两数间严格用一个空格隔开
* 输出
* 输出仅一行包含一个整数表示要求的最大的全零子矩阵中零的个数
* 样例输入
* 5
* 0 1 0 1 0
* 0 0 0 0 0
...
上一篇博客写了ID3算法的简单实现
这一篇讲讲ID3的原理
写这个算法是由于某同事的同学的毕业设计，关系够复杂的了==|||，写完这个算法，突然对数据挖掘有了兴趣，决定把C4.5,C5.0算法也一并实现，并且再研究一下数据挖掘的分类算法
其实这篇原理，没有我自己的内容。。。引用某人blog的东东吧（我本人倒是很反感抄袭的）
首先奉上blog作者：神威异度
虽然未曾与之交谈，不过经历千辛万苦的搜索之后，终于在他的blog发现了有价值的东西（这里要提一下，想要在国内搜索出有价值的东西真不容易，到处充斥着转载，小小鄙视一下我自己先），在这里万分感谢神威异度同学
奉上blog链接：http://www. ...
- 2008-04-11 22:24
- 浏览 11413
- 评论(2)
算了,还是自己修正一个BUG....
package graph;
import java.util.ArrayList;
import java.util.List;
import java.util.TreeSet;
/**
* 决策树的ID3算法
* 参照实现http://www.blog.edu.cn/user2/huangbo929/archives/2006/1533249.shtml
*
* @author Leon.Chen
*
*/
public class DTree {
/**
* 根节点
*/
Tree ...
- 2008-04-01 22:18
- 浏览 7606
- 评论(1)
做ext相关的一个example项目,把我们的客户端移植成ext2.0的，由于服务器接收的不是JSON数据而是dom，所以我们需要把我们的ajax请求格式对应成服务器支持的格式
查了下ext2.0的API，发现只有XMLReader,所以和同事手写XMLWriter
/**
* @author B.Chen
*/
function store2xml(store, xml){
store.load();
var array = new Array();
var old_nodes = xml.documentElement.childNodes;
var old_f ...
- 2008-02-20 21:04
- 浏览 1285
- 评论(0)
package tree;
public class TreeNode {
TreeNode llink;
TreeNode rlink;
int info;
}
package tree;
public class Tree {
TreeNode root;
public Tree() {
}
public boolean isEmpty() {
return root == null; ...
- 2008-02-20 20:50
- 浏览 1593
- 评论(0)
求两个字符串最长公共子串的问题。大体解法是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况，若是匹配则为1，否则为0。然后求出对角线最长的1序列，其对应的位置就是最长匹配子串的位置.
package graph;
/**
* @author B.Chen
*/
public class LCS {
/**
* @param a
* @param b
* @return lcs string
*/
public String lcs(Stri ...
- 2008-02-20 20:46
- 浏览 1235
- 评论(0)
在8×8的棋盘上分布着n个骑士，他们想约在某一个格中聚会。骑士每天可以像国际象棋中的马那样移动一次，可以从中间向8个方向移动，请你计算n个骑士的最早聚会地点和要走多少天，要求尽早聚会，且n个人走的总步数最少，先到聚会地点的骑士可以不再移动等待其他的骑士。
从键盘输入n（0<n<=64），然后一次输入n个其实的初始位置xi，yi（0<=xi,y<=7）。屏幕输出以空格分割的三个数，分别为聚会的点（x，y） 以及要走的天数。
○ ○
○ ○
◎
○ ○
○ ○
骑士走法（中间为起始位置，空为走到位置）
package convex; ...