算法设计
文章平均质量分 68
Mr羽墨青衫
专注
展开
-
Java记事本
以前用Java写的一个记事本。/*需求:自己用JAVA编写一个写字板,实现写字板的基本功能并有所扩展。分析:1、Notepad类继承了JFrame类,用于创建图形化界面。2、写字板要有标题栏、菜单栏、工具栏、文本编辑区、状态栏等。3、由最小的组件开始创建,逐渐添加到他的上一级组件中,最终拼成一个完整的界面。步骤:1、引入需要用到的类。2、在main()中创建Notepad的对象原创 2013-11-19 16:59:59 · 1994 阅读 · 0 评论 -
串的反转
我们把“cba”称为“abc”的反转串。求一个串的反转串的方法很多。下面就是其中的一种方法,代码十分简洁(甚至有些神秘)。public class Test_4{ public static void main(String[] args) { String str = "abcde"; System.out.println(str); String strAfter = r原创 2013-11-20 21:05:33 · 980 阅读 · 0 评论 -
报数游戏
题目:报数游戏有n个孩子站成一圈,从第一个孩子开始顺时针方向报数,报到3的人出列,下一个人继续从1报数,直到最后剩下一个孩子为止。问剩下第几个孩子。下面的程序以10个孩子为例,模拟了这个过程,请完善之(提示:报数的过程被与之逻辑等价的更容易操作的过程所代替)。import java.util.Vector;public class Test_1{ publi原创 2013-11-20 21:01:07 · 1048 阅读 · 0 评论 -
猜数字游戏
猜数字很多人都玩过这个游戏:甲在心中想好一个数字,乙来猜。每猜一个数字,甲必须告诉他是猜大了,猜小了,还是刚好猜中了。下列的代码模拟了这个过程。其中用户充当甲的角色,计算机充当乙的角色。为了能更快地猜中,计算机使用了二分法。import java.util.Scanner;public class Test_3{ public static void main(String[]原创 2013-11-20 21:03:53 · 1463 阅读 · 0 评论 -
串中找数字
以下的静态方法实现了:把串s中第一个出现的数字的值返回。如果找不到数字,返回-1例如:s = "abc24us43" 则返回2s = "82445adb5" 则返回8s = "ab" 则返回-1分析:如果按照常规方法,思路非常简单,从字符串的第一个字符逐个判断即可。但是本题给出的不是我们的常规思路。本题使用到了递归算法。递归的内容是每次获取串的去掉首字符的剩原创 2013-11-20 21:08:16 · 1135 阅读 · 2 评论 -
机器人行走问题
某少年宫引进了一批机器人小车。可以接受预先输入的指令,按指令行动。 * 小车的基本动作很简单,只有3种:左转(记为L),右转(记为R),向前走若干厘米(直接记数字)。 例如,我们可以对小车输入如下的指令 15L10R5LRR10R20 则,小车先直行15厘米,左转,再走10厘米,再右转,... 不难看出,对于此指令串,小车又回到了出发地。 你的原创 2013-11-04 21:52:41 · 945 阅读 · 0 评论 -
二叉树的层次遍历
题目:输入一颗二叉树,你的任务是按照从上到下、从左到右的顺序输出各个节点的值。每个节点都按照从根节点到他的移动序列给出(L表示左,R表示右)。在输入中,每个节点的左括号和右括号之间没有空格,相邻节点之间用一个空格隔开。每棵树的输入用一对空括号()结束,空括号不代表一个节点。如图:原创 2014-01-15 15:18:52 · 1117 阅读 · 0 评论 -
小球下落
题目:有一颗二叉树,最大深度为d,且所有叶子的深度都相同。所有节点从上到下从左到右编号为1,2,3,...,2^d-1。在节点1处放置一个小球,它会往下落。每个内节点上都有一个开关,初始全都关闭,当每次有小球落到一个开关上时,他的状态都会改变。当小球到达一个内节点时,如果该节点上的开关关闭,则往左走,否则往右走,直到走到叶子节点。原创 2014-01-15 15:53:10 · 1114 阅读 · 0 评论