黑马程序员技术交流社区

标题: 【阳哥专栏】黑马程序员技术分活动第32期，奖励2个技术分 [打印本页]
作者: 王震阳老师    时间: 2015-1-27 20:16
标题: 【阳哥专栏】黑马程序员技术分活动第32期，奖励2个技术分
本帖最后由 王震阳老师 于 2015-2-28 14:52 编辑

预祝黑马程序员成功登陆上海滩！！！
活动目的：练习javaSE 知识。

活动奖励：最高2个技术分

结束时间：2014年2月3号！

往期技术分活动：提交答案正确也可获取1个技术分。

代码提交要求：将自己的源代码压缩然后提交，提交的时候设置为管理员权限，以其他方式提交的答案无效。上交源码的时候不需要将整个工程项目压缩，只需将用到的源文件压缩即可。

题目类型：算法题（百度面试题）

难易程度：稍难

题目：老规矩，回帖领题
黑马Android教程下载地址：
http://apk.91.com/Soft/Android/com.itheima.android.study-1-1.0.html
http://bcs.91.com/pcsuite-dev/apk/300d1a42e6a9938fb336deb364f23298.apk
往期技术分题：
【阳哥专栏】黑马程序员技术分活动第31期，奖2技术分。
http://bbs.itheima.com/thread-161932-1-1.html
【阳哥专栏】黑马程序员技术分活动第30期，送2技术分！
http://bbs.itheima.com/forum.php?mod=viewthread&tid=158977
【阳哥专栏】黑马程序员技术分活动第29期，送2技术分！
http://bbs.itheima.com/forum.php?mod=viewthread&tid=157183
【阳哥专栏】黑马程序员技术分活动第28期，送2技术分！
http://bbs.itheima.com/thread-155645-1-1.html
【阳哥专栏】黑马程序员技术分活动第27期，奖励2技术分！
http://bbs.itheima.com/thread-154464-1-1.html
【阳哥专栏】黑马程序员技术分活动第26期，奖励2技术分！
http://bbs.itheima.com/thread-153557-1-1.html
【阳哥专栏】技术分活动第25期，送2技术分
http://bbs.itheima.com/thread-152257-1-1.html
【阳哥专栏】技术分活动第24期，送2技术分
http://bbs.itheima.com/thread-150770-1-1.html
【阳哥专栏】技术分活动第23期，你写代码我送技术分！
http://bbs.itheima.com/thread-150020-1-1.html
【阳哥专栏】技术分活动第22期，送3个技术分！
http://bbs.itheima.com/thread-148735-1-1.html
【阳哥专栏】技术分活动第21期，领题即送黑马币
http://bbs.itheima.com/thread-147450-1-1.html
【阳哥专栏】技术分活动第20期（前100名领题即送黑马币）
http://bbs.itheima.com/thread-146987-1-1.html
【阳哥专栏】技术分活动第19期，国庆版，回复即送黑马币
http://bbs.itheima.com/thread-146270-1-1.html
【阳哥专栏】技术分活动第18期
http://bbs.itheima.com/thread-144389-1-1.html
【阳哥专栏】技术分活动第17期
http://bbs.itheima.com/thread-143666-1-1.html
【阳哥专栏】技术分活动第16期
http://bbs.itheima.com/thread-142866-1-1.html
【阳哥专栏】技术分活动第15期
http://bbs.itheima.com/thread-140568-1-1.html
【阳哥专栏】技术分活动第14期
http://bbs.itheima.com/thread-139429-1-1.html
【阳哥专栏】技术分活动第13期
http://bbs.itheima.com/thread-139237-1-1.html
【阳哥专栏】技术分活动第12期
http://bbs.itheima.com/thread-138162-1-1.html
【阳哥专栏】技术分活动第11期
http://bbs.itheima.com/thread-137632-1-1.html
【阳哥专栏】技术分活动第10期
http://bbs.itheima.com/thread-136866-1-1.html
【阳哥专栏】技术分活动第9期
http://bbs.itheima.com/thread-136465-1-1.html
【阳哥专栏】技术分活动第8期
http://bbs.itheima.com/thread-135781-1-1.html
【阳哥专栏】技术分活动第7期
http://bbs.itheima.com/thread-134321-1-1.html
【阳哥专栏】周末技术分活动第6期
http://bbs.itheima.com/thread-132893-1-1.html
【阳哥专栏】周末技术分活动第5期
http://bbs.itheima.com/thread-129859-1-1.html
【阳哥专栏】周末技术分活动第4期
http://bbs.itheima.com/thread-128854-1-1.html
【阳哥专栏】周末技术分活动第3期
http://bbs.itheima.com/thread-127326-1-1.html
【阳哥专栏】周末技术分活动第2期
http://bbs.itheima.com/thread-125800-1-1.html
【阳哥专栏】周末技术分派送活动第1期
http://bbs.itheima.com/thread-123979-1-1.html






























