学习过程
文章平均质量分 77
hitljs
为了GOOGLE和MS努力奋斗的小山
展开
-
#面试编程题# 一个LIS 问题
原题目: #面试编程题# Given a array of integers , find 3 indexes i,j,k such that, i < a. Could you find possible iO(n) algorithm.来源:http://weibo.com/1915548291/zpuaLlfh5#_rnd1364438221023使用LIS 找3个长度的递原创 2013-03-28 11:18:28 · 639 阅读 · 0 评论 -
一个双向链表+Vector查找
题目是有一堆DoubleLinkedList,然后有一个vector记录了其中的一些节点(可能是中间的某个节点),找出vector中包含的独立DoubleLinkedList的个数。思想是利用了双链表的性质可以前后查找。因此在Vector中前后走动找到head或者tail为止时间复杂度为O(NLOGN)代码如下:#include #include using names原创 2013-03-19 10:33:56 · 997 阅读 · 0 评论 -
MAX-MINER 频繁模式挖掘 Apriori算法
这几天小白让我做一个max-miner 最大项集的挖掘,一般的算法有apriori和FP-TREE 考虑到用FP-TREE 可能有点复杂就用apriori算法先测试下,在小样本测试的时候速度非常快,当对一个5W行的文本测试效率变得不可承受了,因此对算法进行了分析,假设每行有100个单词当用apriori算法对3-候选集进行count的时候每一个候选集需要:5W * 100*3 = 1500W原创 2013-03-30 16:07:16 · 2304 阅读 · 1 评论 -
c++ 统计英文文本中每个单词的词频并且按照词频对每行排序
前几天写了Apriori算法之后效率很差,在网上查了很多资料,另外的最大模式挖掘算法一般有FP-Growth 和 Ecalt 算法,这两种效率比较高而FP-Growth算法构建FP-Tree的过程非常复杂,后来在网上找到了另外一种效率更优化且结构更简单的算法,那就是北大邓志鸿老师的PPV算法,看了论文以后觉得这确实是一个好的算法,因此打算加以实现。在实现的第一步就卡住了。在构造PPV-TREE/原创 2013-04-02 20:52:41 · 6678 阅读 · 2 评论