原题链接： 比较麻烦，就不挂，可以上uva live找，也可以用virtual judge挂题。 题意： 输出从1到k的所有路径，不能重复经过 分析： 这题就是简单的深搜回溯，用一个数组记录路径，满足条件时输出。紫书上说需要先判断1到k是否联通，不然会超时。交了一发直接深搜，果然TLE。所以需要先判 ...
分类：
其他好文 时间：
2016-08-15 18:39:46
阅读次数：
263
根据公式$x^k=\sum_{i=1}^k Stirling2(k,i)i!C(x,i)$， 设$f[i][j][k]$表示从$(i,j)$出发的所有路径的$C(路径长度,k)$的和， 根据$C(n,m)=C(n-1,m-1)+C(n-1,m)$，则有： $f[now][k]=\sum(f[nxt] ...
分类：
其他好文 时间：
2016-08-14 07:51:09
阅读次数：
177
题目大意：有两只青蛙，一只青蛙要调到第二只青蛙，它可以借助任意石头 要求的是青蛙1到青蛙2所有路径中，该路径下的最大边，但该边比其他路径下的最大边要小 算法:Prim 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #in ...
分类：
其他好文 时间：
2016-08-02 19:06:09
阅读次数：
140
红黑树是一种平衡的二叉排序树，首先它是二叉排序树，即它的节点之间都是有序的; 其次，它是一种平衡树，因此它的查找效率是比较优的
红黑树的五个性质：
1、每个节点要么是红色的要么是黑色的
2、根节点必须是黑色的
3、叶子节点（即NULL节点）是黑色的
4、如果一个节点是红色的，那么它的两个孩子必须是黑色的
5、对于每一个节点，它到叶子节点的所有路径包含的黑色节点的个数都相同
由...
分类：
其他好文 时间：
2016-07-15 21:24:51
阅读次数：
136
环境 1. Jvm最简生存指南： http://www.importnew.com/10127.html 2. 所有路径中，不要出现中文，即使开始的时候，调试Tomcat时，路径有中文也可以，你真不知道哪个SB组件就不支持中文。搞死你。：http://bbs.csdn.net/posts/39314 ...
分类：
编程语言 时间：
2016-07-13 01:13:24
阅读次数：
201
#include<iostream>#include<vector>#include<algorithm>#include<stdint.h>using namespace std;#include<list>#include<map>#include<queue>struct node{ int ...
分类：
其他好文 时间：
2016-07-11 21:18:03
阅读次数：
114
输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 每个测试案例包括n+1行： 第一行为2个整数n，k(1<=n<=10000)，n表示结点的个数，k表示要求的路径和，结点编号从1到n。 接下来有n行。这n行中 ...
分类：
其他好文 时间：
2016-07-02 14:25:57
阅读次数：
145
二叉树中和为某一值的路径 题目描述 输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 思路 代码 ...
分类：
其他好文 时间：
2016-06-29 20:43:33
阅读次数：
200
点击打开链接
题意：给一个无向图，然后有Q次询问U V，问的是U到V的所有路径中的最小值最大
思路：U到V的路径最小值最大，则这条边肯定是最小生成树上的边，那么我们可以先将所有的最小生成树上的边全都找出来，然后现在是一个树，然后跑一边LCA，对于现在询问的U到V，只要找到它们的最近公共祖先，然后两个点向上找到它，比较路径中的最大值即可 PS:这么暴力找跑得有点慢#include
#incl...
分类：
其他好文 时间：
2016-06-29 11:25:28
阅读次数：
126
Linux查看mysql安装路径一、查看文件安装路径由于软件安装的地方不止一个地方，所有先说查看文件安装的所有路径(地址)。这里以mysql为例。比如说我安装了mysql,但是不知道文件都安装在哪些地方、放在哪些文件夹里，可以用下面的命令查看所有的文件路径在终端输入：whereismysql..
分类：
系统相关 时间：
2016-06-27 20:06:02
阅读次数：
194
