模板题

二、数据结构7：KMP 模板题+算法模板（KMP字符串）

文章目录算法模板KMP题目模板模板题KMP字符串原题链接题目思路题解算法模板KMP题目模板//s[]是长文本，p[]是模式串，n是s的长度，m是p的长度求模式串的Next数组：for(inti=2,j=
GCTTTTTT·2023-08-02 04:35

【算法】 类欧几里德算法

参考自：点击打开链接模板题链接点击打开链接令f(a,b,c,n)=∑i=1n⌊ai+bc⌋，g(a,b,c,n)=∑i=1ni⌊ai+bc⌋，h(a,b,c,n)=∑i=0n⌊ai+bc⌋2f(a,b,
Farmer_D·2023-08-01 12:28

LeetCode208.Implement-Trie-Prefix-Tree＜实现 Trie (前缀树)＞

题目：思路：tire树，学过，模板题。一种数据结构与算法的结合吧。
Eminste·2023-07-31 11:01

2021年6月组会分享--算法竞赛入门及背包问题解析

主找工作，周赛/双周赛，每周都有，时间短，可查看别人的代码，学习别人的优秀代码和解题思路，成长快codeforces主竞赛，每周也会举办比赛（赛题质量高，全英文）洛谷（主竞赛，国内的高质量平台，常举行比赛，模板题讲解清晰
weixin_38749555·2023-07-29 18:42

【备战NOIP】专题复习1-动态规划-背包问题

01背包模板题目链接：采药题意：给出nnn个物品和背包体积容量mmm，第iii个物品
你迎哥哥·2023-07-29 18:11

Leetcode211. 添加与搜索单词 - 数据结构设计 字典树

记录日常学习与做题字典树模板题由于本题存在通配符故需要对查找再进行递归思路：额外申请一个空间用于存放通配符’.’在查找中，若既不匹配字符又不匹配通配符返回false，当遇到通配符时，对child所有节点递归
Kearneyyy·2023-07-29 15:55

完全背包--动态规划

一)模板题:完全背包【模板】完全背包_牛客题霸_牛客网(nowcoder.com)第一问:一)定义一个状态表示:dp[i][j]表示从前i个物品中选，总体积不超过j，所有选法中，最大的价值二)根据状态标识推到状态转移方程
辅助东皇燕双鹰·2023-07-27 12:46

逃不掉的路’s 题解

emmm…这算是一道模板题吧，但当初没多少人过了，然后就决定来写篇题解，毕竟也好久没写了。。。（本题来自HLOJ#1578）呃，题目就是给你一张图，然后求a节点到b节点必须经过几条边。
Belief_yfly·2023-07-27 07:55

2023.7.19

1条边（无环），有m次操作，每次操作给定两个点x，y和一个add，在x点到y点的简单路径上所有的边都增加addq次询问，给定x，y两个点，输出x，y之间的边权和简单路径：路径上各个顶点不重合树上差分（模板题
炒饭加蛋挞·2023-07-27 04:34

第22期：图论——最短路

模板题：P4779【模板】单源最短路径（标准版）#includeusingnamespacestd;constintmaxn=1e6+100;constintINF=0x7fffffff;structDijkstra
Heptagonalwarrior·2023-07-26 15:27

AcWing 1275. 最大数—线段树单点修改

题目链接AcWing1275.最大数题目描述分析这道题是线段树的模板题，属于一眼ding真，鉴定为线段树的裸题，正好用来学习线段树。
chp的博客·2023-07-25 18:13

上学题解[bfs]

除了记录路径，几乎是bfsbfsbfs模板题。代码：#include#in
xxxalq·2023-07-25 18:33

算法【基础算法知识 | 数据结构 | 递归|搜索与图论 | 数学知识】模板题

