- 博客(33)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 redis-replicator 2.1.0发布 支持redis4.0的同步工具
Redis Replicator是一款rdb解析以及命令解析的工具. 此工具完整实现了redis replication协议. 支持sync,psync,psync2等三种同步命令. 还支持远程rdb文件备份以及数据同步等功能.中文文档 点我下载...
2017-04-06 23:13:03
329
原创 redis-replicator-2.0.0-rc2发布了
简介redis-replicator是纯java编写的redis同步,以及aof,rdb解析的工具 支持sync,psync,psync2同步,以及aof,rdb,mixed文件解析 支持最新的redis4.0-rc2版本,以及redis4.0中的自定义module 可扩展性良好,支持自定义命令,自定义module,自定义rdb解析器. 除commons-logging以外无任何多...
2017-02-11 17:52:21
280
原创 关于Exception的问题
项目中的问题代码 public static void main(String[] args) { Main main = new Main(); try{ main.doBissness(); }catch(Exception e){ logger.error(e.getMessage()); } main.doOtherBissness(); } p
2014-06-02 21:06:54
447
原创 关于log4j的几个问题
日志项目中的问题代码 private void doBissness() { String account = "LEON"; String cardNum = "XXX0288"; doDebug("account is " + account); doDebug("card num is " + cardNum); // do something } pri
2014-06-01 18:46:39
387
转载 Javac
package com.leon.javac;import java.io.IOException;import javax.tools.JavaFileManager;import javax.tools.JavaFileObject;import com.sun.tools.javac.code.Symbol;import com.sun.tools.javac.code.Sy
2014-05-12 17:26:43
350
原创 scheme y-combinator 推导
(define (part-fib self n) (if (= n 0) 1 (* n (self self (- n 1)))))(part-fib part-fib 5)(define (part-fib self) (lambda (n) (if (= n 0) 1 (* n ((self self) (- n 1))))))((part-fib par
2014-05-06 22:15:32
405
原创 庞果(pongo) 蓝港在线：xml字符串文件的解析
首先是题目详情蓝港在线：xml字符串文件的解析题目详情:本题来自蓝港在线技术团队的idea，详情如下：XML-可扩展标记语言 ，用于标记电子文件使其具有结构性的标记语言，可以用来标记数据、定义数据类型，是一种允许用户对自己的标记语言进行定义的源语言，被广泛的运用于数据传输和存储。请编写一段程序，不使用语言之外的开源库，解析对应的XML文件，并
2013-12-01 19:51:35
941
原创 庞果(pongo) 理想随机数发生器
庞果网 原题如下题目详情一个理想随机数发生器R，给定参数正整数x，它可以均匀随机产生一个闭区间[0,x]之间的实数（注意是实数,每个实数出现的概率相同）R(x)。现在给定3个正整数a,b,c，我们使用a,b产生两个随机实数R(a), R(b)，问R(a) + R(b) 输入: 正整数a,b,c。正整数均不超过10000输出: R(a) + R(b)
2013-11-29 21:00:55
970
原创 庞果英雄会 覆盖数字
原题如下给定整数区间[a,b]和整数区间[x,y]，你可以使用任意多次a,b之间的整数做加法，可以凑出多少个[x,y]区间内的整数？ 输入 a,b,x,y，其中1此题开始理解错题意，以为最多同一个数是2次相加，其实同一个数可以多次相加比如a=8,b=10,x=3,y=30的情况，从24到30都能覆盖到（8+8+8...10+10+10）那么我们考虑不能覆盖的情况，不
2013-11-13 09:24:23
1075
1
原创 2-3 tree
package com.leon.cc;import com.leon.util.Stack;/** * @author : Leon * @since : 2013-10-9 * @see : */public class Tree { Node root = new Node(); public void in
2013-10-31 11:41:09
458
原创 编译原理生成LL1预测分析表
package com.leon;import java.util.HashSet;import java.util.Iterator;import java.util.Set;/** * @author : Leon * @since : 2013-8-11 * @see : */public class LL1 { publ
2013-10-31 11:41:03
894
原创 谷哥的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，AB
2013-10-31 11:40:58
384
原创 ACM/ICPC HDU 1195
本年度还有8篇博客需要完成开篇前附加一个看完《盗梦空间》的我的假设这假设和薛定谔的猫处于半死半活的叠加态感觉有点像世界全都是我做的梦1：因为世界中的任何一个人“你”，不能对我证明“你”是有意识的还是只是我的虚构。2：“你”是有意识还是虚构只能由你自己证明这是我的某一篇论坛回复原题是hdu的1195；题目是英文的，大意我翻译一下。有一个紧急开启密码锁的任务。密码由
2013-10-31 11:40:53
364
原创 答复: java最优算法讨论
这是我的论坛某一篇回复。虽然与楼主要求不一致，但这种结构在实际开发中很常见，比较有代表意义，因此收入博客。原问题是这样的有一字符串，格式为 1,2@1,3@1,7@2@1,5@1,12@9@1,16@10@5@1上面字符串每个逗号分隔开的单独部分都是一颗树形结构的层级关系表示。比如说5@1是说自己的节点id为5，父级节点id为1.其他类似。 问题是，怎么
2013-10-31 11:40:48
370
原创 排序小玩意儿
jasperreport没有内置的排序功能；在pdf进行group的时候，除非你在sql中进行了排序，否则group的结果会让人感到很杯具。所以就写了这个东东。完整代码见附件几个类：Order：设置按属性排序，DESC,ASCUtil：设定支持原生类型Main：排序类用法：Order order = new Order().add("city", Order.ASC
2013-10-31 11:40:38
340
原创 排骨工具箱之二：excel内容比较
excel内容比较工具写这个工具的原因：最近重构一本excel报表程序。由于程序上线很久，有很好的稳定性；但是随着最近版本增加的越来越多，程序也开始越来越难维护；因此老程序不动，在工程中重新开辟了一个package放重构后的程序。这样就引入了这样一个问题：重构前的程序和重构后的程序要在打印结果上要求完全一致。比较生成的excel内容，有两种解决方案：第一种是写VBA第二种是用P
2013-10-31 11:40:33
324
原创 答复: 阿里巴巴面试感言
好吧，我承认我闲的蛋疼问题：3000万条的记录取最大的前50条数据这题的时间复杂度应该是3000W*lg50需要取前50个数构造heap恒长为50的最小堆第51个数开始，与根节点比较，如果大于根节点，与根节点交换，并进行一次最小堆的minHeapify过程内存2G很宽裕代码如下（PS:我是没时间做3000W的数据，除非我真的蛋疼）package org.leon.testcase
2013-10-31 11:40:28
382
原创 正向最大匹配改进算法
AD.：2年J2EE经验，熟悉常用数据结构算法，熟悉常用开发框架。手机：15940949592，欢迎骚扰及内部推荐题外话：为什么用java来写呢，因为可以写的又臭又长 正文：传送门，引用ahuaxuan大牛的帖子，使用DFA实现文字过滤在ahuaxuan的帖子中，实际上也引入了一个基于Trie字典树中文分词的问题。图1：一个典型的Trie树结构其中
2013-10-31 11:40:23
446
原创 决策树C4.5算法
数据挖掘中决策树C4.5预测算法实现(半成品，还要写规则后煎支及对非离散数据信息增益计算)，下一篇博客讲原理package org.struct.decisiontree;import java.util.ArrayList;import java.util.Arrays;import java.util.List;import java.util.TreeSet;
2013-10-31 11:40:17
465
原创 DB2定位错误
SELECT TABNAME,COLNAME FROM SYSCAT.COLUMNS WHERE TABNAME= (SELECT TABNAME FROM SYSCAT.TABLES WHERE TBSPACEID=5 AND TABLEID=260) AND COLNO=3;
2013-10-31 11:40:12
416
原创 区间树
package acmcode;/** * @author Leon.Chen * */public class IntervalTree { /** * 红 */ private static final String RED = "red"; /** * 黑 */ p
2013-10-31 11:40:07
293
原创 红黑树初版
package acmcode;/** * Red-Black Tree * * @author Leon.Chen */public class RBTree { /** * 红 */ private static final String RED = "red"; /** * 黑
2013-10-31 11:40:02
297
原创 最大0，1子矩阵
首先描述一下问题 /** * * 时间限制(普通/Java):6000MS/20000MS 运行内存限制:65536KByte * 总提交:131 测试通过:32 * 描述 * 在一个0,1方阵中找出其中最大的全0子矩阵，所谓最大是指O的个数最多 * 输入 * 单组数据第一行为整数N，其中1<=N<=2000，为方阵的大小，紧接着N行每行均有N个0或1，相邻两数
2013-10-31 11:39:57
616
原创 数据挖掘 决策树ID3算法原理
上一篇博客写了ID3算法的简单实现这一篇讲讲ID3的原理写这个算法是由于某同事的同学的毕业设计，关系够复杂的了==|||，写完这个算法，突然对数据挖掘有了兴趣，决定把C4.5,C5.0算法也一并实现，并且再研究一下数据挖掘的分类算法其实这篇原理，没有我自己的内容。。。引用某人blog的东东吧（我本人倒是很反感抄袭的）首先奉上blog作者：神威异度虽然未曾与之交谈，不过经历千辛万苦的搜索之
2013-10-31 11:39:52
653
原创 决策树ID3算法
算了,还是自己修正一个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
2013-10-31 11:39:46
376
原创 ext2.0 的XMLWriter
做ext相关的一个example项目,把我们的客户端移植成ext2.0的，由于服务器接收的不是JSON数据而是dom，所以我们需要把我们的ajax请求格式对应成服务器支持的格式查了下ext2.0的API，发现只有XMLReader,所以和同事手写XMLWriter/** * @author B.Chen */function store2xml(store, xml){ s
2013-10-31 11:39:41
322
原创 树与哈夫曼树
package tree; public class TreeNode { TreeNode llink; TreeNode rlink; int info; } package tree; public class Tree { TreeNode root;
2013-10-31 11:39:36
291
原创 LCS与图算法
求两个字符串最长公共子串的问题。大体解法是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况，若是匹配则为1，否则为0。然后求出对角线最长的1序列，其对应的位置就是最长匹配子串的位置. package graph; /** * @author B.Chen */ public class LCS { /**
2013-10-31 11:39:31
386
原创 《程序员》算法擂台：骑士聚会
在8×8的棋盘上分布着n个骑士，他们想约在某一个格中聚会。骑士每天可以像国际象棋中的马那样移动一次，可以从中间向8个方向移动，请你计算n个骑士的最早聚会地点和要走多少天，要求尽早聚会，且n个人走的总步数最少，先到聚会地点的骑士可以不再移动等待其他的骑士。 从键盘输入n（0 ○ ○ ○ ○ ◎ ○ ○ ○ ○ 骑士走法（中间为起始位置，空为走到位置） packag
2013-10-31 11:39:26
378
原创 庞果网 最小操作数
来源庞果英雄会的挑战题此题是个图论问题，把A,B与dict里的所有字符串看成图的顶点求每个顶点的邻接矩阵。举例如下"hot"的邻接矩阵为[hit, null, null, null, null, lot, dot]根据每个顶点的邻接矩阵组成图然后求图中的最小路径得到start节点到图中每一节点的最小路径数组path然后看这个path数组中path[indexOf
2013-10-31 11:31:14
442
原创 迟来的12月工作总结
由于这几天赶上元旦放假,而自己也想远离一下电脑,所以这个月的工作总结晚了一点 这个月的前7天还是对应上月的遗留障碍,8号我被分到PM和AC组进行新程序的开发 .进度很紧张,一个月要完成7本程序,其中3本B和4本C,好在这几本还是即时完成,还有一些式样书的遗留问题,等新的式样下来再解决.然后就是一月份,4个难度A等着我,天!!!!!,有一本特别复杂,式样书有15页,看的
2007-01-04 19:07:00
630
原创 一道笔试题
前两天逛论坛,发现有网友发了一个关于笔试题的贴子,据说还是GOOGLE的题目如下:有一个100层高的大厦，你手中有两个相同的玻璃围棋子。从这个大厦的某一层扔下围棋子就会碎，用你手中的这两个玻璃围棋子，找出一个最优的策略，来得知那个临界层面 我的解法import java.util.Random;public class Test { public void test() { Random
2006-12-19 18:25:00
580
原创 11月工作总结
从今天开始,决定每月写一份月工作总结.这个月前两周写完2本帐票程序,由于功能上的相似性,写起来并不是很困难,后两周主要是做一些测试工作,客户月底要测试代码,整整两个星期都在做测试.在测试的两周,写了很多VALIDATOR,客户端和服务器端都有,这里提到一个VALIDATOR,写起来很恶心,做了整整一天半,也只完成40%,后来实在不行只好交给峰哥(项目经理)帮我做了,感觉自己
2006-11-30 18:55:00
701
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人