![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
fleapo
这个作者很懒,什么都没留下…
展开
-
数组下标筛选法求质数
先来举个简单的例子来介绍一下“筛法”,求2~20的质数,它的做法是先把2~20这些数一字排开:2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20先取出数组中最小的数,是2,则判断2是质数,把后面2的倍数全部删掉。2 | 3 5 7 9 11 13 15 17 19接下来的最小数是3,取出,再删掉3的倍数2 3 | 5 7 11 13 17 1原创 2016-09-14 14:27:17 · 706 阅读 · 0 评论 -
搜狗校园招聘笔试
转自Jing0 's blog,第一题题目描述:定义两个大于2的偶数之间的距离,为这两个数之间质数的个数。从小到大输入n个大于2的偶数,输出所有数两两之间距离的总和(应该有n*(n-1)/2个距离,输出总和就好)。输入第一行是输入偶数的个数,最小为2,最大可能到几万。之后每行为一个偶数,最小是4,最大可能是几百万,不重复的升序排列。输出输转载 2016-09-14 14:46:15 · 679 阅读 · 0 评论 -
京东2017校招算法题
转自Jing0 's blog岗位:Java 开发笔试时间:09/05/2016第一题 购物清单题目大意是这样的:有多组数据,每组开始给出 n 和 m (m, n ≤ 1000),n 代表价格标签的个数,m 代表要买的物品的个数,标签与物品种类一一对应。接下来一行有 n 个数,每个数代表一个价格。接着是 m 个物品名称,名称可重复出现,出现次数代表该物品购买数量。要求输转载 2016-09-14 15:31:19 · 779 阅读 · 0 评论 -
能划分两子集合,每个集合的和相等
对于从1到N的连续整数集合,能划分成两个子集合,且保证每个集合的数字和是相等的。原创 2016-09-14 21:43:03 · 6068 阅读 · 2 评论 -
阿里 按最小最大次小次大顺序重拍有序数组
原始数组下标和最终下标存在线性关系,找出这个关系病写出程序如下:#include using namespace std;#define LEN 8void PrintNuber(int * array, int len ,int index){ if (index%2==0)//ou shu cout << array[index/2]; else cout << arr原创 2016-09-21 09:19:18 · 453 阅读 · 0 评论