摘要： 第一次做线段树题目，确实一点也不会，想了很久，首先是线段树怎么作用，每一步会产生什么影响。首先，线段树的每次更新都更新了什么，为什么要这么更新，尤其是更新的区间，虽说原理很简单，就是要么在左子树，要么在右子树，要么兼顾左右子树，所以如果是在左子树，那就查找左子树，否则右子树，或者左右子树都查找，再合并左右子树，这仅是对于查找而言的。那么建树是怎么回事呢，首先建树必然会包括所有情况，每种情况事实上的是在这个过程中不断更新，事实上就是符合每次区间[l, r]的查找罢了，就是特殊情况处理了，然后再从特殊情况中拼凑出非特殊情况就可以了#include #include #include #includ 阅读全文

摘要： // 输出二叉树中所有从根结点到叶子结点的路径.cpp : 定义控制台应用程序的入口点。#include "stdafx.h"#include #include using namespace std;struct BTNode{ char m_value; BTNode *m_left; BTNode *m_right;};//先序创建二叉树void CreatBTree(BTNode *&root){ char nValue = 0; cin >> nValue; if ('#' == nValue) { return; } else 阅读全文

摘要： Azkaban2配置过程azkaban2所需环境：jdk1.6、ant、jetty、hadoop、ssl证书通过http://azkaban.github.io/azkaban2/downloads.html下载一、JDK1.6安装，并配置环境变量二、Jetty配置1、下载jetty的tar包，并将其解压到/etc/目录下2、设置JETTY_HOME环境变量三、生成SSL证书1、根据http://docs.codehaus.org/display/JETTY/How+to+configure+SSL给出的步骤，生成对应的SSL证书：keystore2、将生成的keystore复制到azkaba 阅读全文

摘要： 伐欲以炼情，绝俗以达志 译文： 为了陶冶情操就应该节制自己的欲望，为了实现远大的志向，就要弃绝世俗杂念。 阅读全文

摘要： 将欲扬之，必先抑之；将欲取之，必先予之。 译文： 想要张扬某件事，先要压抑它。想要得到某方面的例子，就先给对方一些好处。 阅读全文

摘要： 题意：很复杂的题意，我描述不清楚。题目链接：http://acm.bnu.edu.cn/bnuoj/contest_show.php?cid=3033#problem/33526 大致是，给定一个起点，一个终点，和一些墙，这些墙是不能越过的，然后一个人他每次走可以往四个方向走，可以加速，可以减速，也可以匀速。也不一定是四个方向，因为他有一个VX,VY，所以每次走的方向其实都是不固定的，所以的四个方向就是他加速度的方向就是这四个。大家理解就好。然后要从起点开始，走到终点，问最少需要多少步，而且走到终点的时候速度必须是0。这道题的搜索部分其实很好想到，BFS开四维记录坐标和当前的VX,VY 。因为 阅读全文

摘要： 原理AOP(Aspect Oriented Programming)，也就是面向方面编程的技术。AOP基于IoC基础，是对OOP的有益补充。 AOP将应用系统分为两部分，核心业务逻辑（Core business concerns）及横向的通用逻辑，也就是所谓的方面Crosscutting enterprise concerns，例如，所有大中型应用都要涉及到的持久化管理（Persistent）、事务管理（Transaction Management）、安全管理（Security）、日志管理（Logging）和调试管理（Debugging）等。 AOP正在成为软件开发的下一个光环。使用AOP，你 阅读全文

摘要： Paxos算法Paxos Made Simple Leslie Lamport 2001.11.1简介Paxos算法，纯文本方式描述，非常简单。1 介绍为 实现具有容错能力的分布式系统而提出的Paxos算法，曾被认为难以理解，可能因为对于大部分读者而言，原来的描述是基于希腊故事的[5]。【为了描述 Paxos算法，Lamport设计了一个虚拟的希腊城邦Paxos】实际上，它是最简单和直观的分布式算法之一【这个…，其实没那么简单吧】。它的核心 是一个一致性算法——[5]中提出的“synod”算法。下一节描述这个一致性算法，并遵从我们要求的性质。最后一节解释了完整的Paxos算法，从一致 性的直观 阅读全文

摘要： 题意：问母串中出现多少个模式串注意ac自动机的节点总数#include #include #include using namespace std;inline int Max(int a,int b){return a>b?a:b;}inline int Min(int a,int b){return a>b?b:a;}int ANS;#define N 1000010#define maxnode 250001#define sigma_size 26struct Trie{ int ch[maxnode][sigma_size]; int val[maxnode]; int 阅读全文

摘要： 这个国庆节假期进行了英语发音的学习，真是“久旱逢甘露”啊，通过这个英语发音的学习，增添了不少兴趣。从暑假到现在一直在听英语，听了三个月，虽然听的时间占学习的过程的比例很小，但还是希望来点儿新鲜的，正好，假期这个“菜”上的很及时，我吃的也很可口。 仍然记得我们第一次发音学习（2013-09-29），当时学姐让我们整个屋的人都念出来，那事一个费劲啊，或许大家不好意思，或许觉得自己读的不好。反正我是觉得自己读的太难听，不好意思。那天上午我们这个屋人多但是声音小。经过一两个上午，情况好转，大家的读的越来越有激情。 通过这个假期的英语发音的学习，收获还是蛮多的。 1.通过练习，发现... 阅读全文