求（Dijkstra算法，求路径的最小值中的最大值）和青蛙的那题类似；#include#include#include#include#include#define INF 0xfffffff#define N 1100using namespace std;int n,m,dist[N],vis[...
分类：
其他好文 时间：
2015-07-22 18:07:38
阅读次数：
97
距离上一篇时间隔得蛮久了，这篇继续查询，简单总结一下聚合函数、分组的知识。一、聚合函数（组函数/多行函数）何谓多行函数，顾名思义就是函数作用于多行数据得出一个输出结果，什么意思呢？看图：那么常用的有哪些这样的函数呢？AVG（平均值）SUM（合计）COUNT（计数）MAX（最大值）MIN（最小值）ST...
分类：
数据库 时间：
2015-07-22 17:55:18
阅读次数：
223
1.区间是一段的，不是断开的哟
2.代码是看着标程写的
3.枚举左端点，二分右端点流程：
#include
#include
#include
#define LL long long
#define Max(a,b) ((a)>(b)?(a):(b))
#define Min(a,b) ((a)<(b)?(a):(b))
using namespace std;
cons...
分类：
编程语言 时间：
2015-07-22 14:44:29
阅读次数：
152
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5289
题意：求满足最大值减最小值小于k的区间的数目。
代码：#include
#include
#include
#include
#include
#include
#include...
分类：
编程语言 时间：
2015-07-22 14:43:30
阅读次数：
120
给出N个数，和K
求这N个数的所有满足条件（最大数-最小数
数组b记录以当前位置开始，到最右端最多满足条件的数的个数，b数组的值可通过二分+线段树查找区间最大最小值得到
对于第二组数据
10 5
0 3 4 5 2 1 6 7 8 9
B数组为
3 7 7 7 3 1 4 3 2 1
由于当前I点取最右端值可能会导致i+1点和后面取到的点不满足条件，所有应有：b[i]
得B数...
分类：
其他好文 时间：
2015-07-22 14:36:18
阅读次数：
115
题目:把一个数组最开始的若干个元素搬到数据的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。这道题可以使用类似于二分查找的思想,算法思路如下:1.假设有一个旋转数组A,我们设两...
分类：
编程语言 时间：
2015-07-21 20:15:59
阅读次数：
148
分组函数：作用于一组值，并对一组数据返回一个值；分组函数的使用：常用的分组函数：Avg（求平均值）,sum（求总和）,min（求最小值）,max（求最大值）,count（求总个数）,wm_concat(行转列)例：selectcount(distinctdeptno)fromemp;行转列：selectdeptno部门号,wm_concat(enam..
分类：
数据库 时间：
2015-07-21 18:59:01
阅读次数：
241
虽然不是求最短路，但是仍然是最短路题目，题意是要求1到N点的一条路径，由于每一段路都是双向的并且有承受能力，求一条路最小承受能力最大，其实就是之前POJ2253的翻版，一个求最大值最小，一个求最小值最大，于是只要修改最短路的更新条件就可以直接跑模板了dij： 1 #include 2 #includ...
分类：
其他好文 时间：
2015-07-21 01:32:57
阅读次数：
181
单调队列经典题之一。【思路】设置两个单调队列分别记录最大值和最小值。对于每一个新读入的数字，进行两次操作（对于求最大值和最小值中的某一个而言），一是若队首不在滑窗范围内则删去；二是删去队末比当前值小（或大）的值，并将当前值插入对尾。每一次的最小（大）值就是当前单调队列的队首。【错误点】一定要写whi...
给定一个double类型的数组arr，其中的元素可正可负可0，返回子数组累乘的最大乘积。例如arr=[-2.5，4，0，3，0.5，8，-1]，子数组[3，0.5，8]累乘可以获得最大的乘积12，所以返回12。
解析：此题可以运用动态规划解决
设f[i]表示以i为结尾的最大值，g[i]表示以i结尾的最小值，那么
f[i+1] = max{f[i]*arr[i+1], g[i]...
分类：
编程语言 时间：
2015-07-20 19:36:15
阅读次数：
114
