搜索到与相关的文章
各行各业

HDU 1704 Rank (传递闭包)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1704题意:最多能找出多少条不通的路。。。。。题目没有说明不会有回路,因为如果有回路的话,回路里的对手都不能分出胜负。。。。而杭电的数据说明了不会有回路的。传递闭包:用来求图中,任意两点是否可以通,思想类似Floyed,都是3重循环,Floyed:是否存在一个中间点,使得从起点——》中间点——》终点跟短,传递闭包:是否存在一个中间点,起点到终点本来不通的,但从起点—

系统 2019-08-12 09:26:53 2537

数据库相关

西数WD2T硬盘分区对齐的方法

新购一个西数2T硬盘,也就是绿盘的那种,淘宝500左右,支持高级格式化。到手以后,分区格式化,前几天格式化完成以后,fdisk-l发现如下文字引用Partition1doesnotstartonphysicalsectorboundary.网上找了下,说是软件的问题,后来折腾了下,应该是分区没有对齐的原因,至于为什么要对齐,优点很多,好像这个是跟神马高级分区格式化有关,具体的原理神马的,我就不讨论了,反正有一点,对齐后,性能会有提升。这个是我对齐后,ext

系统 2019-08-12 01:55:01 2537

数据库相关

hdoj 1258 SUM IT UP

程序的思想是:输入数据是,先使用快排对其从大到小进行排序,然后记录相同数据的个数,比如4332211,最后的数据变成4321,并且同时数据的个数f[]变成1222然后就是遍历,相同的数据如果不能得到最后的结果,下一次就不会遍历。//剪枝有这几个首先:从大到小排序,剪枝1再者:如果当前的sum比要遍历的数据小,则跳过这个数据利用一个vector来记录结果#include//#include#include

系统 2019-08-12 01:53:00 2537

数据库相关

斐波那契序列 集锦

【转】http://www.cnblogs.com/Knuth/archive/2009/09/04/1559951.html#2576160[定理1]标准Fibonacci序列(即第0项为0,第1项为1的序列)当N大于1时,一定有f(N)和f(N-1)互质其实,结合“互质”的定义,和一个很经典的算法就可以轻松证明对,就是辗转相除法互质的定义就是最大公约数为1数学归纳法是很有用的证明方法,我们接下来这个定理用数学归纳法就很好证明:[定理2]若i为奇数,f(

系统 2019-08-12 01:52:26 2537

Linux

RedHat Linux AS5安装Oracle 10g 及常见问题

注:由于RHEL5不是Oracle官方文档中的支持版本,所以以下检查配置项均参照Oracle对RHEL4.0的要求。一、检查硬件1.查看RAM和交换空间以及磁盘大小命令:#grepMemTotal/proc/meminfo#grepSwapTotal/proc/meminfo#df-h#df-k/tmp要求:所需最小RAM为256MB,而所需最小交换空间为512M。对于RAM小于或等于2GB的系统,交换空间应为RAM数量的两倍;对于RAM大于2GB的系统,

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

数据库相关

SQL游标原理和使用方法

在数据库开发过程中,当你检索的数据只是一条记录时,你所编写的事务语句代码往往使用SELECTINSERT语句。但是我们常常会遇到这样情况,即从某一结果集中逐一地读取一条记录。那么如何解决这种问题呢?游标为我们提供了一种极为优秀的解决方案。1.1游标和游标的优点在数据库中,游标是一个十分重要的概念。游标提供了一种对从表中检索出的数据进行操作的灵活手段,就本质而言,游标实际上是一种能从包括多条数据记录的结果集中每次提取一条记录的机制。游标总是与一条T_SQL选

系统 2019-08-12 01:51:37 2537

数据库相关

用mmap()共享内存 - 我的天地

用mmap()共享内存-我的天地用mmap()共享内存rurutiaposted@2007年4月28日07:48in编程笔记withtags共享内存mmap,3775阅读接口:void*mmap(void*start,size_tlength,intport,intflags,intfd,off_toffset)正常返回映射区的地址,出错返回-1。start为映射区域的首地址,一般赋值NULL通过系统自动分配。length为区域大小。fd为映射文件的文件描

系统 2019-08-12 01:51:28 2537

操作系统

用vim处理字符的大小写转换

vim中大小写转化的命令是gu或者gU形象一点的解释就是小u意味着转为小写;大U意味着转为大写.剩下的就是对这两个命令的限定(限定操作的行,字母,单词)等等1、整篇文章大写转化为小写打开文件后,无须进入命令行模式。键入:ggguG解释一下:ggguG分作三段ggguGgg=光标到文件第一个字符gu=把选定范围全部小写G=到文件结束2、整篇文章小写转化为大写打开文件后,无须进入命令行模式。键入:gggUG解释一下:gggUG分作三段gggUGgg=光标到文件

系统 2019-08-12 01:33:40 2537

编程技术

Composite UI Application Block 学习笔记之Com

听了曹严明先生的《组合型智能客户端应用WithCompositeApplicationBlock》的讲座后,对CAB有了一个初步的理解,同时感觉CAB将大有用武之地。于是,本人从微软网站http://practices.gotdotnet.com/projects/cab下载了源代码,开始研究。这个学习笔记将主要讲述CAB中Commands的应用,以及一些本人的疑惑,期望园子里的朋友予以指点。一、何谓Commands.Commands是CAB程序集里一个重

系统 2019-08-12 01:33:34 2537

数据库相关

.com诞生25周年

1985年3月15日,世界上首个.com域名Symbolics.com注册成功。这家生产电脑的Symbolics公司成为世界上首家注册.com域名的公司。昨天,互联网终于迎来了其网络域名的25岁生日。25年间,.com网络域名经历了从不出名到繁荣发展的阶段。1985年时,世界上仅有6个.com域名注册成功,但现在互联网上每天有10万个.com网址进行注册,并有8600万个活跃网址,在过去的这25年间,互联网上前前后后总共出现过1.13亿个网址。在20世纪8

系统 2019-08-12 01:32:42 2537