Apriori算法是数据挖掘中频发模式挖掘的鼻祖，从60年代就开始流行，其算法思想也十分简单朴素，首先挖掘出长度为1的频繁模式，然后k=2
将这些频繁模式合并组成长度为k的频繁模式，算出它们的频繁次数，而且要保证其所有k-1长度的子集也是频繁的，值得注意的是，为了避免重复，合并的时候，只合并那些前k-2个字符都相同，而k-1的字符一边是少于另一边的。
以下是算法的Python实现：
__au...
分类：
编程语言 时间：
2014-11-08 15:20:43
阅读次数：
191
1.概念和机制 朴素贝叶斯分类法假定类条件独立。当假定成立时，与其他所有分类器相比，朴素贝叶斯分类器是最准确的。然而，在实践中，变量之间可能存在依赖关系。贝叶斯信念网络说明联合条件概率分布。它允许在变量的子集间定义类条件独立性。它提供一种因果关系的图形模型，可以在其上进行学习。训练后的贝叶斯信念网....
分类：
其他好文 时间：
2014-11-07 18:36:30
阅读次数：
283
n个元素的子集有2^n个 求从这些子集选出k个组成有序集 并且有序集的交集为空的方案数
总数为2^n^k 减去不符合的
不符合的为交集存在1个共同元素 存在2个共同元素....
2^n^k-C(n, 1)*2^(n-1)^k+C(n, 2)*2^(n-2)^k....
(2^k-1)^n
#include
#include
using namespace std;
typedef ...
分类：
其他好文 时间：
2014-11-07 17:01:40
阅读次数：
251
一、并查集的概念：
首先，为了引出并查集，先介绍几个概念：
1、等价关系（Equivalent Relation）
自反性、对称性、传递性。
如果a和b存在等价关系，记为a~b。
2、等价类：
一个元素a(a属于S)的等价类是S的一个子集，它包含所有与a有关系的元素。注意，等价类形成对S的一个划分：S的每一个成员恰好互斥地出现在一个等价类...
分类：
其他好文 时间：
2014-11-07 13:07:22
阅读次数：
287
var quickSort = function(arr) { //检查数组的元素个数，如果小于等于1，就返回。 if (arr.length <= 1) { return arr; } //选择"基准"（pivot），并将其与原数组分离，再定义两个空数组，用来存放一左一右的两个子集。 va...
分类：
编程语言 时间：
2014-11-07 11:12:11
阅读次数：
162
$()：使用选择器选择DOM元素并创建新的DOM元素一、选择将被控制的元素$(选择器,'该操作的上下文')上下文参数可以是DOM元素的引用，也可以是包含jQuery选择器的字符串，或者是DOM树的一个子集。 基础CSS选择器* 匹配所有元素E 匹配标签名为E的所有元素E F 匹配标签名为E的所有元素...
分类：
其他好文 时间：
2014-11-07 06:08:34
阅读次数：
146
此题是算法导论贪心算法的16.1-5题。
问题描述：
考虑一个活动选择问题的一个变形：每个活动ai除了开始和结束时间外，还有一个值vi。目标不再是求规模最大的兼容活动子集，而是求值之和最大的兼容活动子集。也就是说，选择一个兼容活动子集A，是的vk（k属于A）之和最大化。设计一个多项式时间的算法求解此问题。
思路：
此题是活动安排问题的一个变形。最优化目标不再是最大兼容活动子集，所以...
分类：
其他好文 时间：
2014-11-06 17:36:27
阅读次数：
158
我们已经使用了带有简单Css选择器的jQuery选取函数:$()。现在是时候深入了解jQuery选择器语法，以及一些提取和扩充选中元素集的方法了。 一、jQuery选择器在CSS3选择器标淮草案定义的选择器语法中，jQuery支持相当完整的一套子集，同时还添加了一些非标准但很有用的伪类。注意:本节....
分类：
Web程序 时间：
2014-11-06 16:30:49
阅读次数：
314
这个dp我没做出来啊...其实不难..主要题意没理解好 fuck.给你1-N这N个数 一共2^N-1个子集 每个子集的LCM值>=M的情况数有多少种我也是醉了 这么个题目 给我套他那个题面 硬是没看懂 他在问什么 还是 英语太渣了然后就是个 状态转移方程的考虑了mapdp[size] 表示 前siz...
分类：
其他好文 时间：
2014-11-06 14:32:43
阅读次数：
166
XML-RPC的全称是XML Remote Procedure Call，即XML（标准通用标记语言下的一个子集）远程方法调用。它是一套允许运行在不同操作系统、不同环境的程序实现基于Internet过程调用的规范和一系列的实现。这种远程过程调用使用http作为传输协议，XML作为传送信息的编码格式。...
分类：
其他好文 时间：
2014-11-06 14:19:33
阅读次数：
274
