- 博客(7)
- 资源 (10)
- 收藏
- 关注
原创 数据挖掘之FP-Tree算法
算法细节见论文:Mining Frequent Patterns Without Candidata Generation这篇论文是Jiawei Han的大作,又一个牛逼的中国人去了北美。图形化界面的工程+测试用例戳这http://download.csdn.net/detail/michealtx/4266155控制台版C++代码如下:#include #i
2012-04-29 20:32:23 4546
原创 数据挖掘之关联规则挖掘之Apriori算法实现
算法细节见论文:Fast Algorithm for Mining Association Rules 图形化版本工程+测试用例下载戳这http://download.csdn.net/detail/michealtx/4266155控制台版本C++代码如下:#include #include #include #include #include #include
2012-04-29 20:19:31 4823 3
原创 数据挖掘之关联规则挖掘之SETM算法实现
具体算法实现细节请查看IEEE论文:Set-oriented mining for association rules in relational databasesSETM算法代码+测试用例+具体操作步骤下载戳这http://download.csdn.net/detail/michealtx/4266085sql语言实现,找出来所有的频繁模式。代码如下:--------
2012-04-29 19:50:56 3231
原创 第十二章Trie树(字典树)解决HDU1251
http://acm.hdu.edu.cn/showproblem.php?pid=1251 #include using namespace std;struct TrieNode{ TrieNode *children[26]; bool flag; int cnt;//前缀数目};void InitTrieNode(TrieNode *t
2012-04-19 17:05:08 1273
原创 第十二章二叉查找树
二叉查找树的查找(查找某个值、查找最小元素、查找最大元素)、插入、删除操作的最坏时间都为O(h)。构造二叉查找树时采取随机算法,可以让二叉查找树的期望高度为O(lgn),则前面那些操作的最坏时间就可以为O(lgn)。非常高效的算法。代码如下:#include using namespace std;struct TreeNode{ int key; TreeNode *p;
2012-04-19 10:56:05 1195
原创 第九章中位数和顺序统计学 之 “寻找第i小元素之最坏情况线性时间的选择 最坏运行时间就为O(n)算法”
使用这个算法查找第i小元素的最坏情况运行时间为O(n)。关于运行时间的证明简直屌爆了!唉,看了这么多证明,我发现其实最难的就是提出数学模型、数学描述,迈出这一步,剩下的就是凑了。这个算法比9.2节中那个“期望运行时间才是O(n)”的RandomizedPartition算法更加牛逼,它最坏运行时间就是O(n)。之所以这么屌,是因为它每次划分都能保证是最佳划分,即“中分”。要想实现中分,
2012-04-16 22:01:52 3712
原创 第五章概率分析和随机算法之练习5.3-6
题目:解释如何实现算法PERMUTE-BY-SORTING,来处理两个或更多优先级相同的情况。即,即使有两个或更多个优先级相同,你的算法也必须产生一个均匀随机排列。刚才在百度算法吧看到有人提出这个问题,居然将近四年没人回答。我回复了一下那个帖子,顺便把自己的看法复制到这里。若有问题,请路过的大牛帮助斧正,不胜感激。我的解答:打比方有a,b,c,d这个序列,我们用
2012-04-14 14:29:33 2022 2
Bresenham画线算法、Cohen-SutherLand裁剪算法、de Casteljaus算法绘制贝赛尔曲线、扫描线填充算法、椭圆的扫描转换算法之C#实现
2012-09-01
Apriori和FP-Tree算法图形化实现+两个测试数据
2012-04-29
SETM算法代码+测试用例+具体操作步骤
2012-04-29
定时关机小程式(vc6实现,c语言)
2010-05-15
高精度模板c++高精度模板,c++实现,欢迎下载
2009-12-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人