uva 11825 Hackers' Crackdown（状态压缩DP）
题目大意：
有n台计算机，每台计算机运行n个不同进程，现在你可以每台机器上停止一个服务，而且你停止了1台机器上的这个服务的同时，其相连机器上的这个服务也会停止，再告诉 你每台机器相连的机器，当一个所有机器上的这个服务都停止了，那么这个服务才算没有被运行，问你最多多少个服务没有 被运行？
解题思路：
其实就是把这些机器分成最多的子集合集合，每个子集合合并起来能够影响全部，这样就能解决问题。这样枚举的状态就是2^16次方。...
分类：
其他好文 时间：
2014-06-20 12:10:53
阅读次数：
374
以下是一些非常有用的jQuery提示和所有jQuery的开发技巧。1。优化性能复杂的选择查询DOM中的一个子集，使用复杂的选择时，大幅提高了性能：var subset = $("");$("input[value^='']", subset);2。设置上下文和提高性能jQuery核心功能上，指定上下...
分类：
Web程序 时间：
2014-06-15 22:43:04
阅读次数：
399
题目
Given a collection of integers that might contain duplicates, S, return all possible subsets.
原题链接（点我）
解题思路
这个题很subsets这个题一样，不过这里允许给出的集合中含有重复元素，对于这个条件之需要加一个判断条件就可以了，其余代码和Subsets都一样。
代码实现.......
分类：
其他好文 时间：
2014-06-15 08:28:53
阅读次数：
166
表连接方式及使用场合NESTED LOOP对于被连接的数据子集较小的情况，nested loop连接是个较好的选择。nested loop就是扫描一个表，每读到一条记录，就根据索引去另一个表里面查找，没有索引一般就不会是 nested loops。一般在nested loop中， 驱动表满足条件结果...
分类：
其他好文 时间：
2014-06-14 15:22:15
阅读次数：
218
题目
Given a set of distinct integers, S, return all possible subsets.
原题链接（点我）
解题思路
子集合问题。给一个集合 ，求出其所有的子集合。这个题也是个组合问题--老思路：递归加循环。
代码实现......
分类：
其他好文 时间：
2014-06-13 21:28:42
阅读次数：
252
今天项目中遇到要获取前几个和最后几个元素，查了资料发现了这个slice()方法很实用，废了一番功夫终于明白怎么用的了。slice(start[,end]):start类型：Integer开始选取子集的位置。第一个元素是0.如果是负数，则可以从集合的尾部开始选起。end(可选)类型：Integer结束...
分类：
Web程序 时间：
2014-06-12 15:25:44
阅读次数：
263
定理1：在一个具有n个顶点的无向连通图G中，如果任意两个顶点的度数之和大于n，则G具有Hamilton回路。此条件为充分条件定理2：设图G =
，是Hamilton图，则对于v的任意一个非空子集S，若以|S|表示S中元素数目，G-S表示G中删除了S中的点以及与这些点关联的边后得到的子图，则满足G-S...
分类：
其他好文 时间：
2014-06-08 07:22:27
阅读次数：
351
合并排序算法是用分治策略实现对N个元素进行排序的算法。其基本思想是：将待排序元素分成大小大致相同 的两个子集合，分别
对两个子集合进行排序，最终将排好序的子集合合并成所要求的排好序的集合。重点：1.分治的实现2.合并的实现分治，就是把整个集合的元素一直除2化分，一直化为到没有两个元素开始合并。图：分...
分类：
其他好文 时间：
2014-06-08 02:06:21
阅读次数：
289
上得厅堂，下得厨房，写得代码，翻得围墙，欢迎来到睿不可挡的每日一小练！题目：按字典顺序列出全部子集内容：请写一个程序用字典顺序把一个{1,2,3,4,...,n}集合的全部子集找出来。解答：想必我就不用解释什么是字典顺序了，作为乘虚猿和攻城狮大家应该懂得，无论你懂不懂，反正我懂了！事实上我们能够先列...
分类：
其他好文 时间：
2014-06-07 22:54:48
阅读次数：
248
