Defineds的博客

原创 【模板】数学

文章目录前言1. 质数2. 约数3. 欧几里得算法4. 求欧拉函数5. 快速幂6. 扩展欧几里得算法9. 高斯消元10. 求组合数11. 匈牙利算法12. 卡特兰数前言acwing算法基础课 数学知识模板汇总。1. 质数朴素法int primes[N], cnt; // primes[]存储所有素数bool st[N]; // st[x]存储x是否被筛掉void get_primes(int n){ for (int i = 2; i <= n

原创 【模板】图论

文章目录前言1. dijkstra算法2. Bellman-Ford算法3. spfa 算法4. spfa判断图中是否存在负环5. floyd算法6. prim算法9. Kruskal算法10. 染色法判别二分图11. 匈牙利算法前言acwing算法基础课 图论模板汇总。1. dijkstra算法朴素dijkstra算法时间复杂是 O(n2+m), n 表示点数，m 表示边数int g[N][N]; // 存储每条边int dist[N]; // 存储1号点到每个点的最短距离bo

原创 【模板】数据结构

文章目录前言数据结构1. 单链表2. 双链表3. 栈4. 队列5. 单调栈6. 单调队列7. KMP8. Trie树9. 并查集10. 堆11. 一般哈希12. 字符串哈希13. C++ STL简介前言acwing算法基础课 数据结构模板汇总。数据结构数组模拟，比结构体更快，相比较而言new操作比较慢1. 单链表// head存储链表头，e[]存储节点的值，ne[]存储节点的next指针，idx表示当前用到了哪个节点int head, e[N], ne[N], idx;// 初始化v

原创 【模板】基础算法

文章目录前言一、基础算法1. 快速排序2. 归并排序3. 二分算法4. 高精度5. 前缀和6. 差分7. 位运算8. 双指针算法9. 离散化10. 区间合并二、数据结构1. 单链表2. 双链表3. 栈4. 队列5. 单调栈6. 单调队列7. KMP8. Trie树9. 并查集10. 一般哈希11. 字符串哈希12. C++ STL简介三、搜索与图论四、数学知识前言acwing算法基础课 模板汇总。一、基础算法1. 快速排序void quick_sort(int q[], int l, int

原创 redis思维导图

原创 C++多线程编程的几种实现方式小结

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、互斥锁1.mutex2.lock_guard3.unique_lock二、条件变量condition_variable三、信号量semaphore四、异步操作1.async构造方式2.future3.promise五、原子操作备注前言关于C++多线程编程的几种实现方式（互斥锁、条件变量、信号量、异步操作、原子操作）小结一、互斥锁使用锁的方式对共享资源对象的访问进行控制，操作包括上锁lock()、解锁unlock(