mb5c5a77ee6227c的博客_回顾算法

实现大数加法函数

写一个简短的大数加法的函数（说实话模拟还是花了10分钟的时间，不同的进制只需要修

进制

大数加法

原创 2022-09-19 10:03:28 54 阅读

浅谈扩展gcd(exgcd)+例题P1082

今天考完马原，下午在家睡了一下午，晚上啥也学不进，就复习一下exgcd的知识，以模板题为例。同余方程题目描述求等于 1 呢？由于题

#include

ios

同余方程

原创 2022-09-19 10:03:28 11 阅读

小白回顾------矩阵快速幂讲解

为快速求a^b，我们可以采用折半的思想：1:当b为偶数时，a^b = = (a^2)^b/22:当b为奇数时，a^b = =a*(a^2)^b/2代码：int quick_mi(int a,int b

i++

折半

矩阵乘法

原创 2022-09-19 09:59:50 45 阅读

小白回顾------并查集讲解

Part I:先了解并查集1:并查集：并查集是一种树形的数据结构，用于处理一些不相交集合的合并及查询问题。主要有以下三种操作：（1）初将两个元素合并为一...

初始化

递归

并查集

原创 2022-09-19 09:59:35 70 阅读

小白回顾------最小生成树（Kruskal)

Part I:（1）最小生成树：在无向连通带权图中，找到权值最小的，连通所有点的非负权线路（2）Kruskal涉及思想算法：贪心思想，并查集算法（3）令G=（V,E):G代表无向连通带权图，V为所有顶点，E代表所有边（4）假设V=7则：图1:（5）解释负权：负权即形成回路，图2：Part I I:讲解算法思路：（1）目的：我们要得到所有点的连通路线，则这条线路必定有n...

权值

并查集

最小生成树

原创 2022-09-19 09:59:31 70 阅读

