最短路径的O(ElgV)的解法。
使用邻接表存储图，使用堆操作选取下一个最小路径点。
本题的难度并不在最短路径本身这个算法，而是在于堆的操作：
1 使用双重指针操作堆的节点，可以省去直接复制操作堆节点，提高效率，并且这才是有效操作动态地址数据的方法，不用双重指针，我思考了下，觉得更加不好做。
2 使用一个数组记录当前顶点在堆中的位置，相当于一个hash表了，可以需要的时候，直接从表中查找表...
分类：
其他好文 时间：
2014-06-07 02:03:17
阅读次数：
214
浅谈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
1、错误描述
五月 30, 2014 11:33:57 下午 freemarker.log.JDK14LoggerFactory$JDK14Logger error
严重: Template processing error: "Expected hash. flag evaluated instead to freemarker.template.TemplateBooleanModel$2...
分类：
其他好文 时间：
2014-06-01 11:21:47
阅读次数：
401
题目：
给定一个字符串，返回该串没有重复字符的最长子串。
分析：
1）子串：子串要求是连续的。
2）无重复，出现重复就断了，必须从新的位置开始。而新的位置就是重复字符第一次出现位置的下一个位置。
3）整个串可能没有一处重复。
那么，为了找出当前访问的字符是否出现过，要怎么做呢？当然是hash，O(1)的时间，而且既然是字符， 定义个255的hash table 就可以了，has...
分类：
其他好文 时间：
2014-06-01 10:48:31
阅读次数：
206
btree和hashHash
索引结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B-Tree 索引需要从根节点到枝节点，最后才能访问到页节点这样多次的IO访问，所以 Hash
索引的查询效率要远高于 B-Tree 索引。可能很多人又有疑问了，既然 Hash 索引的效率要比 B-Tree...
分类：
数据库 时间：
2014-05-31 21:02:50
阅读次数：
354
有根树同构。参考论文《hash在。。。。》 1 #include 2 #include 3
#include 4 #include 5 #include 6 #include 7 8 using namespace std; 9 10 const
int leaf_hash=2099;...
分类：
其他好文 时间：
2014-05-31 18:21:24
阅读次数：
187
题意：判断是否有两片一样的雪花。 Hash第一题，基本是抄的。#include #include
#include #include #include #include #include #include #include #include #include
using namespace std;...
分类：
其他好文 时间：
2014-05-31 08:24:44
阅读次数：
211
仿照之前的雪花，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
