题意：
一个序列p1、p2、p3……pn是由1、2、3……n这些数字组成的 现给出一些条件pi
思路：
很容易想到用一条有向的线连接所有的pi和pj 那么就构成了有向无环图（题中说有解所以无环）
又因为pi各不相同 那么题目就变成了有向无环图的拓扑排序的种类数
题目中边数较少 所以可能出现不连通情况 我们先讨论一个连通集合内拓扑排序的种类数
题目中m较小 可以利用状...
分类：
其他好文 时间：
2014-08-08 12:54:25
阅读次数：
233
oracle HA 高可用性详解（之一，client、server端服务详解）：http://write.blog.csdn.net/postedit
我们已经看到TAF是的Oracle的会话能够自动重新连接，需要说明的是，这个能力是基于OCI的，是OCI的一个功能，JDBC Thin Driver无效，因为这种驱动不是构建在OCI库上的。
虽然这个功能发起于RAC，但TAF并不局限于RAC，单实例、DG环境都可以享受这个好处。Oralce声称其TAF能够保证用户会话自动的转移到另一个实例上。这一点确实是...
分类：
数据库 时间：
2014-08-08 12:43:06
阅读次数：
318
两个有趣的笔试题，看看你是不是都能轻松搞定~
有n瓶粉末，一瓶有毒。有毒的粉末融在水里一小时后水会变蓝。你有一些试管，问最少需要多少时间和多少试管就能确定毒粉末呢？不考虑粉末导入试管的时间。
给定一个无环的单链表，如何快速定位位于链表中间的那个节点？返回值为指向中间节点的指针。...
分类：
其他好文 时间：
2014-08-08 04:19:55
阅读次数：
230
集群或者多个集群指的是运行红帽高可用性附加组件的一组计算机。实验环境：rhel6.5iptables&selinuxdisabled实验主机：192.168.2.251（luci节点）192.168.2.137192.168.2.138（ricci节点）三台主机都必须配置高可用yum源：[base]name=InstructorServerRepositorybaseurl=ht..
分类：
其他好文 时间：
2014-08-07 19:23:01
阅读次数：
430
Memcache自身并没有实现集群功能，如果想用Memcahce实现集群需要借助第三方软件或者自己设计编程实现，这里将采用memagent代理实现，memagent又名magent，大家注意下，不要将这二者当成两种工具...
分类：
其他好文 时间：
2014-08-07 13:20:20
阅读次数：
220
周氏一族，整理技术文档，给下一代留点教程......应用场景项目http采用了高可用性keepalive，双入口接入，那么就存在一个问题，每台服务器的web文件或者接口，需要两台都同时同步，所以，就想到了文件共享。glusterfs是在nfs的前提下，进行了升级，而且最近还共享给了apache基..
分类：
系统相关 时间：
2014-08-07 07:38:30
阅读次数：
832
题目：Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.)You ha....
分类：
编程语言 时间：
2014-08-07 05:11:48
阅读次数：
258
题目链接：uva 11927 - Games Are Important
题目大意：给出一张无环有向图，并给出每个节点上的石子数，每次操作可以选择一个石子，向下一个节点移动。两人轮流操作，直到不能操作为失败者。
解题思路：有了图之后，用记忆化的方式处理出每个节点的SG值，取所有石子数为奇数的节点的Nim和。
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-08-07 00:52:57
阅读次数：
245
拓扑排序是对有向无环图的一种排序。表示了顶点按边的方向出现的先后顺序。假设有环，则无法表示两个顶点的先后顺序。在现实生活中，也会有不少应用样例，比方学校课程布置图，要先修完一些基础课，才干够继续修专业课。一个简单的求拓扑排序的算法：首先要找到随意入度为0的一个顶点，删除它及全部相邻的边，再找入度为0...
分类：
其他好文 时间：
2014-08-06 22:40:22
阅读次数：
306
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4439题意：n个点的有向无环图，边有长度，从一个点到另一点消耗背包重量与边长的乘积。每个点卖物品，价值v，重量w，数量无限，给定起点，和背包容量，可以在任意点停止，问最大化所获得价...
分类：
其他好文 时间：
2014-08-06 22:31:32
阅读次数：
290
