今天看到环状连续数组求子数组最大和的题目，看了几篇博客，但是好像有问题，可以举出反例。于是参考其他人的博客自己又总结下。
首先，求非环状的数组中子数组 最大和问题是一个动态规划的思想。
sum[i] = max(sum(i-1) + a[i], a[i]); sum[i]代表以i元素结尾的子数组的最大和，sum[i-1]代表以i-1元素结尾的子数组的最大和，a[i]代表第i个元素的值，由此公式...
分类：
编程语言 时间：
2015-08-06 00:36:43
阅读次数：
124
数组的反射有什么用呢？何时需要使用数组的反射呢？下面让我们一起来看下相关的例子：...
分类：
编程语言 时间：
2015-08-06 00:32:53
阅读次数：
201
20150802 Day06课程——数组1. 数组的定义：为了方便的操作数据类型相同的一组数据，我们出现了数组。使用数组可以简化我们对数据的存取操作。数组就是一组相同数据类型的集合，可以看成是一个承载一堆相同类型数据的一个箱子。数组的类型其实上就是数组当中每个元素的类型。2. 定义数组的时候通过ne...
分类：
编程语言 时间：
2015-08-05 08:53:41
阅读次数：
163
回到目录对于数组对象mongodb本身是支持的，不过对于数组的更新，mongodb的Csharp驱动目前只支持一级，即你的对象里包含数组，而数组又包括数组，这表示两层，这在更新子数组时，Csharp驱动是不支持的，今天要说的就是如何让它支持子数组的更新，下面是我给出的数据结构在Mongodb的Csh...
分类：
数据库 时间：
2015-08-03 18:52:44
阅读次数：
159
#include#include#include#define MAXINT 0x7fffffff#define MININT 0X80000000//字符串中第一个只出现一次的字符char firstSingle(char *str){ int a[255]; memset(a, 0, 255 *...
分类：
编程语言 时间：
2015-08-01 09:58:43
阅读次数：
138
【053-Maximum Subarray（最大子数组和）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For example, given the ar...
分类：
编程语言 时间：
2015-07-29 07:55:12
阅读次数：
131
/*
????本问题是求解最大子数组问题
????普通方法的复杂度为n^2
????现在尝试给出一种小于n^2的算法
????当然数组中必须要有负数，不然没有意义
????本例中使用分治策略
*/
#include<stdio...
分类：
编程语言 时间：
2015-07-27 21:14:03
阅读次数：
108
题目要求：
输入一个整型数组，有正数也有负数。数组中一个或连续的多个整数组成一个字数组。求所有子数组和的最大值。要求时间复杂度O(n).leetcode | Maximum Subarray 最大连续子序列的和：
http://blog.csdn.net/quzhongxin/article/details/46603957当前和是大于0，则对最大和是有贡献的，保留；
当前和是小于0，则对最大...
分类：
编程语言 时间：
2015-07-27 21:06:29
阅读次数：
120
1.设计包含min函数的栈[数据结构]题目：定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。2.子数组的最大和[算法]题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个...
分类：
编程语言 时间：
2015-07-26 22:22:45
阅读次数：
212
快速排序是一种分治的排序算法。它将一个数组分成两个子数组，将两部分独立地排序。快速排序和归并排序是互补的，归并排序将两个子数组分别排序，并将有序的子数组归并以将整个数组排序；而快速排序则是当两个子数组有序时整个数组也就自然有序了。在快速排序中，切分的位置取决于数组的内容。
优点：
1.实现简单；
2.适用于各种不同的输入数据且在一般应用中比其他排序算法都要快得多；
3.原地排序；
4.时...
分类：
编程语言 时间：
2015-07-25 12:16:54
阅读次数：
119
