题目:输入一个整数和一棵二元树。 从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。 打印出和与输入整数相等的所有路径。 例如输入整数 22 和如下二元树 : 10 /\ 题目:输入一个整数和一棵二元树。 从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。 打印出和与 ...
分类：
其他好文 时间：
2017-02-25 21:10:50
阅读次数：
132
输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 1 import java.util.ArrayList; 2 import java.util.Stack; 3 public class Solution ...
分类：
其他好文 时间：
2017-02-23 13:21:18
阅读次数：
130
啦啦啦 题意： N 个点M条边的边带权的无向图，求1到n一条XOR和最大的路径 感觉把学的东西都用上了.... 1到n的所有路径可以由一条1到n的简单路径异或上任意个简单环得到 证明： 如果环与路径有交，异或后那块交就没了，相当于那块走了环上的路径； 如果环与路径没交，就是走到环上走一圈在回来，一去 ...
分类：
其他好文 时间：
2017-02-19 12:03:10
阅读次数：
169
import java.util.*; public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); long expectedSum = 0; boolean g... ...
分类：
其他好文 时间：
2017-02-11 21:44:59
阅读次数：
241
今天在进行struts2练习之前，准备为电脑配置tomcat容器，发现jdk的java指令可以正确运行，而tomcat启动时控制台弹出后立即消失。查资料显示jdk为正确配置，但是自己的java指令都能正确执行，证明jdk配置正确，后来找了半天发现jdk中的bin文件夹是空的，因此tomcat无法正确 ...
分类：
其他好文 时间：
2017-02-05 00:43:00
阅读次数：
195
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=144 题意：给出一个n个结点的无向图以及某个结点k，按照字典序从小到大顺序输出从1到结点k的所有路径。 思 ...
分类：
其他好文 时间：
2017-01-24 22:50:25
阅读次数：
255
题意：输入着火点n，求结点1到结点n的所有路径，按字典序输出，要求结点不能重复经过。 分析：用并查集事先判断结点1是否可以到达结点k，否则会超时。dfs即可。 ...
分类：
其他好文 时间：
2017-01-16 15:23:43
阅读次数：
161
Description 一棵树,问至少有 \(k\) 个黑点的路径最大异或和. Sol 点分治. 用点分治找重心控制树高就不说了,主要是对答案的统计的地方. 将所有路径按点的个数排序. 可以发现当左端点递增的时候右端点单调递减,时刻满足Trie树里的所有元素都是合法的即可,不断把右端点丢进去,用左端 ...
分类：
其他好文 时间：
2016-12-24 17:01:00
阅读次数：
224
Java中使用的路径，分为两种：绝对路径和相对路径。归根结底，Java本质上只能使用绝对路径来寻找资源。所有的相对路径寻找资源的方法，都不过是一些便利方法。不过是API在底层帮助我们构建了绝对路径，从而找到资源的！ 在开发Web方面的应用时, 经常需要获取服务器中当前WebRoot的物理路径。 如果 ...
分类：
Web程序 时间：
2016-12-19 21:57:57
阅读次数：
215
最短路径=》BFS 所有路径=》DFS 126. Word Ladder II BFS+DFS： BFS找出下一个有效的word进队 并记录step 更新两个变量：unordered_map<string, vector<string>> next, unordered_map<string,int ...
分类：
其他好文 时间：
2016-12-18 10:02:21
阅读次数：
158
