最短路径的O(ElgV)的解法。
使用邻接表存储图，使用堆操作选取下一个最小路径点。
本题的难度并不在最短路径本身这个算法，而是在于堆的操作：
1 使用双重指针操作堆的节点，可以省去直接复制操作堆节点，提高效率，并且这才是有效操作动态地址数据的方法，不用双重指针，我思考了下，觉得更加不好做。
2 使用一个数组记录当前顶点在堆中的位置，相当于一个hash表了，可以需要的时候，直接从表中查找表...
分类：
其他好文 时间：
2014-06-07 02:03:17
阅读次数：
214
Java线程的join方法可用于暂停当前线程的执行直至目标线程死亡。Thread中一共有三个join的重载方法。
public final void join()：该方法将当前线程放入等待队列中，直至被它调用的线程死亡为止。如果该线程被中断，则会抛出InterruptedException异常。
public final synchronized void join(long...
分类：
编程语言 时间：
2014-06-05 03:41:18
阅读次数：
243
浅谈Java中的hashcode方法
哈希表这个数据结构想必大多数人都不陌生，而且在很多地方都会利用到hash表来提高查找效率。在Java的Object类中有一个方法:
public native int hashCode();
根据这个方法的声明可知，该方法返回一个int类型的数值，并且是本地方法，因此在Object类中并没有给出具体的实现。
为何Object类需要这样一...
分类：
编程语言 时间：
2014-06-04 22:53:34
阅读次数：
565
在使用Unity的时候，能够很好的解耦，解除层与层之间的依赖性。这里有一个问题，每次向Unity中要对象实例的时候，这时候给出的是同一个吗？还是每次都是new一个新的？我来写代码验证一下。怎么验证两个对象是否为同一个呢，看这个对象在内存中的地址就行了，通过Hash码查看就可以。
namespace UnityApplication
{
public interface IServic...
分类：
其他好文 时间：
2014-06-04 21:06:16
阅读次数：
320
关于index_hint
在mysql查询语句中可以通过指定index_hint来告诉优化器如何使用索引，详细可以参考这里index_hint: USE {INDEX|KEY} [FOR
{JOIN|ORDER BY|GROUP BY}] ([index_list]) | IGNO...
分类：
数据库 时间：
2014-06-03 13:05:59
阅读次数：
394
题意：判断是否有两片一样的雪花。 Hash第一题，基本是抄的。#include #include
#include #include #include #include #include #include #include #include #include
using namespace std;...
分类：
其他好文 时间：
2014-05-31 08:24:44
阅读次数：
211
left join :左连接，返回左表中所有的记录以及右表中连接字段相等的记录。right join
:右连接，返回右表中所有的记录以及左表中连接字段相等的记录。inner join: 内连接，又叫等值连接，只返回两个表中连接字段相等的行。full
join:外连接，返回两个表中的行：left jo...
分类：
数据库 时间：
2014-05-31 08:05:46
阅读次数：
318
仿照之前的雪花，Hash函数随便搞个。#include #include #include
#include #include #include #include #include #include #include #include const
int INF = 9973;const int k...
分类：
其他好文 时间：
2014-05-31 06:53:35
阅读次数：
263
写了好久，不知道为什么不过，也不清楚到底卡在哪里。。。只好看别人的代码，感觉除了HASH不一样外，倒没什么特别之处。同时参考那论文写的。。http://blog.csdn.net/jyysc2010/article/details/9964513
1 #include 2 #include 3 #i...
分类：
其他好文 时间：
2014-05-31 01:16:25
阅读次数：
383
DescriptionGiven a set of sticks of various
lengths, is it possible to join them end-to-end to form a square?InputThe first
line of input contains N, ...
分类：
其他好文 时间：
2014-05-30 21:21:54
阅读次数：
284
