最短路径的O(ElgV)的解法。
使用邻接表存储图,使用堆操作选取下一个最小路径点。
本题的难度并不在最短路径本身这个算法,而是在于堆的操作:
1 使用双重指针操作堆的节点,可以省去直接复制操作堆节点,提高效率,并且这才是有效操作动态地址数据的方法,不用双重指针,我思考了下,觉得更加不好做。
2 使用一个数组记录当前顶点在堆中的位置,相当于一个hash表了,可以需要的时候,直接从表中查找表...
分类:
其他好文 时间:
2014-06-07 02:03:17
阅读次数:
214
全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
Wrote by mutouyun. (http://darkc.at/cxx-type-list/)
群里有个朋友要实现这么一个功能:如何在编译期把一个函数类型的参数减少一个。
简单来说,就是实现下面这个模板:
remove_func_par::type; // type = void(int, long)
根据输入的编译期整数,把函数参数表里对应的参数干掉一个。
为了实现...
分类:
编程语言 时间:
2014-06-05 06:04:09
阅读次数:
273
quick sort of array and linked list
分类:
其他好文 时间:
2014-06-03 08:16:22
阅读次数:
359
1 public List getTopicCovers(){2 if(null==topic ||
StringUtils.isBlank(topic.getCover())){3 return Collections.EMPTY_LIST;4 ...
分类:
编程语言 时间:
2014-06-03 06:37:29
阅读次数:
253
引子:
在大数据时代,总希望存在一个Key-value存储机制,像HashMap一样在内存中处理大量(千万数量级)的key-value对,以便提高数据查找、修改速度。
所以,我们会想到,Memcached和Redis这两个NoSQL数据库(严格来讲二者都不可以算作数据库)。 1、Memcach...
分类:
其他好文 时间:
2014-05-31 15:35:29
阅读次数:
293
date:20140530auth:jinhttp://github.com/andymccurdy/redis-pyhttps://github.com/andymccurdy/redis-py/blob/master/README.rst一.安装#
yum -y install python-r...
分类:
编程语言 时间:
2014-05-31 08:26:10
阅读次数:
289
1、import java.util.List;import
android.os.Parcel;import android.os.Parcelable;/** * 1)writeToParcel
方法。该方法将类的数据写入外部提供的Parcel中。 * 2)describeContents方法。...
分类:
移动开发 时间:
2014-05-31 01:43:27
阅读次数:
531
一、什么 RedisREmoteDIctionaryServer,简称
Redis,是一个类似于Memcached的Key-Value存储系统。相比Memcached,它支持更丰富的数据结构,包括string(字符串)、list(链表)、set(集合)、zset(sorted
set --有序集合)...
分类:
Web程序 时间:
2014-05-31 01:37:58
阅读次数:
390