摘要:
一、c++内置类型数据(int,float,double....) #include <bits/stdc++.h> using namespace std; // map容器 void test01() { map<int, string> m; // map的几种初始化操作 m.insert(m 阅读全文
摘要:
位运算就是基于整数的二进制表示进行的运算。由于计算机内部就是以二进制来存储数据,位运算是相当快的。 基本的位运算共6种,分别为按位与(&)、按位或(|)、按位异或(^)、按位取反(~)、左移(<<)和右移(>>)。 与(&)、或(|)、异或(^) 运算 运算符 数学符号 解释 与 & &、and 只 阅读全文
摘要:
以下有两种解法,一种是深度优先搜索,一种是利用c++中的库函数next_permutation()函数 人比较懒,所以下面就讲解一下稍微简单易懂的第二种解法 简单描述一下next_permutation()函数的用法(个人理解) bool next_permutation(iterator star 阅读全文
摘要:
欧几里得定理简单表述为: 求两个数a,b的最大公约数 假设a<b 求 a和b 的最大公约数就是求 b和a%b 的最大公约数 特殊的,当a,b中有一个为0时,比如0,15,其最大公约数为15 可以理解为15可以整除15,0也可以整除15,所以0也是15的倍数 参考链接:欧几里得证明+最大公约数 接下来 阅读全文