分组函数:作用于一组值,并对一组数据返回一个值;分组函数的使用:常用的分组函数: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...
数据库函数的类型:统计函数:avg(求平均数),sum(求和),count(统计数目),max(求最大值),min(求最小值)算数函数:1.三角函数--SIN(float_expression)--返回以弧度表示的角的正弦COS(float_expression)--返回以弧度表示的角的余弦TAN(...
分类:
数据库 时间:
2015-07-13 22:15:22
阅读次数:
172
【了解】10-枚举类型介绍及定义 枚举类型: C语言提供了一个种类型,这种类型的变量的取值被限定在一定的范围之内了 枚举类型的定义: enum 枚举类型名{ 枚举值1,枚举值2,.... }; 举例: 定义一个变量,保存一周的...
分类:
其他好文 时间:
2015-07-13 22:13:40
阅读次数:
113
#includeusing namespace std;template T max(T a, T b){ return a > b ? a : b;}int main(int argc,char* argv[]){ int x = 10; int y = 20; cout > x; return ...
分类:
其他好文 时间:
2015-06-25 19:16:51
阅读次数:
111
Description
建立一个对象数组,内放n(
Input
n和n个学生的学号、成绩
Output
成绩最高者的学号和成绩
Sample Input
5
101 78.5
102 85.5
103 98.5
104 100.0
105 95.5
Sample Output
104 100.00
/* All rights reserved.
* 文...
分类:
编程语言 时间:
2015-06-21 14:35:26
阅读次数:
178
题目大意就是有很多牛。告诉你每只牛的高度。然后有很多个询问。输出该区间内的最大身高差。也就是用RMQ求最大值最小值。貌似还可以用线段树。然而,我还不会线段树。。。。。T_T可能是太多组数据了。cin和cout会TLE。换成scanf和printf就顺当的AC了。。。。啦啦啦、RMQ还是只会用模板。。...
分类:
其他好文 时间:
2015-06-21 11:52:35
阅读次数:
117
1.题目输入一个二维整形数组,数组里有正数也有负数。求所有子数组的和的最大值。2.设计思想在二维整形数组中,数据可能会有正有负,要求最大值,我们重点关注正数,所以要首先判断二维数组中哪些位置上的数是正数,利用另一个二维数组记录正数的位置,然后判断哪些数是联通的。首先定位这个二维数组中的最大值,然后在...
分类:
移动开发 时间:
2015-06-17 21:20:50
阅读次数:
145
在WikiPedia中,对二叉查找树的定义如下:
二叉查找树,是一种基于节点的二叉树,有下面的性质:
节点的左子树中任意节点值小于根节点;
节点的右子树中任意节点值大于根节点;
左右子树都必须是二叉查找树,不允许存在重复节点。
二叉查找树的上述性质,保证了各节点值的顺序,这样进行查找,求最大值最小值时,会效率更高。如果没有这种顺序,则可能需要树中的将每个节点与指定的查找值进行比较。...
分类:
其他好文 时间:
2015-06-15 23:57:34
阅读次数:
180