J#
文章平均质量分 80
Leon_A
这个作者很懒,什么都没留下…
展开
-
《程序员》算法擂台:骑士聚会
在8×8的棋盘上分布着n个骑士,他们想约在某一个格中聚会。骑士每天可以像国际象棋中的马那样移动一次,可以从中间向8个方向移动,请你计算n个骑士的最早聚会地点和要走多少天,要求尽早聚会,且n个人走的总步数最少,先到聚会地点的骑士可以不再移动等待其他的骑士。 从键盘输入n(0 ○ ○ ○ ○ ◎ ○ ○ ○ ○ 骑士走法(中间为起始位置,空为走到位置) packag原创 2013-10-31 11:39:26 · 371 阅读 · 0 评论 -
决策树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 · 452 阅读 · 0 评论 -
最大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 · 599 阅读 · 0 评论 -
决策树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 · 362 阅读 · 0 评论 -
树与哈夫曼树
package tree; public class TreeNode { TreeNode llink; TreeNode rlink; int info; } package tree; public class Tree { TreeNode root;原创 2013-10-31 11:39:36 · 278 阅读 · 0 评论 -
谷哥的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 · 371 阅读 · 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 评论 -
答复: 阿里巴巴面试感言
好吧,我承认我闲的蛋疼问题:3000万条的记录取最大的前50条数据这题的时间复杂度应该是3000W*lg50需要取前50个数构造heap恒长为50的最小堆第51个数开始,与根节点比较,如果大于根节点,与根节点交换,并进行一次最小堆的minHeapify过程内存2G很宽裕代码如下(PS:我是没时间做3000W的数据,除非我真的蛋疼)package org.leon.testcase原创 2013-10-31 11:40:28 · 368 阅读 · 0 评论 -
LCS与图算法
求两个字符串最长公共子串的问题。大体解法是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况,若是匹配则为1,否则为0。然后求出对角线最长的1序列,其对应的位置就是最长匹配子串的位置. package graph; /** * @author B.Chen */ public class LCS { /**原创 2013-10-31 11:39:31 · 372 阅读 · 0 评论 -
ACM/ICPC HDU 1195
本年度还有8篇博客需要完成开篇前附加一个看完《盗梦空间》的我的假设这假设和薛定谔的猫处于半死半活的叠加态感觉有点像世界全都是我做的梦1:因为世界中的任何一个人“你”,不能对我证明“你”是有意识的还是只是我的虚构。2:“你”是有意识还是虚构只能由你自己证明这是我的某一篇论坛回复原题是hdu的1195;题目是英文的,大意我翻译一下。有一个紧急开启密码锁的任务。密码由原创 2013-10-31 11:40:53 · 353 阅读 · 0 评论