最短路径的O(ElgV)的解法。
使用邻接表存储图，使用堆操作选取下一个最小路径点。
本题的难度并不在最短路径本身这个算法，而是在于堆的操作：
1 使用双重指针操作堆的节点，可以省去直接复制操作堆节点，提高效率，并且这才是有效操作动态地址数据的方法，不用双重指针，我思考了下，觉得更加不好做。
2 使用一个数组记录当前顶点在堆中的位置，相当于一个hash表了，可以需要的时候，直接从表中查找表...
分类：
其他好文 时间：
2014-06-07 02:03:17
阅读次数：
214
stooge排序是一种递归排序算法，这种排序算法不仅慢于一般的有效排序算法（如：插入排序，合并排序，堆排序和快速排序），甚至慢于冒泡排序。是一种简单但低效的排序算法。...
分类：
其他好文 时间：
2014-06-07 01:26:17
阅读次数：
173
疑问：
在linux中，使用top命令，发现某java进程占用CPU较高，如何定位到是那个线程，执行哪些代码导致的呢？...
分类：
其他好文 时间：
2014-06-05 11:58:50
阅读次数：
197
条款14：在资源管理类中小心coping行为
在前一个条款，我们提出了RAII（资源获得即是初始化）技术，通过“对象管理资源”达到防止资源泄露，对于通过堆分配的内存，可以借助指针指针实现，但系统中有很多资源不是堆分配：文件句柄，锁，网络套接字。这些资源就需要自己实现对象来管理。...
分类：
其他好文 时间：
2014-06-05 10:48:28
阅读次数：
210
一直没有认真觉察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
Activity有三个状态
运行状态
当它在屏幕前台时（位于当前任务堆栈的顶部），它是激活或运行状态。它就是响应用户操作的Activity。
暂停状态
当它失去焦点但仍然对用户可见时，它处于暂停状态。即在它之上有另外一个Activity。这个Activity也许是透明的，或者没有完全覆盖全屏，所以被暂停的Activity仍对用户可见。暂停的Activity仍然是存活状态（它保留着所有的状态...
分类：
其他好文 时间：
2014-06-05 10:16:01
阅读次数：
346
这个问题一般在做.net开发网站时候会遇到，我就是在那个时候遇到的 访问 IIS 元数据库失败
解决方法 现象如下：访问 IIS 元数据库失败。 说明: 执行当前 Web
请求期间，出现未处理的异常。请检查堆栈跟踪信息，以了解有关该错误以及代码中导致错误的出处的详细信息。异常详细信息: System...
分类：
数据库 时间：
2014-06-03 08:00:44
阅读次数：
216
这两天看了一下深入浅出JVM这本书，推荐给高级的java程序员去看，对你了解JAVA的底层和运行机制有比较大的帮助。废话不想讲了.入主题：先了解具体的概念：JAVA的JVM的内存可分为3个区：堆(heap)、栈(stack)和方法区(method)堆区:1.存储的全部是对象，每个对象都包含一个与之对...
分类：
其他好文 时间：
2014-06-03 07:40:57
阅读次数：
196
原文:http://blog.csdn.net/tjvictor/article/details/4360030在SQL Server
中插入一条数据使用Insert语句，但是如果想要批量插入一堆数据的话，循环使用Insert不仅效率低，而且会导致SQL一系统性能问题。下面介绍SQL
Server支...
分类：
数据库 时间：
2014-05-31 17:06:40
阅读次数：
279
动态规划的原理就不多讲了，网上一大堆，google一下就明白了，直接上代码 1 public
class DynamicPlan { 2 // 100 个人 挖 5 个矿 3 private static int peopleCount=100; 4
private stat...
分类：
其他好文 时间：
2014-05-31 15:45:47
阅读次数：
253
