The Prices Decscription 你要购买 \(m\) 种物品各一件，一共有 \(n\) 家商店，你到第 \(i\) 家商店的路费为 \(d[i]\)，在第 \(i\) 家商店购买第 \(j\) 种物品的费用为 \(c[i][j]\) ，求最小总费用。 Input 第一行包含两个正整数 ...
分类：
其他好文 时间：
2020-06-25 19:53:26
阅读次数：
57
406. 和大于S的最小子数组 中文English 给定一个由 n 个正整数组成的数组和一个正整数 s ，请找出该数组中满足其和 ≥ s 的最小长度子数组。如果无解，则返回 -1。 样例 样例 1: 输入: [2,3,1,2,4,3], s = 7 输出: 2 解释: 子数组 [4,3] 是该条件下 ...
分类：
编程语言 时间：
2020-06-25 19:22:18
阅读次数：
61
题目链接：https://codeforces.com/contest/1265/problem/B 题意 给出大小为 $n$ 的一个排列，问对于每个 $i(1 \le i \le n)$，原排列中是否有一个大小为 $i$ 的连续子排列。 题解 从小到大构造排列，记录当前排列中数的最小下标和最大下标 ...
分类：
其他好文 时间：
2020-06-25 19:16:52
阅读次数：
58
16. 最接近的三数之和 难度中等464 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 示例： 输入：nums = [-1,2,1,-4], target = ...
分类：
其他好文 时间：
2020-06-25 17:33:52
阅读次数：
50
题目： 有 \(n\) 个整数，将其分配给 \(k\) 个人，每个人要求获得的数的个数为 \(w[i]\)，每个人的幸福值为受的数的最大值和最小值之和。求所有人幸福值的和的最大值。 $1≤n≤2?105,1≤k≤n,?109≤a_i≤10^9,1≤w_i≤n,w_1+w_2+…+w_k=n$ 分析： ...
分类：
其他好文 时间：
2020-06-25 17:27:51
阅读次数：
80
1MB。如果你的数据大于 1MB，可以考虑在客户端压缩或拆分到多个 key 中。 为什么单个 item 的大小被限制在 1M byte 之内？ 啊…这是一个大家经常问的问题！ 简单的回答：因为内存分配器的算法就是这样的。 详细的回答：Memcached 的内存存储引擎（引擎将来可插拔…），使用 sl ...
分类：
系统相关 时间：
2020-06-25 17:22:05
阅读次数：
83
For the ideal that I hold near to my heart, I'd not regret a thousand times to die.亦余心之所善兮，虽九死其尤未悔。 高等数学（1） —— 连续 题目得刷过去才行。 目录 1. 函数的连续性与间断点1.1 函数的连续性 ...
分类：
其他好文 时间：
2020-06-25 15:53:09
阅读次数：
91
159. 寻找旋转排序数组中的最小值 中文English 假设一个排好序的数组在其某一未知点发生了旋转（比如0 1 2 4 5 6 7 可能变成4 5 6 7 0 1 2）。你需要找到其中最小的元素。 样例 样例 1: 输入：[4, 5, 6, 7, 0, 1, 2] 输出：0 解释： 数组中的最小 ...
分类：
编程语言 时间：
2020-06-25 15:23:51
阅读次数：
55
题意 给你n个数字，要求把它们分成k组，每组w[i]个，ans为每组的最小值加最大值的总和。 思路 很容易看出，如果一组只有一个人，那么把尽可能较大的分给他，最小值和最大值都会大，ans也会大，所有我们先把大的数分给那些只有一个人的组。 考虑剩下的情况，现在每组的最大值都是确认的(较大的每组一个)， ...
分类：
其他好文 时间：
2020-06-25 14:13:42
阅读次数：
64
题意： 给定 $0,1$ 构成的串 \(s,t\)，若能通过 \(s\) 串旋转的方式，进行字母重排，让其变成 \(t\) 串，输出最小旋转次数，反之，则输出 \(-1\)。 $1≤n≤10^6$ 分析： 要想有解，肯定两个串中的 $0,1$ 的个数要相等。 考虑把 \(s\) 串中和 \(t\) ...
分类：
其他好文 时间：
2020-06-25 12:16:24
阅读次数：
54
