点数信息
www.dssz.net
注册会员
|
设为首页
|
加入收藏夹
您好,欢迎光临本网站!
[请登录]
!
[注册会员]
!
首页
移动开发
云计算
大数据
数据库
游戏开发
人工智能
网络技术
区块链
操作系统
模糊查询
热门搜索:
源码
Android
整站
插件
识别
p2p
游戏
算法
更多...
在线客服QQ:632832888
当前位置:
资源下载
搜索资源 - 最大子序
下载资源分类
移动开发
开发技术
课程资源
网络技术
操作系统
安全技术
数据库
行业
服务器应用
存储
信息化
考试认证
云计算
大数据
跨平台
音视频
游戏开发
人工智能
区块链
在结果中搜索
所属系统
Windows
Linux
FreeBSD
Unix
Dos
PalmOS
WinCE
SymbianOS
MacOS
Android
开发平台
Visual C
Visual.Net
Borland C
CBuilder
Dephi
gcc
VBA
LISP
IDL
VHDL
Matlab
MathCAD
Flash
Xcode
Android STU
LabVIEW
开发语言
C/C++
Pascal
ASM
Java
PHP
Basic/ASP
Perl
Python
VBScript
JavaScript
SQL
FoxBase
SHELL
E语言
OC/Swift
文件类型
源码
程序
CHM
PDF
PPT
WORD
Excel
Access
HTML
Text
资源分类
搜索资源列表
c有史以来最全的C语言笔试面试题
1.多态类中的虚函数表是Compile-Time,还是Run-Time时建立的? 答案:虚拟函数表是在编译期就建立了,各个虚拟函数这时被组织成了一个虚拟函数的入口地址的数 组.而对象的隐藏成员--虚拟函数表指针是在运行期--也就是构造函数被调用时进行初始化的,这是实 现多态的关键. 3.main主函数执行完毕后,是否可能会再执行一段代码?(朗讯的一道笔试题) 答案:可以,可以用_onexit 注册一个函数,它会在main 之后执行; 如果你需要加入一段在main退出后执行的代码,可以使用ate
所属分类:
C
发布日期:2011-02-22
文件大小:390kb
提供者:
hezl520
求最大子序的4种算法
问题:输入一个长度为n的整数序列,从中找出一段不超过M的连续子序列,使得整个序列的和最大。 采用c#实现:求最大子序列的值。
所属分类:
C#
发布日期:2012-02-21
文件大小:877kb
提供者:
jiayp004
python实现最大子序和(分治+动态规划)
主要介绍了python实现最大子序和(分治+动态规划),文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
所属分类:
其它
发布日期:2020-09-19
文件大小:74kb
提供者:
weixin_38557095
Python实现最大子序和的方法示例
主要介绍了Python实现最大子序和的方法示例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
所属分类:
其它
发布日期:2020-09-19
文件大小:104kb
提供者:
weixin_38586186
结构与算法53. 最大子序和
文章目录题目链接题目描述暴力解法代码提交结果动态规划理解代码提交结果 题目链接 53. 最大子序和 题目描述 暴力解法 代码 class Solution(object): def maxSubArray(self, nums): """ :type nums: List[int] :rtype: int """ m=[] for i in range(len(nums)):
所属分类:
其它
发布日期:2020-12-22
文件大小:173kb
提供者:
weixin_38592548
leetcode53_最大子序和
给定一个整数数组 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,
所属分类:
其它
发布日期:2020-12-22
文件大小:41kb
提供者:
weixin_38500222
程序员面试金典 – 面试题 17.24. 最大子矩阵(转成一维最大子序和 DP)
文章目录1. 题目2. 解题2.1 前缀和(超时)2.2 动态规划 1. 题目 给定一个正整数和负整数组成的 N × M 矩阵,编写代码找出元素总和最大的子矩阵。 返回一个数组 [r1, c1, r2, c2],其中 r1, c1 分别代表子矩阵左上角的行号和列号,r2, c2 分别代表右下角的行号和列号。 若有多个满足条件的子矩阵,返回任意一个均可。 示例: 输入: [ [-1,0], [0,-1] ] 输出: [0,1,0,1] 说明: 1 <= matrix.length
所属分类:
其它
发布日期:2020-12-21
文件大小:43kb
提供者:
weixin_38513669
leetcode-4.25[66. 加一、58. 最后一个单词的长度、53. 最大子序和](python解法)
题目1 题解1 class Solution: def plusOne(self, digits: List[int]) -> List[int]: n = len(digits)-1 digits[n] += 1 while n >= 0: # 如果第一个数为10,则必须在首位前添加一个元素 if digits[0] == 10: digits[
所属分类:
其它
发布日期:2020-12-21
文件大小:71kb
提供者:
weixin_38748721
LeetCode53:最大子序和(分治思想,Python3实现)
最大子序和 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 分治法求解思路:将原问题转化为求解子问题,通过子问题的解求解原问题的解。 原问题:求整数数组中,具有最大和的连续子数组。 子问题:取数组中位于中间位置的值middle,middle左侧的子数组leftnums,middle右侧子数组right
所属分类:
其它
发布日期:2020-12-21
文件大小:38kb
提供者:
weixin_38742954
python实现最大子序和(分治+动态规划)
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 进阶: 如果你已经实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。 思路: 首先我们分析题目,我们思考,为什么最大和的连续子数组不包含其他的元素而是这几个呢?因为如果我们想在现有的基础上去扩展当前连续子数组,相邻的元素是一定要被加入的,而相邻
所属分类:
其它
发布日期:2020-12-31
文件大小:74kb
提供者:
weixin_38722874
leetcode:golang leetcode-源码
密码 数据结构和算法是一个程序员的基石,本仓库用于个人学习基本数据结构和算法。 序号 译文名称 难易程度 归类 备注 两数之和 斑点 2个 两数相加 中等 链表 整体反转 斑点 11 盛最多水的容器 中等 斑点 26 从排序数组中删除重复项 斑点 27 可拆卸元素 简单 斑点 46 全分 斑点 53 最大子序和 简单 斑点 54 螺旋矩阵 斑点 61 旋转链表 中等 链表 62 不同路径 中等 动态规划 64 最小路径和 中等 动态规划 66 加一 简单 斑点 70 爬楼梯 简单 动态规划 7
所属分类:
其它
发布日期:2021-03-19
文件大小:121kb
提供者:
weixin_42134338
MyLeetCode-源码
记录自己的LeetCode记录 待完成 译文 10.正则表达式匹配 29.两数相除 30.窗帘所有单词的字串 37.解数独 38.报数 41.缺失的第一个正数 42.接雨水 60.第k个划分 归类 二分查找 33.搜索旋转排序 34.在排序上中查找元素的第一个和最后一个位置 35.搜索插入位置 50.Pow(x,n) 回溯算法 39.组合总数 40.组合总和II 46.全排序 47.全排序II 51.皇后 动态规划 53.最大子序和 贪心算法 45.跳跃游戏II 55.跳跃游戏 排序 56
所属分类:
其它
发布日期:2021-03-18
文件大小:106kb
提供者:
weixin_42112658
awesome_algorithms:*leecode-源码
数据鲸|| Leetcode精选50题学习打卡 002两数相加 004寻找两个正序分段得中位数 005最长回文串 007二次反转 008字符串转换整体 009回文数 011盛水最多的容器 014最长公共预设 015三数之和 016最接近的三数之和和 020有效的括号 021合并两个有序链表 023合并K个排序列表 026删除排序中的重复项 033搜索旋转排序 043弦相乘 046全分开 053最大子序和 最后,每日一练,每日一遍,从现在开始,Fuck Leetcode!
所属分类:
其它
发布日期:2021-03-13
文件大小:36kb
提供者:
weixin_42122340
leetcode:记录自己的leetcode刷题日常-源码
密码 日拱一卒功不唐捐 打算每天刷一道leetcode题在这里做个记录 目前已完成: P1两数之和 P2两数相加 P3无重复字符的最长子串 P4寻找两个正序整数的中位数 P5最长回文子串 P6 Z字形变换 P7整数反转 P8字符串转换整体(atoi) P9回文数 P11盛最多水的容器 P12整体转罗马数字 P13罗马数字转整数 P14最高公共预算 P15三数之和 P16最接近的三数之和和 P18四数之和 P19删除链表的倒数第N个例程 P20有效的括号 P21合并两个有序链表 P26删除排序
所属分类:
其它
发布日期:2021-03-10
文件大小:176kb
提供者:
weixin_42116921
leetcode:leetcode的日常锻炼-源码
LeetCode练习 本人的LeetCode刷题记录,希望能坚持下去吧。 目录 BFS 寻找最短路径 1162.地图分析 310.最小高度树 树遍历 107.二叉树的层次遍历II 116.填充每个二进制的下一个右侧指针 动态规划 62.不同路径 53.最大子序和 303.区域和检索-离散不可变 类币值最大化问题 198.打家劫舍 面试题17.16按摩师 746.使用最小花费爬楼梯 474.一和零(变种背包问题) 300.最大增量子序列(有点稍微找零问题,可用二分查找优化) 354.俄罗斯套
所属分类:
其它
发布日期:2021-03-08
文件大小:32kb
提供者:
weixin_42115003
The-Rode-To-LeetCode:一步一步地解决问题,直到达到目标!-源码
LeetCode 一步一步地解决问题,直到达到目标! 模块 数组->链表->哈希表->字符串->栈->堆栈->堆->树->图->排序->递归->滑动窗口->二叉搜索树->回溯->贪心->分治->动态规划-> 篇篇 leetcode_id 解决方案 评论 情绪 两数之和 -- 梦的起点 :grinning_face_with_big_eyes: 删除排序分段中的重复项 -- -- :
所属分类:
其它
发布日期:2021-02-28
文件大小:66kb
提供者:
weixin_42120541
ZMathCode:记录下刷题的一些代码-源码
ZMathCode 记录下刷题的一些代码 20210224动态规划:343。整体细分 20210222动态规划:53。最大子序和动态规划:509。斐波那契数 20210220双指针:16。最接近的三数之和双指针:240。搜索二维矩阵II 20210204双指针:88。合并两个有序多重 20210203双指针:11。盛最多水的容器双指针:26。删除排序数组中的重复项双指针:283。移动零 20210202排序:面试题17.15。最长单词等级:524。通过删除字母匹配到字典里最长单词 202101
所属分类:
其它
发布日期:2021-02-24
文件大小:166kb
提供者:
weixin_42165973
leetcode:过渡可以用三位题号搜索到,如“ 001”。以后会全部更新为四位题号-源码
密码 HOT 100简易版 1两数之和::使用数组位置查找数组值,O(1);用数组值查找排列位置想要达到O(1),用HashMap--常用技巧。 20有效的括号:【栈】。 21合并两个有序链表:可以【循环】,也可以采用【递归】。 53最大子序和:一次循环,maxEndingHere存储以该点结尾的子序和,maxSoFar存储到该点的最大子序和。 70爬楼梯:循环,一次只储存两个值。 101对称二叉树:日常递归。 104二叉树的最大深度:【一行递归】。 121买卖股票的最佳时机:与当
所属分类:
其它
发布日期:2021-02-05
文件大小:246kb
提供者:
weixin_42114580
Python实现最大子序和的方法示例
描述 给定一个序列(至少含有 1 个数),从该序列中寻找一个连续的子序列,使得子序列的和最大。 例如,给定序列 [-2,1,-3,4,-1,2,1,-5,4], 连续子序列 [4,-1,2,1] 的和最大,为 6。 我 v1.0 class Solution: def maxSubArray(self, nums): :type nums: List[int] :rtype: int l = len(nums) i = 0
所属分类:
其它
发布日期:2021-01-20
文件大小:102kb
提供者:
weixin_38677260
leetcode练习 最大子序和
文章目录题目描述题目思路 题目描述 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大为 6。 题目思路 贪心尝试 每次添加对最大值有正影响的值 def maxSubArray(nums): ''' 类似贪心的做法,记录对最大值有用的值 比较最大值 :param nums: :
所属分类:
其它
发布日期:2021-01-20
文件大小:54kb
提供者:
weixin_38717359
«
1
2
3
4
»