最短路径的O(ElgV)的解法。
使用邻接表存储图,使用堆操作选取下一个最小路径点。
本题的难度并不在最短路径本身这个算法,而是在于堆的操作:
1 使用双重指针操作堆的节点,可以省去直接复制操作堆节点,提高效率,并且这才是有效操作动态地址数据的方法,不用双重指针,我思考了下,觉得更加不好做。
2 使用一个数组记录当前顶点在堆中的位置,相当于一个hash表了,可以需要的时候,直接从表中查找表...
分类:
其他好文 时间:
2014-06-07 02:03:17
阅读次数:
214
JDBC访问Oracle数据库例子源代码,包括创建table,删除table,插入记录,删除记录,查询记录等...
分类:
数据库 时间:
2014-06-05 10:56:48
阅读次数:
323
一直没有认真觉察UPDATE操作的锁,最近在MSDN上看到一个问题,询问堆表更新的死锁问题,问题很简单,有类似这样的表及数据:CREATE TABLE dbo.tb( c1 int, c2 char(10), c3 varchar(10));GODECLARE @id int;SET @id = 0;WHILE @id 5BEGIN; SET...
分类:
其他好文 时间:
2014-06-05 10:24:32
阅读次数:
271
——积累工作中用到的SQL1、增加和删除一列写法: --增加一列 alter table 表名 add 列名 类型; --删除一列 alter table 表名 drop column 列名 ;例如: --增加一列 alter table TB_TEMP add COL_ID VARCHAR2(40); --删除一列...
分类:
数据库 时间:
2014-06-05 10:17:14
阅读次数:
340
需求是这样的:系统中会有很多的执行时间,三个或者四个这样,不确定,以后可能是五个!当用户在页面添加执行时间时,我们后台也要对应执行用户添加的时间。
数据库设计:
DROP TABLE IF EXISTS `test_time_task`;
CREATE TABLE `test_time_task` (
`status` int(11) DEFAULT NULL COMMENT '状态:0为...
分类:
编程语言 时间:
2014-06-05 10:00:30
阅读次数:
245
-----------------------------Cryking原创------------------------------
-----------------------转载请注明出处,谢谢!------------------------
1.查询AWR相关的视图名称
SELECT table_name
FROM dba_tables t
WHERE table_...
分类:
数据库 时间:
2014-06-05 09:07:51
阅读次数:
427
如果表字段太多,如果表中有些字段比较大,即便是你只查有限的几个字段,在做表关联和全表扫的时候,由于扫描的数据块多,性能方面还是会不理想。因为oracle扫描的时候是按照块为单位扫描,读取的时候也是按块为单位读取,所以这种功能无法在SQL层面上优化的时候,可以考虑做数据的垂直切分,下面来做个试验:
--制造数据不做垂直切分
create table test(
a number,
...
分类:
数据库 时间:
2014-06-05 06:12:44
阅读次数:
356
create database dbname;
drop database dbname;
create database master;
use master;
drop database master;
#1、创建数据库新表
create database tests;
#2、使用新表
use test;
#3、创建表
create table basic_...
分类:
数据库 时间:
2014-06-05 05:36:52
阅读次数:
297
Table 4-1列出来了master与slave的连接。
? Y — 表示master与slave之间有连接(是指通过总线连接master与slave,这里的master与slave没有
跨越不同速率的总线);
? - — 表示master与slave之间没有连接,即不存在该master对slave的访问;
? n — 表示master与slave之间通过B...
分类:
其他好文 时间:
2014-06-05 02:07:41
阅读次数:
466
浅谈Java中的hashcode方法
哈希表这个数据结构想必大多数人都不陌生,而且在很多地方都会利用到hash表来提高查找效率。在Java的Object类中有一个方法:
public native int hashCode();
根据这个方法的声明可知,该方法返回一个int类型的数值,并且是本地方法,因此在Object类中并没有给出具体的实现。
为何Object类需要这样一...
分类:
编程语言 时间:
2014-06-04 22:53:34
阅读次数:
565