2013年12月5日

筛选法求质数

摘要: //求1到n之间的所有质数/*=======================================================================================思路:n定义一个数组a[ ],假设其元素a[i]==0代表i是质数, a[i]==1代表i不是质数。 n输入n n循环控制数组下标i从2到sqrt(n),假如i是质数,从数组中筛去i的倍数对应的元素,即把a[j]设置为1。(j=x*i,x>=2) n输出数组中未被筛掉的元素,即a[i]≠0的i值。============================================== 阅读全文

posted @ 2013-12-05 17:36 华山青竹 阅读(486) 评论(0) 推荐(0) 编辑

二分查找【转】

摘要: 来源:http://blog.csdn.net/q3498233/article/details/4419285递归int BinSearch(int Array[],int low,int high,int key/*要找的值*/){ if (lowArray[mid]) return BinSearch(Array,mid+1,high,key); } else return -1;}非递归:int BinSearch(int Array[],int SizeOfArray,int key/*要找的值*/){ int low=0,... 阅读全文

posted @ 2013-12-05 17:32 华山青竹 阅读(415) 评论(0) 推荐(0) 编辑

算法实践——Twitter算法面试题(积水问题)的线性时间解法【转载】

摘要: 文章来源:http://www.cnblogs.com/grenet/p/3413809.html问题描述:在下图里我们有不同高度的挡板。这个图片由一个整数数组所代表,数组中每个数是墙的高度。下图可以表示为数组(2、5、1、2、3、4、7、2)。假如开始下雨了,那么挡板之间的水坑能够装多少水(水足够多)呢?下图是装满水的情况,一个蓝色格子代表一个单位的水。下图中一共装了10个单位的水。问题分析:先看看下图,判断哪个单元格的水能留下来。下图中的两个单元格,一个红色的单元格和一个绿色的单元格,哪个单元格的水是溜走了,哪个单元格的水能留下来?很明显的,上图中的红色单元格的水会流走,绿色单元格的水会被 阅读全文

posted @ 2013-12-05 11:16 华山青竹 阅读(314) 评论(0) 推荐(0) 编辑

OpenJudge计算概论-单词翻转

摘要: /*==============================================================单词翻转总时间限制: 1000ms 内存限制: 65536kB描述 输入一个句子(一行),将句子中的每一个单词翻转后输出输入 只有一行,为一个字符串,不超过500个字符。单词之间以空格隔开。输出 翻转每一个单词后的字符串样例输入 hello world样例输出 olleh dlrow================================================================*/解析:这个题和网上流行的单... 阅读全文

posted @ 2013-12-05 09:15 华山青竹 阅读(1772) 评论(0) 推荐(0) 编辑

导航