算法研究
pupingpp
这个作者很懒,什么都没留下…
展开
-
找出数组中2个只出现一次的数字
题目:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。分析一下:这个问题有点特殊,而且不能按常规解法来求解,因为时间和空间达不到要求,常规解法比如:先排序,后找,重复的元素是挨在一起的,这样时间复杂度为O(nlogn),但是还有栈空间,或者利用桶排序,时间复杂度为O(n),但空间复杂度为O(原创 2012-11-22 13:18:04 · 871 阅读 · 0 评论 -
Apriori算法简介及其用C++模拟实现
声明:本来也想自己写,但是发现这篇博客很好,文字来源于:http://blog.csdn.net/qq675927952/article/details/6707704但是下面的C++程序纯属原创!关联规则的目的在于在一个数据集中找出项之间的关系,也称之为购物蓝分析 (market basketanalysis)。例如,购买鞋的顾客,有10%的可能也会买袜子,60%的买原创 2012-12-06 15:01:24 · 4733 阅读 · 3 评论 -
找出一个数组唯一一个出现2次的数字
题目描述:一个N个元素的数组,存储1 - N-1的数字,其中只有一个数字重复出现,找出那个重复的数字;要求时间空间效率高。这个题有个隐含的规律,所有的数字都是连续的,说明啥?可以求和啊!于是解法一:先对N个元素求和为sum,设重复元素为a(1int find(int * array,int len){ if(array == NULL ) exit(); int原创 2012-11-22 12:32:48 · 939 阅读 · 0 评论