前文
呜呜呜,又是开开心心学习的一天,今天感觉学的好累啊,好多不懂的,好多要补的——,嗨,换的思路,我懂的又多了一点点儿哈哈哈。
试除法判定质数
给定 nn 个正整数 aiai,判定每个数是否是质数。
输入格式
第一行包含整数 nn。
接下来 nn 行,每行包含一个正整数 aiai。
输出格式
共 nn 行,其中第 ii 行输出第 ii 个正整数 aiai 是否为质数,是则输出
Yes
,否则输出No
。数据范围
1≤n≤1001≤n≤100,
1≤ai≤231−1
(Acwing 上的模板题)
核心代码
bool is_prime(int x)
{
if (x < 2) return false;
for (int i = 2; i <= x / i; i ++ )
if (x % i == 0)
return false;
return true;
}
就是普通的质数筛法挺简单的
还有其他筛法可以看看我之前发的logo:质数筛的学习_小腾子喔的博客-CSDN博客
这里就不多说了嘿嘿
试除法分解质因数
给定 nn 个正整数 aiai,将每个数分解质因数,并按照质因数从小到大的顺序输出每个质因数的底数和指数。
输入格式
第一行包含整数 nn。
接下来 nn 行,每行包含一个正整数 aiai。
输出格式
对于每个正整数 aiai,按照从小到大的顺序输出其分解质因数后,每个质因数的底数和指数,每个底数和指数占一行。
每个正整数的质因数全部输出完毕后,输出一个空行。
数据范围
1≤n≤1001≤n≤100,
2≤ai≤2×109
(Acwing 上的模板题)
void divide(int x)
{
for (int i = 2; i <= x / i; i ++ )
if (x % i == 0)
{
int s = 0;
while (x % i == 0) x /= i, s ++ ;
cout << i << ' ' << s << endl;
}
if (x > 1) cout << x << ' ' << 1 << endl;
cout << endl;
}
细节 1.i * i <= x
2.if (x > 1) cout << x << ' ' << 1 << endl;
接下来就是我今天学习的主要了呜呜呜好多......
动态数组 vector
1.vector 的基本概念
2. vector 的一些常规操作
3.一点点 vector 的二维知识
1.vector 的基本概念
功能 : vector的功能和数组相似,用和理解的时候可以和数组来关联在一起
但是总有点区别吧
区别
1.数组是静态的,长度不可变,有点死,但是vector可以动态扩展,增加长度
2.数组是在栈上存储的,而vector是在堆上存储滴
动态扩展又是啥呢........
动态扩展这个操作不是在原来的空间里来拓展的,而是去找一个更大的内存空间去,把原有的拷贝过去,然后释放原空间。
emm,我觉得可以这么理解,家里添新丁了,要一个更大的房子了,然后就搬家,不在原来的家了,然后原来的家就租出去或者卖掉,反正大概率是不住了,嘻嘻。
attention
用的时候记得加上 #include<vector> 这个头文件
但是万能头(#include<bits/stdc++.h>)要不要我就不知道了,可以实践一下。
2. vector 的一些常规操作
Ⅰ.vector的构造函数
1.vector<T> v; // 使用模版类,默认构造函数
2.vector(v.begin(), v.end()) ; // 将[v.begin(), v.end()]区间的元素拷贝给本身
3.vector(n,elem); // 将n个elem拷贝给本身
4.vector(const vector &v); // 拷贝构造函数
一个接下来用的输出函数。
void printVector(vector<int>& v)
{
for(vector<int>::iterator it = v.begin(); it != v.end(); ++it){
cout << *it << " ";
}
cout << endl;
}
代码运用:
int main(){
vector<int> v1;
for(int i = 0; i < 5; i ++)
v1.push_back(i);
vector<int> v2(v1.begin(), v1.end());
vector<int> v3(5, 5);
vector<int> v4(v3);
cout << "打印v2 :";
printVector(v2);
cout << "打印v3 :";
printVector(v3);
cout << "打印v4 :";
printVector(v4);
return 0;
}
Ⅱ vector的赋值操作
1.vector& operator = (const vector &v); // 重载赋值运算符
2.assign(v.begin(),v.end()); // 将[v.begin(), v.end()]区间的元素赋值给本身
3.assign(n,elem); // 将n个elem赋值给本身
代码运用:
int main()
{
vector<int> v1,v2;
for (int i = 0; i < 5; ++i)
{
v1.push_back(i);
}
v2 = v1; //赋值运算符重载
vector<int> v3,v4;
v3.assign(v1.begin(), v1.end());
v4.assign(5, 9);
cout << "打印v2: ";
printVector(v2);
cout << "打印v3: ";
printVector(v3);
cout << "打印v4: ";
printVector(v4);
return 0;
}
Ⅲ vector 的容量与大小
1.empty(); // 判断容器是否为空,为空返回1,否则返回0;
2.capacity(); // 返回容器的容量;
3.size(); // 返回容器的大小,即容器中元素的个数;
4.resize(int num); // 重新指定容器的长度为num,若容器变长,则以默认值0填充新的位置,如果容器变短,则末尾超过容器长度的元素被删除;
5.resize(int num, int elem); // 重新指定容器的长度为num,若容器变长,则以elem填充新的位置,如果容器变短,则末尾超过容器的长度的元素被删除
(resize特征 :长增赋,短截删)
代码运用:
int main()
{
vector<int> v1;
if (v1.empty())
{
for (int i = 0; i < 5; ++i)
{
v1.push_back(i);
}
}
cout << "打印v1: ";
printVector(v1);
cout << "v1的容量为:" << v1.capacity() << endl;
cout << "v1的大小为:" << v1.size() << endl;
v1.resize(10);
cout << "调用4,增加长度后,输出v1: ";
printVector(v1);
v1.resize(15, 9);
cout << "调用5,增加长度后,输出v1: ";
printVector(v1);
v1.resize(10);
cout << "调用4,减小长度后,输出v1: ";
printVector(v1);
v1.resize(5, 9);
cout << "调用5,减小长度后,输出v1: ";
printVector(v1);
return 0;
}
Ⅳ Vector的插入和删除
1.push_back(ele); // 从尾部插入元素ele;
2.pop_back(); // 删除最后一个元素
3.insert(const_iterator pos,int count, ele); // 在迭代器指向的位置pos处插入count个元素ele;
4.insert(const_iterator pos, elem); // 在迭代器指向的位置pos处插入一个元素ele
5.erase(const_iterator pos); // 删除迭代器指向位置pos的元素
6.erase(const_iterator begin, const_iterator end); // 删除迭代器从begin到end之间的元素
7.clear(); // 删除容器中所有元素
代码运用:
int main()
{
vector<int> v1;
for (int i = 0; i < 5; ++i)
{
v1.push_back(6);//调用1,尾部插入元素6
}
cout << "打印v1: ";
printVector(v1);
v1.pop_back();//调用2,删除最后一个元素
cout << "调用2,删除最后一个元素后,打印v1: ";
printVector(v1);
v1.insert(v1.begin(),20);//调用3,在首位插入20
cout << "调用3,在首位插入20,打印v1: ";
printVector(v1);
v1.insert(v1.end(), 3, 20);//调用4,在尾部插入3个20
cout << "调用4,在尾部插入3个20,打印v1: ";
printVector(v1);
v1.erase(v1.begin()); //调用5,在首位删除一个元素
cout << "调用5,在首位删除一个元素,打印v1: ";
printVector(v1);
v1.erase(v1.begin(),v1.end()); //调用6,删除首位到末尾所有元素,也就是删除全部元素
cout << "调用6,删除首位到末尾所有元素,打印v1: ";
printVector(v1);
v1.clear();//调用7,清空所有元素
return 0;
}
Ⅴ vector数据存取
1.at(int idx); // 返回索引idx所指的数据
2.operator[]; // 返回[]内所指的数据
3.front(); // 返回容器中第一个元素
4.back(); // 返回容器中最后一个元素
代码运用:
int main()
{
vector<int> v;
for (int i = 0; i < 5; ++i)
{
v.push_back(i);
}
//利用at访问v
cout << "调用1,打印v: ";
for (int i = 0; i < v.size(); ++i)
{
cout << v.at(i) << " ";//调用1
}
cout << endl;
//利用[]访问v
cout << "调用2,打印v: ";
for (int i = 0; i < v.size(); ++i)
{
cout << v[i] << " ";//调用2
}
cout << endl;
cout << "容器中第一个元素是:" << v.front() << endl;//调用3
cout << "容器中最后一个元素是:" << v.back() << endl;//调用4
return 0;
}
Ⅵ vector 互换容器
swap(v); // 容器v和当前容器互换
代码运用:
int main()
{
vector<int> v1,v2;
for (int i = 0; i < 10; ++i)
{
v1.push_back(i);
v2.push_back(9 - i);
}
cout << "交换前:" << endl;
printVector(v1);
printVector(v2);
cout << "交换后:" << endl;
v1.swap(v2); //调用互换函数
printVector(v1);
printVector(v2);
return 0;
}
Ⅶ vector预留空间
功能:减少vector在动态扩容时的扩展次数
每次使用push_back(v)时,如果容器的v的大小超过v的容量时,系统就会对v进行一次动态扩容,至于扩大多少空间,由系统决定reserve(int len); // 容器预留len个元素长度,也就是把容量扩为len,预留的位置并不初始化,同时也不可访问
3.一点点 vector 的二维知识
1.定义:
正确: vector<vector<int> > A
错误: vector<vector<int>> A
// 错因:“>” 与 “>” 之间有空格要注意!!!//(但是 C++11 后这个就不用注意啦)
2.插入方式
正解:
vector<vector<int> > A;
vector<int> B;
int n,m;
for(int i = 1; i <= n ; i ++)
{
for(int j = 1; j <= m ; j ++)
{
B.push_back(j);
}
A.push_back(B);
B.clear();
}
错解:
vector<vector<int> > A;
int n;
for(int i = 1; i <= n ;i ++)
{
for(int j = 1; j<= n ; j ++)
{
A[i].push_back(j);
}
}
3.长度
//vector<vector<int> > A 中的vector元素的个数
len = A.size();
//vector<vector<int> > A中的第i个vector元素个数
len = A[i].size();
4.访问二维vector的元素的四种方式
如果指定外层和内层向量的大小,就可以用operator[]进行读和写;如果指定外层向量大小,就能用push_back()函数进行写,不能用operator[]进行读和写。
1)指定外层vector大小
可用push_back()函数进行初始化:v.resize(3);
v[1].push_back(9);2) 遍历指定内层vector大小
提前设定好每行vector的大小,就可以用operatorp[]的访问,如下:for(int i = 0; i < 3; i ++)
v[i].resize(3);3) 一次指定内外层vector大小
v.resize(n, vector<int>(m));
4) 直接使用二维数组的形式访问
printf("%d\n", A[1][2]);\
auto 的学习
auto是一个C/C++语言存储类型,仅在语句块内部使用,初始化可为任何表达式,其特点是当执行流程进入该语句块的时候初始化可为任何表达式。C语言中提供了存储说明符auto、register、extern、static说明的四种存储类别。四种存储类别说明符有两种存储期:自动存储期和静态存储期。其中auto和register对应自动存储期。具有自动存储期的变量在进入声明该变量的程序块时被建立,它在该程序块活动时存在,退出该程序块时撤销。在函数内部定义的变量成为局部变量。
试除法求所有约数
给定 nn 个正整数 aiai,对于每个整数 aiai,请你按照从小到大的顺序输出它的所有约数。
输入格式
第一行包含整数 nn。
接下来 nn 行,每行包含一个整数 aiai。
输出格式
输出共 nn 行,其中第 ii 行输出第 ii 个整数 aiai 的所有约数。
数据范围
1≤n≤1001≤n≤100,
1≤ai≤2×109
(来自ACWING 模板题)
核心算法:
vector<int> get_divisors(int x)
{
vector<int> res;
for (int i = 1; i <= x / i; i ++ )
if (x % i == 0)
{
res.push_back(i);
if (i != x / i) res.push_back(x / i);
}
sort(res.begin(), res.end());
return res;
}
题解:
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
vector<int> get_divisors(int x)
{
vector<int> res;
for (int i = 1; i <= x / i; i ++ )
if (x % i == 0)
{
res.push_back(i);
if (i != x / i) res.push_back(x / i);
}
sort(res.begin(), res.end());
return res;
}
int main(){
int n;
cin >> n;
while(n --){
int x;
cin >> x;
auto res = get_divisors(x);
for(auto i : res) cout << i << " ";
cout << endl;
}
return 0;
}
就是这道题,让我去学动态数组vector 还有 auto 气死我了,真累!!!
又是开开心心,充实的一天吖,呼呼