01 2015 档案

Hiho----无间道之并查集
摘要：题目：时间限制:20000ms单点时限:1000ms内存限制:256MB描述这天天气晴朗、阳光明媚、鸟语花香，空气中弥漫着春天的气息……额，说远了，总之，小Hi和小Ho决定趁着这朗朗春光出去玩。但是刚刚离开居住的宾馆不久，抄近道不小心走入了一条偏僻小道的小Hi和小Ho就发现自己的前方走来了几个彪形大... 阅读全文
posted @ 2015-01-27 18:14 UDLD 阅读(244) 评论(0) 推荐(0)
模式匹配之Kmp算法
摘要：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 阅读(188) 评论(0) 推荐(0)
最小生成树二·Kruscal算法
摘要：时间限制:10000ms单点时限:1000ms内存限制:256MB描述随着小Hi拥有城市数目的增加，在之间所使用的Prim算法已经无法继续使用了——但是幸运的是，经过计算机的分析，小Hi已经筛选出了一些比较适合建造道路的路线，这个数量并没有特别的大。所以问题变成了——小Hi现在手上拥有N座城市，且已... 阅读全文
posted @ 2015-01-21 19:15 UDLD 阅读(320) 评论(0) 推荐(0)
Trie 图
摘要：时间限制:20000ms单点时限:1000ms内存限制:512MB描述前情回顾上回说到，小Hi和小Ho接受到了河蟹先生伟大而光荣的任务：河蟹先生将要给与他们一篇从互联网上收集来的文章，和一本厚厚的河蟹词典，而他们要做的是判断这篇文章中是否存在那些属于河蟹词典中的词语。当时，小Hi和小Ho的水平还是十... 阅读全文
posted @ 2015-01-20 14:18 UDLD 阅读(357) 评论(0) 推荐(0)
最长回文子串（时间复杂度略高，有精简算法，欢迎交流。）
摘要：时间限制:1000ms单点时限:1000ms内存限制:64MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符串中... 阅读全文
posted @ 2015-01-15 13:14 UDLD 阅读(380) 评论(0) 推荐(0)
Ui Automator Test Through Command
摘要：问题描述： 通过adb shell uiautomator runtest 命令，直接运行java测试例。命令解析： adb shell uiautomator runtest -c [options] example: adb shell uiautomator runtest... 阅读全文
posted @ 2015-01-13 11:13 UDLD 阅读(212) 评论(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 阅读(414) 评论(0) 推荐(0)
最小生成树（Prime算法）
摘要：最小生成树一·Prim算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述最近，小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod，在这个Mod中，玩家可以拥有不止一个城市了！但是，问题也接踵而来——小Hi现在手上拥有N座城市，且已知这N座城市中任意两座城市之间建造道路所需要的费... 阅读全文
posted @ 2015-01-05 16:19 UDLD 阅读(1572) 评论(0) 推荐(0)

点击右上角即可分享
微信分享提示