- 浏览: 78757 次
- 性别:
- 来自: 陕西
文章分类
- 全部博客 (53)
- java开发 (27)
- C# (5)
- Extjs (0)
- Python (3)
- 数据库 (5)
- Flex (3)
- Oracle (3)
- mysql (2)
- javaScript (1)
- jsp/servlet (1)
- 数据结构和算法 (6)
- spring (2)
- struts (1)
- Hibernate (3)
- Ibatis (0)
- UML (0)
- Jquery (0)
- android (0)
- 数据结构和算法,排序 (4)
- Linux (2)
- C/C++ (1)
- 工具使用 (4)
- flex,java (1)
- http://irfen.iteye.com/blog/1174699 (0)
- SEO (1)
- java (1)
最新评论
-
eagle59:
谢谢分享。。。。
java SSH面试资料 -
樊明涛:
写的很不错!perfect!
java文件操作2
/**
* 算法一
*/
public int maxSubSum(int []a){
int maxSum = 0;
for(int i=0;i<a.length;i++){
for(int j = i;j<a.length;j++){
int thisSum = 0;
for(int k = i;k<j;k++){
thisSum += a[k];
}
if(thisSum>maxSum){
maxSum = thisSum;
}
}
}
return maxSum;
}
/**
* 算法二
*/
public int maxSubSumSecond(int []a){
int maxSum = 0;
for(int i=0;i<a.length;i++){
int thisSum = 0;
for(int j=i;j<a.length;j++){
thisSum += a[j];
if(thisSum > maxSum){
maxSum = thisSum;
}
}
}
return maxSum;
}
/**
* 算法三
*/
public int maxSubSumThird(int []a){
int maxSum = 0;
int thisSum = 0;
for(int i=0;i<a.length;i++){
thisSum += a[i];
if(thisSum>maxSum){
maxSum = thisSum;
}
else if(thisSum<0) {
thisSum = 0;
}
}
return maxSum;
}
http://wgyblog.com
* 算法一
*/
public int maxSubSum(int []a){
int maxSum = 0;
for(int i=0;i<a.length;i++){
for(int j = i;j<a.length;j++){
int thisSum = 0;
for(int k = i;k<j;k++){
thisSum += a[k];
}
if(thisSum>maxSum){
maxSum = thisSum;
}
}
}
return maxSum;
}
/**
* 算法二
*/
public int maxSubSumSecond(int []a){
int maxSum = 0;
for(int i=0;i<a.length;i++){
int thisSum = 0;
for(int j=i;j<a.length;j++){
thisSum += a[j];
if(thisSum > maxSum){
maxSum = thisSum;
}
}
}
return maxSum;
}
/**
* 算法三
*/
public int maxSubSumThird(int []a){
int maxSum = 0;
int thisSum = 0;
for(int i=0;i<a.length;i++){
thisSum += a[i];
if(thisSum>maxSum){
maxSum = thisSum;
}
else if(thisSum<0) {
thisSum = 0;
}
}
return maxSum;
}
http://wgyblog.com
发表评论
-
Flex+spring+hibernate+mysql+blaze DS框架搭建
2015-04-10 09:35 781以前在项目中使用Flex+spring+hibernate ... -
java使用配置文件连接mysql
2015-04-10 09:30 884java程序中连接数据库的方式很多,有的是在程序代码中直接 ... -
http://blog.mn886.net/jqGrid/
2014-12-01 13:47 0/WEB-INF/conf/,web.xml去掉classpa ... -
java中读取服务器配置文件方法
2014-07-30 10:00 1053在程序开发和设计中,我们经常把一些需要改变的数值配置在文件中, ... -
flex 安全沙箱冲突问题
2012-08-29 17:23 2109问题出现情况: 我们采用myeclipse+spring+fl ... -
flex 使用swfLoad注意事项(转)
2012-07-25 19:38 2330var swf : SWFLoader = new SWFLo ... -
javascript获取jsf table值
2012-04-25 21:38 1309这是一个jsf 中的table,我们可以通过javascrip ... -
java 读写Excel (支持office 2007)
2012-04-25 21:21 1246/** * EXCEL文档解析工具类 该工具能将EXCEL文 ... -
java读取Excel文档
2012-02-06 16:29 1138package cn.ccb.odsbsx.common.ut ... -
java 操作csv文件
2012-02-06 16:28 1345package cn.ccb.odsbsx.common.ut ... -
Java 表单提交两种方式(网上整理)
2012-01-07 15:01 2997GET与POST的区别: 一、Get是从服务器上 ... -
java压缩文件或文件夹
2011-12-31 08:59 1094/** * @param inputFilePath ... -
分享java解析XML文件(来源于网上)
2011-12-25 15:00 10361.介绍 1)DOM(JAXP ... -
汉诺塔java算法
2011-12-23 16:15 1890package wgy; import java.io.Bu ... -
java实现全排列
2011-12-21 09:16 967package wgy; import java.util. ... -
java SSH面试资料
2011-12-20 10:15 2734Java---SSH(MVC) 1. 谈谈你mvc ... -
spring面试资料
2011-12-20 10:11 1724* Spring的优点有什么? 1. Spring是分层的架 ... -
java排序算法综合
2011-12-20 10:01 1019package temp; import sun ... -
java排序算法
2011-12-18 19:48 15681.判断链表是否存在环型链表 问题:判断一个链表是否存在环,例 ... -
员工在线考试(简单)
2011-11-20 19:14 782一个简单的员工在线考试系统。
相关推荐
最大子序列问题算法分析.doc
2010.09.07 用分治法求解最大子序列问题。...《数据结构与算法分析 C++描述》p42最大子序列问题的递归方法代码 2010.09.07 vector a的内容: 4 -3 5 -2 -1 2 6 -2 最大子序列和是:11 请按任意键继续. . .
C 最大子序列问题的几中算法-分治-联机算法
求最大子序列和的四个算法,通过对比,可以了解算法时间计算
C++算法_最大子序列和.zip
最大子序列算法[整理].pdf
常数时间实现寻找整数序列的最大子序列之和,内附输入格式说明
利用C/C++语言解决最大子列和问题,在线处理-超简单的算法
最大子序列和问题,一个整形数组序列求一个不变顺序的相加最大和子序列。
动态规划算法:最大子序列问题
最大子序列和问题(Maximum Subarray Sum Problem)是求解一个数组中连续子数组的和的最大值的问题。
最大子序列求和 c语言
最大子序列求和
最大子数组和是一道经典的算法问题,其目的是在一个数组中找到一个连续的子数组,使得该子数组的和最大。最大子数组和问题可以通过动态规划算法来解决,时间复杂度为O(n),其中n为数组长度。 最大子数组和的具体...
最大子序列.pdf
C语言求最大子数组的算法探析.pdf
C语言求最大子数组的算法探析.pdf
cout整数序列最大子段和是:"; } void main(){ int n,a[100],m,maxsum; cout请输入整数序列的元素个数n"; cin>>n; cout请输入各元素的值:"; for(m=0;m;m++) cin>>a[m]; Maxsum(n,a); }
2.4.3 最大子序列和问题的求解 2.4.4 运行时间中的对数 2.4.5 检验你的分析 2.4.6 分析结果的准确性 小结 练习 参考文献 第3章 表、栈和队列 3.1 抽象数据类型 3.2 表ADT 3.2.1 表的简单数组实现 3.2.2 简单链表 ...
算法分析2.1 数学基础2.2 模型2.3 要分析的问题2.4 运行时间计算2.4.1 一个简单的例子2.4.2 一般法则2.4.3 最大子序列和问题的求解2.4.4 运行时间中的对数2.4.5 检验你的分析2.4.6 分析结果的准确性小结练习参考文献...