- 军军小站|张军博客
搜索到与相关的文章
数据库相关

hdu 4635 Strongly connected(强连通+缩点)

n个点,m条边的有向图,求最多能增加多少条边,原图任然不是强连通图。将问题转化为,n个点的完全图,共有n*(n-1)条边,除去原有的m条边,最少删多少条边,使得该图不是强连通图?求出scc后缩点得到scc图,对于一个scc点,如果他的入度为0,那么只需在完全图中,删去所有指向该强连通分量的边就行了,对于出度为0的scc点也是如此。而要求最大的可加边数,只需求出入度或者出度为0的点权最小的那个scc就行,答案便是n*(n-1)-m-sum[_scc]*(n-

系统 2019-08-12 01:53:49 1942

数据库相关

Myeclipse 加载ojdbc14.jar步骤

目的:加载驱动程序,需要找到驱动的具体位置,就是找到其驱动的类名,Class.forName("oracle.jdbc.driver.OracleDriver");//加载并注册驱动程序,其中是驱动的具体位置第一步:将ojdbc14.jar放入自定义的位置—>在javaproject中右击—>新建一个文件夹(New—>Folder)—>命名为Lib—>将ojdbc14.jar复制进Lib的文件夹中—>在javaproject中右击—>BuildPath—>

系统 2019-08-12 01:52:34 1942

数据库相关

数据库索引的作用和长处缺点

为什么要创建索引呢?这是由于,创建索引能够大大提高系统的性能。第一,通过创建唯一性索引,能够保证数据库表中每一行数据的唯一性。第二,能够大大加快数据的检索速度,这也是创建索引的最基本的原因。第三,能够加速表和表之间的连接,特别是在实现数据的參考完整性方面特别有意义。第四,在使用分组和排序子句进行数据检索时,相同能够显著降低查询中分组和排序的时间。第五,通过使用索引,能够在查询的过程中,使用优化隐藏器,提高系统的性能。或许会有人要问:添加索引有如此多的长处,

系统 2019-08-12 01:52:33 1942

数据库相关

orcale复制表结构及其数据

http://hi.baidu.com/tag/Oracle/feedshttp://hi.baidu.com/gqftuisidibabiq/item/14d306cc87cbdf45bcef693e1.复制表结构及其数据:createtabletable_name_newasselect*fromtable_name_old2.只复制表结构:createtabletable_name_newasselect*fromtable_name_oldwher

系统 2019-08-12 01:52:31 1942

数据库相关

存储过程加密

1.存在SP_MA_LOT_SELECTBYVNUMBER未加密的存储过程加密脚本CREATEPROCSP_MA_LOT_SELECTBYVNUMBER_EwithENCRYPTIONASEXECUTESP_MA_LOT_SELECTBYVNUMBERgoSP_MA_LOT_SELECTBYVNUMBER_E是已加密的存储过程2.如何区分是否加密EXECsys.sp_helptext@objname='SP_MA_LOT_SELECTBYVNUMBER_E

系统 2019-08-12 01:52:18 1942

数据库相关

逐步优化求解最大子序列和

求解最大子序列和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 1942

数据库相关

Mongodb中更新的学习小结

今天继续很久没学习的mongodb的简单学习,今天来看的是更新。先来看简单的用法:useupdatetest>switchedtodbupdatetest首先插入一下:db.things.insert({name:"test1"})db.things.find({name:"test1"})会找到:{"_id":ObjectId("50f1778ea5ec290b7773303b"),"name":"test1"}更新的格式为:db.collection.

系统 2019-08-12 01:52:12 1942

数据库相关

[置顶] ※数据结构※→☆线性表结构(queue)☆

循环队列为充分利用向量空间,克服"假溢出"现象的方法是:将向量空间想象为一个首尾相接的圆环,并称这种向量为循环向量。存储在其中的队列称为循环队列(CircularQueue)。条件处理循环队列中,由于入队时尾指针向前追赶头指针;出队时头指针向前追赶尾指针,造成队空和队满时头尾指针均相等。因此,无法通过条件front==rear来判别队列是"空"还是"满"。解决这个问题的方法至少有三种:①另设一布尔变量以区别队列的空和满;②另一种方式就是数据结构常用的:队满

系统 2019-08-12 01:52:02 1942

数据库相关

zencart数据库操作函数

zencart四个常用的数据库操作函数:1:$db->Execute();执行SQL语句2:$db->bindVars();在zen-cart电子商务程序中,使用查询,修改,删除语句的时候,sql语句的形成和变量的赋予都有严格的规则和技巧,大部分都是使用zencart$db对象下bindVars()函数来处理.比如查询email_address='熊斌@136.com'邮件的会员信息,那么你就可以如此操作.$email_address=zen_db_pre

系统 2019-08-12 01:51:55 1942

数据库相关

字符串并集&交集处理示例.sql

--示例数据CREATETABLEtb(IDint,colvarchar(50))INSERTtbSELECT1,'1,2,3,4'UNIONALLSELECT1,'1,3,4'UNIONALLSELECT1,'1,4'UNIONALLSELECT2,'11,3,4'UNIONALLSELECT2,'1,33,4'UNIONALLSELECT3,'1,3,4'GO--1.字符串并集处理函数CREATEFUNCTIONdbo.f_mergSTR(@IDint

系统 2019-08-12 01:51:42 1942