解题思路：
题目唯一难点就是如何去表示地点，用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
ZjDroid是基于Xposed Framewrok的动态逆向分析模块，逆向分析者可以通过ZjDroid完成以下工作：
1、DEX文件的内存dump
2、基于Dalvik关键指针的内存BackSmali，有效破解各种流行加固方案
3、敏感API的动态监控
4、指定内存区域数据dump
5、获取应用加载DEX信息。
6、获取指定DEX文件加载类信息。
7、dump Dalvik java堆信息。
8、在目标进程动态运行lua脚本。...
分类：
移动开发 时间：
2014-07-26 02:24:16
阅读次数：
297
相信一步步走过来的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
有的程序可以通过编译, 但在运行时会出现Segment fault(段错误). 这通常都是指针错误引起的.但这不像编译错误一样会提示到文件->行, 而是没有任何信息, 使得我们的调试变得困难起来.1.在一般Linux系统中，默认是不会产生core dump文件的。通过ulimit -c来查看core...
分类：
其他好文 时间：
2014-07-25 02:30:34
阅读次数：
237
