算法基础
文章平均质量分 65
算法基础
释怀°Believe
一起进步,coding!
展开
-
递归及记忆化搜索
递归记忆化搜索原创 2022-01-20 11:52:30 · 262 阅读 · 0 评论 -
算法(一)基础算法之递归、二分、前缀和
递归 + 分治 + 前缀和 + 二分原创 2022-04-05 16:53:36 · 263 阅读 · 0 评论 -
算法(二)基础数学
最大公约数快速幂欧拉函数素数筛原创 2022-04-07 10:43:14 · 186 阅读 · 0 评论 -
算法(三)数据结构
文章目录一、栈和队列1.栈2.队列3.优先队列二、并查集一、栈和队列1.栈栈是一种特殊的线性表,它只能在一端进行插入和删除,是一种先进后出的顺序;在C++的标准库中,引用头文件可以直接使用栈,栈的常用操作有:(1)push():向栈内压入一个成员(2)popp():向栈顶弹出一个成员,意味着栈中没有这个成员了(3)empty():如果栈为空返回true,否则返回false;(4)top():取栈顶元素(5)size():返回栈内元素的大小#include<bits/stdc++.h原创 2022-04-07 15:24:17 · 123 阅读 · 0 评论 -
算法之图(一)图论
图的存储学习笔记原创 2022-03-25 16:38:38 · 2237 阅读 · 0 评论 -
算法之图论(二)有权最短路
文章目录一、Floyd算法(多源)二、Dijkstra算法(单源)有权图:我们把带有权值的称为有权图。边权:可以理解为两点之间的距离或费用。最短路径: 从源点到终点之间的所有路径中,边权之和最小的那一条路径,称为这两点之间的最短路径。(1)多源最短路径问题:求任意两点之间的最短路径。Floyd算法(2)单源最短路径问题:从某固定源点出发,求其到所有其他顶点的最短路径。常用有Dijkstra算法,Ford算法,SPFA算法。一、Floyd算法(多源)需要利用邻接矩阵存储图,例如,对于上图原创 2022-03-25 21:34:59 · 1101 阅读 · 0 评论 -
分治之归并排序
分治之归并排序原创 2022-02-26 21:10:35 · 449 阅读 · 0 评论 -
最短路径算法
一、有权最短路有权图:我们把边带有权值的图称为有权图。边权:可以理解为两点之间的距离或费用。最短路径:从源点到终点之间的所有路径中,边权之和最小的那一条路径,称为这两点之间的最短路径。(1)多元最短路径问题:求任意两顶点之间的最短路径。常用算法:Floyed算法。(2)单源最短路径问题:从某固定源点出发,求其到所有其他顶点的最短路径。常用算法有:Dijkstra,Ford,SPFA算法#include<bits/stdc++.h>using namespace std;int原创 2022-02-24 20:52:13 · 192 阅读 · 0 评论 -
广度优先搜索
广度优先搜索原创 2022-02-22 20:07:38 · 188 阅读 · 0 评论 -
深度优先搜索
深度优先搜索原创 2022-02-22 20:03:21 · 235 阅读 · 0 评论 -
图的邻接存储
图的邻接点存储和图的邻接表存储原创 2022-02-23 20:23:30 · 203 阅读 · 0 评论 -
建图与遍历
建图与遍历原创 2022-02-22 19:40:29 · 176 阅读 · 0 评论 -
单调队列和单调栈
单调队列和单调栈的相关知识原创 2022-02-05 17:10:39 · 390 阅读 · 0 评论 -
动态规划-背包问题
动态规划01背包,完全背包原创 2022-02-04 15:07:48 · 939 阅读 · 0 评论 -
动态规划基础问题
动态规划之01背包,硬币问题,最长上升子序列等原创 2022-02-04 12:00:28 · 538 阅读 · 0 评论 -
动态规划(二)典型题目总结
最长上升子序列最长公共子序列(LCS)最长上升子串原创 2022-03-30 22:23:31 · 67 阅读 · 0 评论 -
并查集相关知识
并查集笔记原创 2022-01-29 10:51:57 · 412 阅读 · 0 评论 -
欧拉函数算法
学习欧拉函数值和求欧拉函数表的个人笔记原创 2022-01-28 11:33:57 · 3071 阅读 · 0 评论 -
算数基本定理
算数基本定理原创 2022-01-28 18:22:36 · 1430 阅读 · 0 评论 -
挨氏筛和欧拉筛
求素数的多种方法,包括暴力求解,挨氏筛,欧拉筛原创 2022-01-26 17:04:37 · 261 阅读 · 0 评论 -
gcd与lcm
最大公约数一般常用欧几里得算法,又称为辗转相除法,他的原理是两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数,表达式为gcd(a,b)= gcd(b,a%b);a>=b&&b+0;代码如下:int gcd(int a,int b){ return b == 0 ? a : gcd(b,a%b); }最小公倍数与最大公约数的关系为:lcm(a,b) = a * b / gcd(a,b);int lcm(int a,int b){原创 2022-01-25 16:17:34 · 1196 阅读 · 0 评论 -
c++STL容器
c++ vector map set等容器的使用原创 2022-02-02 11:23:51 · 1018 阅读 · 0 评论