1 题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了：在古老的一维模式识别中，常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是，如果向量中包含负数，是否应该包含某个负数，并期望旁边的正数会弥补它呢？例如：{6,-3,-2,7,-15 ...
分类：
编程语言 时间：
2019-08-27 09:15:08
阅读次数：
95
1、爬楼梯问题一个人爬楼梯，每次只能爬1个或两个台阶，假设有n个台阶，那么这个人有多少种不同的爬楼梯方法 动态规划的状态转移：第 i 个状态的方案数和第 i-1, i-2时候的状态有关，即：dp[i]=dp[i-1]+dp[i-2]，dp表示状态矩阵。 ps:最多爬两阶，到达第n阶台阶的只有两种方式 ...
分类：
编程语言 时间：
2019-08-24 15:40:31
阅读次数：
128
序列是Python最基本的数据结构，序列中的每个元素都分配一个数字—它的位置，或索引，第一个索引是0，第二个索引是1，以此类推 Python有6个序列的内置类型。但最常见的是列表和元组 序列都可以进行的操作包括索引、切片、加、乘、检查成员。 此外Python已经内置确定序列的长度以及确定最大和最小的 ...
分类：
编程语言 时间：
2019-08-23 19:00:01
阅读次数：
65
CF985C 题意： 你要组成N个木桶，组成每个木桶需要K个木块，（第二行给你N K个木块），使得任意两个木桶之间的差值不超过L的情况，使得所有木桶可以装的水的和最大，输出这个最大和，如果无法满足要求输出0。 解法： 因为众所周知的木板原理，我们考虑贪心，对木板的长度进行排序。 易知，让长度相差小的 ...
分类：
其他好文 时间：
2019-08-20 22:36:46
阅读次数：
247
给定一个整数数组 nums?，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [ 2,1, 3,4, 1,2,1, 5,4], 输出: 6 解释:?连续子数组?[4, 1,2,1] 的和最大，为?6。 来源：力扣（LeetCode） 链接：https://l ...
分类：
其他好文 时间：
2019-08-18 09:53:27
阅读次数：
53
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶: 如果你已经实现复杂度为 O(n) 的解法，尝试使用更为 ...
分类：
其他好文 时间：
2019-08-15 21:19:40
阅读次数：
108
Leetcode 53. 最大子序和 题目描述： 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 来源： ...
分类：
其他好文 时间：
2019-08-14 23:41:54
阅读次数：
112
先求出最小生成树，然后维护f1/f2[i][j]表示i到$2^{j}-1$祖先中最大和严格次大边，枚举生成树外的每一条边并查询这条边两点间的最大边和严格次大边，若最大边<插入边，就用插入边替换最大边计算答案，否则用插入边替换次大边计算答案 1 #include<bits/stdc++.h> 2 us ...
分类：
其他好文 时间：
2019-08-09 21:31:37
阅读次数：
77
Description 给你$n$个点，坐标分别为$(xi,yi)$。从中取出三个点，使得其两两间曼哈顿距离和最大和最小，求最大值和最小值。 对于 100% 的数据， N= ans2) break;$ 这个优化正确性显然。 Code cpp include include define N 1000 ...
分类：
其他好文 时间：
2019-08-03 21:58:50
阅读次数：
112
题目传送门 【题目大意】 【思路分析】 首先显然可知，当一段区间内选出的$M$对数分别是，最大和最小一对，次大和次小一对，……，第$M$大和第$M$小一对，此时的“校验值”最大，如果这段区间的最大“校验值”满足条件了，那么这个区间就是合法的。我们考虑将数列$A$从头开始分段，在满足每段区间合法的情况 ...
分类：
其他好文 时间：
2019-08-03 21:58:23
阅读次数：
97
