摘要:
//该算法的思路是利用素数筛的想法,当判定一个数为素数后它的倍数必定为合数,此时不必将其标记为1,可以将该素数直接赋给他的所有倍数,当作这些数的最小素因子,然后依次循环 例如当i=2时,经过if(prime[i])判定为零,不满足条件,则则执行下面的语句: 将2赋值给它的所有倍数,因为它将作为最小素 阅读全文
摘要:
前言: 对于一个数是否为素数的求解,我相信大家并不陌生。我们都知道素数的定义是如果某一个数除了1和它本身外,没有其他的因子了,那么我们就可以判定该数为素数。大家初学时求解并列举素数时写的代码一般是下面这个样子的,该函数的时间复杂度为O(N); 代码一: #include<stdio.h> int p 阅读全文
摘要:
一维数组的逆序存放问题提供两种思路 算法一: for (i=0 ; i < n/2; i++) { auto t = a[i]; a[i] = a[n - i - 1]; a[n - i - 1] = t; } 代码示例: #include<iostream>using namespace std; 阅读全文
摘要:
一:普通方法 如1+2+3+....+100通常在写代码时想到的是设一个 int i 变量使他从1变到100,然后一个int sum变量进行逐项求和 代码为: #include<iostream> using namespace std; int main() { int n, i; cout << 阅读全文
摘要:
一:顺序表的定义 顺序表是再计算机中用一组连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理内存单元中,即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系,采用顺序结构的线性表通常称为顺序表。 二:顺序表的优点与缺陷 顺序表由于是将数据放 阅读全文