RHCS: Red Hat Cluster Suite
红帽子集群套件，三位一体，完备的集群应用解决方案1.负载均衡2.高可用3.共享存储文件系统 组成：1.集群管理器：CMAN配置文件管理：CCS
---/sbin/ccsd /etc/cluster/cluster.confcman ---/us...
分类：
系统相关 时间：
2014-06-06 15:54:28
阅读次数：
426
1.HTML5新的 DocType 和 Charset 是什么？HTML5 现在已经不是 SGML
的子集，DocType 简化为： HTML 5 指定 UTF-8 编码的方式如下： 2. 如何在 HTML5 页面中嵌入音频?HTML 5
包含嵌入音频文件的标准方式，支...
分类：
Web程序 时间：
2014-06-06 07:53:23
阅读次数：
281
用bit mask来做枚举还挺方便的这个大概是给你一个vector
array，求出这个array里任意几个元素加和所不能得到最小的整数。元素个数最大20个，每个元素不超过100000比如[1,2,4]，那么就应该返回8.
（因为3=1+1, 5=1+4等等）所以枚举这个array的所有子集求和，之...
分类：
其他好文 时间：
2014-06-05 17:25:52
阅读次数：
246
题目：给你一些字符串，问哪些字符串不是其他字符串的子集，字符串的集合为字母组成的重集。
分析：字符串，dancing-links。Knuth有一篇关于dancing-links的论文，讲述关于搜索的优化。
在搜索时，将所有的状态建立一个链表，表之间的状态建立相互关系。
每次搜索时，进行剪枝，将不成立的节点从链表中删掉，回溯时在拼上去。...
分类：
其他好文 时间：
2014-06-05 12:43:05
阅读次数：
228
2014百度之星初赛(第二场)——JZP Set
Problem Description
一个{1, ..., n}的子集S被称为JZP集，当且仅当对于任意S中的两个数x,y，若(x+y)/2为整数，那么(x+y)/2也属于S。
例如，n=3，S={1,3}不是JZP集，因为(1+3)/2=2不属于S。但是{1,2,3}的其他子集都属于S，所以n=3时有7个JZP集
给定n，求...
分类：
其他好文 时间：
2014-06-05 09:59:14
阅读次数：
161
穷举:生成所有候选解，然后找出需要的解。
回溯:把解表示成向量，每个分量取自一个有限集合。从部分解开始，每次添加解的一个分量，然后判断如果有可能扩展成完整解则递归下去，否则换成下一个。可以看做是隐式图上的深度优先搜索。
回溯/穷举的复杂度，最坏时和后者一样，通常情形因为不必遍历所有子节点，还是比较快的。
回溯框架:
backtrack(a[], k)
if a[0,...,k] i...
分类：
编程语言 时间：
2014-06-05 02:39:10
阅读次数：
246
TSP问题目前有多种解法：搜索解法，动归解法，启发式解法。这里就针对poj 3311问题给出了前两种解法。
搜索解法：这种解法其实就是计算排列子集树的过程。从0点出发，要求遍历1，2，3点后回到0点。以不同的顺序来依次遍历1，2，3点就会导出不同的路径（0->1->2->3->0；0->1->3->2->0等等），总共有3!=6条路径需要考虑，从中选出最短的那条就是所求。搜索解法的时间复杂度为O(n!)。
动归解法：仔细观察搜索解法的过程，其实是有很多重复计算的。比如从0点出发，经过1，2，3，4，5点后回...
分类：
其他好文 时间：
2014-06-02 19:02:01
阅读次数：
436
题意：求集合{1,2,3...n}的第m个排列子集合。集合的大小按字典树排。
例两个元素的排列子集合按字典树排列是：{1},{1,2},{2},{2,1}；
解法：一个一个元素来确定，每次把剩余的元素按大小顺序排列在num中，然后根据排列组合原理直接计算下一个位置的元素的大小，直到排列数为0停止；
代码：/*************************...
分类：
其他好文 时间：
2014-06-02 15:09:09
阅读次数：
280
UVA 10844 - Bloques
题目链接
题意：给定n个数字，问这n个数字能分成子集分成有几种分法
思路：一开始先想了个状态，dp[i][j]表示放i个数字，分成j个集合的方案，那么转移为，从dp[i - 1][j - 1]在多一个集合，和从dp[i - 1][j]有j个位置放，那么转移方程为dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j]...
分类：
其他好文 时间：
2014-06-02 05:29:09
阅读次数：
254
第12章
DOM2和DOM3DOM1级主要定义的是HTML和XML文档的底层结构。DOM2和DOM3则在这个结构的基础上引入了更多的交互能力，也支持更高级的XML特性DOM2和DOM3级分为许多模块，分别描述了DOM的某个非常具体的子集DOM2级核心（DOM
Level 2 Core）：在1级核心基...
分类：
编程语言 时间：
2014-05-31 14:05:01
阅读次数：
298
