算法基础
文章平均质量分 62
Ymy2011
这个作者很懒,什么都没留下…
展开
-
不知道哪里错了?请大家帮忙……
这是一个拍出循环赛程的代码,但是中间有错的地方,算法采用分治算法的思路 #include #define MAXSIZE 64 int a[MAXSIZE+1][MAXSIZE+1]={0}; void fun(int k,int n) { int i,j; if(n==2) { a[k][1]=k; a[k][2]=k+1; a[k+1][1]=k+1;原创 2011-11-01 22:15:48 · 380 阅读 · 1 评论 -
Scala 实现位图法
看了编程珠玑第一章介绍的位图法,该算法可用于大量数据的排序和数字存在性判读,比如40亿个不重复的数字里面,快速查找某个数字是否存在,相对于HashMap来说,节省空间(40个数字需要大概500MB内存),效率相当高,觉得很不错,写个Scala版本,哈哈 首先是定义一个Int数组 //长度10000,可以存储10000*32的数字 val a:Array[Int] = new Array[In原创 2015-08-12 14:51:40 · 701 阅读 · 0 评论