4.9 You are given a binary tree in which each node contains a value. Design an algorithm to print all paths which sum to a given value. The path does ...
分类：
其他好文 时间：
2015-08-09 10:40:51
阅读次数：
122
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=475题意：求点1到2所有路径上最大边的最小值。解法：Kruskal按边值排序。直到1，2联通。代码：#include
#include
#include <algor...
分类：
其他好文 时间：
2015-08-08 19:58:43
阅读次数：
112
题目：输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶结点所经过的所有的结点形成一条路径。
如下图，输入二叉树和整数22，则打印出两条路径，第一条路径包含结点10，12，第二条路径包含的结点为10，5，7.
一般的数据结构和算法的教材都没有介绍树的路径，因此对大多数应聘者而言，这是一个新概念，也就很难一下子想出完整的解题思路。这个时候我们可以...
分类：
编程语言 时间：
2015-08-05 10:45:37
阅读次数：
2205
最大流的含义，就是说从源点到经过的所有路径的最终到达汇点的所有流量和残余网络 增广路径 反向弧观察下图-4，这种状态下它的残余网络如图-5所示： 也许现在你已经知道什么是残余网络了，对于已经找到一条从S到T的路径的网络中，只要在这条路径上，把C(u,v)的值更新为C(u,v)-P(u,v)，并且添加...
分类：
其他好文 时间：
2015-08-03 20:41:27
阅读次数：
193
题意：在一个只有0和1的矩阵里，从左上角走到右下角， 每次可以向四个方向走，每个路径都是一个二进制数，求所有路径中最小的二进制数。解法：先bfs求从起点能走到离终点最近的0，那么从这个点起只向下或向右走就可以获得位数最少的二进制数，然后贪心的想，如果后或下有0就一定走0，没0就把1都看一遍，以之前搜...
分类：
其他好文 时间：
2015-08-02 13:18:36
阅读次数：
138
红黑树目的在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。效率查找，插入和 删除 时间复杂度：O(log n) ，n 是树中元素数目。性质
节点是红色或黑色。
根节点是黑色。
每个叶节点（NIL节点，空节点）是黑色的。
每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点)
从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。...
分类：
其他好文 时间：
2015-07-30 21:33:43
阅读次数：
110
简介
作用
绘制
绘制图形 : 线条\三角形\矩形\圆\弧等
绘制文字
绘制\生成图片(图像)
读取\生成PDF
截图\裁剪图片
自定义UI控件（通常为内部结构较复杂的控件）
UIKit中的绝大部分控件都是由系统绘制的
矩阵操作（使绘制到图形啥下文中的所有路径都发生变化）
缩放
旋转
平移
简介Quartz2D隶属于Core Graphic框架，是一个二维的绘图引擎，直接操于Layer（图层...
分类：
移动开发 时间：
2015-07-30 19:34:28
阅读次数：
197
题意：给出n个带权值的点，m条边，任意两点之间的一条路径的权值为这条路径上的所有点中的最小权值，任意两点间的权值为它们之间所有路径的权值中最大的那个。
做法：考虑下并查集，就是首先把所有边降序排序，然后开始建立并查集，若要加入的两点已经在同一个集合中，那么已经贡献到了ans，不用管了，若不在，则进行合并，利用乘法原理也就是两个集合元素数量相乘算出它们之间能够形成多少路径，这些路径的权值就...
分类：
其他好文 时间：
2015-07-30 11:32:15
阅读次数：
168
DES:给出起点和终点。给出所有小岛的编号。所有路径的起始点。和遇到怪物的概率。要求在最短路的条件下维护遇见怪物的概率最小的路径。就是用 SPFA算法。每条路的权值设为1。最短路即为途径的岛数最少。同时要用pre数组维护每个点的前驱。最后递归输出所走路径。把p变为不遇见怪物的概率， 即为维护p最大。...
分类：
其他好文 时间：
2015-07-29 11:56:32
阅读次数：
156
题意：一颗树，定义一条路径的权值等于路径的边权之和，需要求这颗树所有路径中权值的最大值思路：考虑到路径权值与点权的最值有关，而最值的问题通常可以通过排序就行处理，于是想到先把点权排序。容易看出如果某条路径的权值是通过某个点算出的最小 ，那么肯定这条路径肯定不会经过权值更小的点，于是有了两种处理思路1...
分类：
其他好文 时间：
2015-07-28 12:29:35
阅读次数：
413
