最短路条数：
求一个图一共一几条最短路径，思路：先从终点跑一边最短路，记录终点到到所有点最短距离（d【i】），然后从起点出发，dfs 按d[i]走（必是最短路径），一句话：我到终点的最短路条数=我的所有孩子到终点的最短路条数之和，这样只需一遍即可。这不知道是不是叫记忆化搜索？
边不可重复最短路径条数：（最短路+建新图之最大流）
hdu3599题意：求1-->n最短路条数，所有路径边不可重复。思路：边不可重复？？！！转为流量的为1 的话，求最大流啊（以后切记该方法，不可重复问题...
分类：
其他好文 时间：
2014-06-05 09:36:43
阅读次数：
237
题意:所给数据中是否有负环? 没有负环的图中所有路径中最短的值思路:1. bellmanford
判断负环2.flodyWarshall 求所有定点的最短路径细节:1. bellmanford 算法时间复杂度为 o(n^3), 因为图的使用邻接矩阵存储的,
使用邻接表代码会容易理解些, 引用 wik...
分类：
其他好文 时间：
2014-05-29 20:41:30
阅读次数：
237
红黑树（Red-Black
Tree）红黑树是一种BST，但是每个节点上增加一个存储位表示该节点的颜色（R或者B）；通过对任何一条从root到leaf的路径上节点着色方式的显示，红黑树确保所有路径的差值不会超过一倍，最终使得BST接近平衡；红黑树内每个节点包含五个属性：color,
key, lef...
分类：
数据库 时间：
2014-05-29 16:51:27
阅读次数：
400
题目：计算一棵二叉树所有路径组成的数的总和。思考：也是DFS的基础应用。虽然还是套着别人的DFS框架写的，但是学习通常会经历先模拟，再创新的过程。代码：
1 private int sum = 0; 2 public int sumNumbers(TreeNode root) { 3...
分类：
其他好文 时间：
2014-05-28 11:13:01
阅读次数：
225
题意：
给定n个点 m条有向边 k
下面m条有向边
问删最少几个点使得1-n的最短路>k
这样思考：
如果k = inf，那么我们只要给每个点拆点一下，限流为1，然后原图的边容量为inf，跑个最小割即可（这样建图就能求出删点的最小割，而不是删边的最小割）
注意这样建图，起点拆点出的边容量=inf，终点同理
而此题中，我们只需要把所有在满足k条件的所有路径上的点加入图即...
分类：
其他好文 时间：
2014-05-22 12:20:36
阅读次数：
258
题目描述：
输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
输入：
每个测试案例包括n+1行：
第一行为2个整数n，k(1<=n<=10000)，n表示结点的个数，k表示要求的路径和，结点编号从1到n。
接下来有...
分类：
其他好文 时间：
2014-05-22 06:45:54
阅读次数：
199
Find paths whose node values equal to N in binary
tree.
分类：
其他好文 时间：
2014-05-22 05:13:14
阅读次数：
280
性质导致了强约束,也导致了O（lgn）的高度性质1. 节点是红色或黑色。性质2.
根是黑色。性质3. 所有叶子都是黑色（叶子是NIL节点）。性质4.
每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点)性质5. 从任一节点（不包括该节点）到其每个叶子的所有简单路径...
分类：
其他好文 时间：
2014-05-17 18:52:12
阅读次数：
397
这两天正在修改jsp
页面，因为路径问题遇到各种困惑，在网上找了好多关于路径的介绍，太完善了！但是太多了。。还没学会头就晕了。终于让我找到一个简单的方法 绝对路径。
在Myeclipse创建一个JSP文件,它会默认的加上以下代码: jsp代码： 在 中写成这样 "> 这说明在该页面中的所有路径都.....
分类：
Web程序 时间：
2014-05-16 04:25:41
阅读次数：
305
输入一个二叉树，查找该树的所有路径（从根结点到叶结点的通路），并返回和（路径上所有结点值的和）为某一指定值的路径。
分类：
其他好文 时间：
2014-05-06 14:37:15
阅读次数：
343
