红黑树是一种自平衡的二叉查找树，除了符合二叉查找树的基本性质外，它还具有下列附加特性： 1.节点是红色或黑色。 2.根节点是黑色。 3.每个叶子节点都是黑色的空节点（NIL节点）。 4 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点) 5.从任一节点到其每个叶 ...
分类：
其他好文 时间：
2018-02-17 19:41:34
阅读次数：
330
【传送门：BZOJ1266】 简要题意： 给出一个有n个点，m条无向边的图，每条边有长度和摧毁的代价，首先求出从1到n的最短路径，然后要求花费最小代价摧毁一些边，使得图中1到n的最短路径变长，求出最小代价 题解： 求最短路径，简直。。好吧，SPFA或floyd搞定 求最小代价，我们可以想一下，先把所 ...
分类：
其他好文 时间：
2018-02-13 15:41:51
阅读次数：
188
http://blog.csdn.net/crazy1235/article/details/51474128 花样做二叉树的题……居然还是不会么…… ...
分类：
其他好文 时间：
2018-02-13 10:33:27
阅读次数：
190
目的：浏览器地址栏输入了未匹配的地址时，前端控制跳转到首页index页面： 项目入口js:（一般根据项目结构不同，这个js一般取名为：app.js或者main.js） 备注： {path: "*", redirect:'/index'} *号代表匹配所有路径，注意这句要放在其他路径的最后面。 由于我 ...
分类：
其他好文 时间：
2018-02-07 17:02:26
阅读次数：
205
2018.02.04 补作业系列 1.合并石子 思路： 核心代码： 状态转移方程&解析：s[i]表示前i堆石子的数量总和，f[i][j]表示把第i堆石子到第j堆石子合并成一堆的最优值。 状态：AC 2.挖地雷 思路： 核心代码： 1 #include <stdio.h> 2 #include <ma ...
分类：
其他好文 时间：
2018-02-04 11:08:37
阅读次数：
174
配置： 在mvc配置文件dispatcher-servlet里配置： 其中<mvc: mapping path=" "/>/** 表示所有路径及里面的子路径/* 表示当前路径下的所有路径，不含子路径/ 表示web项目的根目录的请求。 例： <!--manage/a.do /manage/*--> < ...
分类：
编程语言 时间：
2018-01-30 19:49:42
阅读次数：
122
图论 网络流相关 CF 653 D 题目大意 给定一张$n$个点, $m$条边的有向图($n \le 50$, $m \le 500$), 每条边都有容量限制. 你要找到至少$x$条路径, 使得每条路径点容量都为某个定值$F$, 且经过任意一条边点所有路径的容量之和小于等于这条边的容量. 求$F$的 ...
分类：
其他好文 时间：
2018-01-30 00:30:52
阅读次数：
199
题目链接：https://vjudge.net/problem/22345/origin 题意：求图中所有路径中最长的路径。 思路：DFS，注意：其中结点可以重复遍历，而边不可以重复遍历。所以应当在深度遍历上做一定修改，将对结点的遍历改为对边的遍历。 代码： #include<cstdio> #in ...
分类：
其他好文 时间：
2018-01-28 11:24:05
阅读次数：
147
package jianzhiOffer;
import java.util.ArrayList;
/**
* 输入一颗二叉树和一个整数，打印出二叉树中结点值的和
* 为输入整数的所有路径。路径定义为从树的根结点开始往
* 下一直到叶结点所经过的结点形成一条路径。
* @author&nb
分类：
其他好文 时间：
2018-01-21 14:54:12
阅读次数：
162
后缀自动机丝薄题。 求给定字符串$s$的第$k$大的子串。分unique之后的和不unique的两种询问。 首先构建出SAM。 相同子串算一个的情况： SAM上所有路径组成字符串$s$的全部子串，每个状态向下不管怎么走，形成的串都是以当前状态为前缀的。（废话） 所以我们只要知道以当前串为前缀的串有多 ...
分类：
其他好文 时间：
2018-01-18 00:58:47
阅读次数：
132
