摘要： 本章是欧拉图和汉密尔顿图。中国邮递员问题同哥尼斯堡七桥问题，要求不走重复街道。欧拉问题就是一笔画问题。引理：连通图且都是偶点，则任何一条边都在闭迹。哈密尔顿问题又叫环游世界问题。一个连通图或者连通分支去掉某条边就不连通，则该边是桥。存在桥的图没有哈密尔顿圈(过去就回不来)。没有桥不一定有哈密尔顿圈。... 阅读全文

摘要： 学妹问了就随手写一下…… 1: /* 2: * 自己写的，以前C++写过，找不到了，学妹问我，就再写了一次 3: * 二叉树前中序得后序 4: */ 5: public class PostOrder { 6: 7: public static void main(String[] args) { 8: String s1 = "abdec"; ... 阅读全文

摘要： 一.理论准备 为了学习网络流，先水一道spfa。 SPFA算法是1994年西南交通大学段凡丁提出，只要最短路径存在，SPFA算法必定能求出最小值，SPFA对Bellman-Ford算法优化的关键之处在于意识到：只有那些在前一遍松弛中改变了距离估计值的点，才可能引起他们的邻接点的距离估计值的改变。为什... 阅读全文