释怀°Believe的博客

num：表示分割次数。如果存在参数num，则仅分隔成 num+1 个子字符串，并且每一个子字符串可以赋给新的变量,[n]： 表示选取第n个分片。str: 表示为分隔符，默认为空格，但是不能为空(”)。若字符串中没有分隔符，则把整个字符串作为列表的一个元素。split()：拆分字符串。通过指定分隔符对字符串进行切片，并返回分割后的字符串列表（list）语法：str.split(str=”“,num=string.count(str))[n]input() 默认接收到的是 str 类型。

递归记忆化搜索

递归 + 分治 + 前缀和 + 二分

最大公约数快速幂欧拉函数素数筛

文章目录一、栈和队列1.栈2.队列3.优先队列二、并查集一、栈和队列1.栈栈是一种特殊的线性表，它只能在一端进行插入和删除，是一种先进后出的顺序；在C++的标准库中，引用头文件可以直接使用栈，栈的常用操作有：(1)push():向栈内压入一个成员(2)popp():向栈顶弹出一个成员，意味着栈中没有这个成员了(3)empty():如果栈为空返回true，否则返回false;(4)top():取栈顶元素(5)size():返回栈内元素的大小#include<bits/stdc++.h

图的存储学习笔记

文章目录一、Floyd算法（多源）二、Dijkstra算法（单源）有权图：我们把带有权值的称为有权图。边权：可以理解为两点之间的距离或费用。最短路径： 从源点到终点之间的所有路径中，边权之和最小的那一条路径，称为这两点之间的最短路径。（1）多源最短路径问题：求任意两点之间的最短路径。Floyd算法（2）单源最短路径问题：从某固定源点出发，求其到所有其他顶点的最短路径。常用有Dijkstra算法，Ford算法，SPFA算法。一、Floyd算法（多源）需要利用邻接矩阵存储图,例如,对于上图

分治之归并排序

一、有权最短路有权图：我们把边带有权值的图称为有权图。边权：可以理解为两点之间的距离或费用。最短路径：从源点到终点之间的所有路径中，边权之和最小的那一条路径，称为这两点之间的最短路径。（1）多元最短路径问题：求任意两顶点之间的最短路径。常用算法：Floyed算法。（2）单源最短路径问题：从某固定源点出发，求其到所有其他顶点的最短路径。常用算法有：Dijkstra,Ford，SPFA算法#include<bits/stdc++.h>using namespace std;int

广度优先搜索

深度优先搜索

图的邻接点存储和图的邻接表存储

建图与遍历

单调队列和单调栈的相关知识

动态规划01背包，完全背包

动态规划之01背包，硬币问题，最长上升子序列等

最长上升子序列最长公共子序列（LCS)最长上升子串

并查集笔记

学习欧拉函数值和求欧拉函数表的个人笔记

算数基本定理

求素数的多种方法，包括暴力求解，挨氏筛，欧拉筛

最大公约数一般常用欧几里得算法，又称为辗转相除法，他的原理是两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数，表达式为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){

c++ vector map set等容器的使用