题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4750题目大意:给一无向图,n个点,m条边,每条边有个长度,且不一样。定义f(i,j)表示从节点i到节点j的所有路径中的最大边权值的最小值。有q个询问,每个询问有个t,求f(i,j)>=t的种数。解题思路:并查集+简单dp+二分。比赛的时候各种TLE和MLE。只是查找方式不对。队友思路,先按边从小到大排序考虑,对于每条边E该边两个节点为a、b,如果a、b不在同一
系统 2019-08-12 01:52:01 2283
http://codeforces.com/contest/284/problem/E思维很重要呀原来是一个背包呀代码:#include#include#include#include#include#include#include#include#include
1--创建一个数据库2createdatabaseDATA;3--删除数据库4DropdatabaseDATA;56--创建数据库的时候,指定一些数据库的相关的参数,比如大小增长当时,文件保存路径7createdatabaseDATA8onprimary--主数据文件*.mdf9(10--数据库的逻辑名称11name='DATA',12filename='E:\DATA.mdf',13filegrowth=10%,--增长值14maxsize=100mb1
系统 2019-08-12 01:32:58 2283
原文:SQL点滴34—SQL中的大小写默认情况下,SQLServer不区分大小写,如果数据表TEST的TNAME列中有数据“abcd”和“Abcd”,如果使用查询语句:select*fromtestwheretnamelike'a%',则查询的结果会把上面的两条记录都查询出来,这一点上和Oracle有区别.可以通过设置排序规使其区分大小写,可以分别在创建数据库、修改数据库、创建表的字符型列(char\varchar\nchar\nvarchar等)时指定排
系统 2019-08-12 01:32:41 2283
---ORA-01536:超出表空间'PUBRTS'/*表空间名*/的空间限量--错误原因:表空间配额已满,需要增加配额--方法一:(扩大限量)connectsystem/oracle;ALTERUSERpubr/*用户名*/QUOTA300MONpubrts/*表空间名*/;--方法二:(无限制限量)connectsystem/oracle;ALTERUSERpubr/*用户名*/QUOTAUNLIMITEDONpubrts/*表空间名*/;oracle
系统 2019-08-12 01:54:50 2282
在sql语句中替换NotIn的方法:前言:今天在写一条sql查询语句,其需要从一个表A中返回所有A不再表B中的结果集,当然,这种实现最方便的方法就是用NOTIN。如:selecta.*fromawherea.idnotin(selectidfrombwhere…..)我们大家都知道很多sql方面的文章都建议大家尽量不要使用NOTIN的方法,因为这种方法的效率不高。那有没有替代的办法呢?(声明因为当时的情况要求不能使用储存过程,所以只有写sql语句)和同事实
系统 2019-08-12 01:54:34 2282
题意:给三个点abc的坐标构成三角形,在三角形内部找到一点,促使a所对应的边构成的三角形占总三角形面积的1/2,c点对应的边构成的三角形占总三角形面积的1/6蕴含的知识:叉乘的1/2代表三角形的面积由于叉乘所有正负,当b在a的顺时针的时候和b在a的逆时针的正负不同因此咬先判断#include#includestructPOINT{doublex,y;}node[4];doubledet(POINTp1,POINTp2,PO
系统 2019-08-12 01:54:14 2282
原文:SQL获取所有数据库名、表名、储存过程以及参数列表1.获取所有用户名:SELECTnameFROMSysuserswherestatus='2'andislogin='1'islogin='1'表示帐户islogin='0'表示角色status='2'表示用户帐户status='0'表示糸统帐户2.获取所有数据库名:SELECTNameFROMMaster..SysDatabasesORDERBYName3.获取所有表名SELECTNameFROMD
系统 2019-08-12 01:52:39 2282
1简介2简单编译2.1预处理2.2编译为汇编代码(Compilation)2.3汇编(Assembly)2.4连接(Linking)3多个程序文件的编译4检错5库文件连接5.1编译成可执行文件5.2链接5.3强制链接时使用静态链接库1简介GCC的意思也只是GNUCCompiler而已。经过了这么多年的发展,GCC已经不仅仅能支持C语言;它现在还支持Ada语言、C++语言、Java语言、ObjectiveC语言、Pascal语言、COBOL语言,以及支持函数
系统 2019-08-12 01:33:07 2282
原文:SQL删除重复数据方法例如:idnamevalue1app2app3biii4bpp5bpp6cpp7cpp8ciiiid是主键要求得到这样的结果idnamevalue1app3biii4bpp6cpp8ciii方法1deleteYourTablewhere[id]notin(selectmax([id])fromYourTablegroupby(name+value))方法2deleteafrom表aleftjoin(selectid=min(id
系统 2019-08-12 01:33:02 2282
oracle检查点队列与增量检查点今天是2013-09-04,这几天一直心里安顿不下来,今天还好了,可以自己安静的学习一下oracle,在此记录一下学习笔记。这篇文章我不知道在那转载的,一直都留在我的qq空间,我觉得还是非常棒的,另外我查看分析了一下相关内容,并做了部分实验。这块内容我想应该是ocp考试知识点之一吧。检查点的主要目的是以对数据库的日常操作影响最小的方式刷新脏块。脏块不断的产生,如何将脏块刷新到磁盘中去呢?在8i之前,Oracle定期的锁住所
系统 2019-08-12 01:54:58 2281
改章节笔者在广东游玩的时候突然想到的...明天就有想写几篇关于函数说明的文章,所以回家到之后就奋笔疾书的写出来发布了/*=======================================================================*第二天了,算打弄完这个去吃劈柴院的灌汤包,海上起雾了,要是不冷了,去趟只听过没去过的栈桥*金刚狼3上映有一段时间了吧,晚上去试试。。================================
系统 2019-08-12 01:52:43 2281
--查找被阻塞进程Select*frommaster..sysprocesseswheredbid=9andblocked>0--查找阻塞头进程select*frommaster..sysprocessespwheredbid=9andblocked<=0andexists(select1frommaster..sysprocesseswhereblocked=p.spid)--查找等待时间长的进程Select*frommaster..sysprocess
系统 2019-08-12 01:51:45 2281
一、索引的概念索引就是加快检索表中数据的方法。数据库的索引类似于书籍的索引。在书籍中,索引允许用户不必翻阅完整个书就能迅速地找到所需要的信息。在数据库中,索引也允许数据库程序迅速地找到表中的数据,而不必扫描整个数据库。二、索引的特点1.索引可以加快数据库的检索速度2.索引降低了数据库插入、修改、删除等维护任务的速度3.索引创建在表上,不能创建在视图上4.索引既可以直接创建,也可以间接创建5.可以在优化隐藏中,使用索引6.使用查询处理器执行SQL语句,在一个
系统 2019-08-12 01:33:57 2281
原文:SQL点滴28—一个简单的存储过程在表中写入一条数据同事要向另外一个表中写入信息,所以会使用到事务。实际使用的时候还会一次向一个表中吸入多条数据,下面的存储过程,将字符串拆分成数组然后写入到表中。/******Object:StoredProcedure[dbo].[sp_InsertEmployee]ScriptDate:09/17/201223:28:42******/SETANSI_NULLSONGOSETQUOTED_IDENTIFIERON
系统 2019-08-12 01:33:33 2281