iteye_3452-CSDN博客

原创庞果英雄会覆盖数字

庞果覆盖数字原题如下给定整数区间[a,b]和整数区间[x,y]，你可以使用任意多次a,b之间的整数做加法，可以凑出多少个[x,y]区间内的整数？输入 a,b,x,y，其中1 0) { count += (min - max + 1); } i++; } return y...

2013-11-14 15:13:04 87

原创 2-3 tree

[code="java"]package com.leon.cc;import com.leon.util.Stack;/** * @author : Leon * @since : 2013-10-9 * @see : */public class Tree { Node root = new Node(); ...

2013-10-09 17:10:02 240

原创编译原理生成LL1预测分析表

[code="java"]package com.leon;import java.util.HashSet;import java.util.Iterator;import java.util.Set;/** * @author : Leon * @since : 2013-8-11 * @see : */public class LL...

2013-08-11 20:47:03 979

原创谷哥的KOF连招问题

传说问题是这样的玩过KOF（拳皇）的人都知道，玩的时候会连招是比较强的。题目的大概意思是：每招用一个大写字母表示，如ABC...Z，现给定n个连招公式：S→T，其中S长度为m，T的长度为1。在前m招的时候可以随便连，但m+1招后就必须遵循连招公式。现在要写一个算法，计算最长连招的长度；如果可以无限连招，则返回def。1≤n,m≤100给了一个例子：n=4，m=3，连招公式为：ABC→C...

2010-10-09 14:38:15 139

ACM/ICPC HDU 1195

本年度还有8篇博客需要完成开篇前附加一个看完《盗梦空间》的我的假设这假设和薛定谔的猫处于半死半活的叠加态感觉有点像[code="java"]世界全都是我做的梦1：因为世界中的任何一个人“你”，不能对我证明“你”是有意识的还是只是我的虚构。2：“你”是有意识还是虚构只能由你自己证明[/code]这是我的某一篇论坛回复原题是hdu的1195；题目是英文的，大...

2010-09-06 10:37:42 114

原创答复: java最优算法讨论

这是我的论坛某一篇回复。虽然与楼主要求不一致，但这种结构在实际开发中很常见，比较有代表意义，因此收入博客。原问题是这样的[code="java"]有一字符串，格式为 1,2@1,3@1,7@2@1,5@1,12@9@1,16@10@5@1上面字符串每个逗号分隔开的单独部分都是一颗树形结构的层级关系表示。比如说5@1是说自己的节点id为5，父级节点id为1.其他类似。...

2010-06-08 21:01:18 134

排序小玩意儿

jasperreport没有内置的排序功能；在pdf进行group的时候，除非你在sql中进行了排序，否则group的结果会让人感到很杯具。所以就写了这个东东。完整代码见附件[code="java"]几个类：Order：设置按属性排序，DESC,ASCUtil：设定支持原生类型Main：排序类用法：Order order = new Order().add("c...

2010-04-28 09:50:20 78

排骨工具箱之二：excel内容比较

[code="java"]excel内容比较工具写这个工具的原因：最近重构一本excel报表程序。由于程序上线很久，有很好的稳定性；但是随着最近版本增加的越来越多，程序也开始越来越难维护；因此老程序不动，在工程中重新开辟了一个package放重构后的程序。这样就引入了这样一个问题：重构前的程序和重构后的程序要在打印结果上要求完全一致。比较生成的excel内容，有两种解决方案：第...

2009-12-21 17:15:22 82

答复: 阿里巴巴面试感言

好吧，我承认我闲的蛋疼问题：3000万条的记录取最大的前50条数据这题的时间复杂度应该是3000W*lg50需要取前50个数构造heap恒长为50的最小堆第51个数开始，与根节点比较，如果大于根节点，与根节点交换，并进行一次最小堆的minHeapify过程内存2G很宽裕代码如下（PS:我是没时间做3000W的数据，除非我真的蛋疼）[code="java"]packa...

2009-10-09 22:27:13 150

排骨工具箱之一：万能toString

看到很多po,vo不写toString()方法，我们在调试程序的时候，需要一条一条的加输出，碰到属性很多的po,vo。我们可能就在崩溃的边缘了因此写了一个po,vo的万能toString支持全属性输出以及指定某些属性输出两种模式以及支持集合及树状显示用法[code="java"]全属性：POJODecorator.toPOJOString(obj);指定方法：POJOD...

2009-09-24 10:10:35 97

正向最大匹配改进算法

[code="java"]AD.：2年J2EE经验，熟悉常用数据结构算法，熟悉常用开发框架。手机：15940949592，欢迎骚扰及内部推荐[/code][code="java"]题外话：为什么用java来写呢，因为可以写的又臭又长[/code] :? :? :? :? 正文：传送门，引用ahuaxuan大牛的帖子，[url=http://ww...

2009-05-26 22:11:42 455

决策树C4.5算法

[code="java"]数据挖掘中决策树C4.5预测算法实现(半成品，还要写规则后煎支及对非离散数据信息增益计算)，下一篇博客讲原理[/code][code="java"]package org.struct.decisiontree;import java.util.ArrayList;import java.util.Arrays;import java.ut...

2009-05-19 02:05:45 120

小工具用法

[code="java"]//http://pipboy.group.iteye.com///how to build app as jar file://run build.xml//how to use this app//example:import java.util.List;import java.util.Map;import org....

2009-01-20 11:32:33 76

原创 DB2定位错误

[code]SELECT TABNAME,COLNAME FROM SYSCAT.COLUMNS WHERE TABNAME= (SELECT TABNAME FROM SYSCAT.TABLES WHERE TBSPACEID=5 AND TABLEID=260) AND COLNO...

2008-10-17 15:33:52 234

区间树

[code]package acmcode;/** * @author Leon.Chen * */public class IntervalTree { /** * 红 */ private static final String RED = "red"; /** * 黑 *...

2008-07-18 15:47:41 97

红黑树初版

[code]package acmcode;/** * Red-Black Tree * * @author Leon.Chen */public class RBTree { /** * 红 */ private static final String RED = "red"; /** *...

2008-07-16 17:20:46 89

四则运算的中缀转后缀，逆波兰表达式求值

首先描述问题[code]给定一个字符串example:"4-(4-3*5+(2*4)+100)/10";要求输出结果"-5.70";结果四舍五入，保留两位小数[/code]首先进行的是括号优先级的处理[code] public BigDecimal calculateString(String str) { char[] strs = str.toCharAr...

2008-04-23 23:10:37 153

最大0，1子矩阵

首先描述一下问题[code] /** * * 时间限制(普通/Java):6000MS/20000MS 运行内存限制:65536KByte * 总提交:131 测试通过:32 * 描述 * 在一个0,1方阵中找出其中最大的全0子矩阵，所谓最大是指O的个数最多 * 输入 * 单组数据第一行为整数N，其中1...

2008-04-20 21:16:47 195

数据挖掘决策树ID3算法原理

上一篇博客写了ID3算法的简单实现这一篇讲讲ID3的原理写这个算法是由于某同事的同学的毕业设计，关系够复杂的了==|||，写完这个算法，突然对数据挖掘有了兴趣，决定把C4.5,C5.0算法也一并实现，并且再研究一下数据挖掘的分类算法其实这篇原理，没有我自己的内容。。。引用某人blog的东东吧（我本人倒是很反感抄袭的）首先奉上blog作者：神威异度虽然未曾与之交谈，不过经历千辛万...

2008-04-11 22:24:36 207

决策树ID3算法

算了,还是自己修正一个BUG....[code]package graph;import java.util.ArrayList;import java.util.List;import java.util.TreeSet;/** * 决策树的ID3算法 * 参照实现http://www.blog.edu.cn/user2/huangbo929/archiv...

2008-04-01 22:18:50 88

ext2.0 的XMLWriter

做ext相关的一个example项目,把我们的客户端移植成ext2.0的，由于服务器接收的不是JSON数据而是dom，所以我们需要把我们的ajax请求格式对应成服务器支持的格式查了下ext2.0的API，发现只有XMLReader,所以和同事手写XMLWriter[code]/** * @author B.Chen */function store2xml(store, x...

2008-02-20 21:04:25 70

树与哈夫曼树

[code]package tree; public class TreeNode { TreeNode llink; TreeNode rlink; int info; } package tree; public class Tree { TreeNode root; ...

2008-02-20 20:50:51 97

LCS与图算法

求两个字符串最长公共子串的问题。大体解法是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况，若是匹配则为1，否则为0。然后求出对角线最长的1序列，其对应的位置就是最长匹配子串的位置. [code]package graph; /** * @author B.Chen */ public class LCS { /**...

2008-02-20 20:46:19 172

《程序员》算法擂台：骑士聚会

在8×8的棋盘上分布着n个骑士，他们想约在某一个格中聚会。骑士每天可以像国际象棋中的马那样移动一次，可以从中间向8个方向移动，请你计算n个骑士的最早聚会地点和要走多少天，要求尽早聚会，且n个人走的总步数最少，先到聚会地点的骑士可以不再移动等待其他的骑士。从键盘输入n（0...

2008-02-20 20:40:20 205

内牛满面