![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
文章平均质量分 63
LeetCode刷题记录
这个作者很懒,什么都没留下…
展开
-
C++: 判断两个数互质(最大公约数为1)
**定理:gcd(a,b) = gcd(b,a mod b) ** // a和b的最大公因数,a和b的大小没影响。①0和任意自然数的最大公约数就是那个自然数。②互质指最大公约数等于1的两个自然数。③1和任意数互质。判断是否互质代码如下:(如果求最大公因数,输出b即可)bool isrp(int a, int b){ if(a==1||b==1) // 两个正整数中,只有其中一个数值为1,两个正整数为互质数 return true; while(1){ // 求出两转载 2021-09-08 09:21:27 · 6607 阅读 · 0 评论 -
C++11多线程: thread创建线程的三种方式
C++11 多线程相关的头文件<thread>:该头文件用于线程操作,主要声明了 std::thread 类,另外 std::this_thread 命名空间也在该头文件中,包含一些线程的操作函数。<mutex>:该头文件用于互斥量操作,主要声明了与互斥量相关的类,包括 std::mutex 系列类,std::lock_guard,std::unique_lock,以及其他的类型和函数。<condition_variable>:该头文件用于条件变量操作,主要声明了原创 2021-06-29 16:05:13 · 8292 阅读 · 0 评论