http://acm.zzuli.edu.cn/problem.php?id=17831783: 简单的求和Time Limit:1 SecMemory Limit:128 MBSubmit:170Solved:31SubmitStatusWeb BoardDescription定义f(i)代表i的...
分类:
其他好文 时间:
2015-11-23 18:26:57
阅读次数:
206
题意:
给出一个n*m的01矩阵,选择其中的一些行,来精确覆盖每一列;
只需要输出是否存在解即可;
n
题解:
DLX裸题,利用双向十字链表优化搜索中的回溯问题;
因为每一列上都只能有且仅有一个1,所以如果某一列上已经有了1,那么这一列上有1的其他行也可以被删除;
根据这个思想是我们有了一个很厉害的剪枝条件,但是如果直接在矩阵中删除速度太慢,要求空间太多;
所以就有了这种支...
分类:
其他好文 时间:
2015-11-11 08:51:44
阅读次数:
258
原文: http://www.cnblogs.com/AK2012/archive/2013/01/04/2844283.html SQL索引一步到位(此文章为“数据库性能优化二:数据库表优化”附属文章之一) SQL索引在数据库优化中占有一个非常大的比例,一个好的索引的设计,可以让你的效率提高几.....
分类:
数据库 时间:
2015-11-02 17:16:54
阅读次数:
266
数据库优化包含以下三部分,数据库自身的优化,数据库表优化,程序操作优化.此文为第一部分 数据库性能优化一:数据库自身优化 优化①:增加次数据文件,设置文件自动增长(粗略数据分区) 1.1:增加次数据文件 从SQLSERVER2005开始,数据库不默认生成NDF数据文件,一般情况下有一个主数...
分类:
数据库 时间:
2015-10-23 16:15:37
阅读次数:
285
对于分区表,优化器会在全局级别为整个表维护一份统计信息,也会在分区级别为分区表维护一份统计信息。 对于大多数分区,dml一般都是在最近的分区上执行。在11g中,数据库支持只对那些发生一定数据变化的分区收集统计信息(默认的threshold是分区的10%的行)11g之前,数据库为了获得global统计...
分类:
其他好文 时间:
2015-08-13 14:22:09
阅读次数:
140
这道题是之前一场比赛碰到的题目,当时看到题时以为是一道用链表优化的水题,交了几遍一直超时,简直不能再感人(┬_┬)今天有空突然想起去查了下题解,是用线段树做的。。。。。完全想不到啊有木有~思路大概就是每个节点存当前节点下还剩多少空位,然后倒序查找该人所需要的位置,具体细节看代码吧。Buy Ticke...
分类:
其他好文 时间:
2015-08-04 15:19:04
阅读次数:
181
mysql分析表、mysql检查表、mysql优化表、mysql表数据导入优化、mysql锁表操作...
分类:
数据库 时间:
2015-07-25 00:15:14
阅读次数:
257
概述在数据库设计过程中,用户可能会经常遇到这样的问题:1.表里面的字段到底该设置多长合适?2.是否应该把所有表都按照第三范式来设计?优化表的数据类型1.语法表的数据类型参见链接:
http://blog.csdn.net/pursuing0my0dream/article/details/44729707在mysql中,我们可以使用函数 procedure analyse()对数据库中的表进行分析...
分类:
数据库 时间:
2015-06-01 16:54:17
阅读次数:
210
转:http://www.cnblogs.com/hangwei/p/4399238.html最近在忙着优化集团公司的一个报表。优化完成后,报表查询速度有从半小时以上(甚至查不出)到秒查的质变。从修改SQL查询语句逻辑到决定创建存储过程实现,花了我3天多的时间,在此总结一下,希望对朋友们有帮助。数据...
分类:
其他好文 时间:
2015-04-18 15:56:18
阅读次数:
211
最近在忙着优化集团公司的一个报表。优化完成后,报表查询速度有从半小时以上(甚至查不出)到秒查的质变。从修改SQL查询语句逻辑到决定创建存储过程实现,花了我3天多的时间,在此总结一下,希望对朋友们有帮助。
数据背景
首先项目是西门子中国在我司实施部署的MES项目,由于项目是在产线上运作(3 years+),数据累积很大。在项目的数据库中,大概上亿条数据的表有5个以上,千万级数据的表10个以上,百...
分类:
其他好文 时间:
2015-04-11 14:56:05
阅读次数:
163