题目大意：给出n个数的数列，其中保证1<=ai<=n，使其分成m份，使得每一段字符集大小相加最大，求最大值。 考场上跪了，回来一想发现是线段树维护dp： 原dp：dp[ i ][ j ] = max ( dp[ j ][ k-1 ] + num[ j+1 ][ i ]); 然后发现线段树可以维护，即 ...
分类：
其他好文 时间：
2018-10-02 17:47:55
阅读次数：
145
输入10个数，要求输出其中的最大值。 测试数据有多组，每组10个数。 对于每组输入,请输出其最大值（有回车）。 ...
分类：
其他好文 时间：
2018-10-01 18:23:54
阅读次数：
172
group by 子句, 分组子句 group by 字段/别名 [排序方式] 分组后会进行排序。升序：ASC，降序：DESC 以下[合计函数]需配合 group by 使用： count 返回不同的非NULL值数目 count(*)、count(字段) sum 求和 max 求最大值 min 求最 ...
分类：
数据库 时间：
2018-09-09 14:55:40
阅读次数：
143
我们先介绍一下 MongoDB 的聚合功能，聚合操作主要用于对数据的批量处理，往往将记录按条件分组以后，然后再进行一系列操作，例如，求最大值、最小值、平均值，求和等操作。聚合操作还能够对记录进行复杂的操作，主要用于数理统计和数据挖掘。在 MongoDB 中，聚合操作的输入是集合中的文档，输出可以是一 ...
分类：
数据库 时间：
2018-09-04 19:52:59
阅读次数：
202
1）min(2,4) ## 求最小值 2）max(2,4) ## 求最大值3）sum(range(1,100,2)) ## 求和4）枚举：返回索引值和对应的value值for i, v in enumerate('hello world'): print str(i) + v # 把索引值和对应的v ...
分类：
编程语言 时间：
2018-09-03 23:02:13
阅读次数：
308
粒子群优化（PSO, particle swarm optimization）算法是计算智能领域，除了蚁群算法，鱼群算法之外的一种群体智能的优化算法，该算法最早由Kennedy和Eberhart在1995年提出的，该算法源自对鸟类捕食问题的研究。 实例分析1: 根据PSO算法思路求y最大值 ,其中x ...
分类：
编程语言 时间：
2018-08-26 18:34:38
阅读次数：
217
PHP常用函数总结 1.abs(): 求绝对值 2.ceil(): 进一法取整 3.floor(): 舍去法取整 4.fmod(): 浮点数取余 5.pow(): 返回数的n次方 6.round(): 浮点数四舍五入 7.sqrt(): 求平方根 8.max(): 求最大值 9.min(): 求最小 ...
分类：
Web程序 时间：
2018-08-19 13:04:50
阅读次数：
194
一、前言 Picasso 强大的图片加载缓存框架 api加载方式和Glide 类似，均是通过链式调用的方式进行调用 1.1、作用 Picasso 管理整个图片加载、转换、缓存等策略 1.2、简单调用： Picasso .with(this 传入一个单例，上下文).load(“url”/file文件/ ...
分类：
移动开发 时间：
2018-08-13 12:23:39
阅读次数：
264
我们其实是很有必要把ST算法拓展到二维的，因为二维的RMQ问题还是不少的 这里的N是方阵的长宽，此处是正方形题目，然后mm是预处理出来的，方便计算指数 dpmin和dpmax就是预处理数组了 然后看一下开局预处理： 我们看预处理的时候还是比较明朗的，当然别忘了在主函数把mm初始化好 然后就是求最大值 ...
分类：
编程语言 时间：
2018-07-27 22:21:04
阅读次数：
280
二分答案在比赛中很常用，这个算法看起来很简单，实际上在实现的时候回比较绕。 二分答案的经典问题就是求：最大值最小、最小值最大。 二分答案的主体算法就是下面这样： 求最大值最小和求最小值最大的区别就是以上 "?????" 处的区别。现在总结一下： 求最大值最小问题，总体来说是求最小值，所以 check ...
分类：
其他好文 时间：
2018-07-26 18:43:37
阅读次数：
141
