题目:hdu 4496 D-City
题目大意:n代表n座城市,m代表m条关系。刚开始所有的城市都是连在一起的,这样就是一个联通分量,然后给出m条关系,每条关系x y 代表x y之间有一条通道使两座城市相连,问按顺序去掉这样的通道后,每次去掉一条会变成几个联通分量。
解题思路:这题题目保证最后一定会变成n个联通分量,即这n个城市都是不相连,这样从后往前每一条边的加入可能会改变联...
                            
                            
                                分类:
其他好文   时间:
2014-07-22 23:00:14   
                                阅读次数:
246
                             
                    
                        
                            
                            
                                优点:创建索引可以大大提高系统的性能:第一,通过创建唯一性索引,可以保证数据库表中每一行数据的唯一性。 
第二,可以大大加快数据的检索速度,这也是创建索引的最主要的原因。 第三,可以加速表和表之间的连接,特别是在实现数据的参考完整性方面特别有意义。 
第四,在使用分组和排序 子句进行数据检索时,同样可以...
                            
                            
                                分类:
数据库   时间:
2014-05-09 23:00:32   
                                阅读次数:
421
                             
                    
                        
                            
                            
                                完整的Oracle数据库通常由两部分组成:Oracle数据库和数据库实例。 1) 
数据库是一系列物理文件的集合(数据文件,控制文件,联机日志,参数文件等); 2) 
Oracle数据库实例则是一组Oracle后台进程/线程以及在服务器分配的共享内存区。在启动Oracle数据库服务器时,实际上是在服务器...
                            
                            
                                分类:
数据库   时间:
2014-05-09 18:29:42   
                                阅读次数:
449
                             
                    
                        
                            
                            
                                一、继承映射的需要关系数据库的表之间不存在继承关系,但为了将面向对象中的继承关系映射到关系数据库中,可以使用以下三种继承映射策略:-每个继承层次一张表-每个具体类一张表-每个类一张表。二、对比--每个继承层次一张表:(优点)最简单、执行效率最高(因为无需进行任何关联操作)(缺点)存在冗余字段;在数据...
                            
                            
                                分类:
系统相关   时间:
2014-05-09 02:52:54   
                                阅读次数:
456
                             
                    
                        
                            
                            
                                数据库表与表之间的连接是用id联系。join on;
                            
                            
                                分类:
Web程序   时间:
2014-05-07 10:27:35   
                                阅读次数:
230
                             
                    
                        
                            
                            
                                MySQL中表之间的链接语句:关键词:INNER JOIN格式:SELECT 列名表 FROM 
表名1 [INNER] JOIN 表名2 ON或WHERE条件表达式
                            
                            
                                分类:
数据库   时间:
2014-05-07 09:08:18   
                                阅读次数:
342
                             
                    
                        
                            
                            
                                这几天由于工作的需要,写了一个业务逻辑较复杂的存储过程,其中多次用到了JOIN、LEFT 
JOIN、RIGHT 
JOIN在处理表之间的逻辑的作用被渲染的淋漓尽致。说明一下,之前少处理数据库后台的经验,特别是没有好好的研究SQL的知识细节。不过也简单的学习了,自以为看明白了。就懂了。现在想来那时就是浅...
                            
                            
                                分类:
数据库   时间:
2014-05-04 11:32:18   
                                阅读次数:
329