2023年2月24日

扩展欧几里得算法与线性同余方程

摘要： 扩展欧几里得算法 代码 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) 编辑