acwing算法基础课
文章平均质量分 90
acwing算法基础课
.浮尘.
加油
展开
-
第四章 数学知识(四)——容斥原理、博弈论
算法基础课:第四章 数学知识(四)。共5题,知识点如下。容斥原理:AcWing 890. 能被整除的数。博弈论:AcWing 891. Nim游戏、AcWing 892. 台阶-Nim游戏、AcWing 893. 集合-Nim游戏、AcWing 894. 拆分-Nim游戏。原创 2023-07-11 15:24:38 · 130 阅读 · 0 评论 -
数学知识(三)——高斯消元、组合计数
算法基础课第四章 数学知识(三)共7题,知识点如下。高斯消元:AcWing 883. 高斯消元解线性方程组、AcWing 884. 高斯消元解异或线性方程组。求组合数:AcWing 885. 求组合数 I、AcWing 886. 求组合数 II、AcWing 887. 求组合数 III、AcWing 888. 求组合数 IV、AcWing 889. 满足条件的01序列。原创 2023-04-14 12:28:34 · 157 阅读 · 0 评论 -
数学知识(二)——欧拉函数、 快速幂、 扩展欧几里得算法、中国剩余定理
算法基础课第四章 数学知识(二).共7题,知识点如下: 欧拉函数:AcWing 873. 欧拉函数、AcWing 874. 筛法求欧拉函数。快速幂:AcWing 875. 快速幂、AcWing 876. 快速幂求逆元。扩展欧几里得算法:AcWing 877. 扩展欧几里得算法、AcWing 878. 线性同余方程。中国剩余定理:AcWing 204. 表达整数的奇怪方式。原创 2023-04-11 19:56:38 · 266 阅读 · 2 评论 -
数学知识(一)——数论(质数、约数)
算法基础课-4.1第四章 数学知识(一)数论共7题,知识点如下:质数:试除法判定质数、分解质因数、筛质数——埃氏筛法,线性筛法。约数:试除法求约数、约数个数、约数之和、最大公约数原创 2023-03-01 17:07:40 · 268 阅读 · 0 评论 -
搜索与图论(三)——最小生成树、二分图
算法基础课-3.4第三章 搜索与图论(三)共4题,知识点如下,最小生成树:Prim算法求最小生成树、Kruskal算法求最小生成树。二分图:染色法判定二分图、匈牙利算法—二分图的最大匹配。原创 2023-02-28 19:31:25 · 201 阅读 · 0 评论 -
搜索与图论(二)——最短路
算法基础课-3.3第三章 搜索与图论(二)。最短路问题。共6题,知识点如下:Dijkstra:朴素版Dijkstra求最短路、堆优化版Dijkstra求最短路。bellman-ford: 有边数限制的最短路。spfa:spfa求最短路、spfa判断负环。Floyd:Floyd求最短路。原创 2023-02-27 15:33:50 · 117 阅读 · 1 评论 -
搜索与图论(一)——DFS、BFS、树与图的遍历
算法基础课-3.1,3.2第三章 搜索与图论(一)+ Week4——习题课共7题,知识点如下DFS:排列数字、n-皇后问题。BFS:走迷宫、八数码。树与图的深度优先遍历:树的重心树与图的广度优先遍历:图中点的层次拓扑排序:有向图的拓扑序列原创 2023-02-26 17:33:12 · 534 阅读 · 0 评论 -
STL使用技巧(算法题)
vector, 变长数组,倍增的思想。pair、string,字符串、queue, 队列、priority_queue, 优先队列,默认是大根堆、stack, 栈、deque, 双端队列、set, map, multiset, multimap, 基于平衡二叉树(红黑树),动态维护有序序列、unordered_set, unordered_map, unordered_multiset, unordered_multimap, 哈希表、bitset, 圧位。原创 2023-02-20 00:36:00 · 155 阅读 · 0 评论 -
数据结构(三)——Hash表
算法基础课-2.5-第二章 数据结构(三)共2题,知识点如下,哈希表:模拟散列表、字符串哈希。以及介绍了算法中STL常用容器的基本用法及函数。原创 2023-02-20 00:20:20 · 113 阅读 · 0 评论 -
数据结构(二)__习题——Trie、并查集、堆、栈
算法基础课-2.4-Week3 习题课,共3题,知识点如下,Trie(单词查找树):最大异或对。并查集:食物链。复习了,堆:模拟堆。额外补充1题合计4题,栈:表达式求值。原创 2023-02-18 12:52:14 · 160 阅读 · 1 评论 -
数据结构(二)——Trie、并查集、堆
算法基础课-2.3-第二章 数据结构(二)共5题,知识点如下,Trie(单词查找树):Trie字符串统计。并查集:合并集合、连通块中点的数量。堆:堆排序、模拟堆。原创 2023-02-17 13:30:42 · 116 阅读 · 0 评论 -
数据结构(一)__习题——双指针、区间合并、栈与队列 + 高精度
算法基础课-2.2-Week2 习题课共6题,知识点如下,双指针:数组元素的目标和。复习了:区间合并、 单链表、双链表、单调栈、单调队列。 KMP简单讲了一下坐标从0开始的代码(建议从1开始写)。课程时间较短,再补一下二分和高精度,然后把双指针剩下的1题做了。包含:二分:数的范围。高精度: 高精度加法、高精度减法、 高精度乘法、高精度除法。双指针:判断子序列。原创 2023-02-16 16:28:46 · 154 阅读 · 0 评论 -
数据结构(一)——链表与邻接表、栈与队列、KMP
算法基础课-2.1-第二章 数据结构(一)共7题,知识点如下,链表与邻接表:单链表、双链表。栈与队列:模拟栈、模拟队列、单调栈、单调队列 :滑动窗口(题目名)。KMP:KMP字符串。原创 2023-02-15 13:38:43 · 174 阅读 · 0 评论 -
基础算法(三)——双指针、位运算、离散化、区间合并
算法基础课-1.4-第一章 基础算法(三)共4题,知识点如下,双指针算法: 最长连续不重复子序列。位运算:二进制中1的个数。离散化:区间和。区间合并:区间合并。(离散化和区间合并后期还需补补)原创 2023-02-14 11:40:41 · 117 阅读 · 0 评论 -
基础算法__习题——排序、二分、前缀与差分
算法基础课1.3-Week1 习题课。共7题,知识点如下,快排:第k个数。归并排序:逆序对的数量。二分:数的三次方根。前缀和(一维)、子矩阵的和(二维)。差分(一维)、差分矩阵(二维)。原创 2023-02-13 20:16:20 · 429 阅读 · 0 评论