在带权图(网）里,点A到点B所有路径中边的权值之和为最短的那一条路径,称为A,B两点之间的最短路径;并称路径上的第一个顶点为源点(Source),最后一个顶点为终点(Destination)。在无权图中,最短路径则是两点之间经历的边数最少的路径。实际上,只要把无权图上的每条边都看成是权值为1的边,那 ...
分类：
编程语言 时间：
2016-05-21 20:18:01
阅读次数：
311
打开Eclipse或者Myeclipse后，选择功能菜单里的Windows->Preferences->, 弹出对话框后，选择General->Startup and Shutdown?workspace?右视图可以 看见workspace中使用的所有路径！选中将要删除的路径，然后点击remove就 ...
分类：
系统相关 时间：
2016-05-21 17:35:47
阅读次数：
305
题目大意 给出一棵树，其中每两个节点都可以形成一个路径（要求路径中的边只能走一次），求出所有路径中的长度最大值。 分析 树形结构，很容易想到递归，但为了节省时间，要考虑保存中间状态。于是，考虑使用记忆化搜索（也就是树形动态规划）。 保存状态 dp[i][2]，其中dp[i][0]表示以i为根的子树中 ...
分类：
其他好文 时间：
2016-05-19 10:21:44
阅读次数：
126
输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22
和如下二元树
10
/ 5 12
/ \ /
4 7 8 9
则打印出两条路径： 10, 12
和10, 5,7。二元树节点的数据结构定义为：
structBinaryTreeNode // a node...
分类：
其他好文 时间：
2016-05-12 17:20:54
阅读次数：
97
方法1 Eclipse图形化工具：
打开Eclipse后，选择功能菜单里的Windows->Preferences->,弹出对话框后，选择General->Startup and Shutdown->workspace->右视图可以看见workspace中出现的所有路径了！将你要删除的路径选中，然后点击remove就可以了！
方法2 手动修改Eclipse配置：
第一步：删除wo...
分类：
系统相关 时间：
2016-05-12 12:27:14
阅读次数：
588
终于写了一点干货，这题终于不是水题了 题目戳这里 题目大意就是给你一个图，然后找到两点之间所有路径中边权最大值最小的那一条，输出最小值。 一开始一看最大值最小就用二分答案弄了一遍，结果没看数据范围只有40分QAQ 然后正解是先构造一颗最小生成树，再在树上求lca 为什么呢？我是用反证法考虑的。假如由 ...
分类：
其他好文 时间：
2016-05-07 13:26:48
阅读次数：
283
Travelling Salesman Problem
旅行商问题，即TSP问题（Travelling Salesman Problem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。
旅行商问题...
分类：
其他好文 时间：
2016-05-07 11:27:01
阅读次数：
867
二叉树中和为某一值的路径
参与人数：2929时间限制：1秒空间限制：32768K 算法知识视频讲解
题目描述
输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
牛客网不给测试用例让我感到很迷惑啊。。再次提醒自己，vector是否为空用vector.empty()判断！
...
分类：
其他好文 时间：
2016-05-07 09:50:59
阅读次数：
108
22【题目】输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。 * 路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径 * 【思路】只要从根结点到叶结点一条一条遍历; * 如果到了叶结点，且此路径值跟目标值相同，就添加此路径； 不是，则从孩子子节点开始查找。 【 ...
分类：
其他好文 时间：
2016-05-05 12:56:41
阅读次数：
125
题目：输入一棵二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径.从树的根结点开始往下一直到叶结点所经过的结点形成一条路径. 二叉树中有两条和为22的路径:一条路径经过结点10,5,7，另一条路径经过结点10,12 由于路径是从根结点出发到叶结点,也就是说路径总是以根结点为起始点,因此我 ...
分类：
其他好文 时间：
2016-05-02 17:04:27
阅读次数：
203
