最短路径的O(ElgV)的解法。
使用邻接表存储图，使用堆操作选取下一个最小路径点。
本题的难度并不在最短路径本身这个算法，而是在于堆的操作：
1 使用双重指针操作堆的节点，可以省去直接复制操作堆节点，提高效率，并且这才是有效操作动态地址数据的方法，不用双重指针，我思考了下，觉得更加不好做。
2 使用一个数组记录当前顶点在堆中的位置，相当于一个hash表了，可以需要的时候，直接从表中查找表...
分类：
其他好文 时间：
2014-06-07 02:03:17
阅读次数：
214
MainActivity如下:
package cc.c;
import java.util.List;
import android.os.Bundle;
import android.os.Process;
import android.view.View;
import android.view.View.OnClickListener;
import android.widget.Bu...
分类：
移动开发 时间：
2014-06-05 10:47:50
阅读次数：
299
全BADI一览
List of BAPI's
BAPI WG
Component
Function module name
Description
Description
Obj. Type
Object name
Method n...
分类：
Windows程序 时间：
2014-06-05 09:26:37
阅读次数：
3265
Json是一种轻量级数据传输格式，广泛应用互联网和各应用中，json主要采用键值对来表示数据项，多个数据项之间用逗号分隔，也可以用于数组。下面注重介绍一下在delphi中使用json，在delphi中使用json常用superobject单元文件，该文件可以在网上下载，最初接触json是在2011年，好久没用这不刚好有项目要用到又折腾了好久，下面做了一个简单的Demo，方便以后忘了能随时查看，具体...
分类：
Web程序 时间：
2014-06-05 08:50:10
阅读次数：
406
通过intent调用打电话，打开地图、打开浏览器，创建邮件，创建事件的操作
截图：
代码
package com.example.hellointent;
import java.util.Calendar;
import java.util.List;
import org.apache.http.protocol.HTTP;
import android.net.Uri;
...
分类：
其他好文 时间：
2014-06-05 08:01:16
阅读次数：
281
HashMap sMap = new HashMap();
sMap.put("张三", 90L);
sMap.put("李四", 79L);
sMap.put("王五", 88L);
sMap.put("赵六", 76L);
ArrayList> list = new ArrayList>(sMap.entrySet());
Collections...
分类：
其他好文 时间：
2014-06-05 07:02:28
阅读次数：
211
Wrote by mutouyun. (http://darkc.at/cxx-type-list/)
群里有个朋友要实现这么一个功能：如何在编译期把一个函数类型的参数减少一个。
简单来说，就是实现下面这个模板：
remove_func_par::type; // type = void(int, long)
根据输入的编译期整数，把函数参数表里对应的参数干掉一个。
为了实现...
分类：
编程语言 时间：
2014-06-05 06:04:09
阅读次数：
273
1.Collection
和 Collections
的区别。
Collection
是集合类的上级接口,继承于他的接口主要有
Set 和
List.
Collections 是针对集合类的一个帮助类,他提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作。
2.HashMap
和 Hashtable
的区别。
HashMap 是...
分类：
编程语言 时间：
2014-06-05 01:25:20
阅读次数：
296
??
import java.io.IOException;
import java.io.StringReader;
import java.util.List;
import org.jdom.Document;
import org.jdom.Element;
import org.jdom.JDOMException;
import org.jdom.Namespace;...
分类：
其他好文 时间：
2014-06-04 21:45:59
阅读次数：
228
