解题思路：
题目唯一难点就是如何去表示地点，用map映射可以轻松搞定，一个地点名对应一个值，剩下的就是求最短路径。下面给出三个代码，第一个是用朴素Dijkstra写的，第二个用了Floyd，第三个用了Dijkstra + heap。感觉上运行效率差不多。。。。。
AC代码：
Dijkstra:
#include
#include
#include
#include
usin...
分类：
其他好文 时间：
2014-07-28 00:05:29
阅读次数：
349
ffmpeg部分机器上有花屏的问题
原代码如下:
while(av_read_frame(formatCtx, &packet)>=0 && !_stop && NULL!=window && bInit) {
// Is this a packet from the video stream?
if(packet.stream_index==videoStream) {
...
分类：
移动开发 时间：
2014-07-28 00:01:10
阅读次数：
847
Node中为了应对文件读写，网络I/O处理，数据库访问等，需要高效操作二进制数据，Javascript中自带的字符串类型已远远不能满足要求，因此Buffer对象应运而生。Buffer对象内存分配并不在V8的堆内存而是C++外部内存申请，并在Javascript分配和使用。Buffer支持和String对象之间相互转换，但不是所有字符编码都支持，同时要注意转换过程中Buffer拼接造成的乱码问题。...
分类：
Web程序 时间：
2014-07-27 23:52:50
阅读次数：
328
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
文章转自：http://www.jydba.net/cache-buffer-chain/buffer cache的管理有两个重要的数据结构:hash bucket和cache buffer chain1. hash bucket和cache buffer chain可以想象,如果所有的buffer...
分类：
其他好文 时间：
2014-07-27 23:11:09
阅读次数：
342
文章转自：http://m.bianceng.cn/database/Oracle/201407/42884.htm测试环境：版本11gR2SQL> select * from v$version where rownum=1;BANNER------------------------------...
分类：
其他好文 时间：
2014-07-27 23:09:59
阅读次数：
374
/*** 栈(Stack) ：存放基本类型的变量数据和对象的引用，但对象本身不存放在栈中，而是存放在堆（new 出来的对象）或者常量池中（字符串常量对象存放 在常量池中）。 堆(heap)：存放所有new出来的对象。* 静态存储：存放静态成员（static定义的）。 常量池(...
分类：
编程语言 时间：
2014-07-27 22:45:19
阅读次数：
320
【Stencil】 The stencil buffer can be used as a general purpose per pixel mask for saving or discarding pixels. The stencil buffer is usually an 8 bit.....
分类：
其他好文 时间：
2014-07-26 16:51:21
阅读次数：
267
相信一步步走过来的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
