摘要: Kmp: 算法定义借鉴wikipedia: http://en.wikipedia.org/wiki/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm#KMP_algorithm代码:import java.util.Scanner;pub... 阅读全文
posted @ 2015-01-26 16:07 UDLD 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 时间限制:10000ms单点时限:1000ms内存限制:256MB描述随着小Hi拥有城市数目的增加,在之间所使用的Prim算法已经无法继续使用了——但是幸运的是,经过计算机的分析,小Hi已经筛选出了一些比较适合建造道路的路线,这个数量并没有特别的大。所以问题变成了——小Hi现在手上拥有N座城市,且已... 阅读全文
posted @ 2015-01-21 19:15 UDLD 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 时间限制:20000ms单点时限:1000ms内存限制:512MB描述前情回顾上回说到,小Hi和小Ho接受到了河蟹先生伟大而光荣的任务:河蟹先生将要给与他们一篇从互联网上收集来的文章,和一本厚厚的河蟹词典,而他们要做的是判断这篇文章中是否存在那些属于河蟹词典中的词语。当时,小Hi和小Ho的水平还是十... 阅读全文
posted @ 2015-01-20 14:18 UDLD 阅读(350) 评论(0) 推荐(0) 编辑
摘要: 时间限制:1000ms单点时限:1000ms内存限制:64MB描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一连串的字符串,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能分别在这些字符串中... 阅读全文
posted @ 2015-01-15 13:14 UDLD 阅读(375) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 通过adb shell uiautomator runtest 命令,直接运行java测试例。命令解析: adb shell uiautomator runtest -c [options] example: adb shell uiautomator runtest... 阅读全文
posted @ 2015-01-13 11:13 UDLD 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 微软10.15笔试:对于一个数组{1,2,3}它的子数组有{1,2},{1,3}{2,3},{1,2,3},元素之间可以不是连续的,对于数组{5,9,1,7,2,6,3,8,10,4}, 升序子序列有多少个?或者换一种表达为:数组int a[]={5,9,1,7,2,6,3,... 阅读全文
posted @ 2015-01-12 14:57 UDLD 阅读(412) 评论(0) 推荐(0) 编辑
摘要: 最小生成树一·Prim算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述最近,小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod,在这个Mod中,玩家可以拥有不止一个城市了!但是,问题也接踵而来——小Hi现在手上拥有N座城市,且已知这N座城市中任意两座城市之间建造道路所需要的费... 阅读全文
posted @ 2015-01-05 16:19 UDLD 阅读(1567) 评论(0) 推荐(0) 编辑
摘要: 题目:Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.For example,Given the following matrix:[ [ ... 阅读全文
posted @ 2014-12-31 12:36 UDLD 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 1.题目 如标题,求大于整数N(N>=0)的第一个回文数的字符串表示形式。2.样例1 --> 29 -->1112345 -->12421123456 -->124421999 -->10013.分析 借用:http://www.cnblogs.com/xudong-bupt/p/4015226... 阅读全文
posted @ 2014-12-30 14:29 UDLD 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 毁灭者问题时间限制:10000ms单点时限:1000ms内存限制:256MB描述在 Warcraft III 之冰封王座中,毁灭者是不死族打三本后期时的一个魔法飞行单位。毁灭者的核心技能之一,叫做魔法吸收(Absorb Mana):现在让我们来考虑下面的问题:假设你拥有n个魔法单位,他们从左到有站在... 阅读全文
posted @ 2014-12-29 20:08 UDLD 阅读(622) 评论(0) 推荐(0) 编辑