zxl林小鹿的博客_算法笔记

前缀和与差分图文并茂超详细整理（全网最通俗易懂）

前缀和：前缀和是指某序列的前n项和，可以把它理解为数学上的数列的前n项和（对于一个一维数组的前缀和）****前缀和算法有什么好处？先来了解这样一个问题：

前缀和

差分

前缀和与差分

1024程序员节

数组

原创 2022-06-10 17:31:53 80 阅读

图解快速排序

假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数

排序算法

快速排序

数据结构

冒泡排序

时间复杂度

原创 2022-06-10 17:30:59 69 阅读

来自北京大学NOIP金牌选手yxc的常用代码模板3——搜索与图论

目录搜索与图论1.树与图的存储2.树与图的遍历3.拓扑排序4.朴素dijkstra算法5.堆优化版dijkstra6.Bellman-Ford算法7.spfa 算法（队列优化的Bellman-Ford算法

搜索

图论

算法模板

时间复杂度

最短路

原创 2022-06-10 17:30:38 120 阅读

来自北京大学NOIP金牌选手yxc的常用代码模板4——数学知识

目录数学知识1.试除法判定质数2.试除法分解质因数3.朴素筛法求素数4.线性筛法求素数5.试除法求所有约数6.约数个数和约数之和7.欧几里得算法8.筛

算法模板

数论

博弈论

有向图

sg函数

原创 2022-06-10 17:30:25 104 阅读

来自北京大学NOIP金牌选手yxc的常用代码模板1——基础算法

目录常用代码模板1——基础算法1.快速排序算法模板2.归并排序算法模板3.整数二分算法模板4.浮点数二分算法模板5.高精度加法6.高精度减法7.高精度乘低精度8

代码模板

NOIP

算法模板

高精度

二维

原创 2022-06-10 17:30:17 428 阅读

来自北京大学NOIP金牌选手yxc的常用代码模板2——数据结构

目录1.单链表2.双链表3.栈4.队列5.单调栈6. 单调队列7.KMP8.Trie树9.并查集10.堆11.一般哈希12.字符串哈希13.C++ STL简介

算法

数据结构

模板

初始化

字符串

原创 2022-06-10 17:30:09 356 阅读

Dijkstra求最短路算法 ( 超级超级详细的 ) 不断更新中

Dijkstra求最短路最短路问题Dijkstra算法迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。

dijkstra

图论

结点

最短距离

最短路

原创 2022-06-10 17:29:26 575 阅读

数据结构 —— 队列

队列1.队列的介绍队列是一种先进先出的数据结构，这和栈有所不同，但又更容易理解。类似于食堂排队打饭，车站排队买票。

队列

数据结构

算法

#include

优先级

原创 2022-06-10 17:28:50 176 阅读

数论 - 欧拉函数【普通求法 + 筛法求欧拉函数】

欧拉函数1.定义对于正整数n,欧拉函数是小于或等于n的正整数中(即1-n中)与n互质的数的数目，记作φ(n)其中φ(1)=1。2求n的欧拉

欧拉函数

数论

#include

质因子

i++

原创 2022-06-10 17:28:36 232 阅读

数论 - 约数基础【试除法求所有约数 + 约数个数和约数之和 + 欧几里得算法-求解最大公约数】

数论—约数基础1.约数定义约数，又称因数。整数a除以整数b(b≠0) 除得的商正好是整数而没有余数，我们就说a能被b整除，或b能整除a

约数

欧几里得

约数之和

#include

约数个数

原创 2022-06-10 17:27:52 728 阅读

数论 - 高斯消元算法

1.高斯消元(1)定义高斯消元法是求解线性方阵组的一种算法，它也可用来求矩阵的秩，以及求可逆方阵的逆矩阵。它通过逐步消除未知数来将原始线性系统转化为另

数论

高斯消元

线性方程组

i++

#include

原创 2022-06-10 17:27:39 297 阅读

数论 - 质数(素数)基础【素数的判断 + 试除法分解质因数 + 求1-n之间的素数的三种筛法】

数论1.素数素数又称为质数，是指除了1和本身之外，不能被其他数整除的一类数。即对给定的正整数n,如果对任意的正整数a(1<a<n)，都有n%a!=0成立

数论

质数

素数

i++

质因数

原创 2022-06-10 17:27:27 70 阅读

数论-扩展欧几里得算法

数论-扩展欧几里得算法1.推导过程2.代码模板// 求x, y，使得ax + by = gcd(a, b)int exgcd(int a, int b, int &x, int &y){ if (!b) {

欧几里得

数论

数据

#include

欧几里得算法

原创 2022-06-10 17:27:18 179 阅读

快速排序模板整理

快速排序1.思想快速排序是对冒泡排序的一种改进。它的基本思想是:通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的关键字均比

数据结构

排序算法

快速排序

i++

#include

原创 2022-06-10 17:27:11 221 阅读

数据结构-栈的详细整理

1.栈1.栈的介绍栈（stack）是一种后进先出或者先进后出的数据结构。可以把栈理解为一个箱子，箱子的容量仅供一本书放入或拿出。

栈

出栈

#include

时间复杂度

原创 2022-06-10 17:26:44 59 阅读

学归并排序和逆序对，这篇文章就够了！！！归并排序和逆序对超详细整理！

目录1.归并排序2.逆序对3.例题1.归并排序(1).介绍归并排序是建立在归并操作上的一种有效的排序算法，该算法是采用分治法(DivideandCo

归并排序

逆序对

i++

原创 2022-06-10 17:26:35 362 阅读

并查集模板超详细整理

并查集被很多OIer认为是最简洁而优雅的数据结构之一，主要用于解决一些元素分组的问题。它管理一系列不相交的集合，并支持两种

数据结构

算法

父节点

并查集

路径压缩

原创 2022-06-10 17:25:16 1032 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx628e0b5406946的博客

前缀和与差分图文并茂超详细整理（全网最通俗易懂）

图解快速排序

来自北京大学NOIP金牌选手yxc的常用代码模板3——搜索与图论

来自北京大学NOIP金牌选手yxc的常用代码模板4——数学知识

来自北京大学NOIP金牌选手yxc的常用代码模板1——基础算法

来自北京大学NOIP金牌选手yxc的常用代码模板2——数据结构

Dijkstra求最短路算法 ( 超级超级详细的 ) 不断更新中

数据结构 —— 队列

数论 - 欧拉函数【普通求法 + 筛法求欧拉函数】

数论 - 约数基础【试除法求所有约数 + 约数个数和约数之和 + 欧几里得算法-求解最大公约数】

数论 - 高斯消元算法

数论 - 质数(素数)基础【素数的判断 + 试除法分解质因数 + 求1-n之间的素数的三种筛法】

数论-扩展欧几里得算法

快速排序模板整理

数据结构-栈的详细整理

学归并排序和逆序对，这篇文章就够了！！！归并排序和逆序对超详细整理！

并查集模板超详细整理