传送门 分析 一眼看去我们自然会想到dp[i][j][k]表示区间[i,j]中选k个子段的最大值。然后我们考虑降去一维。我们设dp[i][j]表示考虑了前i个数,在选了a[i]的情况下共有j个子段的最大值,于是可以列出转移方程式dp[i][j]=Max{dp[i-1][j],Max{dp[k][j- ...
分类:
其他 时间:
2018-09-23 16:00:00
收藏:
0 评论:
0 赞:
0 阅读:
201
input: output: 题目大意: 分析: code: ...
分类:
其他 时间:
2018-09-23 15:59:44
收藏:
0 评论:
0 赞:
0 阅读:
123
与列表不同的是,字符串是不可修改的。 1. strip()方法 2. 字符串大小写转换 3. split() 4. 其他常用方法:count()、replace()等 5. 字符串补充方法 5.1 join() 5.2 zfill()、find()等 ...
分类:
其他 时间:
2018-09-23 15:59:28
收藏:
0 评论:
0 赞:
0 阅读:
165
ElasticSearch评分分析 explian 解释和一些查询理解 按照 "es ik分析器" 安装了ik分词器。然后创建了一个索引用来演示,创建索引: 。索引的结构如下: 实验环境为:单台的ElasticSearch6.3.2版本。索引配置如下: 由此可知,ElasticSearch创建索引时 ...
分类:
其他 时间:
2018-09-23 15:59:11
收藏:
0 评论:
0 赞:
0 阅读:
218
# os模块 与操作系统交互的一个接口 # os.getcwd # 获取当前工作目录 # os.chdir('dirname') # 改变当前脚本工作目录 # os.curdir # 返回当前目录 # os.pardir # 获取当前目录的父目录字符串名 # os.makedir('dirname1... ...
分类:
其他 时间:
2018-09-23 15:58:11
收藏:
0 评论:
0 赞:
0 阅读:
162
一、什么是数据卷 生成环境中使用docker的过程中,往往需要对数据进行持久化,或者需要多个容器之间进行数据共享,这个就涉及到了容器数据管理 容器中管理数据主要有两种方式: 数据卷是一个可供容器使用的特殊目录,它将主机操作系统目录直接映射进容器,类似Linux 的mount挂载 数据卷的特性 二、创 ...
分类:
其他 时间:
2018-09-23 15:57:55
收藏:
0 评论:
0 赞:
0 阅读:
151
在我们使用连接MySQL数据库时会出现这样的提示: Tue Aug 29 13:24:29 CST 2017 WARN: Establishing SSL connection without server's identity verification is not recommended. Ac ...
分类:
其他 时间:
2018-09-23 15:57:37
收藏:
0 评论:
0 赞:
0 阅读:
122
#形参*args:收集参数# 功能1:收集除位置参数外的所有参数,以元组形式返回;# 功能2:实参以'*'和'可迭代类型'一起的形式,如*[],*(),*{},*"...",传入时,# *args,星号'*'的作用,用来解析'可迭代类型'中元素,放入元组,实质是循环取得'可迭代类型'中每个元素,存入 ...
分类:
编程语言 时间:
2018-09-23 15:57:20
收藏:
0 评论:
0 赞:
0 阅读:
168
一 、问题定位 手段一:通过 jstat -gcutil 快速定位GC问题(首先) 命令格式: jstat -gcutil <pid> <period> 命令样例:jstat -gcutil 11900 3s > 监控进程11900的GC情况, 每3s输出一条记录。 要点:O列(老年代内存使用率)一 ...
分类:
其他 时间:
2018-09-23 15:57:03
收藏:
0 评论:
0 赞:
0 阅读:
130
第一课-Epoll框架 (1)阻塞型IO 阻塞是指没有获得资源则挂起进程,直到获得资源为止。被挂起的进程进入休眠状态,被调度器的运行队列移走,直到等待条件被满足。 非阻塞是不能进行设备操作时不挂起,或放弃,或反复查询,直到可以进行操作为止。 驱动程序常需要这种能力:当应用程序进行read(),wri ...
分类:
其他 时间:
2018-09-23 15:56:31
收藏:
0 评论:
0 赞:
0 阅读:
152
本文章参考自廖雪峰的官方网站 总的来说, 递归函数的实质就是自己调用自己. 在下一次对自己的调用之前, 函数把参数值根据某种对应法则进行了改变, 从而将改变后的参数作为下一次调用的参数. 以上面的例子来说, 函数func的形参从(file_path, ceng)变成了(full_path, ceng ...
分类:
编程语言 时间:
2018-09-23 15:56:17
收藏:
0 评论:
0 赞:
0 阅读:
144
"原博客" "队友博客" 成员 杨心逸 181600333 王淇 031602234 原型开发工具 Axure RP 8 需求分析(NABCD) 需求(Need) 1. 搜索论文 能够根据论文题目、关键词、论文编号,查找出符合条件的论文列表。 查询结果中会给出该篇论文的摘要、原文链接以及热度走势。 ...
分类:
其他 时间:
2018-09-23 15:55:56
收藏:
0 评论:
0 赞:
0 阅读:
356
题意:对于给定的物品,求两个在高度上单调不递增,权值上单调不递减的序列,使二者长度之和最大。 分析:可以用费用流求解,因为要求长度和最大,视作从源点出发的流量为2的费用流,建负权边,每个物品只能取一次,且花费为 1。将每个物品拆成入点和出点,中间建容量为1,费用为 1的弧。建源点s和超级源点S,S到 ...
分类:
移动平台 时间:
2018-09-23 15:55:38
收藏:
0 评论:
0 赞:
0 阅读:
186
题目大意:Snuke的城镇有地铁行驶,地铁线路图包括$N$个站点和$M$个地铁线。站点被从$1$到$N$的整数所标记,每条线路被一个公司所拥有,并且每个公司用彼此不同的整数来表示。 第$i$条线路($1\le i \le M$)是直接连接$p_i$与$q_i$的双向铁路,中间不存在其他站点,且这条铁 ...
分类:
其他 时间:
2018-09-23 15:55:17
收藏:
0 评论:
0 赞:
0 阅读:
136
1.作业成果 代码地址:https://gitee.com/easy-yy/first_homework_wc 2.作业要求 3. WordCount需求说明 WordCount的需求可以概括为:对程序设计语言源文件统计字符数、单词数、行数,统计结果以指定格式输出到默认文件中,以及其他扩展功能,并能 ...
分类:
编程语言 时间:
2018-09-23 15:54:56
收藏:
0 评论:
0 赞:
0 阅读:
154
1. 配置工作环境 安装qemu工具: 2. 下载buildroot 到buildroot.org官网下载相应的压缩包:buildroot-2017.05.2.tar.gz。 然后解压tar -zxvf buildroot-2017.05.2.tar.gz。 或者通过gi他下载指定branch。 然 ...
分类:
系统服务 时间:
2018-09-23 15:54:41
收藏:
0 评论:
0 赞:
0 阅读:
291
题目描述:题目链接 同样对于这个问题,我们可以考虑用动态规划来解决。 解决动态规划常见的三个步骤: 1:问题的归纳。对于 i,j 位置上的最短路径可以用d[ i ][ j ]表示。 2:归纳递推式:d[ i ][ j ] = Math.min( d [ i - 1 ] [ j ] , d [ i ] ...
分类:
其他 时间:
2018-09-23 15:54:20
收藏:
0 评论:
0 赞:
0 阅读:
150
In a given array nums of positive integers, find three non-overlapping subarrays with maximum sum. Each subarray will be of size k, and we want to max ...
分类:
移动平台 时间:
2018-09-23 15:54:04
收藏:
0 评论:
0 赞:
0 阅读:
200
[2018福大至诚软工助教]个人项目1测试结果 一、自动测试结果 仅测试了提交作业的同学,点击表头内相应项目可针对该项目进行排序。有任何问题,请在博客下评论。 格式为: |姓名|班级|学号|后四位|合乎规范的提交|编译失败|未使用命令行|两次commit|四次commit|可运行文件|提交规范|未空 ...
分类:
其他 时间:
2018-09-23 15:53:45
收藏:
0 评论:
0 赞:
0 阅读:
371
题面 阿明是一名推销员,他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同,出口与入口是同一个,街道的一侧是围墙,另一侧是住户。螺丝街一共有N家住户,第ii家住户到入口的距离为Si米。由于同一栋房子里可以有多家住户,所以可能有多家住户与入口的距离相等。阿明会从入口进入,依次向螺丝街的X家住户推销产 ...
分类:
其他 时间:
2018-09-23 15:53:04
收藏:
0 评论:
0 赞:
0 阅读:
160