梦殇国际

 找回密码
 立即注册

QQ登录

只需一步,快速开始

搜索
热搜: 刷粉
月光下载 云刷粉软件 云刷粉网页 水贴机电脑版 安卓软件 梦殇导航(教程集合) 有任何问题请点击提问
123
返回列表 发新帖
楼主: 阿星

《小王子》愿大家都保持一颗童心

[复制链接]

4万

帖子

8663

积分

2460

TBS

UID
4
积分
8663
TBS
2460
智商
22687
节操
21774
海贝
1569
阅读权限
200
在线时间
3054 小时
注册时间
2014-1-1
最后登录
2024-3-28

在线时间长爱心大使梦殇元老

QQ
 楼主| 发表于 2017-7-12 16:53:32 | 显示全部楼层
史上最简单的 SpringCloud 教程 | 终章
http://blog.csdn.net/forezp/article/details/70148833

零基础写java网络爬虫
http://blog.csdn.net/zhihui1017/article/details/50511241

GitHub 上有哪些优秀的 Java 爬虫项目?
https://www.zhihu.com/question/31427895

Java简单爬虫系列(1)---什么是爬虫,爬虫原理,怎么来实现爬虫
https://my.oschina.net/u/2519530/blog/597359







全站禁止灌水,后果自负 月光爆吧器 积分充值 签名档设置 积分记录 新人必备
梦殇qq群 欢迎加入群内禁止传播黄色信息!
①群:515706814 爆吧□顶贴□机器 ②群:94025161 贴吧推广□爆吧□软件 ③群:549343908 营销推广□贴吧□软件
回复 支持 反对

使用道具 举报

4万

帖子

8663

积分

2460

TBS

UID
4
积分
8663
TBS
2460
智商
22687
节操
21774
海贝
1569
阅读权限
200
在线时间
3054 小时
注册时间
2014-1-1
最后登录
2024-3-28

在线时间长爱心大使梦殇元老

QQ
 楼主| 发表于 2017-7-20 10:46:21 | 显示全部楼层
  1. package com.hisen.dynamicprogramming;

  2. import java.util.Scanner;

  3. import javax.swing.plaf.basic.BasicInternalFrameTitlePane.MaximizeAction;

  4. /**
  5. * 数学三角形
  6. *
  7. * @author WUYIJIE646
  8. *
  9. *         5 表示三角形的行数 接下来输入三角形
  10. *
  11. *         7
  12. *
  13. *         3 8
  14. *
  15. *         8 1 0
  16. *
  17. *         2 7 4 4
  18. *
  19. *         4 5 2 6 5
  20. *
  21. *         url:http://lib.csdn.net/article/datastructure/9390
  22. *
  23. *         if ( r == N) MaxSum(r,j) = D(r,j) else MaxSum( r, j) =
  24. *         Max{MaxSum(r+1,j), MaxSum(r+1,j+1) } + D(r,j)
  25. *
  26. */
  27. public class POJ1163 {
  28.         static int D[][] = new int[101][101];
  29.         static int maxSum[][] = new int[101][101];
  30.         static int n;
  31.         /**
  32.          * 第一版 效率比较低,存在重复计算
  33.          * @param i
  34.          * @param j
  35.          * @return
  36.          */
  37.         static int maxSumOne(int i, int j) {
  38.                 if(i==n)
  39.                         return D[i][j];       
  40.                 int x  = maxSumOne(i+1, j);
  41.                 int y = maxSumOne(i+1, j+1);
  42.                 return Math.max(x,y)+D[i][j];
  43.         }
  44.         /**
  45.          * 改进版 记录每次的计算
  46.          * @param i
  47.          * @param j
  48.          * @return
  49.          */
  50.         static int maxSumSecond(int i, int j) {
  51.                 if( maxSum[i][j] != -1 )         
  52.                         return maxSum[i][j];  
  53.                 if(i==n)
  54.                         maxSum[i][j] = D[i][j];       
  55.                 else{
  56.                         int x  = maxSumSecond(i+1, j);
  57.                         int y = maxSumSecond(i+1, j+1);
  58.                         maxSum[i][j] = Math.max(x,y)+D[i][j];
  59.                 }
  60.                 return maxSum[i][j];
  61.         }
  62.        
  63.         /**
  64.          * 递推关系
  65.          * @param n
  66.          * @return
  67.          */
  68.         static int maxSumThird(int n){
  69.                 int i,j;
  70.                 for (i = 1; i <= n; ++i) {
  71.                         maxSum[n][i] = D[n][i];
  72.                 }
  73.                 for (i = n-1; i >= 1; ++i) {
  74.                         for( j = 1; j <= i; ++j )         
  75.                                 maxSum[i][j] = Math.max(maxSum[i+1][j],maxSum[i+1][j+1]) + D[i][j];  
  76.                 }
  77.                 return maxSumSecond(1,1);
  78.                
  79.         }
  80.         public static void main(String[] args) {
  81.                 Scanner sc = new Scanner(System.in);
  82.                 System.out.println("请输入三角形高度:");
  83.         n = Integer.valueOf(sc.nextLine());
  84.         for (int i = 1; i <= n; i++) {
  85.                         for (int j = 1; j <= i; j++) {
  86.                                 System.out.println("请输入节点数字:");
  87.                                 D[i][j] = Integer.valueOf(sc.nextLine());
  88.                                 maxSum[i][j] = -1;//maxSumSecond 独有
  89.                         }
  90.                 }
  91.         System.out.println("最大路径 maxSumOne:"+maxSumOne(1,1));
  92.         System.out.println("最大路径 maxSumSecond:"+maxSumSecond(1,1));
  93.         }

  94. }