Hopcroft-Carp(有点难）

吐槽：本想把这个算法收藏在板子库里面，但学算法还是要理解的！！！理解起来真的不容易，这个算法的变量实在是太多了，看

i++

#include

#define

原创 2022-09-19 09:59:17 76 阅读

C++手动实现HashTable

思路都写代码注释上了头文件：#ifndef _HASHTABLE_H_#define _HASHTABLE_H_#in\

哈希算法

c++

算法

#include

i++

原创 2022-09-19 09:59:03 20 阅读

第七周周赛题解

yzj学长的即兴发挥一道简单的暴搜题，如果你没写出来，说明你最近可能没有好好的写专题不讲解，自行看代码理解：AC代码：#include<stdio.h>//#include<algorithm>#include<string.h>//#include<queue>//using namespace std;#define maxn 1005char

#include

i++

暴搜

原创 2022-09-19 09:58:26 98 阅读

组合数爆long long问题

如果以组合数的变化公式C(x,y)=x!/y!这码实现：long long C(ll m,ll n){ll ...

组合数

代码实现

数据

原创 2022-09-19 09:55:09 20 阅读

二进制枚举子集

先了解一下二进制：如果我们把二进制中的每个数看作一个状态时，则二进制只有两种状态，0和1，我们用1表示存在，0表示不存在，给n个数，这n个数会组成多少种状态: 答案很明显会有2^n个状态，这其实是高中时学的组合数学，每个位置有2种可能，则n个位置有2^n种可能。2^n个状态代表总状态量举个栗

#include

i++

二进制枚举

原创 2022-09-19 09:54:39 79 阅读

Linux的学习笔记

一： Linux 系统的文件1.文件与文件夹什么是文件？文件一般都是独立的个体，可以用特定的工具打开，是存储在长期储存设备或临时储存设备的一段数据流，并归属于计算机文件系统的管理之下。例如：什么是文件夹？文件夹是协助人们管理计算机文件的，每一个文件夹对应一块磁盘空间为什么先将文件？ 1：日常运维工作中，大部分的是见都是对文件的操作 2：Linux 是基于文件形式存在的操作系统 3：Linu

linux

可执行

保存文件

原创 2022-09-19 09:54:24 38 阅读

快速排序

对于网上一些博客的讲解，按单向划分方式，我们以数组中最左边的xxx做为划分，然

#include

i++

时间复杂度

原创 2022-09-19 09:53:46 51 阅读

分组背包问题

有NNN 组物品和一个容量是 VVV 的背包。每组物品有若干个，同一组内的物品最多只能

#include

数据

i++

原创 2022-09-19 09:53:28 55 阅读

单源最短路：SPFA算法细讲

SPFA算法是解决最短路问题的算法今天来回顾一下单源最短路的问题：利用SPFA算法可以高效的解决单源最短路问题，并且解决有无负环的问题如该无向图所示：假设我们的单源点是1Part:我们从1...

i++

单源最短路

赋值

原创 2022-09-19 09:53:16 42 阅读

最小生成树(prim)讲解

prim吐槽：prim这个算法一开始我并不想去学习它，因为这个算法和krsual比起来真的没可比性，但是最近遇到一些题，用这个思路去解决更简单，索性我就学一下它讲解：首先我们定义一个colsest[ ]代表最邻近点举个栗子：第一行代表数组下标第二行代表下标下的值上表可以画成下图这样理解：这个图的含义便是最小生成树定义lowcost[ ]代表这个图的边权因为是连通的树形结构...

i++

#include

最小生成树

原创 2022-09-19 09:53:12 31 阅读

拓扑排序加深理解

拓扑排序一: 定义对一个有向无环图（Directed Acyclic Graph 简称DAG）G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v,若<u,v>属于E(G),则u在线性序列中出现在v之前通常，这样的线性序列称为满足拓扑次序的序列，简称拓扑序列注意： 1）只有有向无环图才存在拓扑序列： 2）对于一个DAG，可能存在多个拓扑序列HDU 4857

#include

拓扑排序

有向无环图

原创 2022-09-19 09:53:03 67 阅读

二分图匹配（小白讲解匈牙利算法）

Part on

二分图

#include

i++

原创 2022-09-19 09:52:56 32 阅读

小白回顾(Dijkstra+spfa+链式前向星)

笔记摘

#include

链式前向星

结点

原创 2022-09-19 09:52:16 79 阅读

拓扑排序（快速理解）

拓扑排序注意：先理解入度后就能很快的理解拓扑排序，并且理解下图讲解简介：在一个有向图中，对所有节点进行排序，要求没有一个节点指向它前面的节点（无环形成）先统计所有结点的入度，对于入度为0的节点就可以分离出来，然后把这个结点指向的节点的入度减一一直做改操作，直到所有节点都被分离出来如果最后不存在入度为0的节点，那就说明有环，不存在拓扑排序，也就是很多题目的无解的情况下面是算法的演示过程。讲解：首先

i++

拓扑排序

#include

原创 2022-09-19 09:51:47 102 阅读

最短路vector建图多种方式实现最短路+toposort

吐槽：不停的学习对于理解是有好处的，刚学会链式前向星的时候，觉得前向星好方便呀，现在会了用vector后就不想去用前向星建图了，感觉有点麻烦，不过理解了前向星，能更好的理解vector的用法既然现在用vector建图，那必然要学会最短路的vector使用方法（堆优化）poj 2387利用vector 实现spfa() AC代码：#include<cstdio>#inclu

#include

i++

堆优化

原创 2022-09-19 09:51:12 101 阅读

spfa记录最短路径

写一个Spfa()记录最短路路径，我们只需要一个辅助的数组link[ ]即可例题： ac代码：#include<bits/stdc++.h>using namespace std;#define maxn 10005#define judge 0x3f3f3f3fstruct node{ int u,v,w;} temp;int n,m;vector<node&g

i++

#define

c代码

原创 2022-09-19 09:51:04 52 阅读

连通图（求桥的数量）

桥：连通图中存在的必经之路，我们成为桥，如果把此路断开，连通图便会变成两个图判断是否是桥的方式(low[v]>dfn[u])题目链接AC代码：#include<bits/stdc++.h>using namespace std;//桥#define maxn 10005struct node{ int a,b;//代表两个端点} temp[maxn]...

i++

连通图

时间戳

原创 2022-09-19 09:48:09 31 阅读

连通图（求连通分量）

连通图中的连通分量个数求法：可以根据最早时间戳和辅助时间戳low[]和dfn[]#include<cstdio>#include<algorithm>#include<cstring>#include<vector>using namespace std;#define maxn 1005int dfn[maxn],low[maxn]...

#include

i++

连通分量

原创 2022-09-19 09:48:04 141 阅读

网络流（最大流入门）

网络流之最大流算法入门网络流算法基于增广路算法：我们可知由源点S--->汇点T有多条路径，增广路算法便是找每一条S--->T的路，进行操作，对网络流进行更新，当所有路找完后，得到最大流。最大流之bfs()进行分层：利用bfs()对S--->T的每一个节点进行分层，可以提高算法的效率代码：#include<bits/stdc++.h>using names...

i++

网络流

最大流

原创 2022-09-19 09:47:56 49 阅读

数状数组（入门）

数组数组学习数组数组的好处：树状数组相对于线段树的编码来讲，树状数组的编码并不复杂，反而很简单，对于一些区间求和，区间求最大值，维护区间的问题，反而能更简单的解决树状数组核心代码：int lowbit(int i)//lowbit()可以寻找树状数组中的前向位置和后向位置{ return i&(-i); }例如要更改一个区间当中的和void update(int ...

#include

树状数组

数组

原创 2022-09-19 09:47:41 40 阅读

2019级ACM第一次招新赛题解：

A：我是签到题说是签到题，其实有点思路,这道题爆了long long,所以需要用char s[] ,len=strlen(s)和需要删除n个数92081346718538 10以这个样例为例：9 2 0 8 1 3 4 6 7 1 8 5 3 8 from[0,10]查找max=9 id=0 id++=1 n++=11from[1,11]查找max=8 id=3 id++=4 n+...

#include

i++

#define

原创 2022-09-19 09:47:30 39 阅读

线性dp: 最长公共子序列

题：题解：一开始我画了一个表格，当我画了表格之后把数据带入，发现了一个规律if (s1[i]!=s2[i]） {dp[i][j]=max(dp[i-1][j],dp[i][j-1]);}//保持当前状态的最优状态else{dp[i][j]=dp[i-1][j-1]+1;}//同一层状态会影响到之前的状态wa代码：#include<bits/stdc++.h>...

动态规划

c++

#include

原创 2022-09-19 09:47:25 36 阅读

考虑状态的dp(最长单调递增子序列）

题目：题解：以ababc为例:j/i/dp[i]ababca1b12a121b1212c12123这就是这个表格的图，因为某个点都可能为起点，所以每个点的最开始的状态为1，以这个点往后更新if(s[i]>s[j]){ dp[i]=max(dp[i],dp[j]+1);...

递增子序列

c++

#include

原创 2022-09-19 09:47:20 44 阅读

神考四题题解+记忆化操作：

这四题用递归写法：数据量40--50可能

#define

递归

#include

原创 2022-09-19 09:47:12 42 阅读

dp求最长单调递减序列

一道线性dp，和前天写的是一样的，今天准备在学一学二分写法AC代码：#include<bits/stdc++.h>using namespace std;//最大单调递减序列#define maxn 1005int dp[maxn];int a[maxn];int n;void slove_dp(){ for(int i=1;i<=n;i++) ...

i++

c代码

c++

原创 2022-09-19 09:47:11 60 阅读

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

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

51CTO博客

mb5c5a77ee6227c的博客