Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For example, given the array [?2,1,?3,4,?1,2,1,?5,4],
the contiguous subarray [4,?1,2,1] ha...
分类：
其他好文 时间：
2014-08-05 22:37:50
阅读次数：
188
集群技术是目前非常流行的提高系统服务能力与高可靠性（ HA- High Availability ）的手段，通过把多个独立的服务器组成一个集群可以实现失效无缝转移。也就是说当有某一台集群中的服务器当机后，其上的用户状态数据可以无缝迁移到集群中 的其他服务器上。这样，正在使用应用的客户可以完全感觉.....
分类：
其他好文 时间：
2014-08-05 18:27:49
阅读次数：
313
之前写过一个heartbeat-ldirectord实现LVS的高可用，这里引入一个轻量级的程序Keepalived基于VRRP协议工作，也能为服务提供高可用功能，这个程序的开发初衷是为了给lvs提供高可用。下面我们来看看如何使用keepalived+ipvs实现高可用+负载均衡。在RHEL6.4以后就提供了rpm格式的..
分类：
其他好文 时间：
2014-08-05 11:29:30
阅读次数：
366
http://poj.org/problem?id=3249题意：给一个有向无环图DAG(不一定联通)，每个点有权值，入度为0的点为起点，出度为0的点为终点，选择一个起点走到一个终点，使得路上的权和最大。分析：dp[to] = max(dp[from]) + value[to]，然后先拓扑排序保证状...
分类：
其他好文 时间：
2014-08-05 00:05:48
阅读次数：
275
演示：GLBP跟踪功能、权值、与不同的负载均衡方式演示目标：1回忆GLBP与HSRP或者VRRP在转发流量的差异2GLBP的优先级和抢占与HSRP或者VRRP优先级和抢占的不同之处3GLBP如何跟踪本地或者远端设备的接口4GLBP如何通过权值来启动或停止AVF的流量转发5GLBP通过权重方式实现负载均衡..
分类：
其他好文 时间：
2014-08-04 18:21:48
阅读次数：
488
使用amoeba实现mysql读写分离amoeba是一个以MySQL为底层数据存储，并对应用提供MySQL协议接口的proxy。它集中地响应应用的请求，依据用户事先设置的规则，将SQL请求发送到特定的数据库上执行。基于此可以实现负载均衡、读写分离、高可用性等需求。与MySQL官方的MySQLProxy相比..
分类：
数据库 时间：
2014-08-04 18:19:39
阅读次数：
515
vsphere高级功能需要vcenter server和共享存储的支持...
分类：
其他好文 时间：
2014-08-04 11:12:27
阅读次数：
239
HAProxy提供高可用性、负载均衡以及基于TCP和HTTP应用的代理，支持虚拟主机，它是免费、快速并且可靠的一种解决方案。 HAProxy提供高可用性、负载均衡以及基于TCP和HTTP应用的代理，支持虚拟主机，它是免费、快速并且可靠的一种解决方案。HAProxy特别适用于那些负载特大的web站点，...
分类：
Web程序 时间：
2014-08-04 10:47:27
阅读次数：
368
keepalived简介keepalived是借用VRRP协议来实现高可用性的，VRRP协议是解决单点故障，使路由器和层三交换机实现冗余功能。keepalived启动后会有三个进程父进程：内存管理，子进程管理等等子进程：VRRP子进程子进程：healthchecker子进程从图上可以看出，两个子进程都被系统Watc..
分类：
其他好文 时间：
2014-08-04 08:22:07
阅读次数：
524
思路：先缩点成有向无环图，则必然含有出度为0的点/入度为0的点，因为要使添加的边尽量多，最多最多也就n*（n-1）条减去原来的m条边，这样是一个强连通图，问题转化为最少去掉几条，使图不强连通，原来图中入度的点，若不添加入度，则必然不连通，同理出度为0的也一样，所以，找入度/出度为0的点中， ki(n-ki)最小的，这里KI是缩点后该SCC中的点数量，这个结果就是最小去掉的边数了。
思路清晰，1...
分类：
其他好文 时间：
2014-08-03 12:52:25
阅读次数：
202
