用优先队列实现
模板：
struct node
{
int pos, dist;
friend bool operator b.dist;
}
};
int Dijkstra(int n,int start,int end)
{
bool visited[maxn]...
分类：
其他好文 时间：
2014-07-28 00:07:00
阅读次数：
305
解题思路：
题目唯一难点就是如何去表示地点，用map映射可以轻松搞定，一个地点名对应一个值，剩下的就是求最短路径。下面给出三个代码，第一个是用朴素Dijkstra写的，第二个用了Floyd，第三个用了Dijkstra + heap。感觉上运行效率差不多。。。。。
AC代码：
Dijkstra:
#include
#include
#include
#include
usin...
分类：
其他好文 时间：
2014-07-28 00:05:29
阅读次数：
349
heap block 引发的思考
问题背景：
Implicit Free Lists
Any practical allocator needs some data structure that allows it to distinguish block boundaries and to distinguish between allo...
分类：
其他好文 时间：
2014-07-27 23:38:29
阅读次数：
452
/*** 栈(Stack) ：存放基本类型的变量数据和对象的引用，但对象本身不存放在栈中，而是存放在堆（new 出来的对象）或者常量池中（字符串常量对象存放 在常量池中）。 堆(heap)：存放所有new出来的对象。* 静态存储：存放静态成员（static定义的）。 常量池(...
分类：
编程语言 时间：
2014-07-27 22:45:19
阅读次数：
320
相信一步步走过来的Android从业者，每个人都会遇到OOM的情况。如何避免和防范OOM的出现，对于每一个程序员来说确实是一门必不可少的能力。今天我们就谈谈在Android平台下内存的管理之道，开始今天的主题之前，先再次回顾两个概念。内存泄漏：对象在内存heap堆中中分配的空间，当不再使用或没有引用...
分类：
移动开发 时间：
2014-07-26 01:47:06
阅读次数：
276
Eclipse崩溃，错误提示：MyEclipse has detected that less than 5% of the 64MB of PermGen (Non-heap memory) space remains. It is strongly recommendedthat you exi...
分类：
编程语言 时间：
2014-07-26 00:18:46
阅读次数：
241
Heap sort is common in written exams.First of all, what is heap? Heap is a kind of data struct that can be seen as a complete binary tree. The objectt...
分类：
其他好文 时间：
2014-07-26 00:13:06
阅读次数：
343
Database memory threshold 数据库内存阈值 Self tuning memory 自调整内存 Utilities heap size 实用程序堆大小 Number of asynchronous page clea...
分类：
其他好文 时间：
2014-07-25 16:34:31
阅读次数：
262
今天在linux中打开Weka时，打开基因数据文件的时候出现如题所示的错误，说内存不足，需要设定一个更大的内存空间，只要执行以下命令sudo java -Xmx1024m -jar /usr/lib/R/library/RWekajars/java/weka.jar后，问题就解决了。不过这个命令分....
分类：
其他好文 时间：
2014-07-25 10:54:41
阅读次数：
268
今天发现正在做的项目，时不时的会报错：dalvikvm heap out of memory on a 7458832-byte allocation （堆分配的内存溢出）为什么会内存溢出呢？我以前从未遇见这种情况。后来在网上查了查资料，还是挺多的。怎么说呢？因为Android开发基本上是以java...
分类：
移动开发 时间：
2014-07-24 22:32:12
阅读次数：
281
