注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 数组最大子序列和程序

  2. 数组 求连续子序列最大和程序 时间复杂度O(n） 空间复杂度O(1)

  3. 所属分类：专业指导

    • 发布日期：2009-10-12
    • 文件大小：652
    • 提供者：wangglzm

  1. C语言程序：求子数组的最大和

  2. .求子数组的最大和 题目： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2， 因此输出为该子数组的和18。

  3. 所属分类：C

    • 发布日期：2011-03-31
    • 文件大小：664
    • 提供者：zmywly

  1. 一个数组子数组的最大和

  2. 求一个数组子数组的最大和，这是一道非常经典的公司面试或笔试题目，我分别使用了暴力枚举、分枝界定、动态规划三种算法实现。

  3. 所属分类：C/C++

    • 发布日期：2011-05-08
    • 文件大小：2048
    • 提供者：hazir

  1. 数组中最大和的子数组

  2. 求元素组合成连续子数组之和最大的子数组，要求时间复杂度为O(n)

  3. 所属分类：C

    • 发布日期：2011-12-23
    • 文件大小：843
    • 提供者：sunboy_2050

  1. 子数组最大和 Maximal Contiguous Subsequent Sum Problem

  2. 这个文档的质量相当高，不过是纯英文的，但是，我保证你看过之后，肯定会认为这个文档写得实在太好了。

  3. 所属分类：Java

    • 发布日期：2012-02-23
    • 文件大小：30720
    • 提供者：stevemarbo

  1. 最大子数组乘积

  2. 给定一个n个元素的数组,数组元素全部为整数，负数，正数和0均有可能存在，设设计一个算法，找出连续的几个数组元素相乘积最大

  3. 所属分类：C++

    • 发布日期：2012-10-04
    • 文件大小：464896
    • 提供者：learniting

  1. 求子数组最大和

  2. 求数组的子数组之和的最大值,数组中全部为整数，子数组之和即为连续的数组元素相加之和

  3. 所属分类：C++

    • 发布日期：2012-10-05
    • 文件大小：617472
    • 提供者：learniting

  1. 连续子数组的最大和

  2. 从头到尾逐个累加示例数组中的每个数字。初始化和为0，第一步加上第一个数字1，此时和为1。接下来第二步加上数字-2，和就变成了-1.第三步加上数字3。注意到由于此前累计的和是-1，小于0，那如果用-1加上3，得到的和是2，比3本身还小。也就是说从第一个数字开始的子数组的和会小于从第三个数字开始的子数组的和。因此我们不用考虑从第一个数字开始的子数组，之前累计的和也被抛弃。 我们从第三个数字重新开始累加，此时得到的和是3.接下来第四步加10，得到和为13。第五步加上-4，和为9。我们发现由于-4是一

  3. 所属分类：iOS

    • 发布日期：2015-12-23
    • 文件大小：68608
    • 提供者：jasonjwl

  1. 求二维数组最大和的子数组

  2. 给定一个二维数组，由其中若干邻近元素构成的矩形称为子数组，请编写程序计算所有子数组元素之和的最大值。 【输入数据】第一行是一个整数N，表示二维数组的大小为N*N。接下来的N*N个数被空格和换行符隔开，表示按照行优先顺序的数组元素。 【输出数据】最大的子数组元素之和，并输出该子数组的所有元素。

  3. 所属分类：C/C++

    • 发布日期：2013-12-24
    • 文件大小：3072
    • 提供者：u012025949

  1. Java实现求子数组和的最大值算法示例

  2. 主要介绍了Java实现求子数组和的最大值算法,涉及Java数组遍历、判断、运算等相关操作技巧,需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-08-28
    • 文件大小：48128
    • 提供者：weixin_38738528

  1. 求子数组最大和的实例代码

  2. 求子数组最大和的实例代码，需要的朋友可以参考一下

  3. 所属分类：其它

    • 发布日期：2020-09-05
    • 文件大小：25600
    • 提供者：weixin_38643127

  1. 求子数组最大和的解决方法详解

  2. 本篇文章是对求子数组最大和的解决方法进行了详细的分析介绍，需要的朋友参考下

  3. 所属分类：其它

    • 发布日期：2020-09-05
    • 文件大小：83968
    • 提供者：weixin_38700409

  1. Python语言描述连续子数组的最大和

  2. 主要介绍了Python语言描述连续子数组的最大和，具有一定借鉴价值,需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-09-20
    • 文件大小：57344
    • 提供者：weixin_38659646

  1. PHP实现求连续子数组最大和问题2种解决方法

  2. 主要介绍了PHP实现求连续子数组最大和问题2种解决方法,涉及php针对数组的遍历、判断、运算等相关操作技巧,需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-10-18
    • 文件大小：37888
    • 提供者：weixin_38612811

  1. Python语言描述连续子数组的最大和

  2. 题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住？(子向量的长度至少是1) 思路： 最大和连续子数组一定有如下几个特点： 1、第一个不为负数 2、如果前面数的累加值

  3. 所属分类：其它

    • 发布日期：2020-12-25
    • 文件大小：59392
    • 提供者：weixin_38663443

  1. （一）剑指offer—Python版—数组篇

  2. 剑指offer_Python版数组篇1.二维数组中的查找6.旋转数组中的最小值11.调整数组使奇数位于偶数前面19.顺时针打印矩阵28.数组中出现次数超过一半的数字30.连续子数组最大和32.把数组排出最小的数35.数组中的逆序对37.数字在排序数组中出现的次数40.数组中自出现过一次的数字50.数组中的重复数字51.构建乘积数组 数组篇 1.二维数组中的查找 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入

  3. 所属分类：其它

    • 发布日期：2020-12-21
    • 文件大小：83968
    • 提供者：weixin_38501751

  1. 数组中子数组最大累计和

  2. 首先给定一个数组，求出其子数组中（子数组必须是原数组中连续的数值组成）最大累加和。 样例： ​ 输入: arr = {1,-2,3,-2,5,6}； ​ 输出：12。 方法一：暴力求解 public class Main { public static void main(String[] args) { int maxSum = arr[0]; int[] arr ={1,-2,3,-2,5,6}; for(int i = 0; i < arr.length; i++)

  3. 所属分类：其它

    • 发布日期：2020-12-21
    • 文件大小：26624
    • 提供者：weixin_38729108

  1. 求子数组最大和的实例代码

  2. 题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。 找到状态转移方程，dp[i]表示前i个数中，包含i的子数组的最大和。要么第i个数自己最大，要么他要和包含i-1的子数组最大和（即dp[i-1]）联合在一起.即dp[i] = max{arr

  3. 所属分类：其它

    • 发布日期：2020-12-31
    • 文件大小：29696
    • 提供者：weixin_38593701

  1. 求子数组最大和的解决方法详解

  2. 题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。如果不考虑时间复杂度，我们可以枚举出所有子数组并求出他们的和。不过非常遗憾的是，由于长度为n的数组有O(n2)个子数组；而且求一个长度为n的数组的和的时间复杂度为O(n)。因此这种思路的时间

  3. 所属分类：其它

    • 发布日期：2020-12-31
    • 文件大小：83968
    • 提供者：weixin_38629362

  1. PHP实现求连续子数组最大和问题2种解决方法

  2. 本文实例讲述了PHP实现求连续子数组最大和问题2种解决方法。分享给大家供大家参考，具体如下： 问题描述 求子数组的最大和 题目描述： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 关于连续子数组最大和这个问题，有两种解法，一种是动态规划 解法如下： function getMaxSubSum($arr){ $curSum = $arr[0]; $maxSum = $arr

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：45056
    • 提供者：weixin_38565480
« 12 3 4 5 6 7 8 9 10 ... 29 »