题目地址:Fence Repair题目大意: 一个农夫有个长度一定的木板,他想切成N段长度一定的木板,每次切割需要一定的费用,这个费用就是当前木板的长度,求切成N段农夫花费最小的费用。解题思路: 因为每次切割是切成两段,而且要求花费的最少,这样可以逆向思想从最小的两段木板算起,这样加到最后,一定.....
分类:
其他好文 时间:
2014-07-26 00:19:16
阅读次数:
214
在某些情况下,or条件可以避免全表扫描的。 1 .where 语句里面如果带有or条件, myisam表能用到索引, innodb不行。1)myisam表: CREATE TABLE IF NOT EXISTS `a` ( `id` int(1) NOT NULL AUTO_INCREMENT, `...
分类:
数据库 时间:
2014-07-23 12:44:26
阅读次数:
303
InnoDB1)虽然不支持用户创建聚族索引,但InnoDB会对主键建立聚簇索引。如果你不指定主键,InnoDB会用一个具有唯一且非空值的索引来代替。如果不存在这样的索引,InnoDB会定义一个隐藏的主键,然后对其建立聚簇索引。一般来说,DBMS都会以聚簇索引的形式来存储实际的数据,它是其它二级索引的...
分类:
数据库 时间:
2014-07-22 22:46:33
阅读次数:
276
SELECT -- ' select * from `',TABLE_SCHEMA,'`.`',TABLE_NAME,'` into outfile ''/work/opdir/repair'''
-- concat('union all
-- select count(1) as count_, ''`',TABLE_SCHEMA,'`.`',TABLE_NAME, '`'' as tbna...
分类:
数据库 时间:
2014-07-22 22:39:35
阅读次数:
288
篱笆修理(Fence Repair) 堆(heap) 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目参考: http://blog.csdn.net/caroline_wendy/article/details/37911157本题比较简单, 直接使用堆(heap)选取两个最小的值, 合并再放入堆, 最后求出和.代码:/*
* main.cp...
分类:
编程语言 时间:
2014-07-21 11:27:24
阅读次数:
336
有n(n>=1&&n1&&node[i]>n) { node[0]=0; for(i=1;i>node[i]; inheap(node[i]); } __int64 ans=0; for(i=1;i...
分类:
其他好文 时间:
2014-07-19 23:02:20
阅读次数:
190
Fence Repair
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 25274
Accepted: 8131
Description
Farmer John wants to repair a small length of the fence aro...
分类:
其他好文 时间:
2014-07-18 11:11:11
阅读次数:
241
篱笆修理(Fence Repair) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 把一块木板切成N块, 每次切两块, 切割的开销是木板长度, 求将木板切割完的最小开销.贪心算法, 类似二叉树型结构, 最短板和次短板是兄弟结点, 选取两个最小木板, 最后进行切割, 合并两个最小木板, 依次递推.代码:/*
* main.cpp
*
*...
分类:
其他好文 时间:
2014-07-17 19:38:57
阅读次数:
267
一。索引 1. InnoDB的数据文件本身就是索引文件。MyISAM索引文件和数据文件是分离的,索引文件仅保存数据记录的地址。而在InnoDB中,表数据文件本身就是按B+Tree组织的一个索引结构,这棵树的叶节点data域保存了完整的数据记录。这个索引的key是数据表的主键,因此InnoDB表数据....
分类:
数据库 时间:
2014-07-16 17:41:08
阅读次数:
289
MySQL支持数个存储引擎作为对不同表的类型的处理器。MyISAM,MEMORY,InnoDB,NDB Cluster,ARCHIVE,CSV,BLACKHOLE,FEDERATED.MyISAM是默认存储引擎。它基于更老的ISAM代码,但有很多有用的扩展。MyISAM管理非事务表。它提供高速存储和...
分类:
数据库 时间:
2014-07-16 16:10:15
阅读次数:
246