题意 判断一个树状天平是否平衡 每个测试样例每行4个数 wl,dl,wr,dr 当wl*dl=wr*dr时 视为这个天平平衡 当wl或wr等于0是 下一行将是一个子天平 如果子天平平衡 wl为子天平的wl+wr 否则整个天平不平衡
容易看出 输入是递归的 所以我们可以直接递归 边输入边判断
#include
using namespace std;
bool so...
分类：
其他好文 时间：
2014-09-24 11:44:56
阅读次数：
249
一、keepalived的引入1、HA基础回顾HA:
heartbeat、corosync
keepalived：lvs（director：HA，ipvsrules，healthcheck，）
messgerlayer
coluterresourcemessger为那些非HAvar提供管理
resourceagent
资源：主资源，组资源，克隆资源，主从资源keepalived的实现方法：2、vrrp的..
分类：
其他好文 时间：
2014-09-23 13:08:15
阅读次数：
411
拓扑图：环境准备：Centos6.5x86_64关闭防火墙和Selinuxnode5:eth0:192.168.1.190/24VIP：192.168.1.121/24node1：eth1:192.168.1.191/24VIP：192.168.1.122/24node2：RIP：eth0:192.168.19.2/24node3：RIP：eth0:192.168.19.3/24所有节点网关/DNS都为：192.168.1.1每个服务器..
分类：
其他好文 时间：
2014-09-23 12:10:05
阅读次数：
261
Keepalived主要目的是为lvs提供高可用功能,并为lvs提供规则检查后端服务器健康状态.工作原理是通过软件方式模拟实现vrrp---virtualredundentrouteprotocol协议将多个路由器配置成一个虚拟路由器,此虚拟路由器有vip和vmac每个时刻只能被主路由捕获,每个路由都有优先级,优先级最..
分类：
其他好文 时间：
2014-09-23 12:08:54
阅读次数：
375
一、Keepalived简介ipvs提供高可用性，能够生成ipvs规则；也可以使用脚本来帮助高可用其他应用程序，没有heartbeart重量级；主要用在高可用ipvs，及一些反向代理应用程序。1.拓扑图说明：1.两个代理服务器通过VIP向外提供数据2.两个代理服务器都可以代理后端的服务器3.为测试方..
分类：
其他好文 时间：
2014-09-23 10:47:05
阅读次数：
444
haproxy负载均衡调度方法：roundrobin：相当LVS的wrr。加权轮询调度，支持慢起动，支持运行时调整，最多允许有4095个后端服务器，static-rr：相当LVS的wrr。静态轮询调度，不支持运行时调整，调整后需要重启服务。leastconn：相当于LVS的wlc。最小连接，拥有最小连接的后端服务..
分类：
其他好文 时间：
2014-09-23 03:52:44
阅读次数：
201
LvsLVS是LinuxVirtualServer的简写，意即Linux虚拟服务器，是一个虚拟的服务器集群系统。本项目在1998年5月由章文嵩博士成立，是中国国内最早出现的自由软件项目之一。目前有三种IP负载均衡技术（VS/NAT、VS/TUN和VS/DR）DR模式DR模式是什么？撇开lvs调度算法部分，DR模式的原..
分类：
其他好文 时间：
2014-09-22 21:00:23
阅读次数：
317
keepalivedHA的解决方案的两大流派分为heartbeat、corosync和keepalivedkeepalived在诞生时被赋予的使命仅仅是为lvs的director的HA、生成ipvs规则和监控后端主机的健康状况keepalived是可以模拟并以进程的方式实现vrrp协议，并以此协议进行工作的HA解决方案vrrp：虚拟冗余路由..
分类：
其他好文 时间：
2014-09-22 04:24:42
阅读次数：
426
本文一个简单的示例演示LVS的配置(DR模式)和测试。使用的配置环境如下:Director server: 192.168.8.4Real server1: 192.18.8.5Real server2: 192.168.8.6VIP: 192.168.8.200网络topology图如下:图2中的VIP指的是虚拟IP地址，还可以叫做LVS集群的服务IP，在DR、TUN模式中，数据包是直接返回给用...
分类：
系统相关 时间：
2014-09-21 18:13:11
阅读次数：
349
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------1.模拟实现银行业务调度系统逻辑，具体需求如下：银行内有6个业务窗口，1-4号窗口为普通窗口，5号窗口为快速窗口，6号窗口为VIP窗口。有三种对应类型的客户：VIP客户，普通客户，快速客户（办理如交...
分类：
编程语言 时间：
2014-09-20 19:51:49
阅读次数：
341
