allenair-优快云博客

转载 Spring Jar包详解

Spring Jar包详解 spring.jar是包含有完整发布的单个jar包，spring.jar中包含除了 spring-mock.jar里所包含的内容外其它所有jar包的内容，因为只有在开发环境下才会用到spring-mock.jar来进行辅助测试，正式应用系统中是用不得这些类的。　　

2009-07-05 00:04:00 1587 1

原创一道关于素数的问题

【题目要求】将1-20这20个连续的自然数排成一圈，使任意2个相邻的自然数之和为素数。【解法】package test;import java.util.HashMap;import java.util.Map;/** * 将1-20这20个自然数排成一圈，使任意2个相邻的自然数之和为素数。 */public class PrimeNumberRing

2009-05-11 15:53:00 549

原创范式哈夫曼编码实现

范式哈夫曼编码和传统哈夫曼编码相比，省略了构造哈夫曼树所需要的时间和空间。其中心思想是：使用某些强制的约定，仅通过很少的数据便能重构出哈夫曼编码树的结构。该方法基于以下3个约定：1、数字序列属性，它要求相同长度的码字是连续整数的二进制描述。例如，假设码字长度为4的最小值为0010，那么其它长度为4的码字必为0011, 0100, 0101, ...；2、为了尽可能的利用编码空间，长度为i第

2009-04-21 13:56:00 3053

原创优快云的C语言大赛一题

