2023年2月23日

质数

摘要： 试除法判断质数 时间复杂度 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 阅读(14) 评论(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) 编辑