ACM
低调的洋仔
春风桃李花开日,秋雨梧桐叶落时。西宫南内多秋草,落叶满阶红不扫。
展开
-
杭电ACM 1041 Computer Transformation java代码详解AC
Computer TransformationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6916 Accepted Submission(s): 2504Problem DescriptionA原创 2015-11-04 13:31:43 · 1357 阅读 · 0 评论 -
剑指Offer--顺时针打印矩阵问题
题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.题目分析这个题目看起来比较简单,但是当你真正去做的时候,很麻烦,亲身体验一把你就懂什么感受了。主要的考察点在于控制顺时针的方向、行原创 2017-06-14 16:03:26 · 960 阅读 · 0 评论 -
杭电ACM 1030 Delta-wave java代码解析
Delta-waveTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6931 Accepted Submission(s): 2674Problem DescriptionA triangle fiel原创 2015-11-04 16:43:52 · 1837 阅读 · 0 评论 -
杭电ACM 1020 Encoding java解析
EncodingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34681 Accepted Submission(s): 15377Problem DescriptionGiven a string cont原创 2015-10-27 14:37:48 · 2043 阅读 · 0 评论 -
杭电1047 An Easy Task - java 解读
An Easy TaskTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17866 Accepted Submission(s): 11383Problem DescriptionIgnatius wa原创 2015-10-30 14:25:48 · 1196 阅读 · 0 评论 -
杭电ACM 1040 As Easy As A+B java 解读
As Easy As A+BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 48014 Accepted Submission(s): 20587Problem DescriptionThese day原创 2015-11-02 18:47:39 · 1960 阅读 · 0 评论 -
杭电ACM1106排序Java代码
排序Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43680 Accepted Submission(s): 12476Problem Description输入一行数字,如果我们把这行数字中的‘5’都看成空原创 2015-10-14 15:42:46 · 1467 阅读 · 0 评论 -
杭电ACM 1012 u Calculate e java
u Calculate eTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37341 Accepted Submission(s): 16897Problem DescriptionA simple m原创 2015-10-26 10:43:43 · 1412 阅读 · 0 评论 -
杭电ACM1088 Write a simple HTML Browser Java
Write a simple HTML BrowserTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9459 Accepted Submission(s): 2678Problem DescriptionIf原创 2015-10-13 20:50:51 · 1250 阅读 · 0 评论 -
杭电ACM1018BigNumber解析
一开始看见这道题目不是很明白到底是什么意思,搞了好久才明白是:给一个数规定输入数字的个数,案例中给出了2也就是输入2个数,输入的这两个数求它的阶乘的位数,一开始想着是这样做:直接求指出然后求长度,这是最不需要动脑子的方法,但是,这个方法并不奏效,因为阶乘的数值是很大的,普通的int,long类型一旦求比较大的数的阶乘的时候往往会溢出,所以最好的方法应该是避免求他的值才行。原创 2015-10-12 14:13:31 · 3435 阅读 · 0 评论 -
杭电ACMA + B Problem II问题解析
A + B Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 273307 Accepted Submission(s): 52784Problem DescriptionI have a v原创 2015-10-10 17:19:21 · 5087 阅读 · 0 评论 -
剑指Offer-包含min函数的栈
题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。题目解析这个题意思不明确,而且代码给出的部分参不透到底是要干嘛,可能我的理解有问题,经过一番折腾才明白是要自己重新写一个类Stack的类,但是包含min函数,能够自己求出他的最小值。解题思路我觉得这个题目本身含糊不清,题目给出的代码中,引入了Stack这个类,意思就是可以借助Stack来实现一个包含min方法的栈。或许原创 2017-06-16 11:07:28 · 831 阅读 · 0 评论 -
剑指Offer-五只猴子吃桃子
题目:海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的一个扔入海中,拿走了一份,第三、第四、第五只猴子都是这样做的,问海滩上原来最少有多少个桃子? 题目分析从开始的第一只猴子开始想,他将桃子分成五份然后多出来一份,剩下的也就是这一堆桃子总数A的(A-1)/5 * 4个桃原创 2017-06-16 15:41:32 · 2024 阅读 · 0 评论 -
剑指Offer-栈的压入弹出序列
题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)题目解析题目中要求一个序列是不是另一个序列出栈的诸多顺序中的一种,我一开始想法是先找规律,看看原创 2017-06-16 16:51:16 · 1075 阅读 · 26 评论 -
剑指Offer-从上往下打印二叉树
题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印。题目解析这个题目而言之前好像是遇到过,所以很快就过了,题目的意思应该说比较明确的,就是要求从上到下的将节点输出出来,需要注意的地方是,同一层的节点要从左向右边依次的输出。所以这个题目应该说很明显是一个层次遍历的题目。解题思路层次遍历可以用栈来实现,先把数据入栈,然后出栈,出栈的同时,将其左右子节点也入栈,按照这个题目的意思如果用栈来实现原创 2017-06-16 19:16:29 · 970 阅读 · 0 评论 -
剑指Offer-求1+2+3+...+n
题目描述求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。题目解析求1到n的和,重点是不能使用乘除、for、while、if、else、switch、case等关键字以及条件判断的语句(A?B:C),那么显然这道题目难度提升了一个台阶,如果没做过这个类型的题目,可能会心中一揪,两眼一把黑。解题思路这里可以通原创 2017-06-16 20:07:49 · 3969 阅读 · 4 评论 -
剑指Offer-不用加减乘除做加法
题目描述写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。题目解析题目比较明确,不用加减乘除的方式来计算两个数字的和,应该很自然的想到用与或非等逻辑运算以及位移作为辅助的方式来计算其值。解题思路模拟一个加法的过程5 + 110100 1------110这里面涉及到了进位,如果去掉进位来看,也就是末尾的1+1进位转为0了,那么现在的数为100,然后进位数字为1,进位1位原创 2017-06-19 11:31:06 · 1204 阅读 · 1 评论 -
剑指Offer-二叉搜索树的后序遍历序列
题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。题目解析刚开始看这道题目的时候,比较蒙,大概是因为我一开始就直接看代码,没看到什么细节性质的提示。再读了下题目,基本明白了他的意思,主要意思就是说给你一个序列,你确认下这个序列到底是不是一个二叉搜索树的后序遍历结果。这里稍微讲下,二叉搜索树的概念:根节点原创 2017-06-19 14:51:35 · 1364 阅读 · 0 评论 -
剑指Offer-复杂链表的复制
题目描述输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)题目解析这个题目主要的难点在于随机指向的这个节点如何去复制到另一个链表中去,那么,这里如果单纯的采用直接赋值拷贝的方式肯定是不可取的,因为这个方式的话需要遍历整个链表确定每个元素原创 2017-06-20 13:08:07 · 800 阅读 · 0 评论