在Python中，字符串的使用随处可见，可被字符串调用的方法较之列表、元组也是最多。字符串也是Python的6中内建序列之一。 字符串的基本操作 作为序列，序列的通用操作（索引、分片、加法、乘法、成员资格、长度、最大值、最小值）对于字符串都是适用的。但是字符串和元组一样都是不可变的，所以对字符串进行 ...
分类：
编程语言 时间：
2018-04-15 18:05:13
阅读次数：
187
http://acm.hdu.edu.cn/showproblem.php?pid=3480 将一列数划分成几个集合，这些集合的并集为该数列，求每个数列的（最大值-最小值）^2的和的最小值。 简单的dp都会写，就不讲了。 然后就是四边形优化了，参考：https://blog.csdn.net/noi ...
分类：
其他好文 时间：
2018-04-14 11:14:44
阅读次数：
172
有时会碰到一些需求，查询分组后的最大值，最小值所在的整行记录或者分组后的top n行的记录，但是mysql只支持聚合函数，而不支持分函数。 准备工作 测试表结构如下： root:test> show create table test1\G *************************** 1 ...
分类：
数据库 时间：
2018-04-10 19:41:01
阅读次数：
199
有一整数数组A[n]，滑动窗口大小为k，在A上从左到右移动，每次一步，求此过程中每步的子数组的最大值与最小值的差值 eg： 数组A=1 3 -1 -3 5 3 6 7 k=3 滑动窗口的位置 最大值 最小值 差值 [1 3 -1 -3] 5 3 6 7 3 -1 4 1 [3 -1 -3] 5 3 ...
分类：
其他好文 时间：
2018-04-03 23:47:29
阅读次数：
351
【传送门：BZOJ4590】 简要题意： 有l秒时间，AC了k道题，给出每秒写的代码行数（行数>0表示写，<0表示删除，如果剩下的行数不够删，则为0），假设行数>=n时能够提交AC一道题，求出n的最小值和最大值 题解： 两个二分找最大值最小值，判断的时候只要>=mid就提交 然后对于不存在的情况，只 ...
分类：
其他好文 时间：
2018-03-22 16:00:42
阅读次数：
108
1 #include 2 /* 分治法计算最大值和最小值的算法程序，递归实现 */ 3 void maxmin2(int d[], int left, int right, int *max, int *min) //数组，头，尾，最大值，最小值 4 { 5 int max1, min1; 6 ..... ...
分类：
其他好文 时间：
2018-03-09 12:15:15
阅读次数：
180
本来想练习并查集，然后在看官网提示这是并查集类型题目，上来先默写了一下并查集，想了半天并查集怎么写。。我呸，并查集。。这里找规律。。区间的【最大值-最小值】=【区间长度】，直接枚举。。。讨厌这种找规律的题。。。 历届试题 连号区间数 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s ...
分类：
其他好文 时间：
2018-03-09 00:26:44
阅读次数：
202
《算法导论》读书笔记之第12章 二叉查找树 摘要： 本章介绍了二叉查找树的概念及操作。主要内容包括二叉查找树的性质，如何在二叉查找树中查找最大值、最小值和给定的值，如何找出某一个元素的前驱和后继，如何在二叉查找树中进行插入和删除操作。在二叉查找树上执行这些基本操作的时间与树的高度成正比，一棵随机构造 ...
分类：
编程语言 时间：
2018-02-25 14:41:58
阅读次数：
231
