发几个以前写的拓扑排序，回顾一下。拓扑排序，一般不会单独考，主要要求还是掌握好这个概念，有个感性的认识，以及能快速的写出求拓扑排序的程序，进而继续接下来对图的处理，或是比如dp之类的算法，又或者是判断有无环之类。求拓扑序主要就是运用队列，push入度为0的点，删掉它们出去的边，重复这个操作。像要是求...
分类：
其他好文 时间：
2014-08-10 23:50:51
阅读次数：
442
一开始我还天真的一遍DFS求出最长链以为就可以了不过发现存在有向环，即强连通分量SCC，有向环里的每个点都是可比的，都要分别给个集合才行，最后应该把这些强连通分量缩成一个点，最后保证图里是 有向无环图才行，这个时候再找最长链，当然缩点之后的scc是有权值的，不能只看成1，缩点完了之后，用记忆化搜索D...
分类：
其他好文 时间：
2014-08-10 18:17:30
阅读次数：
199
通过Apache+mod_JK+Tomcat集群实现负载均衡1、概念通过Apache+mod_JK+Tomcat集群搭建起来的环境主要用来实现负载均衡和高可用性。使用apache作为反向代理服务器实现负载均衡，使用mod_jk可以实现节点的故障恢复功能，达到高可用性。使用tomcat集群功能实现sessionID共享复制。..
分类：
其他好文 时间：
2014-08-10 04:00:50
阅读次数：
366
HaproxyHAProxy提供高可用性、负载均衡以及基于TCP和HTTP应用的代理,支持虚拟主机,它是免费、快速并且可靠的一种解决方案。HAProxy特别适用于那些负载特大的web站点,这些站点通常又需要会话保持或七层处理。HAProxy运行在当前的硬件上,完全可以支持数以万计的并发连接。并且它..
分类：
其他好文 时间：
2014-08-10 04:00:30
阅读次数：
481
（1）环境说明
hadoop的集群环境我已经在虚拟机上搭建并能正常运行（见前2篇文章），现在我要在windows下搭建hadoop+eclipse的开发环境。
（2）安装hadoop-eclipse-plugin-1.1.2.jar插件
hadoop-eclipse-plugin-1.1.2.jar这个插件大家可以自己编译，或者直接到网上下载。我是直接在网上下载安装。
下载好后，将ha...
Mysql高级集群-读写分离Amoeba
mysql在配置好主从复制之后，已经达到双机热备和容灾的效果。此博客是建立在主从复制的前提上
，mysql基于amoeba的配置读写分离在我看来：就是为了达到数据库高可用性，安全性以及高并发，达到
负载均衡的效果。说简单点，我个人觉得意思就是让..
分类：
数据库 时间：
2014-08-09 02:45:47
阅读次数：
406
集群技术主要分为三大类:高可用性(HighAvailableCluster),例:Linux-HA负载均衡(LoadbalancingCluster),例:LVS、MOSIX高性能计算(HighPerformanceComputing),例:Beowulf我们这里使用RHEL5.2,LVS,Linux-HA,Ldirectord,构造一个高可用的负载均衡集群系统。如图:LoadBalancer是整个..
分类：
其他好文 时间：
2014-08-09 02:43:27
阅读次数：
516
故障转移群集中的仲裁配置确定群集允许的故障数。如果出现更多故障，则群集必须停止运行。允许的故障数可用自定义的，默认是1，意思就是只要有一个节点工作正常，则群集会正常运行，下面我们配置仲裁磁盘1、在故障转移群集管理器中右键点击我们创建的故障转移群集，展开更多操..
分类：
其他好文 时间：
2014-08-08 16:27:56
阅读次数：
312
配置虚拟机高可用可以让虚拟机系统7*24小时服务，当虚拟机所在的宿主机出现问题后，故障转移功能会将虚拟机自动迁移到群集中的其他节点，这个过程虚拟机服务持续不断，最大也就丢两个ping包，以下是配置虚拟机的高可用操作1、打开群集管理器，连接到创建的群集，右键点击群集名..
分类：
其他好文 时间：
2014-08-08 16:25:56
阅读次数：
170
题意： 一个有n个数的排列，给你一些位置上数字的大小关系。求合法的排列有多少种。思路： 数字的大小关系可以看做是一条有向边，这样以每个位置当点，就可以把整个排列当做一张有向图。而且题目保证有解，所以只一张有向无环图。这样子，我们就可以把排列计数的问题转化为一个图的拓扑排序计数问题。 拓扑排序的...
分类：
其他好文 时间：
2014-08-08 15:25:36
阅读次数：
195
