简单动态规划：dp[i]是以位置i结束的最大和，动态转移方程dp[i] = max(dp[i-1]+array[i], array[i])，dp中的最大值即是结果。 class Solution { public: int FindGreatestSumOfSubArray(vector<int> ...
分类：
编程语言 时间：
2020-11-21 11:46:10
阅读次数：
5
用IDEA学习Java的第五天 可变参数 在方法声明中，在指定参数类型后加一个省略号（...） 一个方法中只能指定一个可变参数，它必须是方法最后一个参数。任何普通的参数必须在它之前声明。 package com.zjl.method; public class Demo04 { public sta ...
分类：
其他好文 时间：
2020-11-20 12:04:22
阅读次数：
6
#1. 先导包 pom.xml下 <dependencies> <!-- https://mvnrepository.com/artifact/log4j/log4j --> <dependency> <groupId>log4j</groupId> <artifactId>log4j</artif ...
分类：
其他好文 时间：
2020-11-19 12:48:09
阅读次数：
13
思路 方法一：暴力法 遍历每一个数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
