整理
文章平均质量分 52
清风墨雨
岁月静好,砥砺前行
展开
-
中国剩余定理(互质与不互质)
前置知识:线性同余方程,拓展欧几里得算法,逆元 互质: 例如下面的一元线性同余方程组: x≡a1(%m1){x}{\equiv}{a_1}{( {\%m_1} )}x≡a1(%m1) x≡a2(%m2){x}{\equiv}{a_2}{( {\%m_2} )}x≡a2(%m2) x≡a3(%m3){x}{\equiv}{a_3}{( {\%m_3} )}x≡a3(%m3) … … x≡an(%mn){x}{\equiv}{a_n}{( {\%m_n} )}x≡an(%原创 2022-05-17 23:21:57 · 435 阅读 · 0 评论 -
STL顺序式容器--stack,queue
*** stack : *** 栈时基本的数据结构之一,特点是“先进后出”。 头文件 :#include < stack > 定义 : stack < Type > s ; //int,float,char,double .... **常规操作 : ** int x; stack < int > s; s.push(x); //把x放到栈顶 s.top(); //返回栈顶的元素,但不会删除 s.pop(); //删除栈顶的元素,但不会返回 s.siz原创 2021-05-19 21:27:37 · 72 阅读 · 0 评论 -
STL顺序式容器--vector
vector是STL的动态数组,在运行时能根据需要改变数组大小。 头文件: #include < vector > ; 1. 定义 : int 型数组 : vector < int > a ; //默认初始化,a为空 vector < int > b (a) ; //用a定义b,即定义一个与数组a相等的b数组 vector < int > a(100) ; //定义a数组的大小为100 ,其值为0 vector < int > a(100, 6原创 2021-05-18 17:04:52 · 59 阅读 · 0 评论