小算法习题
算法练习题
嘟哒
这个作者很懒,什么都没留下…
展开
-
Java集合框架的练习
List集合的特点:存和取的顺序一致,元素可以重复,又索引值. 当一个集合中有两个相同的元素的时候,在移除的时候,只能移除第一次出现的那个元素.List<String> list = new ArrayList<String>(); list.add("Hello"); list.add("World"); list.add("Hello");原创 2017-01-14 10:37:46 · 1141 阅读 · 0 评论 -
求s=a+aa+aaa+aaaa+aa...a的值,其中a是一个数字
求s=a+aa+aaa+aaaa+aa…a的值,其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加), 几个数相加有键盘控制。 算法思想分析 /* * 1.怎么得到这几个数, 2+22+222+2222+22222 抽取成 * 2+0*10 * 2+2*10(2是上一个算式的和) * 2+22*10(22是上一个算式的原创 2017-01-10 23:01:00 · 21036 阅读 · 0 评论 -
用java程序打印出菱形
如图所示,打印出如下图形: * *** ***** *** *分析:代码示例:public static void draw()//第19题,打出图形.菱形 { int n=3; //自定义 //前三行的输出 for (int i =原创 2017-01-17 22:10:54 · 5474 阅读 · 0 评论 -
写出一个小程序,求出100-200之间的质数的个数并输出这些数
质数就是素数,是除了1和它本身以外不再有其他因数的数称为质数。 如果知道循环的次数就用for循环,如果不知道循环的次数的话就用while循环. 分析: 1.100-200之间的数,肯定需要用到循环(for)遍历出这些数. 2.遍历出来的每一个数还要与比他小的每一个数相除,判断(if)结果是否为零. 3.如果为零了,就不输出(flag=flase),如果不为零,就输出(fla原创 2017-01-14 21:54:33 · 5678 阅读 · 1 评论 -
题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?
题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 一共有这么多. 123 124 132 134 142 143 213 214 231 234 241 243 312 314 321 324 341 342 412 413 421 423 431 432 大家可以看到这个程序的结构 三个for循环嵌套,这样的时间复杂度T(n) = O(n^3),很大的数量级了原创 2017-01-10 23:21:11 · 4017 阅读 · 0 评论 -
:3个瓶盖可以换一瓶可乐,一共有28个人,要保证每个人一瓶,请问最低需要买多少瓶可乐呢?
题目:3个瓶盖可以换一瓶可乐,一共有28个人,要保证每个人一瓶,请问最低需要买多少瓶可乐呢? 答案:???有待揭晓原创 2017-01-10 23:25:41 · 1796 阅读 · 0 评论 -
请输入当前的年份,得到这是本年的第几天
请输入当前的年份,得到这是本年的第几天 这个程序可能需要输入两个时间点,这也是需要进行改进的地方.但是最大的一点就是这个程序不需要判断是平年还是闰年,能够轻松的计算出当前的时间是本年第几天. public static void main(String[] args) throws ParseException { Scanner sc1 = new Scanner(Syst原创 2017-01-10 23:32:57 · 683 阅读 · 0 评论 -
猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个 第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下 的一半零一个。到第10天早上想再吃时,见只剩下
题目:猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半,还不瘾,又多吃了一个 第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下 的一半零一个。到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少。 桃子总数:sum 第一天吃: sum/2 +1原创 2017-01-12 22:35:39 · 18397 阅读 · 0 评论 -
冒泡排序实现升序和降序排列
1.升序排列public static void main(String[] args) { int[] arr = {9,21,34,1,17}; for(int i = 0; i< arr.length - 1; i++) { for(int j = 0;j< arr.length - i -1;j++) { i原创 2017-06-06 23:11:49 · 28772 阅读 · 1 评论