2012年04月_MichealTX

11月 06月 05月 04月 01月

原创数据挖掘之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 3711

原创第五章概率分析和随机算法之练习5.3-6

题目：解释如何实现算法PERMUTE-BY-SORTING，来处理两个或更多优先级相同的情况。即，即使有两个或更多个优先级相同，你的算法也必须产生一个均匀随机排列。刚才在百度算法吧看到有人提出这个问题，居然将近四年没人回答。我回复了一下那个帖子，顺便把自己的看法复制到这里。若有问题，请路过的大牛帮助斧正，不胜感激。我的解答：打比方有a,b,c,d这个序列，我们用

2012-04-14 14:29:33 2022 2