摘要：
// 输出二叉树中所有从根结点到叶子结点的路径.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 。因为 阅读全文
摘要：
Paxos算法Paxos Made Simple Leslie Lamport 2001.11.1简介Paxos算法，纯文本方式描述，非常简单。1 介绍为 实现具有容错能力的分布式系统而提出的Paxos算法，曾被认为难以理解，可能因为对于大部分读者而言，原来的描述是基于希腊故事的[5]。【为了描述 Paxos算法，Lamport设计了一个虚拟的希腊城邦Paxos】实际上，它是最简单和直观的分布式算法之一【这个…，其实没那么简单吧】。它的核心 是一个一致性算法——[5]中提出的“synod”算法。下一节描述这个一致性算法，并遵从我们要求的性质。最后一节解释了完整的Paxos算法，从一致 性的直观 阅读全文
摘要：
原理AOP(Aspect Oriented Programming)，也就是面向方面编程的技术。AOP基于IoC基础，是对OOP的有益补充。 AOP将应用系统分为两部分，核心业务逻辑（Core business concerns）及横向的通用逻辑，也就是所谓的方面Crosscutting enterprise concerns，例如，所有大中型应用都要涉及到的持久化管理（Persistent）、事务管理（Transaction Management）、安全管理（Security）、日志管理（Logging）和调试管理（Debugging）等。 AOP正在成为软件开发的下一个光环。使用AOP，你 阅读全文
摘要：
题意：问母串中出现多少个模式串注意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 26 struct Trie{ int ch[maxnode][sigma_size... 阅读全文
摘要：
如何理解oracle 11g scan ip 在11.2之前，client链接数据库的时候要用vip，假如你的cluster有4个节点，那么客户端的tnsnames.ora中就对应有四个主机vip的一个连接串，如果cluster增加了一个节点，那么对于每个连接数据库的客户端都需要修改这个tnsnames.ora。引入了scan以后，就方便了客户端连接的一个接口，顾名思义 single client access name ，简单客户端连接名，这是一个唯一的名称，在整个公司网络内部唯一，并且在DNS中可以解析为三个ip地址，客户端连接的时候只需要知道这个名称，并连接即可， 每个SCAN VIP. 阅读全文
摘要：
题目请戳这里题目大意：给一个n*m的矩阵，求是否存在这样两个序列：a1，a2。。。an，b1，b2，。。。，bm，使得矩阵的第i行乘以ai，第j列除以bj后，矩阵的每一个数都在L和U之间。题目分析：比较裸的差分约束。考虑那2个序列，可以抽象出m+n个点。乘除法可以通过取对数转换为加减法。然后就可以得到约束关系：对于矩阵元素cij，有log(L) #include#include#include#includeusing namespace std;const int N = 405;const int M = 805;const double eps = 1e-7;double c[N][N] 阅读全文
