题目描述：http://ac.jobdu.com/problem.php?pid=1368
输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。解析：
需要找出从根节点到叶节点的路径和等于target，可以想到用深度搜索（前序遍历）方式，当访问某节点时，将该节点添加到路径上，如果该节点是叶节点且恰好等于tar...
分类：
其他好文 时间：
2015-07-27 11:14:29
阅读次数：
163
如何开启mysql的慢查询Linux查看mysql 安装路径一、查看文件安装路径由于软件安装的地方不止一个地方，所有先说查看文件安装的所有路径(地址)。这里以mysql为例。比如说我安装了mysql,但是不知道文件都安装在哪些地方、放在哪些文件夹里，可以用下面的命令查看所有的文件路径在终端输入：wh...
分类：
数据库 时间：
2015-07-24 15:45:01
阅读次数：
156
题意：求解从起点到终点的所有路径中，最长边最小是多少？
思路：dijkstra算法变形，用d[i]表示某条路径中的最长边即可。
AC代码：
#include
#include
#include
#include
using namespace std;
#define inf 0x7ffffff
double edge[205][205];
double x[205],y[205],...
分类：
其他好文 时间：
2015-07-22 13:19:56
阅读次数：
90
中序 遍历的几种情况
分析1：什么时候访问根、什么时候访问左子树、什么访问右子树
当左子树为空或者左子树已经访问完毕以后，再访问根
访问完毕根以后，再访问右子树。
分析2：非递归遍历树，访问结点时，为什么是栈，而不是其他模型（比如说是队列）。
先走到的后访问、后走到的先访问，显然是栈结构
分析3：结点所有路径情况
步骤1：
如果结点有左子...
分类：
其他好文 时间：
2015-07-19 10:13:11
阅读次数：
103
搜了题解才把题搞明白。明白之后发现其实题意很清晰，解题思路也很清晰，只是题目表述的很不清晰……大意如下——给你一个无向图，图中任意两点的距离是两点间所有路径上的某一条边，这条边需要满足两个条件：1. 这条边这两点间某条路径上的最长边；2. 这条边是这两点间所有路径上的最长边中的最短边。简单来说，假如...
分类：
其他好文 时间：
2015-07-16 23:57:00
阅读次数：
138
红黑树（red-black tree）是一种“平衡”查找树，它能保证最坏情况下，基本的动态集操作时间为O(lgn).
性质：
1)每个节点要么是红的，要么是黑的
2)根节点和叶子节点（NIL）是黑色的
3)若一个节点是红色的，则他的两个孩子节点是黑色的
4)对于每一个节点x，从该节点到其子酸节点的所有路径上包含相同数目的黑节点（#black nodes = black-height(x)...
分类：
编程语言 时间：
2015-07-16 19:54:30
阅读次数：
141
1.struts.xml中Namespace命名空间：namespace在package标签中设置，决定了action的访问路径，默认为“”，可以接收所有路径的action；也可以写为“/”，或者“/xxx”，又或者“/xxx/yyy"，最好用模块来命名。2.Action使用：在struts2中由用...
分类：
其他好文 时间：
2015-07-14 13:15:42
阅读次数：
170
【红黑树的性质】红黑树是一种特殊的二叉查找树，红黑树的所有空指针用外部节点nullNode（nullNode->rchild=nullNode->rchild=nullNode）代替。红黑树具有以下性质：
根节点是黑色的
所有节点不是黑色就是红色
外部节点都是黑色的
红色节点的孩子节点一定是黑色的
所有从根节点到外部节点的所有路径上，包含相同数目的黑色节点。...
分类：
其他好文 时间：
2015-07-12 09:47:56
阅读次数：
116
要输出所有路径，又要字典序，dfs最适合了，用并查集判断1和目的地是否连通即可#includeusing namespace std;const int maxn = 21;int p[maxn],cnt[maxn];void init(int n) { for(int i = 1;i <= ...
分类：
其他好文 时间：
2015-07-10 20:28:01
阅读次数：
107
题目：给定一个矩阵，从左上角开始每次只能向右或者向下移动，最后到达右下角的位置，路径上的所有的数字累加起来作为这条路径的路劲和。要求返回所有路径和中的最小路径和。举例：路径1,3,1,0,6,1,0是所有路径中路径和最小的，所以返回其和12。解析：这个题目很类似之前的那个动态规划的数字三角的问题。毫...
分类：
其他好文 时间：
2015-07-10 12:57:36
阅读次数：
1928
