摘自：http://www.cnblogs.com/qi09/archive/2011/05/24/2055643.html4.在二元树中找出和为某一值的所有路径题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输...
分类：
编程语言 时间：
2015-10-14 10:20:18
阅读次数：
240
题意就是给你一张无向连通图，试问对于图上所有点对（u，v）从u到v的所有路径中边权最大值的最小值的最大值。定义f（u，v）表示从u到v所有路径中边权最大值的最小值，对所有点对取其最大。实际上就是求图G的最小生成树的最大边权。考虑kruskal算法流程，每次选取边权最小的且不产生圈的边加入mst。至算...
分类：
其他好文 时间：
2015-09-28 16:10:46
阅读次数：
193
还是蛮简单的一道题，首先dfs一遍，在所有能到达放有干草的洞穴的所有路径中，找出路径上最小伐值的最大值，按这个值由小到大，再来一遍贪心就行了，能放就放，不能放拉倒(也可以理解为，不能放把最前一个删了)。但是如果题目改为每个洞穴不止一堆干草的话，也是没有问题的，只要在队列上在维护一个小根堆，判断队列中...
分类：
其他好文 时间：
2015-09-22 22:01:09
阅读次数：
174
问题描述输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。算法分析
如果 root 等于 输入数，将root放在返回数组里返回；如果root大于输入数，返回空值；
如果root小于输入数，将root放在数组里，输入数自减root，一同随root的子树递归；
如果输入数为0了且左右子树都为空，即为叶子节点，则这...
分类：
其他好文 时间：
2015-09-19 06:16:08
阅读次数：
133
题意：有一张无向图，一些点之间有有权边，某条路径的值等于路径上所有边的边权的最大值，而某个点对的值为这两点间所有路径的值的最小值，给出多个询问，每个询问有一个值，询问有多少点对满足其值小于等于询问值。点的顺序不同算作不同点对。这题的做法很类似Kruskal算法。一开始所有的点都为一个并查集，从权值最...
分类：
其他好文 时间：
2015-09-14 20:56:26
阅读次数：
176
题目描述输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。分析：队树的节点值得求和之类的操作大部分都是基于树的遍历操作的，只要对树的遍历操作稍作变形，基本都能解决问题（个人观点）。我们知道只有树的先序遍历是首先...
分类：
其他好文 时间：
2015-09-11 15:50:51
阅读次数：
144
在Linux环境下查找一个文件的方法：find 路径 -name 'filename'，filename不清楚全名的话可以用*号进行匹配，如“tomcat.*”。如果不清楚路径的话可以用"/"表示所有路径下查找[root@localhost home]# find /home -name 'tomc...
分类：
系统相关 时间：
2015-09-09 19:09:46
阅读次数：
152
回溯是遍历所有搜索空间所有可能组态的方法。这些组态也许代表对象的所有排列或这是构建对象集合的所有可能的方法（子集）。其他情况包括列举一个图的所有生成树，两个节点的所有路径或是把节点分类成不同颜色的所有不同的方式。 这些问题有一个共同的难点就是我们必须每次产生一个可能的组态。避免重复或遗漏组态的...
分类：
编程语言 时间：
2015-08-30 12:36:27
阅读次数：
659
输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。\注意find中最后要pop_back()。 1 /* 2 struct TreeNode { 3 int val; 4 struct Tree...
分类：
其他好文 时间：
2015-08-28 23:14:18
阅读次数：
240
最短路径问题最短路径： 边上的权重就是距离。最便宜： 权重是价格。最快的路径： 通过结点最少最短路径问题的抽象在网络中，求两个不通顶点之间的所有路径中，边的权值之和最小的那一条路径 这条路径就是两点之间的最短路径 第一个顶点为源点 最后一个顶点为终点问题分类单源最短路径问题：从某固定源点...
分类：
其他好文 时间：
2015-08-28 10:47:25
阅读次数：
235
