求一个数组和最大的非空连续子数组，代码使用暴力求解和递归分治求解 ...
分类：
编程语言 时间：
2017-03-08 21:30:56
阅读次数：
247
1、问题描述在数组中，有正数，负数，0，求其最大子数组和？算法思想：贪心算法，将小于0的子数组直接淘汰，因为之前已经保存过最大子数组值了；2、暴力破解#include<stdio.h>
//求最大子数组和，暴力破解法，时间复杂度：O(n^3)
intmaxSubArray(int*a,intn);
intmaxSub..
分类：
编程语言 时间：
2017-02-28 10:50:08
阅读次数：
157
Given an array of integers, find a contiguous subarray which has the largest sum. Notice The subarray should contain at least one number. Have you met ...
分类：
编程语言 时间：
2016-12-31 08:21:30
阅读次数：
182
以下实现最大子数组的分治策略，算法来自《算法导论》 #include<iostream> using namespace std; struct ans { int low; int high; int sum; }; ans MAXIMUM_CROSSING_SBUARRAY(int * A, i ...
分类：
编程语言 时间：
2016-10-11 19:03:02
阅读次数：
319
VS安装过程: 最大子数组算法已提交至coding.net: https://git.coding.net/CoCoBeer/Maxsubaray.git ...
分类：
其他好文 时间：
2016-10-10 19:45:27
阅读次数：
118
Visual Studio 2013的安装： 1、从Microsoft官网上或从网上下载vs2013安装镜像。 2、下载完成后，是一个iso文件，如果是win8(8.1)或者安装了虚拟光驱的电脑，双击打开后计算机中会增加一个光盘盘符，打开后即可发现以下文件。 3、运行vs_ultimate.exe。 ...
分类：
编程语言 时间：
2016-10-10 19:36:25
阅读次数：
139
最大子数组和的实现与测试 题目要求 题目要求 给定源数组求该数组中和最大的子数组 算法思想 算法思想 遍历源数组，每遍历一次用一个当前子数组和计数器（pseudoResult）将当前遍历过的数字加和，然后判断pseudoResult是否大于0，大于0的话就和最大子数组个计数器（result）比较，取 ...
分类：
其他好文 时间：
2016-10-10 09:28:40
阅读次数：
138
上个学期，由于不知名的原因，我的个人笔记本电脑的显卡驱动程序被破坏，个人能力又有限几次尝试修复都以失败告终，并且伴随着显卡驱动的失灵导致各种问题，进而电脑运行速度缓慢，基于以上原因，在刚刚过去的上个暑假，我到我所在的城市电脑售后对我的电脑进行了系统更新和清灰操作，这次重装系统，我依然选择了已经使用了 ...
分类：
编程语言 时间：
2016-10-10 01:33:51
阅读次数：
254
由于学校机房环境是VS2010，不过我的电脑是win10系统，所以我选择安装vs2015. 从网上下载vs2015安装包，点开安装 选择安装路径，可自行选择。 选择安装项，勾选编程语言中你需要的语言。 等待安装完成，安装时间较长。 最大子数组和代码： Coding.net代码网址：https://c ...
分类：
其他好文 时间：
2016-10-09 23:16:24
阅读次数：
176
