最短路径的O(ElgV)的解法。
使用邻接表存储图，使用堆操作选取下一个最小路径点。
本题的难度并不在最短路径本身这个算法，而是在于堆的操作：
1 使用双重指针操作堆的节点，可以省去直接复制操作堆节点，提高效率，并且这才是有效操作动态地址数据的方法，不用双重指针，我思考了下，觉得更加不好做。
2 使用一个数组记录当前顶点在堆中的位置，相当于一个hash表了，可以需要的时候，直接从表中查找表...
分类：
其他好文 时间：
2014-06-07 02:03:17
阅读次数：
214
HTMLParser, a simple lib as html/xhtml parser
官方解释:
This module defines a class
HTMLParser which serves as the basis for parsing text files formatted in HTML (HyperText...
分类：
编程语言 时间：
2014-06-05 11:02:37
阅读次数：
354
python解释器将__init__函数里的__z变量转成 _classname__z了，明白规则后外部依然可以通过实力对象来访问。
In [1]: class aa:
...: def __init__(self):
...: self.x = 10
...: self.y = 11
...: self.__z =...
分类：
编程语言 时间：
2014-06-05 10:25:10
阅读次数：
346
【开胃小菜】
当提到python中strip方法，想必凡接触过python的同行都知道它主要用来切除空格。有以下两种方法来实现。
方法一：用内置函数
#
if __name__ == '__main__':
str = ' Hello world '
print '[%s]' %str.strip()
#
方法二：调用string模块中方法
#
import s...
分类：
编程语言 时间：
2014-06-05 09:27:48
阅读次数：
330
全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
感知器学习算法步骤如下：
1．对权系数w置初值
对权系数w＝(W1 ．W2 ，…，Wn ，Wn+1 )的各个分量置一个较小的零随机值，但Wn+1 ＝
—g。并记为Wl (0)，W2 (0)，…，Wn (0)，同时有Wn+1(0)＝-θ 。这里Wi (t)为t时刻从第i个
输入上的权系数，i＝1，2，…，n。Wn+1 (t)为t时刻时的阀值。
图1-10 感知器的分类例...
分类：
编程语言 时间：
2014-06-05 08:55:11
阅读次数：
448
Json是一种轻量级数据传输格式，广泛应用互联网和各应用中，json主要采用键值对来表示数据项，多个数据项之间用逗号分隔，也可以用于数组。下面注重介绍一下在delphi中使用json，在delphi中使用json常用superobject单元文件，该文件可以在网上下载，最初接触json是在2011年，好久没用这不刚好有项目要用到又折腾了好久，下面做了一个简单的Demo，方便以后忘了能随时查看，具体...
分类：
Web程序 时间：
2014-06-05 08:50:10
阅读次数：
406
首先下载lxml， http://www.lfd.uci.edu/~gohlke/pythonlibs/ ，然后添加引用
from
lxml
import _elementpath
as
DONTUSE
from
lxml
import etree
具体示例：
1.添加命名空间
#set namespace
nsmap = {"xsi":
"h...
分类：
编程语言 时间：
2014-06-05 07:54:48
阅读次数：
441
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. 同事的一台服务器在修改了系统时区后重启的时候,检测到了apache的error_log出现了以下内容
2.这是apache的mod_wsgi模块,这个模块可以用python作为CGI脚本来跑网络应用,可是同事的服务器上跑的是php的程序.根本就没点儿python的代码.
打开httpd.conf后,也没有找到和这个模垮有关的内容....
分类：
其他好文 时间：
2014-06-05 06:03:26
阅读次数：
211