复制代码



全站禁止灌水,后果自负 月光爆吧器 积分充值 签名档设置 积分记录 新人必备
梦殇qq群 欢迎加入群内禁止传播黄色信息!
①群:515706814 爆吧□顶贴□机器 ②群:94025161 贴吧推广□爆吧□软件 ③群:549343908 营销推广□贴吧□软件
回复 支持 反对

使用道具 举报

2721

帖子

692

积分

838

TBS

A little prince in my heart。

UID
68
积分
692
TBS
838
智商
1731
节操
1969
海贝
263
阅读权限
40
在线时间
523 小时
注册时间
2014-1-1
最后登录
2022-12-14
发表于 2017-10-19 00:13:11 | 显示全部楼层
伪娘 发表于 2017-7-3 16:48
你不就是死了又活了吗,王子傻逼

不做王子很多年了
★▁▁▁▁[b]There's no love like your love.➹&amp;amp;lt;/strong&amp;amp;gt;▁▁▁▁★
回复 支持 反对

使用道具 举报

2万

帖子

3816

积分

763

TBS

心静如绿 为静待的人生๑

UID
41
积分
3816
TBS
763
智商
8965
节操
2192
海贝
425
阅读权限
222
在线时间
1404 小时
注册时间
2014-1-1
最后登录
2021-2-20

内涵帝K歌达人梦殇元老

发表于 2017-11-27 00:20:18 | 显示全部楼层
WTFMSI? 发表于 2017-10-19 00:13
不做王子很多年了

那你现在做什么

点评

登基当了皇上  详情 回复 发表于 2017-12-6 00:10
当向日葵不再向着阳光,便会永远枯竭;如同我若忘记了你,便不会再微笑▫


---૮(༼༼Ծ◞◟Ծ༽༽)ა 人生看得几清明
回复 支持 反对

使用道具 举报

2721

帖子

692

积分

838

TBS

A little prince in my heart。

UID
68
积分
692
TBS
838
智商
1731
节操
1969
海贝
263
阅读权限
40
在线时间
523 小时
注册时间
2014-1-1
最后登录
2022-12-14
发表于 2017-12-6 00:10:50 | 显示全部楼层
伪娘 发表于 2017-11-27 00:20
那你现在做什么

登基当了皇上
★▁▁▁▁[b]There's no love like your love.➹&amp;amp;lt;/strong&amp;amp;gt;▁▁▁▁★
回复 支持 反对

使用道具 举报

2万

帖子

3816

积分

763

TBS

心静如绿 为静待的人生๑

UID
41
积分
3816
TBS
763
智商
8965
节操
2192
海贝
425
阅读权限
222
在线时间
1404 小时
注册时间
2014-1-1
最后登录
2021-2-20

内涵帝K歌达人梦殇元老

发表于 2017-12-6 00:45:41 | 显示全部楼层

你仿佛是在逗我,当了皇上是不是要赏我几万两金子用用

点评

看你要当皇后还是贵妃了  详情 回复 发表于 2017-12-10 18:15
当向日葵不再向着阳光,便会永远枯竭;如同我若忘记了你,便不会再微笑▫


---૮(༼༼Ծ◞◟Ծ༽༽)ა 人生看得几清明
回复 支持 反对

使用道具 举报

2721

帖子

692

积分

838

TBS

A little prince in my heart。

UID
68
积分
692
TBS
838
智商
1731
节操
1969
海贝
263
阅读权限
40
在线时间
523 小时
注册时间
2014-1-1
最后登录
2022-12-14
发表于 2017-12-10 18:15:27 | 显示全部楼层
伪娘 发表于 2017-12-6 00:45
你仿佛是在逗我,当了皇上是不是要赏我几万两金子用用

看你要当皇后还是贵妃了
★▁▁▁▁[b]There's no love like your love.➹&amp;amp;lt;/strong&amp;amp;gt;▁▁▁▁★
回复 支持 反对

使用道具 举报

2万

帖子

3816

积分

763

TBS

心静如绿 为静待的人生๑

UID
41
积分
3816
TBS
763
智商
8965
节操
2192
海贝
425
阅读权限
222
在线时间
1404 小时
注册时间
2014-1-1
最后登录
2021-2-20

内涵帝K歌达人梦殇元老

发表于 2017-12-11 22:37:32 | 显示全部楼层
WTFMSI? 发表于 2017-12-10 18:15
看你要当皇后还是贵妃了

我当然是太后了
当向日葵不再向着阳光,便会永远枯竭;如同我若忘记了你,便不会再微笑▫


---૮(༼༼Ծ◞◟Ծ༽༽)ა 人生看得几清明
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

GMT+8, 2024-3-29 18:04,Processed in 0.031402 second(s), 29 queries.

Powered by Discuz!X3.4© 2001-2013 Comsenz Inc. 手机版|黑名单|站点地图|RGB转16进制|梦殇国际 MSI

贴吧交流群:172119290 | 编程交流群:232677917 | 官方YY频道:13234704 | 本站所有软件仅供学习交流使用!

工信部备案:赣ICP备14004172号-1 | 如有需要请联系 邮箱:541641237#qq.com (点击发邮件)

快速回复 返回顶部 返回列表