作者: 邓士林    时间: 2015-1-27 20:55
本帖最后由 邓士林 于 2015-1-27 22:01 编辑

请老师指导，PS：老师，我的其它几期的麻烦您看下。第七、第八期、第十期、十一期

捕获.PNG (56.07 KB, 下载次数: 266)

捕获.PNG

GetMax.zip

857 Bytes, 阅读权限: 200, 下载次数: 1
作者: weiwei10153    时间: 2015-1-27 21:03
试一试....
作者: Gonnaloveu    时间: 2015-1-27 21:05
本帖最后由 Gonnaloveu 于 2015-1-28 11:31 编辑

前两张图是[-100,0)∪(0,100]范围的100个随机数,第3张图是简单的测试.第4张图是之前忘考虑的同时存在多个最大和改进后效果.

Image 001.png (68.79 KB, 下载次数: 267)

Image 001.png

Image 002.png (73.06 KB, 下载次数: 250)

Image 002.png

Image 004.png (7.98 KB, 下载次数: 262)

Image 004.png

Image 7.png (15.5 KB, 下载次数: 265)

Image 7.png

阳哥.zip

3.16 KB, 阅读权限: 200, 下载次数: 1
作者: gecl    时间: 2015-1-27 21:06
来领题```
作者: 209920266    时间: 2015-1-27 21:10
领题。。。。。。。
作者: 刘运召    时间: 2015-1-27 21:12
试一试                     
作者: iblackhorse    时间: 2015-1-27 21:17
wo lai kanakn ba  xixi
作者: 初_学者    时间: 2015-1-27 21:22
嗯嗯。。。

值得一试！！！
作者: lc030405    时间: 2015-1-27 21:30
领题:lol
作者: 羽狼之翼    时间: 2015-1-27 21:34
回帖领题
作者: sjzxst2    时间: 2015-1-27 21:36
看看百度的水深不深！
作者: cgsilen    时间: 2015-1-27 21:36
领题,看看
作者: godmmm    时间: 2015-1-27 21:41
领题练习一下！
作者: 淡看流光行远    时间: 2015-1-27 21:42
领了做不好，不交可以吗？
作者: liuhuan    时间: 2015-1-27 21:43
我来领题啦，，，
作者: 张_磊    时间: 2015-1-27 21:44
领个题看看
作者: 南丶多    时间: 2015-1-27 21:49
看题  不论会不会重在参与
作者: 淡看流光行远    时间: 2015-1-27 21:59
  1. import java.util.HashMap;
  2. import java.util.Iterator;
  3. import java.util.Map.Entry;

  5. public class Find {
  6.         public static HashMap<String, Integer> cache = new HashMap<String, Integer>();

  8.         public static void main(String args[]) {
  9.                 int[] array = new int[100];

  11.                 for (int i = 0; i < array.length; i++) {
  12.                         array[i] = ((Math.random() > 0.5 ? -1 : 1) * (int) (Math.random() * 100));
  13.                         if (i % 10 == 0) {
  14.                                 System.out.println();
  15.                         }
  16.                         System.out.print(array[i] + " ");

  18.                 }

  20.                 for (int i = 0; i < array.length; i++)
  21.                         for (int j = i; j < array.length; j++)
  22.                                 sum(array, i, j);

  24.                 Iterator<Entry<String, Integer>> it = cache.entrySet().iterator();
  25.                 int max = Integer.MIN_VALUE;
  26.                 String finalResult = null;
  27.                 while (it.hasNext()) {
  28.                         Entry<String,Integer> entry = it.next();
  29.                         int temp = entry.getValue();
  30.                         if (temp > max) {
  31.                                 max=temp;
  32.                                 finalResult = entry.getKey();
  33.                         }
  34.                 }
  35.                 System.out.println();
  36.                 System.out.println("##############");
  37.                 System.out.println(finalResult);
  38.         }

  40.         public static int sum(int[] array, int i, int j) {
  41.                 Integer result;
  42.                 if ((result = cache.get(i + "," + j)) != null) {
  43.                         return result;
  44.                 }

  46.                 if (j - i > 0) {
  47.                         result = array[i] + sum(array, i + 1, j);
  48.                 } else {
  49.                         result = array[i];
  50.                 }
  51.                 cache.put(i + "," + j, result);
  52.                 return result;
  53.         }
  54. }
复制代码

百度了一个，运行结果如下
[img=664,442][/img]
作者: d7142947    时间: 2015-1-27 21:59
领题  嘿嘿
作者: 小棽    时间: 2015-1-27 22:00
王老师，领题
作者: weiwei10153    时间: 2015-1-27 22:14
不知道是否正确,不好测试.......基本思路是出来了.....就是麻烦了点.....
望高手指教

截图.png (15.83 KB, 下载次数: 86)

截图.png

代码及截图.rar

64.71 KB, 阅读权限: 200, 下载次数: 1
作者: 刘聪聪    时间: 2015-1-27 22:22
现在电脑上了。应该可以看到了
作者: tmac1999    时间: 2015-1-27 22:30
reply for the topic
作者: 以利亚    时间: 2015-1-27 22:36
阳哥，我来啦
作者: gecl    时间: 2015-1-27 22:43
试一试。。。。。。。。。。。。
作者: sq_jun    时间: 2015-1-27 22:54
看看题目
作者: 还是菜鸟    时间: 2015-1-27 23:01
领题了。。。
作者: godmmm    时间: 2015-1-27 23:09
不知道是不是正确理解题意了；

dssfff.png (7.01 KB, 下载次数: 69)

dssfff.png

100个随机数.png (44.18 KB, 下载次数: 75)

100个随机数的时候

100个随机数的时候

Test32.zip

1.14 KB, 阅读权限: 150, 下载次数: 1
作者: 加德满都    时间: 2015-1-27 23:11
领题，试试看
作者: w13832027    时间: 2015-1-27 23:43
等了好久了。终于有了
作者: lhyzxc0205    时间: 2015-1-27 23:45
回复看看题。
作者: jojo    时间: 2015-1-27 23:49
yaya, 试试
作者: 俺做android开发    时间: 2015-1-27 23:49
回复你了
作者: 王震阳老师    时间: 2015-1-27 23:51
以利亚 发表于 2015-1-27 22:36
阳哥，我来啦

欢迎回来
作者: 王震阳老师    时间: 2015-1-27 23:52
小棽 发表于 2015-1-27 22:00
王老师，领题

欢迎领题
作者: 王震阳老师    时间: 2015-1-27 23:53
邓士林 发表于 2015-1-27 20:55
请老师指导，PS：老师，我的其它几期的麻烦您看下。第七、第八期、第十期、十一期 ...

其他期的可以，你把其他期的超链接以及楼层发个我吧，就回复这个帖子后面就行。
作者: 王震阳老师    时间: 2015-1-27 23:53
Gonnaloveu 发表于 2015-1-27 21:05
写出来了,太晚明天再截图交

很给力！
作者: 王震阳老师    时间: 2015-1-27 23:54
淡看流光行远 发表于 2015-1-27 21:42
领了做不好，不交可以吗？

当然可以，不过提交的正确答案才有技术分哦。
作者: Lscreat    时间: 2015-1-28 00:25
拿题拿题
作者: 詹季春    时间: 2015-1-28 00:46
:lol  都是人才啊
作者: 邓士林    时间: 2015-1-28 08:31
王震阳老师 发表于 2015-1-27 23:53
其他期的可以，你把其他期的超链接以及楼层发个我吧，就回复这个帖子后面就行。 ...

第七期：http://bbs.itheima.com/thread-134321-11-1.html    楼层：204
第八期：http://bbs.itheima.com/thread-135781-9-1.html     楼层：169
第十期：http://bbs.itheima.com/thread-136866-10-1.html    楼层：195
十一期：http://bbs.itheima.com/thread-137632-12-1.html    楼层：231
麻烦老师了，谢谢
作者: xiao4236    时间: 2015-1-28 08:33
看看大公司的面试题
作者: d342784178    时间: 2015-1-28 08:35
来领题看看
作者: 397543420    时间: 2015-1-28 09:54
，，，，，，，，，，，，
作者: lpf870826    时间: 2015-1-28 09:56
看看题目，哇哈哈
作者: 397543420    时间: 2015-1-28 09:57
，，，，，，，，，，，，看看什么题呢
作者: Gonnaloveu    时间: 2015-1-28 09:58
王震阳老师 发表于 2015-1-27 23:53
很给力！

老师,传上去了,4楼..
作者: fluency    时间: 2015-1-28 10:02
参与参与.......
作者: lpf870826    时间: 2015-1-28 10:03
领题中........
作者: 菜鸟一号    时间: 2015-1-28 10:15
领题看一下
作者: 天堂雨    时间: 2015-1-28 10:19
说好的多线程呢~~
作者: d342784178    时间: 2015-1-28 10:35

Test32.zip (1.48 KB, 下载次数: 1)
老师来收题!!:loveliness:
作者: 刘建华    时间: 2015-1-28 10:41

173
黑马币       
51
技术分       
5
主题

中级黑马
Rank: 3Rank: 3
发消息       
藤椅
发表于 昨天 21:03 | 只看该作者
试一试....
作者: syz1993    时间: 2015-1-28 11:32
拿题做做试试
作者: Gonnaloveu    时间: 2015-1-28 11:33
王震阳老师 发表于 2015-1-27 23:53
很给力！

我之前少考虑了一点 ,就是同时存在多个最大子串....改进了一下重新上传了还是4楼
作者: 刘建华    时间: 2015-1-28 12:27
交题           

MaxArray.zip

1.06 KB, 阅读权限: 200, 下载次数: 3
作者: 刘建华    时间: 2015-1-28 12:29
交题    求分

MaxArray.zip

1.06 KB, 阅读权限: 200, 下载次数: 0
作者: llkk11000    时间: 2015-1-28 12:44
路过瞧一瞧
作者: yueLife_1993    时间: 2015-1-28 13:05
回帖领题
作者: biweibiren    时间: 2015-1-28 13:25
来领题~
作者: 奔跑的猴子    时间: 2015-1-28 13:34
看看什么题目
作者: syz1993    时间: 2015-1-28 14:10
做完了，审批一下吧:)

运行结果截图.png (64.53 KB, 下载次数: 89)

运行结果截图.png

Test03.rar

573 Bytes, 阅读权限: 200, 下载次数: 2
作者: yumin    时间: 2015-1-28 14:42
看看题目~~
作者: lwh316658735    时间: 2015-1-28 14:59
领题！！
作者: Ying0558    时间: 2015-1-28 16:01
领题~~~~~~~~~~~~~
作者: 边晓炎    时间: 2015-1-28 16:02
回帖领题！！！
作者: 边晓炎    时间: 2015-1-28 16:04
回帖领题！！！
作者: 边晓炎    时间: 2015-1-28 16:07
回帖领题！！！
作者: dhysh5512176    时间: 2015-1-28 16:38
等了好多年了  才来啊
作者: IT技术控    时间: 2015-1-28 17:18
题目在哪，快快拿来
作者: 黑山老妖_    时间: 2015-1-28 17:26
领题，试试~
作者: superjiejie    时间: 2015-1-28 17:57
kankan 好长时间没做题了
作者: robertlu    时间: 2015-1-28 18:04
领题，领题
作者: 白小马    时间: 2015-1-28 18:11
领题  老师
作者: jiangwenjun    时间: 2015-1-28 19:05
领题！！！！！！！
作者: outsider1020    时间: 2015-1-28 19:14
领题。。。。。
作者: 微笑凡    时间: 2015-1-28 19:37
来领题！！！
作者: air鹏    时间: 2015-1-28 19:37
好久不见啦
作者: 寻觅    时间: 2015-1-28 19:55
又来领题！
作者: zhou1234    时间: 2015-1-28 20:01
看看题，:lol
作者: 游人醉    时间: 2015-1-28 21:08
本帖最后由 游人醉 于 2015-1-28 21:12 编辑

试一试，如果能做的话就做一做额，我还是先看完基础视频吧
作者: mengxiang1993    时间: 2015-1-28 21:15
阳哥，顶一个
作者: 传慈    时间: 2015-1-28 21:31
回帖领题
作者: 赵嘉泷    时间: 2015-1-28 21:32
回帖领题
作者: 淡看流光行远    时间: 2015-1-28 21:35
王震阳老师 发表于 2015-1-27 23:54
当然可以，不过提交的正确答案才有技术分哦。

嗯嗯，谢谢阳哥
作者: 淡看流光行远    时间: 2015-1-28 21:36
淡看流光行远 发表于 2015-1-27 21:59
百度了一个，运行结果如下
[/img]

哦哦，了解
作者: 朱智彪    时间: 2015-1-28 22:02
回帖领题
作者: robertlu    时间: 2015-1-28 22:07
Test.zip (2.04 KB, 下载次数: 1)


作者: liuhuan    时间: 2015-1-28 22:29
王老师看看我的，不足之处，还望指教。

我的答案.zip

50.85 KB, 阅读权限: 200, 下载次数: 2

技术分活动
作者: 夏俊男    时间: 2015-1-28 23:42
好久没有做题了，领着看看
作者: 吴海松    时间: 2015-1-29 00:00
看看题目
作者: 吴海松    时间: 2015-1-29 00:02
看看题目
作者: 肌肉男小虎    时间: 2015-1-29 00:07
要不要太难
作者: zhengyijun    时间: 2015-1-29 00:08
领题做做
作者: 奔跑的猴子    时间: 2015-1-29 01:02
本帖最后由 奔跑的猴子 于 2015-1-29 09:47 编辑

下班回来搞定一切12点开始写代码到也是拼了。
刚学代码的新人，用的是最笨的方法，但是结果是没错的，都是自己想的，没有百度啥的，版主大人大发慈悲给个技术分吧。。
方法一：如下图
思路，遍历数组，求出所有相邻组合的和，进行比较
1，从数组的第一位开始，进行向上叠加，记录叠加的最大值和对应位置；
2，从第二位开始，同样向上叠加~~~~~
3，所有叠加完成后，最大的值对应的那个组合，就是要找的子集。

ArrayDemo.zip (13.21 KB, 下载次数: 4)

方法二：
只有思路，没时间写出来：
跟方法一类似但有不同：
1，最大子集的始末必定是正数；（不要问什么）
2，遍历数组，记录所有正数位置
3，进行叠加，但不是逐一，以所有正数所在位置做记录点进行叠加，方法参照一。
感觉这样子的话，应该算法会快点，但是认真想想，我也不知道到底会不会快~~~~~
这么辛苦，来个技术分吧，鼓励鼓励{:3_51:}
作者: zhengyijun    时间: 2015-1-29 01:37
本帖最后由 zhengyijun 于 2015-1-30 12:48 编辑

想不到什么好算法 就用暴力写，也不知道对不对。而且注释都不知道怎么写好，哎。。。

test32.rar

10.78 KB, 阅读权限: 200, 下载次数: 3
作者: 边晓炎    时间: 2015-1-29 09:07
抢一楼！！！！

捕获.PNG (6.58 KB, 下载次数: 102)

捕获.PNG

StringDemo.zip

1.03 KB, 阅读权限: 200, 下载次数: 1
作者: 自信流云    时间: 2015-1-29 09:08
看题看题
作者: phil    时间: 2015-1-29 10:28
领题来了。。



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2