备战蓝桥杯学习路线：AcWing算法基础课->AcWing蓝桥杯课（由于基础课和蓝桥课一共有85小时，现在每天平均是30mins到45mins，可能不是很够。从明天开始，每天看视频讲解一小时并且要消化内容，估计一起得花3-4小时。这样子差不多一月底，二月初可以结束视频课程）Day1.(2021.10.12)#Python input是输入的字符串，当要输入一串数组需要用如下arr
文章目录搜索与图论（二）单源最短路多源汇最短路算法
原创
2021-11-30 15:08:30
358阅读
文章目录数学知识（一）质数质数的判定分解质因数朴素思路优化筛
原创
2021-11-30 15:10:42
566阅读
文章目录基础算法（二）高精度高精度加法高精度减法高精度乘法
原创
2021-11-30 15:13:48
248阅读
文章目录数据结构（一）链表栈和队列单调栈单调队列KMP算法数据结构
原创
2021-11-30 15:14:16
292阅读
贪心（一）贪心预计讲两节，所有算法问题中，贪心和DP是最难的，甚至贪心比DP还要难。一个贪心算法的正确性的证明通常是很难的。贪心也没有一个常规的套路，更没有代码模板。DP虽然没有代码模板，但它至少有常用的套路。贪心这一章的几道例题，代码都非常短，讲课主要是以证明为主。区间问题区间选点Acwing - 905. 区间选点贪心问题，如果没什么思路的话，可以先随便试一下，然后举几个样例，来验证自己所试的方法是不是正确。这道题可以按照如下的思路来考虑：将每个区间按照右端点从小到大排序从前往后依次
原创
2022-04-18 15:28:38
1036阅读
文章目录搜索与图论（三）最小生成树Prim算法Kruskal算法二分图染色法匈牙利算法搜索与图论（三）这一节讲解的是最小生成树和二分图最小生成树什么是最小生成树？首先，给定一个节点数是n，边数是m的无向连通图
原创
2021-11-30 15:09:45
282阅读
文章目录数学知识（二）欧拉函数公式法筛法欧拉定理快速幂扩展欧几里得算法中国剩余定理数学知识（二）这一小节主要讲解的内容是：欧拉函数，快速幂，扩展欧几里得算法，中国剩余定理。这一节内容偏重于数学推导，做好心理准备
原创
2021-11-30 15:09:47
332阅读
文章目录基础算法（三）双指针小结位运算离散化区间合并基础算法（三）这节讲的
原创
2021-11-30 15:12:45
252阅读
基础算法（一）本节讲解的是排序和二分，排序讲解了快排和归并，
原创
2021-11-30 15:13:30
369阅读
文章目录动态规划（一）0-1 背包完全背包多重背包分组背包动态规划（Dynamic Programming，简称DP）章节从两个角度进行讲解常用的DP模型背包问题DP的不同类型线性DP区间DP状态压缩DP树形DP计数类DP数位统计DP动态规划没有代码模板，它更偏向数学，其比较核心的部分在于状态的表示和状态的转移。共3小节，第一小节预计讲解背包问题。动态规划（一）什么是背包问题？背包问题的本质是，给定一堆物品和一个背包，每个物品有 体积 和 价值两种属性，在一些
原创
2021-11-30 15:14:49
446阅读
文章目录搜索与图论（一）DFS和BFS概述DFSBFS树与图的存储树与图的深度
原创
2021-11-30 15:16:58
494阅读
文章目录贪心（二）排序不等式绝对值不等式推公式贪心（二）这是算法基础课的最后一节，预计先把后面几道贪心的例题讲完，随后讲解一下时间复杂度的分析。排序不等式Acwing - 913. 排队打水假设各个同学的打水时间为：3 6 1 4 2 5 7并且就按照这个顺序来打水。当第一个同学打的时候，后面所有同学都要等他，所以等待的总时长要加上一个3 * 6，第二个同学打的时候，后面所有同学也都要等他，所以要加上个6 * 5，以此类推，所有同学等待的总时长为3 * 6 + 6 * 5 + 1 * 4 +
原创
2022-04-18 15:28:37
255阅读
这里写目录标题基础算法快速排序第
k
k
k个数归并排序逆序对数数的范围三次方根高精加高精减高
第一章：基础算法前言一、快速排序1. 快速排序算法模板2. 快速排序模板题（1）：快速排序3.快速排序算法模板题（2）：第k个数二、归并排序1. 归并排序算法模板2. 归并排序模板题（1）：归并排序3. 归并排序模板题（2）：逆序对的数量三、二分1. 整数二分算法模板2. 整数二分算法模板题：数的范围3. 浮点数二分算法模板4. 浮点数二分算法模板题： 数的三次方根四、高精度1. 高精度加法模板
转载
2023-09-04 13:45:26
130阅读
Algorithms + Data Structures = Programs.——Niklaus Wirth本章包括排序、二分、高精
原创
2022-09-18 11:45:16
563阅读
