摘要：
http://www.10086bank.com/2013423123017562.htmlDijkstra 算法的输入包含了一个有权重的有向图 G，以及G中的一个来源顶点 S。我们以 V 表示 G 中所有顶点的集合，以 E 表示G 中所有边的集合。(u, v) 表示从顶点 u 到 v 有路径相连，而边的权重则由权重函数 w: E → [0, ∞] 定义。因此，w(u, v) 就是从顶点 u 到顶点 v 的非负花费值（cost），边的花费可以想像成两个顶点之间的距离。任两点间路径的花费值，就是该路径上所有边的花费值总和。已知有 V 中有顶点 s 及 t，Dijkstra 算法可以找到 s 到 阅读全文
摘要：
http://www.10086bank.com/2013423162259296.html6.2.2二叉树的存储结构二叉树的存储可分为两种：顺序存储结构和链式存储结构。1.顺序存储结构把一个满二叉树自上而下、从左到右顺序编号，依次存放在数组内，可得到图6.8(a)所示的结果。设满二叉树结点在数组中的索引号为i，那么有如下性质。（1）如果i = 0，此结点为根结点，无双亲。（2）如果i > 0，则其双亲结点为(i -1) / 2。（注意，这里的除法是整除，结果中的小数部分会被舍弃。）（3）结点i的左孩子为2i + 1，右孩子为2i + 2。（4）如果i > 0，当i为奇数时，它是双 阅读全文
摘要：
http://www.10086bank.com/20121029132822296.html一、什么是贝叶斯推断贝叶斯推断（Bayesian inference）是一种统计学方法，用来估计统计量的某种性质。它是贝叶斯定理（Bayes' theorem）的应用。英国数学家托马斯·贝叶斯（Thomas Bayes）在1763年发表的一篇论文中，首先提出了这个定理。贝叶斯推断与其他统计学推断方法截然不同。它建立在主观判断的基础上，也就是说，你可以不需要客观证据，先估计一个值，然后根据推断结果不断修正。正是因为它的主观性太强，曾经遭到许多统计学家的诟病。贝叶斯推断需要大量的计算，因 阅读全文