算法小技巧
wangtaohappy
这个作者很懒,什么都没留下…
展开
-
如何得到数组中的不同的元素
得到数组中不同的元素的方法有许多 1.可以先排序,然后再比较 2.可以用二叉树之类 但在程序中,如何才能快速的最大效率的实现呢!目前楼主找到一种牺牲空间换时间的方法,记录如下: bool bArr[65536]={false}; int cnt=0,srcArr[N],desArr[N];//令srcArr[N]为源数据 for (int i = 0; i < N; ++i) {原创 2013-04-02 19:02:23 · 1226 阅读 · 2 评论 -
数组中寻找重复的数
题目: 有一个数组a[100],其中存储了1-99的整数,且只有一个数字是重复的。且数组无序。 要求实现一个算法给出这个重复的数(要求考虑时间复杂性和空间复杂性)。 方法1:按位异或,利用a^b^b=a的原理,(推荐) xor = a[0]^a[1]^.....a[99] 重复的那个值 = xor^1^2^3······98^99 方法二:利用原创 2013-06-24 16:45:19 · 1064 阅读 · 3 评论 -
视频图像处理的几个可能用到的网址
Superpixel code原创 2014-06-13 17:34:27 · 600 阅读 · 0 评论