红黑树的五个性质： 1）每个结点要么是红的，要么是黑的。 2）根结点是黑的。 3）每个叶结点，即空结点（NIL）是黑的。 4）如果一个结点是红的，那么它的俩个儿子都是黑的。 5）对每个结点，从该结点到其子孙结点的所有路径上包含相同数目的黑结点。 红黑树插入的几种情况： 1、树是空的，直接将节点设置为 ...
分类：
其他好文 时间：
2016-12-11 12:24:15
阅读次数：
240
恢复内容开始 q神等人组织的vjudge上的多校训练，题目基本上都来自于CF，#1是上周进行的，参加后感觉收获很多，因为上周准备期中比较忙，解题报告现在补上。 比赛地址（兼题目地址） A题 DFS搜索所有路径，需要注意的是走的顺序，先向前走一步，再向上或向下或静止不动，由于车一直在走，可以认为是相对 ...
分类：
其他好文 时间：
2016-11-26 20:38:29
阅读次数：
170
原篇地址：http://www.cnblogs.com/learnhow/p/5694876.html 本篇内容大多总结自张开涛的《跟我学Shiro》原文地址：http://jinnianshilongnian.iteye.com/blog/2018936 我并没有全部看完，只是选择了一部分对我来说 ...
分类：
其他好文 时间：
2016-11-17 23:15:45
阅读次数：
234
最近在写一个MySQL的shell安装脚本 说明一点着里面的所有路径都是绝对路径 下面来总结一下安装 遇到的一些问题，以及安装的过程 这个是自带的安装过程 安装之前首先检查有没有mysql的进程，如果有我们还安装个啥 然后下载（可以从官网下载，但是个人感觉太慢了，于是就搭建了一个简单的ftp服务器， ...
分类：
数据库 时间：
2016-11-16 19:34:42
阅读次数：
293
Elasticsearch、Fluentd与Kibana：开源的日志搜索与可视化方案提供：ZStack社区 前言Elasticsearch、Fluentd与Kibana的组合（EFK）可以进行日志数据...
分类：
其他好文 时间：
2016-11-14 12:54:31
阅读次数：
198
今天，下载了eclipse，终于不用在notepad里面敲了。。好高兴 。下载安装eclipse就不用说了，去oracle官网下就好了，提醒一下，在所有路径中都不要有中文的出现。。很能会有很多奇怪的错误，然后和很多编译器一样，建立工程 package ，然后建立java类，注意，尽量别在项目下直接建 ...
分类：
编程语言 时间：
2016-11-11 00:07:36
阅读次数：
299
比较详细的解释请见：【转】彻底弄懂最短路径问题（图论） 前言：我先写一些总结性的话——1.推荐使用优先队列优化后的Dijkstra算法，速度最快；2.出现负边和判断负环都用Bellman-Ford算法（也就是SPFA算法）；3.Floyd算法本质是DP或贪心思想，枚举出了所有路径的情况，一些“合法性 ...
分类：
其他好文 时间：
2016-11-05 00:16:41
阅读次数：
272
求迷宫从入口到出口的所有路径是一个经典的程序设计问题，求解迷宫，通常采用的是“穷举+回溯”的思想，即从入口开始，顺着某一个方向出发，若能够走通，就继续往前走；若不能走通，则退回原路，换一个方向继续向前探索，直到所有的通路都探寻为止。因此本文依据这种“穷举+回溯”的思想，设计一个求解迷宫的程序。 1 ...
分类：
其他好文 时间：
2016-10-14 09:59:53
阅读次数：
282
两个更新操作，一个将第i条路径权值改为w，一个是将a-b之间所有路径权值取反。 一个查询操作，求a-b之间路径中权值最大的边。 很容易想到维护一个最大最小值，取反就是把最大最小取反交换一下。 开始遇到一个问题就是我把根节点赋值0，上一道题求和没问题，但是这道题会出问题，于是线段树建树的时候从2开始建 ...
分类：
其他好文 时间：
2016-10-01 16:54:45
阅读次数：
167