Normal 0 7.8 磅 0 2 false false false MicrosoftInternetExplorer4 <!-- /* Font De

2009-04-17 10:57:00 457

原创 Topcoder_3_152

【问题描述】有一些大理石台面，这些台面都是标准宽度和多种长度。要切割大理石台面是十分困难的事情，这需要特殊的机器才能将之切分，另外切分出的其中一块必须是k米长。现给定数组stock标明了这些大理石台面的长度，orders数组标明了客户要求的长度，k表示每次切分的单位，现在需要计算要满足客户的要求最少要切分多少次。注：交给客户的台面长度必须等于客户要求的长度，每次切分必须保证

2009-02-17 15:33:00 490

原创 Topcoder_3_154

【问题描述】有m个工人，有n项任务需要完成，并且已经预知每个工人所能完成的任务。如果工人i完成t项不同的任务，那么必须支付给他cost[i]*t^2的报酬，现在的目的是尽量降低所有任务的总报酬。现在给定一个描述每个工人能力的字符串数组，如果第j个位置为Y则代表该工人能完成第j项任务，N代表不能。同时给定代表每个工人的报酬整数数组cost，第i个值表示第i个工人的基本报酬。要

2009-02-16 16:57:00 478

转载软件开发者面试百问

这个列表涵盖了软件工程知识体系中定义的大多数知识域。当然，如果你只想找出类拔萃的程序员，便只需涉及结构、算法、数据结构、测试这几个话题。如果想雇架构师，也可以只考虑需求、功能设计、技术设计这些地方。你可以把我的这些问题作为引子，展开讨论。例如下面有个问题是使用静态方法或是单例的缘由。如果那个面试的就此展开长篇大论，那他很有可能是个聪明能干的家伙！如果他一脸茫然的看着你，发出这种声音

2009-02-02 13:46:00 370

原创 Topcoder_3_157

【问题描述】科学家发现一种使用古老文字写成的一段文本。这种文字由2种象形字符组成，我们假设一种字符代表大写字母(A-Z)，另一种代表小写字母(a-z)。两种象形字符是交替出现的，例如，"AaAbBaAcCaAa"是一种正确的写法，而"ACbD"是不正确的。科学家假设发现的文本是由一系列字组成的。每个字是由各种不同形式的一对象形字符组成的，例如，"Aa", "bB"

2009-01-15 09:20:00 413

原创 Topcoder_3_155

【问题描述】给定一个字符串数组，连接该数组组成一个字符串。从该字符串中找出一对非空等长并且非重叠的子串(A, B)，如果这对子串中相应位置上仅有不超过k个的不同的字符，那么这对子串就称为k阶相似子串。现在要求计算出该字符串所有存在k阶相似关系的子串个数。例如，对于字符串STRING，如果其子串A能在STRING中再找到有一个子串B（A和B要符合非空、等长、在STRING中不重叠的要

2009-01-15 09:17:00 330

原创 Topcoder_153

【问题描述】给定一个整数序列s[0],s[1],..,s[n]，通过计算它的差序列，即 s[1]-s[0], s[2]-s[1], ..., s[n]-s[n-1]，我们得到第二个序列，该序列的整数个数比原始序列个数少一个。在新得到的序列上不断的重复以上的计算，直到我们得到的序列的整数个数是1为止。例如：原始序列: 5 -4 12 23第一次计

2009-01-12 20:52:00 534

原创 Topcoder_154

【问题描述】数字y=x^k，则y称为x的k次幂。现在给定2个字符串left和right，需要计算最大的k，使得left 定义：类 PowerOfInteger方法 public int greatestPower(String left, String right) 约束：1、left的取值范围为2至10^12；2、right的取值范围为left值至10^12。测试用例：1、

2009-01-12 20:38:00 344

原创 Topcoder_3_159

【问题描述】有一种步长基于2的幂次的图bishop，目的是从原点(0, 0)到目的点(finishX, finishY)。如果从(x, y)移动那么所到达的下一个点会有4种可能，分别是：(x + 2^k, y + 2^k)、(x + 2^k, y - 2^k)、(x - 2^k, y + 2^k)、(x - 2^k, y - 2^k)，k是非负整数（0或者正整数）。唯一的限制就是所有步骤k

2009-01-12 09:29:00 540

原创 Topcoder_152

【问题描述】我准备邀请朋友参加一个party，现在需要将人的名字（名字由"first name"+一个空格+"last name"组成）按照“流行度顺序”排列。具体的方法是，按照"first name"在邀请列表出现的次数排序，如果次数相同就仍然保持邀请列表的原有顺序，这个排序结果就认为是“流行度顺序”的结果。例如对于{"DON XI","EAGER TOPLEASE","BJ S

2009-01-07 09:41:00 444

原创 Topcoder_2_157

【问题描述】数组a[1], a[2], ... a[k*n]是一个k阶的循环数组，即数组的数字是1至n，循环k次。在该数组中如果任意紧邻的2个元素不相同，就定义其为“不友好的”，例如2阶数组 (1, 2, 3, 2, 1, 3)就是“不友好的”，但是(1, 2, 2, 3, 1, 3)不是。题目中给定n和k，需要求出k阶n维数组中所有“不友好的”数组的个数。定义：类 Unfr

2009-01-06 09:17:00 440

原创 Topcoder_155

【问题描述】 Tom是一只懒猫，它想捉住在附近的老鼠，但是它不想离开它最喜爱待的椅子。幸运的是，它可以使用抛帽子来捉住老鼠，凡是在它d米附近的所有老鼠它都能够准确的通过帽子捉住，但是没抛一次它需要休息一会儿，并且每顶帽子也只能使用一次。开始的时候（time=0），第i只老鼠所在的位置距离Tom pos[i]米，并且它跑的速度是每秒speed[i]米，因此k秒后，它距离Tom将是pos

2009-01-05 09:20:00 445

原创 Topcoder_151

【问题描述】给定一个字符串，你必须通过交换两个不同位置的字母来得到一个新的字符串（两个字母可能是相同的）。比如，对于字符串"aba"通过以上规则能够得到字符串"baa", "aab", 或"aba"。你需要从中选择一个“最小”的字符串（按照字母顺序），此处应是"aab"。题目中给定2个字符串数组s1和s2。将s1和s2所有的元素串联起来得到原始字符串。需要返回一个包含2个元素的整数

2009-01-04 09:23:00 550

原创 Topcoder_161

【问题描述】我从家里（Home）出发，沿着公路骑行。在每一个路口使用投掷硬币的方式来决定方向，正面意味着向左转，背面向右转。如果遇到三个方向（十字路口）可选，那么就投掷硬币两次，两次正面是左转，一正一反是直行，一反一正是右转，两次皆反则再投掷2次来决定。整个过程持续到我能回到家中（Home），下面有一副公路的地图，图中每个选择的路口都用一个字母予以标识。题目中会给定一个硬币正反的

2008-12-30 17:04:00 560

原创图片处理练习（Java）

今天准备更新Topcoder时候碰到一个图片转换的问题。Topcoder题目里面的图是黑底白字的，但是博客中一般是白底黑字的，本来是想使用photoshop来处理一下，但是很难的碰到这么一个简单的图片处理的问题，因此就尝试使用java的图片处理的类来自己处理了一下，效果觉得还不错。中间也没有遇到什么大问题，主要是由于cut下来的原图是有损的jpg图，因此造成字体不是严格意义上的白色

2008-12-30 15:55:00 821

原创 Topcoder_8

【问题描述】词法分析器的功能是将给定输入文本分成若干个预定义的语句。在该问题中预先给定一个合法语句列表（比如，tokens = {"ab","aba","A"}）和一个输入的字符串，你的词法分析程序的工作方式应该按照以下规则： 1、a）如果给定的字符串不是以合法的语句开始，则从字符串中移除第一个字符； b）如果给定的字符串是以一个合法的语句开始，那么找到最长匹配的语句并从输入

2008-12-21 14:01:00 344

原创 Topcoder_16

【问题描述】你们全家正在一条路上开车旅行。你的父亲给你一张地图，途上标注了什么地方车子需要转弯。比如，String[] map = {".........R....", "..............", "...L.....R....", ".....

2008-12-17 09:11:00 426

原创 Topcoder_15

【问题描述】 Alto市议会为了解决该是的交通问题成立了一个特殊的委员会。虽然没有在路上出现拥堵的情况，但是市民们仍然对在路上花费的时间抱怨不断。委员会需要计算出在Alto市当前交通灯设置情况下一个人需要在路上花费多长时间。为了实现这一目标，他们需要一个程序，能在给定车的速度和交通灯时间的前提下计算出该车在这段路所需要花费的时间。给定一个int数组，其中每个元素代表一个交通灯变换的时

2008-12-16 11:20:00 317

原创 Topcoder_13

【问题描述】给定一组坐标（x,y）需要计算能组成多少个不同直角等腰三角形。（两个三角形至少有一个顶点不同才认为不同）定义类 Isoceles方法 public int howMany(int[] xs, int[] ys) 约束：1、xs[K]和ys[K]分别为顶点的x和y坐标值2、xs和ys数组均包含3至50（包括）个元素，且两数组大小相同3、每个坐标值元素取值在[-10000

2008-12-11 09:52:00 309

原创 Topcoder_2_162

【问题描述】一个由非负整数数组组成的包，该包中装的是一些相同的商品，整数代表它们的数量（可能重复），它们之间顺序可以是任意的。有2个包A和B，如果A中包含的数量是由B中包含的数量组成的，那么A为B的子包。包中所有元素的和为包的总重量。例如：包(1,2,1,3,1) 和 (3,1,1,1,2)是相同的（以为和顺序无关），但是和包(1,2,3,3)是不同的。包 (1,2) 和 (3,

2008-12-10 09:36:00 319

原创跑马问题

今天在网上看到了一个挺有趣的算法题，在此给出我对这个题的理解和解答。【问题描述】一共有25匹马，有一个赛场，赛场有5个赛道，就是说最多同时可以有5匹马一起比赛。假设每匹马都跑的很稳定，不用任何其他工具，只通过马与马之间的比赛，试问至少得比多少场才能知道跑得最快的5匹马。【我的解法】先分为5组分别进行比赛，得到每组的顺序A1,A2,A3,A4,A5 和B1,B2,B3,B4,

2008-12-09 09:15:00 542

原创 Topcoder_2_161

【问题描述】一个二项多项式ax^2 + bx + c有时能够分解为两个整系数的一次多项式的乘积。我们应该能将该二项式分解为形如 (x)(x) 的形式。其中为空或者是一个大于1的正整数，为一个正整数，为+或-，为空或者-。和不能包括前导0。题目给定a，b，c的值，需要返回分解后的字符串。如果不能按照题目的要求被分解，那么返回"NONE"。如果分解的结果不止一个的话，那么

2008-12-08 09:20:00 294

原创 Topcoder_2_1

【问题描述】定义一个函数S(x) ，该函数用于计算x的所有数位的平方和。例如，S(3)=3*3=9、S(230)=2*2+3*3+0*0=13 定义一个集合T(x)，它包含非重复的由函数S(x)生成的一系列数字。例如，对37应用S函数：S(37)=3*3+7*7=58. S(58)=5*5+8*8=89.S(89)=145.S(145)=42. S(42)=20.S(20)

2008-12-08 09:18:00 360

原创 Topcoder_158

【问题描述】给定一个歌曲数组songs，每个元素都是一个歌曲的信息，这些信息由乐队、专辑、歌曲名组成，该三部分内容都是由非空的小写字母组成。现在要求将所有的歌曲按照字母顺序进行排序。每个歌曲信息的组成方式可能是以下6种之一：”乐队专辑歌曲名“、”乐队歌曲名专辑“、”专辑歌曲名乐队“、”专辑乐队歌曲名“、”歌曲名专辑乐队“、”歌曲名乐队专辑“。不同的曲

2008-12-05 14:35:00 439

原创 Topcoder_4

【问题描述】当准备一组题目的时候，出题者必须同时考虑每个问题的难度和长度。一组分配得比较好的问题一般是一道简单题、一道中等题和一道难题，并且不能花费太长或太短的时间完成题目。现在给定三个int数组。第一个数组包含简单题目所需要的时间，第二个是中等题的，第三个是难题的。返回满足如下要求的组合个数。必须分别包含一道简单、中等、难题，并且花费的总时间在60至75之间（包括）。定义：

2008-12-04 16:19:00 291

原创和一个在国外朋友的聊天

主要回味了一下以前在宿舍卧谈的感觉，天马行空，激昂文字……朋友：how are you ? 我：呵呵，还行朋友：公司没受影响吧我：什么影响朋友：衰退阿我：从今年初就开始衰退了，上个星期又裁了18个朋友：市场萧条吗？据说餐馆都没人我：那倒没什么感觉我：就是现在找工作的人多了，好多公司也都在裁员降薪我：房子也卖不出去了我：但是问题是物价觉得没怎么降朋友

2008-12-03 15:53:00 1919

原创 Topcoder_12

【问题描述】 1970年John Conway发表了一篇论文，在该文中他描述了一种由非常简单规则导致的有趣和复杂的行为。他的研究主要是关于生物组织工作方面。他假象将一些活体组织放在一个二维的网格空间中，然后将四种简单的规则应用在网格的每个区域并迭代一定次数，最终产生了复杂的行为。这四种规则都是基于与该区域临近区域的活体数量。在他的实验中，网格中横向、纵向、斜向紧挨的格子被认为是临近的

2008-12-02 09:55:00 379

原创网上看到的几道小问题

几道小问题，自己尝试给出的答案。1.有三个12，9，5升的桶，现在有12升水在12升的桶里，请将这12升水分出6升水来。（水只能在这3个桶中来回倒，并且不能倒掉水） 12 --> 5； 5 --> 9；12 --> 5；5 --> 9；9 --> 12；5 --> 9；12 --> 5；5 --> 9 最终9容器中就是6升水。2.有8个球，有7个球重量一样，1个球比其它的都重，请用天平称找出最

2008-12-01 15:33:00 535

算法的设计和程序的实现，我觉得应该分为以下四个步骤：1、必须明确人工解决该问题的具体步骤。此步十分重要，因为简单来说计算机程序就是将人的思想转换成机器运行的一种媒介，如果自己不能将解决问题的步骤十分清晰的表达出来，也就不可能会有计算机的解法。2、数据结构会直接影响程序的复杂度和运行的效率。良好的结构应该能够将问题给定的条件尽可能的封装，使得程序中的处理尽量简单，而不是充满了晦涩难懂的微妙的逻辑判断

2008-12-01 13:26:00 1019

原创 Topcoder_157

【问题描述】有n张卡片，每张卡片有一些整数值，并且在这些卡片上也标注了一些字母。同时，在你面前有一排n个插槽，每个插槽上标注了数字。现在你需要做的是将此n张卡片放入这n个插槽（每个插槽1张），并且要达到卡片上的数值不小于插槽上标注的数字。最终的结果就是你要给出从左到右排列的字母（代表卡片），并且在满足前面条件的基础上，结果的字母排列尽量按照字母顺序。题目中给定一个int数组

2008-12-01 11:09:00 424

原创 Topcoder_1

【题目描述】 Topcoder决定开发一个自动评定题目等级的系统。Topcoder的开发者近通过一道题目描述中的平均字长来决定问题的难度。如果平均字长少于或等于3，这个问题属于一道250分的题目；如果平均字长等于4或5，这个问题属于一道500分的题目；如果平均字长大于或等于6，这个问题属于一道1000分的题目。一些规定：字词——仅由字母组成（a-z 或 A-

2008-11-30 15:10:00 634

原创杂想：古希腊的文明（2）——几何与元素

看过科幻电影《第五元素》的人应该都还记得柏拉图（Plato）的四种基本元素：火、水、气、土。其实第五种元素，柏拉图认为是填充宇宙的神秘物质——以太。（题外话：因为柏拉图的思想对西方科学的发展有很大影响，受到广泛的推崇和尊重，所以我们现在可以理解为什么当初关于宇宙中充满以太的观点被西方科学家广泛接受，甚至当光速在宇宙中速度恒定能量不减的事实被发现后还有科学家在苦苦的寻求关于光在以太中传播的新

2005-04-09 20:30:00 2375

原创杂想：古希腊的文明（1）

古希腊的灿烂文明被认为是现代西方的文化根源，它与古代中国文明堪称世界文明史上的明珠。古希腊更关注于纯粹的研究，比如他们的发达的几何学和天文学，目的是更好的理解这个世界，发现其自身的秘密。而在古中国尤其是春秋战国时期（一个思想大爆炸的年代），其哲学研究更关注于实际生活方面，比如孔孟学说教人如何安身立命、教国家如何兴旺发达，几乎没有纯粹的科学研究。我认为其二者的区别可以用一个例

2005-04-09 18:13:00 770

原创恐怖哦！网络国家？！

随着技术的发展，现在的一些新生事物，似乎越来越向骇客帝国中描述的场面发展了。http://www.blogchina.com/new/display/68814.html

2005-04-08 22:55:00 596

stockviwer

1、一款JAVA开发的简单股票实时查看工具，基于sina的网上股票数据进行更新，时间间隔30秒。 2、上部表格是股票列表分别列出了，股票代码、股票名称、今日开盘价、昨日收盘价、当前价格、比率（当前价格/昨日收盘价），今日最高价、今日最低价、该股票利润（我的数量×(我的价格-当前价格)）、更新时间。 3、下部表格是选择上部一行后，显示的该支股票的历史更新信息（间隔30秒），显示最近20次信息。分别列出了，更新时间、今日开盘价、当前价格、今日最高价、今日最低价、当前买入价、当前卖出价、委比（(买入数量-卖出数量)/(买入数量+卖出数量)）、总成交量、总成交金额。 4、上部右边是编辑功能区，选取一只股票后，该股票的可编辑信息将显示在此，一般只编辑我的价格（price）和我的数量（count）。 5、新增股票时候，在股票代码（code）中输入代码即可，例如输入600112，点击add按钮或直接回车即可。 6、修改股票时候，只能修改price和count，修改后点击update即可

2011-10-19

投掷玻璃球问题的C语言程序

投掷玻璃球问题的C语言程序投掷玻璃球问题的C语言程序

2009-04-22

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人