自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

上一步保存

钟晓时

天心蓝 CSDN认证博客专家 CSDN认证企业博客

码龄17年

暂无认证

12: 原创

32万+: 周排名

126万+: 总排名

10万+: 访问

: 等级

1001: 积分

20: 粉丝

21: 获赞

10: 评论

142: 收藏

私信

关注

分类专栏

最新评论

最大子段和详解（N种解法汇总）
稳重409: 简单明了，推荐
使用JWPL工具操作wikipedia数据
m0_70588021: 你好，我按照你步骤在解析数据文件时出现了问题，[main] INFO de.tudarmstadt.ukp.wikipedia.wikimachine.debug.Log4jLogger - Not all necessary source files could be found in D:\wikipedia\enwiki，请问你知道这是哪里出现了问题吗？
Eclipse隐藏引用的jar包
weixin_40401691: 解决问题，太棒了
最大子段和详解（N种解法汇总）
天心蓝回复学而不思则忘: 嗯，你说的有道理，原程序在记录下标时没有考虑序列后面都是负数的情况。下面的代码加了几行，记录上一次找到最大字段和的开始位置。 [code=java] public int calMaxSum(int[] v) { int maxSum = 0; int temp = 0; int lastBegin = -1; int begin = -1; int end = -1; for(int i = 0; i < v.length; i ++) { if(temp > 0) { temp += v[i]; }else { if(begin <= end) lastBegin = begin; temp = v[i]; begin = i; } if(temp > maxSum) { maxSum = temp; end = i; } } if(begin > end) begin = lastBegin; System.out.println("max sum: " + maxSum); System.out.println("begin index: " + begin + "\t value: " + v[begin]); System.out.println("end index: " + end + "\t value: " + v[end]); return maxSum; } [/code]
最大子段和详解（N种解法汇总）
学而不思则忘: 博主，你的动态规划算法中，求begin的下标位置处有错误，如果在序列后面的数值都是负数，那么此算法会把begin定位到后面的下标。比如，对序列-2 11 -4 13 -5 -2 -7 -8 -9，求出的begin的值就是9，而end的值是4.

备忘

关注

关注数：文章数：1 文章阅读量：1759 文章收藏量：0

作者: 天心蓝

这个作者很懒，什么都没留下…

展开

1 HtmlCleaner解析HTML. 2 DOM解析XML. 3 JSON.simple解析JSON

编程的时候，有时数据源从html来。那就要对html分析提取数据。好在java社区里有好有相关库来解析html，经使用比较：个人觉得 htmlcleaner 比 htmlparser 好用。htmlcleaner 的 xpath特好用。也可能我对htmlparser不熟悉。 htmlcleaner 下载地址：htmlcleaner2_1.jar 源码下载：htmlcleaner2_1-all

转载 2013-08-20 17:35:44 · 1759 阅读 · 0 评论

备忘

作者: 天心蓝

1 HtmlCleaner解析HTML. 2 DOM解析XML. 3 JSON.simple解析JSON