给定一个非负整数数组和一个整数 m,你需要将这个数组分成 m 个非空的连续子数组。设计一个算法使得这 m 个子数组各自和的最大值最小。 注意: 数组长度 n 满足以下条件: 1 ≤ n ≤ 1000 1 ≤ m ≤ min(50, n) 示例: 输入: nums = [7,2,5,10,8] m = ...
分类:
编程语言 时间:
2020-07-25 09:27:00
阅读次数:
73
在leetcode上遇到的题: 给定一个整数数组 A ,考虑 A 的所有非空子序列。对于任意序列 S ,设 S 的宽度是 S 的最大元素和最小元素的差。返回 A 的所有子序列的宽度之和。 例子: 输入:[2,1,3] 输出:6 解释: 子序列为 [1],[2],[3],[2,1],[2,3],[1, ...
分类:
编程语言 时间:
2020-07-25 09:17:58
阅读次数:
77
水个题解压压惊 A. String Transformation 1 贪心就好了。每次选择所有A里最小的、需要改变的字符,然后改变成最小的对应B值,差不多这个意思吧(?) #include <bits/stdc++.h> using namespace std; #define repeat(i,a ...
分类:
其他好文 时间:
2020-07-25 09:14:40
阅读次数:
91
一、虚拟机配置 1、在WMware里装上3台虚拟机,CentOS7最小化系统,配置好独立IP,截图如下: 2、修改虚拟机网卡配置,然后启动网卡,再查看ip已经固定 #vi /etc/sysconfig/network-scripts/ifcfg-ens33 BOOTPROTO=static ONBO ...
分类:
其他好文 时间:
2020-07-24 22:13:30
阅读次数:
91
题目大意: 给出个点,n为偶数,询问两个完全没有交集的匹配q和p。 一方面使得n个点两两互相匹配,一方面使得匹配的权值和最小 分析: 因为n是偶数,所以可以考虑将n个数分配到不同的长度为偶数的环中,对于排列q和排列p,只需要在偶环中交换一下位置就好。 但这个偶环的长度必须要大于2,因为如果长度为2, ...
分类:
其他好文 时间:
2020-07-24 21:58:55
阅读次数:
72
题意:有n个商店,卖k种物品,有m个供应商,不同的供货商存货不同,不同商店对不同需求量也不同,运输的费用也不同,求满足所有店主要求的最小运输费用。 分析:样例中的数据解释:。 供应是否满足需求的条件? 1.每种物品的总供应量>=每种物品的总需求量 如何求k种物品的总的最小费用?我们可以跑k次费用流, ...
分类:
其他好文 时间:
2020-07-24 21:51:33
阅读次数:
64
题目描述 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向。 为了让您更好地理解问题,以下面的二叉搜索树为例: 我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表,第一个节点的前驱是 ...
分类:
其他好文 时间:
2020-07-24 21:40:36
阅读次数:
62
位(bit) 比特是计算机的最小信息单位。只能存储0和1。 字节(byte) 一个字节就是八位。 字(word) 处理器处理数据的自然大小(寄存器大小)。 今天遇到的最常见的字长为8、16、32和64位,但其他大小也是可能的。 例如,有一些36位机器,甚至12位机器。 结论 stm32是32位处理器 ...
分类:
其他好文 时间:
2020-07-24 21:11:06
阅读次数:
94
动态规划的单调性优化 决策集合优化 $\mathrm\(的时候决策集合只扩大不减小,直接把最大值\)/\(最小值\)/$累加和记下来就好了. 例如:\(\mathrm{LCIS\ CH5101}\),\(f_{i,j}=\max\limits_{0\leq k<j,B_k<A_i}\{f_{i-1, ...
分类:
其他好文 时间:
2020-07-24 19:08:50
阅读次数:
90
1 #二、分组函数 2 /* 3 功能:用作统计使用,又称为聚合函数或统计函数或组函数 4 5 分类: 6 sum求和、avg平均值、 max最大值、min最小值、count计算个数 7 8 特点: 9 1、sum、avg一般用于处理数值型 10 max、min、count可以处理任何类型 11 2 ...
分类:
数据库 时间:
2020-07-24 19:02:00
阅读次数:
71