思路 方法一：暴力法 遍历每一个数nums[i]，之后在[i, i+k]中顺序寻找最大值。 时间复杂度：O(k*n) 1 class Solution { 2 public: 3 vector<int> maxSlidingWindow(vector<int>& nums, int k) { 4 i ...
分类：
其他好文 时间：
2020-11-19 12:32:53
阅读次数：
6
索引单表调优案例 CREATE TABLE IF NOT EXISTS `article`( `id` INT(10) UNSIGNED NOT NULL PRIMARY KEY AUTO_INCREMENT, `author_id` INT(10) UNSIGNED NOT NULL, `cate ...
分类：
数据库 时间：
2020-11-18 13:16:52
阅读次数：
19
先贴命令：du -m --max-depth=1或du -h --max-depth=1du：用于统计linux中文件或目录所占磁盘空间的大小du参数######-m：以M为单位展示查询结果-h：以K、M、G为单位展示查询结果，提高信息可读性--max-depth=1：其中，数字“1”是指查询结果中 ...
分类：
系统相关 时间：
2020-11-18 12:39:28
阅读次数：
14
\(Link\) Description 有一张桌子，有$n$个腿。第$i$根腿的长度是$l_i$?。 现在要拿掉一些腿，使得桌子稳定，拿掉第$i$根腿需要$d_i$的能量。 稳定的条件是，假如拿掉若干条腿之后，桌子还有$k$个腿，那么长度最长的腿的数目要超过一半。比如桌子有$5$根腿，那么至少要有 ...
分类：
其他好文 时间：
2020-11-17 12:51:13
阅读次数：
9
T2 第一二个测试点直接 \(O(nm)\) 暴力就可以了吧。但是需要注意 1e4 * 1e4 要卡常， T 掉的大概吧 max 函数手写一下，写成 #define max(a,b) (a>b?a:b)就可以了 for(int i=1;i<=q;++i){ x=read();ans=0; for(i ...
分类：
其他好文 时间：
2020-11-17 12:35:39
阅读次数：
8
一个做ftp的docker-compose文件 version: "2.0" services: ftp-server: image: fauria/vsftpd container_name: ftp-test1 ports: - "2340:20" - "2341:21" - "21100-21 ...
分类：
其他好文 时间：
2020-11-16 13:26:52
阅读次数：
6
#内置函数:print , sum, max , min , pow, sorted#数值操作print(sum([1, 2, 3])) #6print(max([2, 3, 1])) #3print(min([1, 2, 3])) #1print(abs(-2)) #2 abs绝对值print(r ...
分类：
编程语言 时间：
2020-11-13 13:22:06
阅读次数：
37
思路 比较明显的动态规划问题。状态转移方程为：f(x, y) = grid(x,y) + max {f(x-1,y), f(x, y-1)} 。 优化：这里不使用额外的数组f，而就地更改grid数组，可以将空间复杂度降为O(1)。 1 class Solution { 2 public: 3 int ...
分类：
其他好文 时间：
2020-11-13 13:08:20
阅读次数：
7
稍微有点难度……不过没有孔姥爷毒瘤（ 题意 给定一个单词表，每个单词有权值，取出一部分（不改变顺序）使得这部分的每一个字符串都是后一个的子串，问得到的最大权值。 思路 设 f[i] 表示选了第 i 个字符串之后得到的最大值（截止）\(f[i]=max(f[j])+w[i]\), iff s[j]是s ...
分类：
其他好文 时间：
2020-11-12 14:24:44
阅读次数：
13
tricks 自定义匹配函数的回文子串问题 主体思想：把平常写的 == 换成任意匹配函数 例题 在这题中，匹配函数为： \[ f(a,b)= \begin{cases} 1 & (a \oplus b=1) \\ 0 & \operatorname{else} \end{cases} \] 然后要你 ...
分类：
其他好文 时间：
2020-11-12 14:15:19
阅读次数：
5
