笔记
这次一定行
这个作者很懒,什么都没留下…
展开
-
c++ vector容器
一、什么是vector? vector(向量)是一个封装了动态大小数组的顺序容器。 二、基本函数实现 头文件 #include<vector> 创建vector对象: vector<int> a; 尾部插入数字: a.push_back(num); 访问指定位置元素: a[0] 向量大小 a.size() 清空 a.clear() ...原创 2021-09-16 14:58:51 · 48 阅读 · 0 评论 -
欧几里得和扩展欧几里得算法
欧几里得算法 又称为辗转相除法,c语言代码如下: 分析:a,b的关系可表示为a=kb+t, 即 a-kb=t, t=a%b, 假设c为a,b的一个公约数,将a-kb=t等式两边同除c, 得 a/c-kb/c=t/c, 因为等式左边为整数,所以t/c为整数,即c是t得约数, 所以c为b,t(a%b)的公约数,即a,b和b,a%b的公约数相同,即gcd(a,b)=gcd(b,a%b)原创 2016-11-17 13:12:53 · 339 阅读 · 0 评论