算法
文章平均质量分 76
moleng_56
这个作者很懒,什么都没留下…
展开
-
随机洗牌算法
问题:给定一个有序序列1~n,要你将其完全打乱,要求每个元素在任何一个位置出现的概率均为1/n。解决方案:依次遍历数组,对第n个元素,以1/n的概率与前n个元素中的某个元素互换位置,最后生成的序列即满足要求,1/n的概率可通过rand() % n实现。见如下程序:void swap(int* p, int* q){ int tmp = *p; *p = *q;转载 2014-04-03 09:32:55 · 751 阅读 · 0 评论 -
聚类算法——kmeans和meanshift
聚类算法——kmeans和meanshift [转]1. meanshift转于http://www.cnblogs.com/liqizhou/archive/2012/05/12/2497220.html记得刚读研究生的时候,学习的第一个算法就是meanshift算法,所以一直记忆犹新,今天和大家分享一下Meanshift算法,如有错误,请在线交流。Mean转载 2014-04-03 12:05:11 · 8107 阅读 · 2 评论 -
各种小算法题
1. 有一堆字符串,现在想找出这些串中最频繁出现的前10个字串原创 2014-04-04 14:38:41 · 367 阅读 · 0 评论