执行GROUP BY子句的最一般的方法:先扫描整个表,然后创建一个新的临时表,表中每个组的所有行应为连续的,最后使用该临时表来找到组并应用聚集函数(如果有聚集函数)。在某些情况中,MySQL通过访问索引就可以得到结果,而不用创建临时表。此类查询的 EXPLAIN 输出显示 Extra列的值为...
分类:
数据库 时间:
2014-07-14 15:07:55
阅读次数:
248
整数划分问题是算法中的一个经典命题之一,有关这个问题的讲述在讲解到递归时基本都将涉及。所谓整数划分,是指把一个正整数n写成如下形式: n=m1+m2+...+mi; (其中mi为正整数,并且1 0),只有一种划分即{1}; (2) 当m=1时,不论n的值为多少,只有一种划分即n个1,{1,1,1,....
分类:
其他好文 时间:
2014-07-13 21:27:45
阅读次数:
222
点击打开链接
题意:有n层楼层,现在在每一层有两个按钮,分别为up和down,按动按钮时,可以向上或向下跳动num[ i ]层;问能否以最少的次数从A到B层,不能输出-1;
解析:构图,将从i层到按动按钮后跳转的楼层,看作连通状态,赋值为1,这样就转换成单源最短路问题;
#include
#include
#include
using namespace std;
const int m...
分类:
其他好文 时间:
2014-07-13 18:37:00
阅读次数:
231
描述: 给定一个以字符串形式表示的算术表达式,计算该表达式的值。
表达式支持如下运算:“+、-、*、/”,其中“*”和“/”的优先级要高于“+”和“-”;
不需要考虑括号,且表达式之间没有空格;
例如:对于表达式"3-2+15*2",该表达式值为31.
运行时间限制: 60 Sec
内存限制: 256 MByte
输入: 加减乘除四则运算表达式,长度不超过1024字节,运算式中不含...
分类:
其他好文 时间:
2014-07-13 16:34:43
阅读次数:
287
也是多重背包可行性问题。时间复杂度为 O(VN); V=背包容量,N=物品数量。
题意是说给你N个物品,每个物品有不同的价值与数量。分给两个院。
问你怎么分配才让能让价值尽量相等。
跟我上一篇解题报告是一种类型。以价值为费用,总价值的一半为背包容量。
不过物品有点多,直接开数组可能会超内存。我就用了滚动数组。
需要注意的是 you should guarant...
分类:
其他好文 时间:
2014-07-13 15:45:40
阅读次数:
208
1,创建一个序列列兵生成序列值 使用auto_increment 如果显式地把ID设置成一个非NULL的值,有两个结果: a,这个值在表中出现,由于id列是主键,因而不允许重复,故会出现错误 b,这个值没有出现例如,你的表中id序列值为1到8,此时你插入一个新航,并设置为20,那么下一个自动产生的序...
分类:
数据库 时间:
2014-07-13 12:50:32
阅读次数:
305
一些面向对象的语言中提供了类的概念,作为创建对象的模版。在这些
语言里面。对象是类的实例,lua通过table也可以实现类的使用。
--建立父类Animal
Animal = {
size,--动物大小 成员变量声明,不赋值为nil
age,--动物年龄
color = "yellow",--动物颜色
sex,--动物性别,这个可以有??
new = function (...
分类:
其他好文 时间:
2014-07-12 22:46:31
阅读次数:
370
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1698
题目大意:给你三种硬币,分别面值为1,2,3。初始时,面值都为1,后面没更改一次,就把这个区间的银币换位面值为 X的硬币,最后求所有的硬币面值是多少。
直接贴代码啦
code:
#include
#include
#define L(u) (u<<1)
#define R(u) (u<<...
分类:
其他好文 时间:
2014-07-12 21:29:25
阅读次数:
193
第四章——语句(上)
总结总结!!!
C没有布尔类型,所以在一些逻辑判断时候必须用整型表达式,零值为假,非零值为真。
for比while把控制循环的表达式收集起来放在一个地方,以便寻找。
do语句比while语句类似,但是前者能够保证循环体至少执行一次。
不要用goto。
switch...case...在没有加break时候多半有问题,我有一篇文章曾专门说这个事儿。
详情见http...
分类:
其他好文 时间:
2014-07-12 18:30:43
阅读次数:
135
1.这个小练习用到了css的四种选择器id选择器,类选择器,html选择器,通配符选择器。
(1)如果一个元素中用到了各种选择器,并且选择器中的属性发生了冲突,则
优先级为id选择器>类选择器>html选择器>通配符选择器。
(2)如果一个元素中用到了同一种选择器的不同样式,若发生了属性冲突,则以在css文件中后一个定义的属性值为准。
2..用到了未访问的链接,鼠标悬浮的状态,以及已访问的...
分类:
Web程序 时间:
2014-07-12 18:27:29
阅读次数:
198