给你一个n个点，每个点度为k（k为偶数）的无向图，问是否能将图中的n条边染色，使得每个点都拥有两条被染色的边。也就是说，是否存在拥有原图中n条边的子图，使得每个点的度为2？仔细想想，每个点的度为2，实际上就是求原图的最小环覆盖了。求最小环覆盖的方法就是先求出原图的有向欧拉回路（k为偶数，欧拉回路必然存在），然后问题就转化成了是否能选择欧拉回路中的n条边，使得所有点都被覆盖？这不就转化成了DAG的最小路径覆盖了么！#include#in
系统 2019-08-12 01:53:20 2580
面向对象的关系数据库设计（本文转载自软件工程专家网www.21cmm.com，不代表gigix观点）一、概念的区分有些人把面向对象的数据库设计(即数据库模式)思想与面向对象数据库管理系统(OODBMS)理论混为一谈。其实前者是数据库用户定义数据库模式的思路,后者是数据库管理程序的思路。用户使用面向对象方法学可以定义任何一种DBMS数据库,即网络型、层次型、关系型、面向对象型均可,甚至文件系统设计也照样可以遵循面向对象的思路。面向对象的思路或称规范可以用于系
系统 2019-08-12 01:53:19 2580
createproc[dbo].[SqlPager](@tblNamevarchar(255),--表名(注意：可以多表链接)@strGetFieldsvarchar(1000)='*',--需要返回的列@OrderfldNamevarchar(255)='',--排序的字段名@PageSizeint=10,--页尺寸@PageIndexint=1,--页码@doCountint=1output,--查询到的记录数@OrderTypebit=0,--设置排
系统 2019-08-12 01:53:14 2580
今天在相同环境测试2000和2008性能让我意外的是2008明显比2000慢很多测试sql：SETSTATISTICSIOONSETSTATISTICSTIMEONSELECTCOUNT(1)FROMdbo.tbtextaINNERLOOPJOINdbo.tbtextbONa.id=b.idoption(maxdop1)SETSTATISTICSIOOffSETSTATISTICSTIMEOff表结构：CREATETABLE[dbo].[tbtext]([
系统 2019-08-12 01:33:35 2580
·背景公司要把一些老设备退服，一些陪伴我多年的DB要下线了，舍不得。正好借此机会，手贱把自己3个"回收站"DB迁移到MySQL上，也算是赶一把时髦。等真正看着这些老设备下线了的那一天，也会不尽感叹一个时代结束了。·心得芒果：爱你不容易，开始我想是往上迁，因为文档多/API多，游刃有余，支持不规则列，最符合我的需要。可惜，除了字符集之外。。。详见后面第7点。共享OR独立：最早碰到的问题当属目标数据库的容量和存储设计，两者表空间管理上各有优势。开始一心想用Ra
系统 2019-08-12 01:32:49 2580
http://www.eygle.com/archives/2007/07/oracle_datafile_limit.htmlOracle中数据文件大小的限制oracle表空间的数据文件大小最大限制是4G，能不能突破4G限制？我这的服务器是window2003，oracle是9i的，硬盘格式是NTFS当时我也遇到这个问题，硬盘格式不能是NTFS，NTFS只支持4G以下，最好是FAT32，不用重装系统的，cmd->(fat32转换ntfs命令：)conve
系统 2019-08-12 01:54:50 2579
作者：AndrewClinick发表日期：2000年1月10日我在“IfItMoves,ScriptIt”（英文）这篇文章中曾谈到，如何使用“WindowsScriptHost(WSH)”(Windows脚本主机)管理Windows和Windows中的应用程序。文中的大多数示例都是基于管理Windows操作系统自身的，并不基于在该操作系统下运行的应用程序。为迎接新千年，我想我应该谈谈，如何在众多显露可脚本化接口的应用程序中使用脚本。这次只涉及“SQLSer
系统 2019-08-12 01:54:19 2579
--====================--收缩表段(shrinkspace)--====================一、表的增长方式当表被创建后，随着记录的不断插入，组成表的区间会被填满，如果启用了自动扩展，则当区间填满后，会分配新的区间。假定高水位线随着记录的增加从最左端往右端来移动，当到底部区间的尾端时，则新的区间将会被分配。二、表可收缩的原理随着记录的增加高水位线不断的右移，记录的删除不会导致高水位线往回(左)移动删除记录后的空闲空间(高水
系统 2019-08-12 01:53:49 2579
原文:T-SQL开发——ID处理篇数据库自增ID功能中Identity、Timestamp、Uniqueidentifier的区别：问题现象：一般序号的产生，对于一般程序员而言，都是使用T-SQL命令来实现。先读取表中的最大需要，然后累加一，再插回数据库，这样做是相当危险的。因为如果事务机制没有处理好，就会出现同时间内取得同一序号。结果可想而知。为了避免这种情况，SQLServer在内部已经提供了一定的机制来协助处理。说明：在SQLServer中，支持多种
系统 2019-08-12 01:54:52 2578
头文件：#include#include#include原型：intfcntl(intfd,intcmd,...);参数：变参函数，根据cmd来判断第三个参数。功能：fcntl()用来操作文件描述符的一些特性。fcntl不仅可以施加建议性锁，还可以施加强制锁。同时，fcntl还能对文件的某一记录进行上锁，也就是记录锁。cmd：F_DUPFD用来查找大于或等于参数arg的最小且仍未使用的文件描述
系统 2019-08-12 01:54:45 2578
IamgoingthroughtheStanfordiphonedevlecturesoniTunesandranintothisinLecture5.Wearetryingtoensurearedrawwillbedonewhenthedevicerotates.Ihavetwoquestionsrelatedtothis:whatisawakeFromNib,there'snocalltothismethodintherestofthecode,how
系统 2019-08-12 01:54:05 2578
1:描述死锁产生的过程;2:描述重做与回滚的认识;3:索引组织表,聚蔟表的用途;4:对IMP/EXP,SQLLDR的认识;5:数据的备份与恢复的方案;6:分析函数的用途;7:消耗资源的SQL的定位方法;8:对触发器的认识;9:对ORA-01555错误的认识;10:ORACLE都有那些文件?并以什么格式存储;11:RMAN备份的操作:12:丢失控制文件的恢复；13:将ORACLE数据库更改为归档模式；写出步骤14：把表A从表空间TSP1更改成表空间TSP2的
系统 2019-08-12 01:52:43 2578
http://poj.org/problem?id=1269我会说这种水题我手推公式+码代码用了1.5h？还好新的一年里1A了～～～～#include#include#include#include#include#include#include#include#include
系统 2019-08-12 01:52:31 2578
青番茄借了一本《重来》，在敏捷个人图书馆我也看到这本书了。Rework看起来比较轻松，每一篇都可以独立查看，每一篇都是一个知识点，对产品管理、敏捷个人、团队、创业都有所帮助。以下是我在我记录的一些内容，给大家分享一下：我们都有想法，想法是不朽的，一直都会存在。最不可能长存的就是灵感，灵感就像新鲜水果一样，有一定的保质期。如果你想去做一件事，就得马上下手。不能把这事搁置起来过两个月再考虑，否则以后你压根儿不会再提这件事，就是提了也仅仅时再次提及而已。灵感是个
系统 2019-08-12 01:32:53 2578
原文:Oracle基础数据库备份和恢复一、为什么需要数据备份造成数据丢失的主要原因：1、介质故障。2、用户的错误操作。3、服务器的彻底崩溃。4、计算机病毒。5、不可预料的因素。Oracle中故障类型分为以下4种。1、语句故障：执行SQL语句过程发生的逻辑故障可导致语句故障。如果用户编写的SQL语句无效，就会发生语句故障。Oracle可自我修复语句故障，撤销语句产生的而印象，并将控制权交给应用程序。2、用户进程故障当用户程序出错而无法访问Oracle数据库时
系统 2019-08-12 01:53:34 2577
