以前动态树写过这个题,今天尝试树链剖分解决~模板题,就声明一点,线段树维护的是点权ViewCode1#include2#include3#include4#include5#include67#defineN500008#defineM1000009#defineINF1e91011usingnamespacestd;1213inthead[N],to[M],ne
系统 2019-08-12 01:54:20 2119
对300万一张表数据,用游标进行循环,不同写法的效率比较1、显示游标declarecursorcur_2isselecta.cust_namefromea_cust.cust_infoa;cust_idvarchar2(100);beginopencur_2;loopfetchcur_2intocust_id;exitwhencur_2%notfound;NULL;endloop;closecur_2;end;--耗时48秒2、隐式游标declarebeg
系统 2019-08-12 01:54:18 2119
BeginTransaction:开始一个事务;CommitTransaction:提交事务;RollbackTransaction:回滚事务。其中CommitTransaction与RollbackTransaction都必须有对应的BeginTransaction才能正确被执行。如:BeginTran……RollbackTranCommitTran以上事务只执行了回滚操作。执行CommitTran系统会返回3902错误,即@@Error=3902,CO
系统 2019-08-12 01:53:52 2119
引言数据库的设计范式是数据库设计所需要满足的规范,满足这些规范的数据库是简洁的、结构明晰的,同时,不会发生插入(insert)、删除(delete)和更新(update)操作异常。反之则是乱七八糟,不仅给数据库的编程人员制造麻烦,而且面目可憎,可能存储了大量不需要的冗余信息。设计范式是不是很难懂呢?非也,大学教材上给我们一堆数学公式我们当然看不懂,也记不住。所以我们很多人就根本不按照范式来设计数据库。实质上,设计范式用很形象、很简洁的话语就能说清楚,道明白
系统 2019-08-12 01:52:58 2119
刚开始安装时使用了默认目录,使用一段时间,数据慢慢变在,发现当前设置的目录空间不够时,就要搬迁数据到另一个目录了如果全过程使用的是Mysql用户,应该可以正常启动。如果用的ROOT用户,可能不能正常启动,原因是新建的目录权限不对。可能会这样的错误提示:/usr/local/mysql/libexec/mysqld:File‘/home/mysql/mysqllog/binlog/mysql-bin.index'notfound(Errcode:2)1.st
系统 2019-08-12 01:52:28 2119
求解最大子序列和tag:数据结构与算法最大子序列和问题:给定序列A1,A2,...AN,求最大的子序列和。例如:对于序列4,-3,5,-2,-1,2,6,-2,最大序列和为11(4-3+5-2-1+2+6)算法一:利用两个循环,第一个循环把序列遍历一遍,第二个循环则从Ai累加到AN,每加一次判断一下是否大于之前的最大子序列和:intmaxSubsequenceSum1(constintarr[],intn){intmaxSum=0;inttemp;for(
系统 2019-08-12 01:52:17 2119
--计算两个日期之间相差的工作天数CREATEFUNCTIONf_WorkDateDiff(@dt_begindatetime,@dt_enddatetime)RETURNSintASBEGINDECLARE@workdayint,@iint,@bzbit,@dtdatetimeIF@dt_begin>@dt_endSELECT@bz=1,@dt=@dt_bsegin,@dt_begin=@dt_end,@dt_end=@dtELSESET@bz=0SEL
系统 2019-08-12 01:51:40 2119
在页面上直接建GRID,直接用SQL取数据,比较不同的SQL的反应时间。这个页面上的GRID是分页显示的,每个页面是12行,查询方法是:DateTimedate1=DateTime.Now;DataTabledt=Query.ProcessSql("SQL语句","mes");IMesGrid1.DataSource=dt;IMesGrid1.DataBind();DateTimedate2=DateTime.Now;Response.Write(date
系统 2019-08-12 01:51:32 2119
declarecur1cursorforselect...fromtable_name1where...groupby/orderby...opencur1FETCHNEXTFROMcur1INTO...while(@@FETCH_STATUS=0)begin....declarecur2cursorforselect...fromtable_name2where...groupby/orderby...set@sql='select...fromtabl
系统 2019-08-12 01:51:32 2119
ContextLoaderListener的作用就是启动Web容器时,自动装配ApplicationContext的配置信息。因为它实现了ServletContextListener这个接口,在web.xml配置这个监听器,启动容器时,就会默认执行它实现的方法。至于ApplicationContext.xml这个配置文件部署在哪,如何配置多个xml文件,书上都没怎么详细说明。现在的方法就是查看它的API文档。在ContextLoaderListener中关
系统 2019-08-12 01:33:34 2119