最短路径的O(ElgV)的解法。
使用邻接表存储图，使用堆操作选取下一个最小路径点。
本题的难度并不在最短路径本身这个算法，而是在于堆的操作：
1 使用双重指针操作堆的节点，可以省去直接复制操作堆节点，提高效率，并且这才是有效操作动态地址数据的方法，不用双重指针，我思考了下，觉得更加不好做。
2 使用一个数组记录当前顶点在堆中的位置，相当于一个hash表了，可以需要的时候，直接从表中查找表...
分类：
其他好文 时间：
2014-06-07 02:03:17
阅读次数：
214
??
OpenCV概述
什么是OpenCV
开源C/C++计算机视觉库.面向实时应用进行优化.跨操作系统/硬件/窗口管理器.通用图像/视频载入、存储和获取.由中、高层API构成.为Intel®公司的 Integrated Performance Primitives (IPP) 提供了透明接口.
特性:
图像数据操作 (分配,释放, 复制, 设定, 转换).图像与视频 I/...
分类：
其他好文 时间：
2014-06-07 01:18:27
阅读次数：
294
用于大型程序的工具--异常处理[续3]九、auto_ptr类[接上]5、auto_ptr对象的复制和赋值是破坏性操作 auto_ptr和内置指针对待复制和赋值有非常关键的区别。当复制auto_ptr对象或者将它的值赋给其他auto_ptr对象的时候,将基础对象的所有权从原来的auto_ptr对象转给副本,原来的auto_ptr对象重置为未绑定状态。 auto_ptr strPtr1(new ...
分类：
编程语言 时间：
2014-06-05 08:34:36
阅读次数：
366
题目描述
脱氧核糖核酸即常说的DNA，是一类带有遗传信息的生物大分子。它由4种主要的脱氧核苷酸(dAMP、dGMP、dCMT和dTMP)通过磷酸二酯键连接而成。这4种核苷酸可以分别记为：A、G、C、T。
DNA携带的遗传信息可以用形如：AGGTCGACTCCA.... 的串来表示。DNA在转录复制的过程中可能会发生随机的偏差，这才最终造就了生物的多样性。
为了简化...
分类：
其他好文 时间：
2014-06-05 07:17:23
阅读次数：
295
Oracle进程结构
进程是动态创建的，完成任务后就消亡；而程序是静态的实体，程序是可以复制、编辑的。进程强调的是执行过程，而程序仅仅是指令的有序集合；进程在内存中，程序在外存中。
ORACLE分为用户进程和ORACLE进程。
l 用户进程
当用户执行一个基于ORACLE数据库的应用程序时，客户端就会创建一个ORACLE的用户进程（如运行的sqlplus、OEM都叫用户进程）。
用户进程...
分类：
数据库 时间：
2014-06-05 05:37:30
阅读次数：
329
当为一个类实现自己的构造函数，相关赋值函数，析构函数，则必须有责任对类中的每一个成员进行初始化、赋值、释放。因此：如果为一个类添加一个成员，就必须同时相应修改上面几类函数。...
分类：
其他好文 时间：
2014-06-04 22:37:12
阅读次数：
262
GXPT是一个分布式系统，此系统暂时包含权限系统、基础系统、评教系统、考试系统，各个系统建有自己的oracle数据库。我们小组负责的是评教系统，而评教系统的正常需要借助于权限系统和基础系统，具体的业务这里就不多解释了。近期要进行评教活动了，基础系统在往基础库中录入真实数据，而评教系统还想进行一下功能及压力测试，当然就不同直接操作基础真实数据库的数据了，于是我们准备了一台装有oracle的备用服务器...
分类：
数据库 时间：
2014-06-03 05:55:01
阅读次数：
546
对于模板方法模式的使用，我后悔自己用晚了，因为我们的机房收费收费系统有很多窗体是几乎一样的，如果我们不用模板方法模式，就会大大增加工作量，首先，我们需要重复的创建窗体，其次我们的代码量也会大大增加，就是复制、粘贴代码也是一件让人摒弃的事情，所以推出模板方法模式，用意就在降低代码重复，减少工作量，通过求同存异的思想来实现。下面看一下我在组合查询中用到的模板方法模式：
首先，创建...
分类：
其他好文 时间：
2014-06-03 05:44:34
阅读次数：
250
众所周知，Linux的文件权限如:
777；666等，其实只要在相应的文件上加上UID的权限，就可以用到加权限人的身份去运行这个文件。所以我们只需要将bash复制出来到另一个地方，然后用root加上UID权限,只要用户运行此Shell就可以用用root的身份来执行任何文件了一个文件都有一个所有者,
...
分类：
系统相关 时间：
2014-05-31 20:29:13
阅读次数：
522
java.lang.Exception: No tests found matching
Method deleteById(cn.bytestream.mongodb.MongoDB4CRUDTest) from
org.junit.internal.requests.ClassRequest@2...
分类：
数据库 时间：
2014-05-31 03:23:50
阅读次数：
483
