小小算法程序
rattles
这个作者很懒,什么都没留下…
展开
-
删除数组中相同的元素 算法复杂度 O(nlogn)
<br />//删除数组相同的元素<br />//舍伍德生成随机数算法<br />//快速排序<br />#include<stdio.h><br />#include<stdlib.h><br />int Random(int a,int b)//产生随机数<br />{<br /> return rand()%(b-a)+a;<br />}<br />void qqsort(int a[],int low,int high)<br />{<br /> in原创 2010-06-20 00:10:00 · 2664 阅读 · 1 评论 -
《算法引论——一种创造性方法》
//这个算法很巧妙呀!众数是指在一个集合中出现超过一半的数。//有一种方法是找中位数,中位数必定是众数。//不过,这种方法更巧妙,更快。//即拿其中两个数来比较,如果不等删除,然后在剩余的集合中查找众数。//一开始,我还没看出来,查到把算法打上去之后,才发现其中的巧妙之处。#include//查找众数int majority(int a[],int n){ int c=a[0]; int m=0; int count; for(int i=1;i { if(m==-1) { c=a[i]; m=原创 2010-08-26 20:36:00 · 1928 阅读 · 0 评论