自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(6)
  • 收藏
  • 关注

原创 【模板】数学

文章目录前言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

2022-05-09 17:36:56 117

原创 【模板】图论

文章目录前言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

2022-05-09 17:16:25 112

原创 【模板】数据结构

文章目录前言数据结构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

2022-03-03 10:18:07 148

原创 【模板】基础算法

文章目录前言一、基础算法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

2022-03-03 10:15:27 145

原创 redis思维导图

2022-03-02 21:42:37 504

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

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

2022-02-28 16:10:51 8432 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除