http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3602省赛的C题,方法是hash每个节点定义的状态。关键貌似要直接DFS递归会爆栈,所以我手写了一个栈模拟。下面还是贴没有模拟栈之前的代码,提交会sf,不过看起来会好理解很多,模拟部分可以自己去写。ViewCode1#include2#include3#include4#inclu
系统 2019-08-12 01:54:26 2161
浅谈几个SQL的日志概念今天抽出一点时间解释几个关于SQL日志的概念,他们也经常使初学者望而止步,反正计算机的术语都是很抽象的,所以第一感觉就是头疼,然后然后几次后就没感觉了.以下有些是从书上摘抄的,有的是从网上找的算是借花献佛吧!!物理日志文件:这个比较好理解,实实在在的东西,数据库目录下面的.ldf文件就是,有些人喜欢改后缀,感觉不大好,数据库的事务日志记录就在这里面虚拟日志:相信多数人有这个感觉,虚拟这个字眼总是神秘的代名词,虚拟个饭岛爱我喜欢,但虚
系统 2019-08-12 01:54:08 2161
http://www.lydsy.com/JudgeOnline/problem.php?id=1050表示被暴力吓到了orz我竟然想不到。。。我竟然还想到分数规划,,但是不可做。。。然后又想到最小生成树,,然后不会做orz我一直在纠结怎么最大化(或最小化)分母和最小化(或最大化)分子的做法。。。。。但是。。。。不会orz没想到是暴力orz直接排序后枚举最小的边,生成树后要最大的边最小(排序后即可orz),然后更新答案即可。但是不知道之前写错了啥wa了两发
系统 2019-08-12 01:52:31 2161
问题:从起点到终点总共有多少条路径分析:f[x,y]=f[x+1,y]+f[x,y+1],用记忆化搜索就可以解决了classSolution{public:intnum[110][110];intdfs(intm,intn,intx,inty){if(num[x][y])returnnum[x][y];if(x==m-1&&y==n-1)return1;if(x+1
系统 2019-08-12 01:52:30 2161
1随机取出10条数据selecttop10*fromMA_LOTorderbynewid()2.随机选择记录selectnewid()3.列出数据库里所有的表名selectnamefromsysobjectswheretype='U'//U代表用户4.列出表里的所有的列名selectnamefromsyscolumnswhereid=object_id('MA_LOT')5.初始化表table1删除数据之后,可以使标识列重新从1开始TRUNCATETABL
系统 2019-08-12 01:52:19 2161
原文:T-SQL性能调整——信息收集IO信息(自服务器启动开始)--DatabaseIOanalysisWITHIOFORDATABASEAS(SELECTDB_NAME(VFS.database_id)ASDatabaseName,CASEWHENsmf.type=1THEN'LOG_FILE'ELSE'DATA_FILE'ENDASDatabaseFile_type,SUM(VFS.num_of_bytes_written)ASIO_Write,SUM
系统 2019-08-12 01:51:43 2161
图解著名IT公司研发和产品之一:IBM,Apple,微软和谷歌(阿布达2012.06.23端午节于上海)花了2天时间,整理了一下目前IT公司的四大--IBM,Apple,微软和谷歌的研发和产品概况,以获得一些启示......图解著名IT公司研发和产品之一:IBM,Apple,微软和谷歌
系统 2019-08-12 01:33:04 2161
Reactos的显示组成主要由GDI、视频端口驱动程序、小端口驱动程序和显示驱动程序组成。当GDI系统接到应用程序请求后,就会查找相应的小端口驱动程序,接着小端口驱动程序,就会设置视频端口驱动程序和显示驱动程序。在GDI和小端口驱动程序调用流程如下图所示:reactos操作系统实现(146)
系统 2019-08-12 01:32:47 2161
原文:SQL点滴35—SQL语句中的exists比如在Northwind数据库中有一个查询为SELECTc.CustomerId,CompanyNameFROMCustomerscWHEREEXISTS(SELECTOrderIDFROMOrdersoWHEREo.CustomerID=c.CustomerID)这里面的EXISTS是如何运作呢?子查询返回的是OrderId字段,可是外面的查询要找的是CustomerID和CompanyName字段,这两个
系统 2019-08-12 01:32:38 2161
对单表超过300w+数据的Web应用程序进行测试后发现了一些功能、性能问题,采取了以下办法来进行调整:将绝大部分的SQL查询改为存储过程,这样的操作毫无疑问可以提高部分性能。凡是使用“select*fromxxx”的操作一律具体到所需字段。使用join连接2个以上大量数据的表,且基础数据表变化不大的查询一律使用视图,并为此视图建立索引。理由来自SQLServer联机帮助手册:“对于标准视图而言,为每个引用视图的查询动态生成结果集的开销很大,特别是对于那些涉
系统 2019-08-12 01:32:36 2161