声明这是AcWing，创始人y总，总结的代码模板，本人仅用于学习，不许你侵权，本人侵权，立即删除。一、基础算法模板快速排序算法模板AcWing785.快速排序voidquick_sort(intq[],intl,intr){if(l>=r)return;inti=l-1,j=r+1,x=q[l+r>>1];while(ix);if(i=r)return;intmid=l+r>>1;merge_so
青年有志·2023-07-23 18:16

最短路计数

题意：求1号点到每个点的最短路径的条数分析：模板题，但要保证求的顺序是拓扑序，如果遇到的点的距离大于当前被更新点的距离就覆盖这个点之前的数据（比如如果先通过3-->2-->4,后来发现了另一条路3-->
_NeW__·2023-07-22 09:55

代码随想录| 图论02●695岛屿最大面积 ●1020飞地的数量 ●130被围绕的区域 ●417太平洋大西洋水流问题

#695岛屿最大面积模板题，很快.以下两种dfs，区别是看第一个点放不放到dfs函数中处理，那么初始化的area一个是1一个是0intdir[4][2]={0,1,0,-1,1,0,-1,0};voiddfs
weixin_51674457·2023-07-22 02:52

洛谷题单 Part 6.4 博弈论

P2197【模板】nim游戏题面sgsgsg定理的模板题，sgsgsg函数为sg(i)=aisg(i)=a_isg(i)=ai，答案取异或和即可。
Dawn-_-cx·2023-07-19 16:29

试题 算法训练 操作格子（线段树模板题）

资源限制内存限制：256.0MBC/C++时间限制：1.0sJava时间限制：3.0sPython时间限制：5.0s问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n，m。接下来一行n个整数表示n个格子的初始权值。接下来m行，每
Easenyang·2023-07-16 10:25

【算法基础】基础算法

快速排序模板题：785.快速排序-AcWing题库思路：定义一个x（一般喜欢用中间的），我们快速排序，让x左边的都比它小，同时让右边的都比它大。然后像二分一样不断细分，缩小范围进行同样的操作。
想七想八不如11408·2023-07-14 18:28

Acwing算法笔记：求解最短路问题1（详细介绍朴素版和堆优化dijkstra算法，建议收藏）

其中的每一个算法我都会附上acwing中对应的模板题目，大家也可以去那边熟悉一下模板的写法前言大家好啊，这里是幸麟一名普通的大学牲，最近在学算法本文栏目：幸麟同学的算法笔记希望我的笔记对你算法学习有一些帮助如果有错误欢迎各位同学批评指正目录算法介绍
幸麟同学·2023-07-14 14:53

#子串查找

题目描述这是一道模板题。给定一个字符串A和一个字符串B，求B在A中的出现次数。A和B中的字符均为英语大写字母或小写字母。A中不同位置出现的B可重叠。输入格式输入共两行，分别是字符串A和字符串B。
get-rock·2023-06-24 11:27

【蓝桥杯算法模板题--蓝桥题库Java】

PDF下载地址：点击即可文章目录==算法模板==1排序（ArrayList，sort）题目描述输入描述输出描述输入输出样例示例1运行限制2小明的彩灯（差分）输入输出样例示例1运行限制3绝世武功（二阶差分算法）输入输出样例示例1运行限制4走迷宫（动态规划dp,bfs广度优先搜索）输入输出样例示例1运行限制5小明的背包1（dp，01背包）输入输出样例示例1运行限制6小明背包2（dp，完全背包）输入输出
唯时·2023-06-24 02:46

树状数组（入门附模板）

声明：本篇文章图片非原创目录简介lowbit函数结构分析单点修改,区间查询区间修改,单点查询区间修改,区间查询模板题树状数组1–单点修改,区间查询题目描述输入格式输出格式输入输出样例输入#1输出#1说明
Mansteu·2023-06-22 00:52

面向对象程序设计|函数模板

目录题目一：倚天屠龙记（函数模板）题目二：元素查找（函数模板）题目三：谁的票数最高（函数模板）题目四：排序函数模板题目五：对象相加函数模板题目一：倚天屠龙记（函数模板）题目描述：江湖中有一个传言，只要倚天剑和屠龙刀中暗藏的秘密拼到一起
再给艾克三年·2023-06-21 21:46

算法DAY21 | 530.二叉搜索树的最小绝对差 / 501.二叉搜索树中的众数 / 236. 二叉树的最近公共祖先 / 235. 二叉搜索树的最近公共祖先

递归和迭代两个方法都需要掌握，是一道模板题。//递归法publicintgetMinimumDifference(TreeNodero
Kingston8GB·2023-06-19 23:49

LeetCode 周赛 335，纯纯手速场！

这场周赛整体难度不高，有两道模板题，第三题和第四题应该调换一下位置。
·2023-06-19 15:33

欧拉函数的应用

思路：简单的模板题，不做解释。#includeusingnamespacestd;typed
星*湖·2023-06-19 14:06

P3811 【模板】乘法逆元

题目背景这是一道模板题题目描述给定n,p求1∼n中所有整数在模p意义下的乘法逆元。这里a模p的乘法逆元定义为ax≡1(modp)的解。输入格式一行两个正整数n,p。
Akiyama Mio lover·2023-06-18 12:58

【模板题】对一个字符串求长度为 k 的字典序最小的子串（不要求连续）

如题对一个字符串求长度为k的字典序最小的子串（不要求连续）题目链接SamaraFarewellContest2020(XXIOpenCup,GPofSamara)G.LexicographicallyMinimalSubsequencehttps://codeforces.com/gym/102916/problem/G#include#defineN1000005usingnamespacest
Jacky_50·2023-06-17 23:37

树状数组的模板题

#130.树状数组1：单点修改，区间查询这是一道模板题。
星*湖·2023-06-15 23:34

孙子定理模板题

如果你不知道什么是中国剩余定理，你可以@它。猜数字现有两组数字，每组kkk个，第一组中的数字分别用a1,a2,…,aka_1,a_2,\dots,a_ka1,a2,…,ak表示，第二组中的数字分别用b1,b2,…,bkb_1,b_2,\dots,b_kb1,b2,…,bk表示。其中第二组的数字是两两互素的。求最小的n∈Nn\inNn∈N，满足对于∀i∈[i,k]\foralli\in[i,k]∀i
星*湖·2023-06-15 23:28

【月度刷题计划同款】经典计算几何模板题

题目描述这是LeetCode上的587.安装栅栏，难度为困难。Tag:「计算几何」、「凸包」在一个二维的花园中，有一些用$(x,y)$坐标表示的树。由于安装费用十分昂贵，你的任务是先用最短的绳子围起所有的树。只有当所有的树都被绳子包围时，花园才能围好栅栏。你需要找到正好位于栅栏边界上的树的坐标。示例1:输入:[[1,1],[2,2],[2,0],[2,4],[3,3],[4,2]]输出:[[1,1
·2023-06-15 10:00

图论(1)-tarjan算法求强联通分量，割点，桥

这道题本质是求一个无向图的边双连通分量，是个模板题。解法就是tarjan算法。无论是求有向图的强联通分量，还是无向图的边双连通或点双连通都可以
西部小笼包·2023-06-14 08:57

PAT-A -1043 Is It a Binary Search Tree (25)【二叉查找树BST】

1043IsItaBinarySearchTree(25)模板题：树的创建（插入节点，新建节点）树的遍历（前中后遍历都是DFS）#includeusingnamespacestd;structnode{
黑夜里不灭的路灯·2023-06-14 04:46

树状数组 2 :区间修改,单点查询

这是一道模板题。
the animal·2023-06-13 21:38

树状数组 3 ：区间修改，区间查询

这是一道模板题。
the animal·2023-06-13 21:38

多项式快速幂

模板题意：给多项式f(x)f(x)f(x)和正整数kkk，求f(x)k(modxn)f(x)^k\pmod{x^n}f(x)k(modxn)，系数对998244353998244353998244353
dygxczn·2023-06-12 13:20

Trie树模板 + 例题

模板题—前缀统计题目描述给定N个字符串S1,S2…SN，接下来进行M次询问，每次询问给定一个字符串T，求S1～SN中有多少个字符串是T的前缀。输入字符串的总长度不超过106，仅包含小写字母。
哆啦c梦~~·2023-06-11 20:55

POJ - 3468 A Simple Problem with Integers （线段树——懒标记）（注释详解）

POJ-3468ASimpleProblemwithIntegers（模板题）（懒标记）ProblemYouhaveNintegers,A1,A2,...,AN.Youneedtodealwithtwokindsofoperations.Onetypeofoperationistoaddsomegivennumbertoeachnumberinagiveninterval.Theotheristo
四季不败·2023-06-10 19:55

C++算法模板（转自acwing）

快速排序算法模板——模板题AcWing785.快速排序voidquick_sort(intq[],intl,intr){    if(l>=r)return;    inti=l-1,j=r+1,x=q
xuqw11111·2023-06-08 22:56

【数位DP模板题】

【数位DP模板题】2376.统计特殊整数题目描述解题思路2719.统计整数数目题目描述解题思路为灵茶山艾府疯狂打call！！！
雾里看花花里看雾·2023-06-07 13:17

HDU1285 确定比赛名次 拓扑排序模板题

继续填坑。。。题意：好多队伍比赛，给你很多数对（a,b）表示a的排名在b之前。问你一种可能的排名方式，且编号小的在前面。（这句话就不得不用基于堆实现的优先队列）思路：排名靠前的，说明该队伍前面队伍少，即该队伍所表示的点入度小。根据入度不同，我们把它们化为多个不同的梯队。如入度为0，是第一梯队，表示之前没有队伍比他们厉害，有夺冠的潜质。所以刚开始先把入度为0的入优先队列（为什么？因为要求最小的编号在
枚举星星·2023-04-21 12:39

洛谷U80592 【模板】floyd

题目背景模板题，无背景题目描述给出n个点，m条边的无向图，求每个点到其他点的距离之和%998244354的值输入格式第一行两个数n，m含义如上从第二行开始，共m行，每行三个数x，y，l，代表从x到y点的长度为
一只蒟蒻QwQ·2023-04-21 04:08

一本通 3.4.5 最小生成树

【题目分析】最小生成树模板题，Kruskal算法和Prim算法均可以【代码实现】Prim算法#
xuqw11111·2023-04-20 17:01

前缀和及差分

+a[r]=S[r]-S[l-1];一维前缀和模板题AcWing795.前缀和795.前缀和输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对l,r。
凌慕·2023-04-20 01:57

高精度的乘除法

b>=0vectormul(vector&A,intb){vectorC;intt=0;for(inti=0;i1&&C.back()==0)C.pop_back();returnC;}高精度乘低精度模板题
凌慕·2023-04-20 01:26

Compress Words(KMP模板题)

Problem-E-CodeforcesExamplesinputCopy5IwanttoorderpizzaoutputCopyIwantorderpizzainputCopy5samplepleaseeaseinoutoutputCopysampleaseinout题解:纯纯模板,本篇用来记录KMP最长字符串匹配模板#include#include#include#include#includ
WYW___·2023-04-19 21:19

排序刷题总结

文章目录一、程序设计中常用算法插入排序冒泡排序快速排序选择排序堆排序归并排序二、排序算法应用离散化中位数第k大数逆序对一、程序设计中常用算法洛谷排序题这个题目是排序的模板题，对于复杂度O(n^2)的排序算法
一米の阳光·2023-04-19 05:47

蓝桥杯刷题日记DAY18

目录1.蓝桥幼儿园2.找素数3.优秀的拆分4.蓝肽子序列5.包子凑数1.蓝桥幼儿园解题思路，这题考察的是并查集，并查集模板题。
crisp制药·2023-04-16 22:04

树状数组（包教包会，不会抽我）

单点修改，区间查询模板题【题意】给出n个数,并且初始化所有数字都为0。接下来m次操作。操作有以下两种：1：Cxk把第x个数的值增加k（k可正可负）；2：Pxy就是询问第x个数至第y个数的所有数的和。
静渊隐者·2023-04-15 13:56

树上背包。

一，定义对于求取一棵树上的背包问题，可以由子树推到整棵树的情况例题一：Problem-1011(hdu.edu.cn)思路：模板题对子树遍历最优直到整颗树获得最优即可按照题意，即使没有虫子，你必须还有剩余士兵才可以往下走
WQhuanm·2023-04-15 11:51
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他