摘要：
扩展欧几里得算法 代码 typedef long long LL; LL exgcd(int a, int b, int &x, int &y) { if (b == 0) { x = 1, y = 0; return a; } LL d = exgcd(b, a % b, y, x); y -= 阅读全文
posted @ 2023-02-24 19:59 lyc2002 阅读(12) 评论(0) 推荐(0) 编辑
摘要：
试除法求约数 时间复杂度 O(√n) 代码 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 != 阅读全文
posted @ 2023-02-24 15:24 lyc2002 阅读(34) 评论(0) 推荐(0) 编辑
摘要：
介绍 初始化 #include <semaphore.h> int sem_init(sem_t *sem, int pshared, unsigned int value); 功能：初始化信号量 参数： sem：信号量变量地址 pshared：0，线程同步；非 0，进程同步 value：初始化信号 阅读全文
posted @ 2023-02-24 13:56 lyc2002 阅读(33) 评论(0) 推荐(0) 编辑
摘要：
试除法判断质数 时间复杂度 O(√n) 代码 bool is_prime(int x) { if (x == 1) return false; for (int i = 2; i <= x / i; i++) if (x % i == 0) return false; return true; } 阅读全文
posted @ 2023-02-23 22:04 lyc2002 阅读(14) 评论(0) 推荐(0) 编辑
摘要：
介绍 #include <pthread.h> pthread_cond_t cond; int pthread_cond_init(pthread_cond_t *restrict cond, const pthread_condattr_t *restrict attr); int pthrea 阅读全文
posted @ 2023-02-23 20:00 lyc2002 阅读(25) 评论(0) 推荐(0) 编辑
摘要：
介绍 #include <pthread.h> int pthread_rwlock_init(pthread_rwlock_t *restrict rwlock, const pthread_rwlockattr_t *restrict attr); int pthread_rwlock_rdlo 阅读全文
posted @ 2023-02-23 16:18 lyc2002 阅读(13) 评论(0) 推荐(0) 编辑
摘要：
介绍 初始化锁 #include <pthread.h> int pthread_mutex_init(pthread_mutex_t *restrict mutex, const pthread_mutexattr_t *restrict attr); 功能：初始化互斥锁 参数： mutex：互斥 阅读全文
posted @ 2023-02-23 15:31 lyc2002 阅读(19) 评论(0) 推荐(0) 编辑
摘要：
介绍 获得线程号 #include <pthread.h> pthread_t pthread_self(void); 功能：得到线程 id 参数：无 返回值：调用此函数的线程 id 创建线程 #include <pthread.h> int pthread_create(pthread_t *th 阅读全文
posted @ 2023-02-23 13:12 lyc2002 阅读(12) 评论(0) 推荐(0) 编辑