搜索结果
查询Tags标签： maxnum，共有 20条记录-
java简单算法：最大子数组和
问题：给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。解决： // 贪心算法（动态规划）： class Solution {public int maxSubArray(int[] nums) {// 需要一个之前值，一个最大值…
2022/7/3 14:21:25 人评论 次浏览 -
LeetCode 动态规划入门第7天
本章一共包括3道题，包括 1014. 最佳观光组合 121. 买卖股票的最佳时机 122. 买卖股票的最佳时机 II 首先将1014题和121题放在一起讲解，两者思考的方式包括最后的代码实现都是极为接近的。 给你一个正整数数组 values，其中 values[i] 表示第 i 个观光景点的评分，并且两…
2022/1/30 6:07:45 人评论 次浏览 -
二维数组
package mainimport ("fmt""math""sync""time" )var maxInt64Float float64 var maxNum int64 var resultChan chan bool var wg sync.WaitGroupfunc main() {startTime := time.Now()defer func() {cost := time.Since(startTim…
2022/1/16 6:04:19 人评论 次浏览 -
二维数组
package mainimport ("fmt""math""sync""time" )var maxInt64Float float64 var maxNum int64 var resultChan chan bool var wg sync.WaitGroupfunc main() {startTime := time.Now()defer func() {cost := time.Since(startTim…
2022/1/16 6:04:19 人评论 次浏览 -
力扣53、最大子数组和
1、双循环（超时） 时间复杂度：O（n^2）：n为数组元素个数 空间复杂度：O（1）1 int maxSubArray(vector<int>& nums) {2 int maxnum=nums[0];3 int sum=0;4 for(int i=0;i<nums.size();i++){5 sum=0;6 for(int…
2021/12/15 23:15:24 人评论 次浏览 -
力扣53、最大子数组和
1、双循环（超时） 时间复杂度：O（n^2）：n为数组元素个数 空间复杂度：O（1）1 int maxSubArray(vector<int>& nums) {2 int maxnum=nums[0];3 int sum=0;4 for(int i=0;i<nums.size();i++){5 sum=0;6 for(int…
2021/12/15 23:15:24 人评论 次浏览 -
算法设计与分析 实验二 D - 石子合并问题
D - 石子合并问题 Description 在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。 对于给定n堆…
2021/11/24 1:11:11 人评论 次浏览 -
算法设计与分析 实验二 D - 石子合并问题
D - 石子合并问题 Description 在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。 对于给定n堆…
2021/11/24 1:11:11 人评论 次浏览 -
jdk8 stream list分割 切割 分批次处理工具类
最近处理一个需求，需要将一批数据入库，处理的时候发现数据量超级大，于是就将批数据进行分割分批处理。 直接上码 package com.store.common.utils; import java.util.*; import java.util.stream.Collectors; import java.util.stream.Stream; public class CommonUtil…
2021/11/3 23:40:40 人评论 次浏览 -
jdk8 stream list分割 切割 分批次处理工具类
最近处理一个需求，需要将一批数据入库，处理的时候发现数据量超级大，于是就将批数据进行分割分批处理。 直接上码 package com.store.common.utils; import java.util.*; import java.util.stream.Collectors; import java.util.stream.Stream; public class CommonUtil…
2021/11/3 23:40:40 人评论 次浏览 -
C语言——指针（1.5用指针变量作函数参数的程序实例）
上一小节，我们了解了什么是按值调用和模拟按引用调用，简单回顾一下，按值调用是通过变量的地址存储值，通过变量名访问值；模拟按引用调用则是采用指针解决问题的方式。在这一小节，我们将对指针变量作为函数参数的一些程序做一些实现。 练习： 例题1.5从键盘输入某班学…
2021/10/30 20:16:30 人评论 次浏览 -
C语言——指针（1.5用指针变量作函数参数的程序实例）
上一小节，我们了解了什么是按值调用和模拟按引用调用，简单回顾一下，按值调用是通过变量的地址存储值，通过变量名访问值；模拟按引用调用则是采用指针解决问题的方式。在这一小节，我们将对指针变量作为函数参数的一些程序做一些实现。 练习： 例题1.5从键盘输入某班学…
2021/10/30 20:16:30 人评论 次浏览 -
盛最多水的容器_数组_中等
我的最先的思路是双重循环遍历所有情况取最小值，结果超时（暴力总会超时），接着我对第二层循环优化，右边的位置不再是左边位置加一作为开始，而是我把当前最大容器的值除于左边容器的高度作为j距离左边的距离，大大提高了效率 最后官网给的思考是使用双指针，就是指向数…
2021/9/15 23:05:17 人评论 次浏览 -
盛最多水的容器_数组_中等
我的最先的思路是双重循环遍历所有情况取最小值，结果超时（暴力总会超时），接着我对第二层循环优化，右边的位置不再是左边位置加一作为开始，而是我把当前最大容器的值除于左边容器的高度作为j距离左边的距离，大大提高了效率 最后官网给的思考是使用双指针，就是指向数…
2021/9/15 23:05:17 人评论 次浏览 -
mysql while 循环
DELIMITER $$ CREATE PROCEDURE pro_insert(IN maxNum INT) BEGIN DECLARE i INT DEFAULT(1);while i<=maxNum DOINSERT INTO employees (first_name ,last_name) VALUES ("z",CONCAT("sc",i));SET i=i+1;END WHILE; END $$DELIMITER ;CALL pro_i…
2021/7/21 19:22:12 人评论 次浏览
