摘要: 工欲善其事,必先利其器。最近开始学习Java语言,必不可少的要先安装一个IDE,我选择了eclipse,下面我们讲讲如何来安装及配置。 Step1: 工具的下载 这里我们需要用到三个工具安装包,JDK、eclipse、和汉化包(非必要工具,有需要的可以下载)。 " JDK下载链接" 进入以上链接进行 阅读全文
posted @ 2017-03-20 15:01 JackinHu 阅读(405) 评论(0) 推荐(0) 编辑
摘要: 题目: 分析: 众所周知,在一个只有加法和乘法的算式里,如果可以任意加括号,那么结果最大就是先算加法再算乘法,最小就是先算乘法再算加法。那么,这道题就很简单了。我们可以用两个栈maxs和mins分别用来计算最大值和最小值,再有两个变量maxres和minres,分别表示最大值和最小值。由于数据较大, 阅读全文
posted @ 2016-10-20 00:06 JackinHu 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题目: 分析: 看到题目,不管题目的 和`ctrl+y input s`里面加一个元素,而且元素是字符串,所以可以把栈的类型定为 (假定我们定义的栈是 )。之后再来看 和`ctrl+y input s1 ctrl+z s`的栈顶元素放进 后再删掉。恢复的元素是刚刚被撤销的元素,也就是刚刚被删除的元素 阅读全文
posted @ 2016-10-19 17:53 JackinHu 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 题目: 分析: 这道题目火车进出站的顺序是先进后出,和栈一样,所以可以用元素进出栈来模拟火车进出站。首先要注意的是这题的输入的进出序号是两串字符串in和out,所以应该把栈的类型定为char,由于如果可以调整,还要输出出入站顺序,所以还需要一个数组output来记录。现在我们就来看看怎么确定是否能够 阅读全文
posted @ 2016-10-09 21:20 JackinHu 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 题目: 分析: 这道题目用链表来模拟整个过程,就只需要指针的移动和链表节点的删除两种操作就好了。首先新建一个足够长的链表表示长队,链表节点存的数据就是每个人的编号。然后用一个变量m来记录当前接受服务的人的编号,以后每数m次,就把该节点删除,因为不能接受服务的人直接离开,所以可以直接删除该节点。现在我 阅读全文
posted @ 2016-10-09 19:18 JackinHu 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目: 分析: 这个问题在知道它的规则之后,就可以用循环链表来模拟这个游戏的过程,具体如下: 1. N个人编号后按顺序围成圈,就相当于是建一个链表,节点存储编号,最后一个节点要指向第一个节点,形成一个环。 2. 传花的过程就相当于指针移动的过程。 3. 出局就相当于删除链表的节点。 最后,只要输出剩 阅读全文
posted @ 2016-10-07 13:35 JackinHu 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 题目: 分析: 题目给出了一段序列,要我们还原出原序列。由于原序列是在1~n范围内,并且是由1~n组成的,所以我们可以先给出一个1~n的递增序列List,然后按照一定的规则重新排列,就能得到原序列。而这个排序规则就是根据逆序列来的。一个数a的逆序数表示的是在原序列中,a后面的数中比a小的数的个数。那 阅读全文
posted @ 2016-10-07 13:10 JackinHu 阅读(590) 评论(0) 推荐(0) 编辑
摘要: 题目: 分析: 这道题用链表来实现会比较方便,题目的几种操作都是链表的一些基本操作。和链表的对应具体如下: add x 新建一个节点,节点数据为x,并接在链表末尾 del k 删除链表的第k个节点 cge k x 把第k个节点的数据改为x qry k 输出第k个节点的数据 代码: include i 阅读全文
posted @ 2016-10-07 12:41 JackinHu 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题目: 分析: 思路一: 这道题要求没有出现过的最小正整数,最直接的暴力法就是用一个变量i从1开始自加,对每一个i都遍历一遍数组,如果有发现和i相等的,i++,再遍历一遍,如果没有,就输出i。 思路二: 由于给出的数都是正整数,可以用来做数组下标,如果有一个bool数组,初值为false,每输入一个 阅读全文
posted @ 2016-10-07 12:06 JackinHu 阅读(334) 评论(0) 推荐(0) 编辑
摘要: 题目: 分析: 思路一: 要求最大的子串和,最简单粗暴的方法就是枚举法,枚举出所有可能的子串并求和,然后逐一比较,得出和最大的子串,用两重循环就可以实现。比如 a[3]={1, 2,3},第一重循环i从0到2,第二重循环j从i+1到2,这样的话,就有以下的情况: 1 =1 1 2 = 1 1 2 3 阅读全文
posted @ 2016-10-05 10:46 JackinHu 阅读(108) 评论(0) 推荐(0) 编辑