数据结构
文章平均质量分 74
Leon_A
这个作者很懒,什么都没留下…
展开
-
区间树
package acmcode; /** * @author Leon.Chen * */ public class IntervalTree { /** * 红 */ private static final String RED = "red"; /** * 黑 */ p原创 2013-10-31 11:40:07 · 288 阅读 · 0 评论 -
答复: 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 · 356 阅读 · 0 评论 -
正向最大匹配改进算法
AD.: 2年J2EE经验,熟悉常用数据结构算法,熟悉常用开发框架。 手机:15940949592,欢迎骚扰及内部推荐 题外话:为什么用java来写呢,因为可以写的又臭又长 正文: 传送门,引用ahuaxuan大牛的帖子,使用DFA实现文字过滤 在ahuaxuan的帖子中,实际上也引入了一个基于Trie字典树中文分词的问题。 图1:一个典型的Trie树结构 其中原创 2013-10-31 11:40:23 · 428 阅读 · 0 评论 -
庞果网 最小操作数
来源庞果英雄会的挑战题 此题是个图论问题,把A,B与dict里的所有字符串看成图的顶点 求每个顶点的邻接矩阵。 举例如下 "hot"的邻接矩阵为 [hit, null, null, null, null, lot, dot] 根据每个顶点的邻接矩阵组成图 然后求图中的最小路径 得到start节点到图中每一节点的最小路径数组path 然后看这个path数组中path[indexOf原创 2013-10-31 11:31:14 · 427 阅读 · 0 评论 -
庞果英雄会 覆盖数字
原题如下 给定整数区间[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 · 1062 阅读 · 1 评论