您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

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

  2. 数组 求连续子序列最大和程序 时间复杂度O(n) 空间复杂度O(1)
  3. 所属分类:专业指导

    • 发布日期:2009-10-12
    • 文件大小:652byte
    • 提供者:wangglzm
  1. 数组最子段和的c++实现

  2. 数组最子段和的c++代码,时间复杂度O(n)
  3. 所属分类:C++

    • 发布日期:2011-05-11
    • 文件大小:1kb
    • 提供者:wooleon
  1. 最大子数组乘积

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

    • 发布日期:2012-10-04
    • 文件大小:454kb
    • 提供者:learniting
  1. 游泳圈的最大子矩阵和

  2. 二维数组首尾相连,上下也相连,像个游泳圈或轮胎,又如何求最大子矩阵和? 如游泳圈展开成3行3列的二维矩阵: -18 10 7 1 -20 2 1 38 -2 那么最大的子矩阵和为:10+7+38-2=53 2 10 7 1 -20 2 1 38 -2 那么最大的子矩阵和为:10+7+2+38-2+1=56
  3. 所属分类:C/C++

    • 发布日期:2012-11-15
    • 文件大小:844byte
    • 提供者:su9863
  1. 求二维数组的最大和的子数组

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

    • 发布日期:2013-12-24
    • 文件大小:3kb
    • 提供者:u012025949
  1. 最大子数组问题:分治法

  2. 算法 最大子数组问题的相关代码和其他一些东西 利用分治法和动态规划来解决的
  3. 所属分类:C++

    • 发布日期:2014-05-31
    • 文件大小:103kb
    • 提供者:wittamer0124
  1. 剑指offer第二到八章代码java实现

  2. 《剑指offer 名企面试官精讲典型编程题》书中第二章到第八章java代码实现,分章节package;实现代码包括原题目,以及其中的一些“本题扩展”;更具有详细的代码注释,很多代码从基础的暴力解法到书中的技巧解法均有实现;在第五章中更是对动态规划常见的一些体型进行了总结整理,包括“最长公共子序列,最长公共子串,背包,最大子数组和”;最后summary总结整理了链表常见的问题包括“链表是否有环,链表环的入口,是否相交,排序等”共15个链表相关题目。 采用的JDK版本为1.7。
  3. 所属分类:Java

    • 发布日期:2015-11-24
    • 文件大小:120kb
    • 提供者:software2589
  1. 求最大子列和

  2. Java可直接运行,四种求最大子列和的函数包括分而治之和在线处理函数 内含随机正负数组生成函数
  3. 所属分类:Java

    • 发布日期:2017-10-30
    • 文件大小:7kb
    • 提供者:qq_38444415
  1. 最大子数组和

  2. 用动态规划法 蛮力法 分治法实现最大子数组和
  3. 所属分类:C++

    • 发布日期:2013-05-26
    • 文件大小:127kb
    • 提供者:yehaibinbai
  1. C++求最大子序列的和

  2. C++求最大子序列的和 问题:求一个数组 / 序列的满足条件的子数组 / 子序列。 条件: 1. 子数组必须是连续的。 2. 求和即可,不需要返回子数组是哪段。 3. 数组元素为整数。
  3. 所属分类:C++

    • 发布日期:2011-09-19
    • 文件大小:458byte
    • 提供者:tangtingxiaoyu
  1. Java编程数组中最大子矩阵简便解法实现代码

  2. 主要介绍了Java编程数组中最大子矩阵简便解法实现代码,小编觉得还是挺不错的,具有一定借鉴价值,需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-08-28
    • 文件大小:240kb
    • 提供者:weixin_38502239
  1. C语言求连续最大子数组和的方法

  2. 主要介绍了C语言求连续最大子数组和的方法,包含了数组的常见操作及相关技巧,需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-09-04
    • 文件大小:24kb
    • 提供者:weixin_38579899
  1. leetcode53_最大子序和

  2. 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6 暴力法, 我们通过i和j记录子序列的左右边界,然后遍历所有的边界,寻找区间[i:j]和最大是多少即可。 时间复杂度O(n2) 空间复杂度 O(1) import sys class Solution: def maxSubArray(self,
  3. 所属分类:其它

    • 发布日期:2020-12-22
    • 文件大小:41kb
    • 提供者:weixin_38500222
  1. LeetCode53:最大子序和(分治思想,Python3实现)

  2. 最大子序和 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 分治法求解思路:将原问题转化为求解子问题,通过子问题的解求解原问题的解。 原问题:求整数数组中,具有最大和的连续子数组。 子问题:取数组中位于中间位置的值middle,middle左侧的子数组leftnums,middle右侧子数组right
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:38kb
    • 提供者:weixin_38742954
  1. python实现最大子序和(分治+动态规划)

  2. 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 进阶: 如果你已经实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。 思路: 首先我们分析题目,我们思考,为什么最大和的连续子数组不包含其他的元素而是这几个呢?因为如果我们想在现有的基础上去扩展当前连续子数组,相邻的元素是一定要被加入的,而相邻
  3. 所属分类:其它

    • 发布日期:2020-12-31
    • 文件大小:74kb
    • 提供者:weixin_38722874
  1. Leetcode:python和C ++中的Leetcode练习-源码

  2. Leetcode python和C ++中的Leetcode练习 # 困难 挑战 Python解决方案 C ++解决方案 0001 简单 两次总和 0002 中等的 加两个数字 0003 中等的 最长子串,无重复字符 0013 简单 罗马到整数 0015 中等的 3总和 0016 中等的 3Sum最近 0018 中等的 4和 0020 简单 有效括号 0026 简单 从排序数组中删除重复项 0027 简单 删除元素 0031 中等的 下一个排列 0
  3. 所属分类:其它

    • 发布日期:2021-03-17
    • 文件大小:43kb
    • 提供者:weixin_42135462
  1. leetcodeswift:快速的Leet代码解决方案-Microsoft,Adobe和其他公司的问题-源码

  2. leetcodeswift 两次和-https: 加两个数字-https: 没有重复字符的最长子字符串-https: 两个排序数组的中位数-https: 最长的回文子串- 字符串到整数(的atoi) - 正则表达式匹配(硬) 盛满水的容器-https: 整数到罗马-https: 罗马到整数-https: 最长公共前缀-https: 电话号码的字母组合-https: 有效括号-https: 合并两个排序列表-https: 合并k排序列表-https: 成对交换节点-
  3. 所属分类:其它

    • 发布日期:2021-03-08
    • 文件大小:91kb
    • 提供者:weixin_42097208
  1. Postgrad挑战最大的子阵列和纽约市Web 030920-源码

  2. 最大子数组总和 问题 给定一个整数数组,找到一个具有最大和的序列。 看一个例子: let array = [ 1 , - 1 , 5 , 3 , - 7 , 4 , 5 , 6 , - 100 , 4 ] function largestSubarraySum ( array ) { // code to write here } largestSubarraySum ( array ) // 16 在此示例中,最大的子数组为[5,3,-7,4,5,6],其总和为5 + 3-7 + 4
  3. 所属分类:其它

  1. 最大子阵列总和nyc04-seng-ft-030920-源码

  2. 最大子数组总和 问题 给定一个整数数组,找到一个具有最大和的序列。 例如,看下面的例子。 let array = [ 1 , - 1 , 5 , 3 , - 7 , 4 , 5 , 6 , - 100 , 4 ] function largestSubarraySum ( array ) { // code to write here } largestSubarraySum ( array ) // 16 过程 主要是您发光的机会。 这个问题很难,但是它的好处之一是它有许多不同的解决方案
  3. 所属分类:其它

  1. C语言求连续最大子数组和的方法

  2. 本文实例讲述了C语言求连续最大子数组和的方法,是非常实用的技巧。分享给大家供大家参考。 具体实现方法如下: #include using namespace std; int array[] = {1, -2, 3, 10, -4, 7, 2, -5}; //int array[] = {-10, -1, -2, -3, -4, -5}; const int size = sizeof array / sizeof *array; int maxSubArray(int *array, in
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:25kb
    • 提供者:weixin_38536397
« 12 3 »