算法提高个人常用模板
一起加油!!!
娇娇yyyyyy
大二fw:本人在此声明,写博客纯粹是为了提升自己并且为了以后的复习用,希望大家一起加油!!!
展开
-
算法提高模板强连通分量tarjan算法
【代码】算法提高模板强连通分量tarjan算法。原创 2024-09-12 09:16:45 · 347 阅读 · 0 评论 -
算法提高模板LCA
【代码】算法提高模板LCA。原创 2024-09-10 13:21:04 · 290 阅读 · 0 评论 -
算法提高差分约束和负环(spfa)
【代码】算法提高差分约束和负环(spfa)原创 2024-09-10 09:29:08 · 258 阅读 · 0 评论 -
最小生成树的两种算法模板
【代码】最小生成树的两种算法模板。原创 2024-09-03 16:15:41 · 217 阅读 · 0 评论 -
寻找数组内所在元素每一个的在数组内排行的大小
【代码】寻找数组内所在元素每一个的在数组内排行的大小。原创 2024-07-18 11:08:57 · 678 阅读 · 0 评论 -
算法提高 二维滑动窗口模板
【代码】算法提高 二维滑动窗口模板。原创 2024-08-17 12:04:26 · 183 阅读 · 0 评论 -
最短路之堆优化版的dij算法
【代码】最短路之堆优化版的dij算法。原创 2024-07-15 17:29:26 · 309 阅读 · 0 评论 -
大整数gcd
【代码】大整数gcd。原创 2024-07-14 21:26:20 · 128 阅读 · 0 评论 -
spfa判断负环
给定一个n个点的有向图,请求出图中是否存在1的负环。负环的定义是:一条边权之和为负数的回路。原创 2024-07-17 17:34:07 · 883 阅读 · 0 评论 -
线段树最大与最小值模板
【代码】线段树最大与最小值模板。原创 2024-07-14 21:16:14 · 160 阅读 · 0 评论 -
最短路之朴素版的dij板子
【代码】最短路之朴素版的dij板子。原创 2024-07-13 16:48:32 · 198 阅读 · 0 评论 -
算法提高之区间异或和
【代码】算法提高之区间异或和。原创 2024-07-12 18:17:00 · 134 阅读 · 0 评论 -
求单源最短路模板 spfa
【代码】求单源最短路模板 spfa。原创 2024-07-13 15:01:19 · 130 阅读 · 0 评论 -
基础数据结构第八期 并查集
前言并查集这部分还是挺重要的,应该要熟练掌握哦!!!一、并查集的基本概念作用:1、将两个集合合并2、查询是否在一个集合内基本原理:每个集合用一棵树来表示,树根的编号就是整个集合的编号,每个节点储存它的父节点,p[x]表示x的父节点。问题:1、如何判断树根:if(p[x] == x)2、如何求x的集合编号:while(p[x] != x) x = p[x]3、如何合并两个集合:px是x的集合编号,py是y的集合编号,p[x] = y二、例题1原创 2024-01-08 06:00:00 · 1200 阅读 · 1 评论 -
拓扑排序模板
【代码】拓扑排序模板。原创 2024-07-12 16:44:36 · 565 阅读 · 0 评论 -
算法提高第二章 线段树基础
现有n12,……,n。然后依次执行m项操作。abab。原创 2024-07-12 14:22:07 · 1236 阅读 · 0 评论 -
每日一题 第六十五期 洛谷 线段树1
k。原创 2024-04-02 20:14:27 · 1235 阅读 · 0 评论 -
每日一题 第六十三期 洛谷 树状数组模板
如题,已知一个数列,你需要进行下面两种操作:将某一个数加上x求出某区间每一个数的和。原创 2024-04-02 16:05:49 · 466 阅读 · 0 评论 -
每日一题 第六十四期 洛谷 树状数组模板2
如题,已知一个数列,你需要进行下面两种操作:将某区间每一个数加上x;求出某一个数的值。原创 2024-04-02 19:13:23 · 679 阅读 · 0 评论 -
算法提高 第一期 KMP扩展算法
1## 具体思路:和KMP算法的是想类似,充分利用已经比较字符性质来减少冗余的字符比较次数。KMP的思想是充分的利用模式串中所有前缀字串(以模式串为开头的字串)的真前缀和真后缀(指子串的开始字符与子串的最后字符相等的个数)来减少不必要的字符比较,真前缀和真后缀相等的个数保存在next数组中。扩展KMP算法则是利用子串T中的所有后缀子串suffix[i]与字串T的最长公共前缀来减少字符的比较次数,这个最长公共前缀的个数也记录在next数组中。原创 2024-04-24 21:01:14 · 607 阅读 · 0 评论