E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
模板题
Day16 力扣二叉树 :513.找树左下角的值|112. 路径总和|106.从中序与后序遍历序列构造二叉树
112.路径总和|106.从中序与后序遍历序列构造二叉树513.找树左下角的值112.路径总和113.路径总和II106.从中序与后序遍历序列构造二叉树513.找树左下角的值本地递归偏难,反而迭代简单属于
模板题
kyouma : )
·
2023-11-14 02:40
leetcode
算法
java
【算法每日一练]-快速幂,倍增,滑动窗口(保姆级教程 篇1) #麦森数 #青蛙跳
之前是考试准备,所以有几天没更新,今天开始继续更新目录快速幂
模板题
目:麦森数思路:题目:青蛙跳思路:快速幂模板#include#definelllonglongusingnamespacestd;lla
亦歌希望你变强啊
·
2023-11-13 16:04
c++
算法
数据结构
动态规划
贪心算法
深度优先
acwing算法基础课-第四章 数学知识
数学知识质数试除法判定质数模板AcWing866试除法判定质数(
模板题
)试除法分解质因数思想模板AcWing867分解质因子(
模板题
)筛质数朴素筛法求素数(埃氏筛法)思想模板AcWing868筛质数(朴素筛法求素数
偶然路过的帅小伙z
·
2023-11-13 06:50
#
算法
-
acwing算法基础课
算法
c++
【AcWing算法基础课】第四章 数学知识(未完待续)
代码实现二、筛素数1.朴素筛法求素数核心模板2.线性筛法求素数(O(n))核心模板2.1题目描述2.2思路分析2.3代码实现三、欧几里得算法核心模板3.1题目描述3.2思路分析3.3代码实现四、快速幂核心
模板题
目一
-dzk-
·
2023-11-13 05:15
算法基础课笔记
算法
数据结构
最大公约数
最小公倍数
数学
质数
HDU - 2444 二分图判定 + 最大匹配
思路:
模板题
,但是还wa了好久,有个地方需要注意,在判断是否是二分图的时候,一定要从每个未染色的节点出发判定,不能只任意选一个节点。
Bahuia
·
2023-11-13 05:27
二分图
acm
二分图
图论
热浪,
模板题
1129.热浪-AcWing题库德克萨斯纯朴的民众们这个夏天正在遭受巨大的热浪!!!他们的德克萨斯长角牛吃起来不错,可是它们并不是很擅长生产富含奶油的乳制品。农夫John此时身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任,以减轻德克萨斯人忍受酷暑的痛苦。John已经研究过可以把牛奶从威斯康星运送到德克萨斯州的路线。这些路线包括起始点和终点一共有T个城镇,为了方便标号为1到T。除了起点和终
Landing_on_Mars
·
2023-11-12 07:25
#
最短路
算法
最短路
Day11【LeetCode每日一题】88. 合并两个有序数组
今日题目是归并排序
模板题
,也是简单题,直接套用模板刷吧。题目:给你两个有序整数数组nums1和nums2,请你将nums2合并到nums1中,使nums1成为一个有序数组。
guangcheng0312q
·
2023-11-10 23:56
链表
sms
sun
leetcode
排序算法
牛客竞赛数学专题班同余与模 题解
【模板】同余方程
模板题
,直接用exgcd就行了,上一场的青蛙的约会搞懂了,自然就会了。
MoYan1082
·
2023-11-10 14:14
ACM数学
逆元
扩展欧几里得定理
扩展中国剩余定理
数学
P5906 【模板】回滚莫队&不删除莫队
这一题,虽说在洛谷标的是
模板题
,但可能没有“历史研究”那一题更加模板。这一题相对于回滚莫队的
模板题
,可能在回滚的处理上稍微复杂了一点。
12℃.
·
2023-11-10 08:08
算法
数据结构
acwing算法基础课-第三章 搜索与图论
搜索与图论数与图的存储方式DFSAcWing842排列问题AcWing843n-皇后问题BFSAcWing844走迷宫AcWing845八数码树与图的深度优先遍历模板AcWing846树的重心(
模板题
)
偶然路过的帅小伙z
·
2023-11-10 00:58
#
算法
-
acwing算法基础课
图论
算法
acwing算法基础之搜索与图论--DFS
2
模板题
目1:输出1,2,3,…,n的全排列,按照字典序输出。
YMWM_
·
2023-11-09 19:18
Acwing
C++学习
深度优先
算法
图论
acwing算法基础之搜索与图论--BFS
2
模板题
目1:走迷宫,从左上角走到右下角,求最短路。
YMWM_
·
2023-11-09 19:44
Acwing
C++学习
算法
图论
宽度优先
ACMer 过来人的经验
掌握一门算法,要把它的每一个细节都弄清楚,regional不会有
模板题
没必要为学校的氛围发愁,因为有
OnlyTyou
·
2023-11-09 13:44
ACM->
say_say
【题解 && 堆】 [蓝桥杯2023初赛] 整数删除
题目描述:分析:这道题一看就是一道堆的
模板题
我们用堆记录当前的最小值以及当前值所在的下标每次取出堆顶元素删除,而后将他的前一个以及后一个元素的值加上他的值就可以了但是会有一个问题你删除一个数之后,当前数左边和右边的两个数会加上当前这个数
鹭天
·
2023-11-09 12:15
题解
蓝桥杯
职场和发展
【模板】最小表示法
参考题目:洛谷P1368解析:联赛完后统一更所有
模板题
题解代码:#includeusingnamespacestd;#definelllonglong#definereregister#definegcgetchar
zxyoi_dreamer
·
2023-11-06 22:18
_____字符串_____
力扣周赛 -- 370周赛
先更新前两道题目,下午更新后两道两道
模板题
(拓扑排序)拓扑排序拓扑排序(TopologicalSorting):一种对有向无环图(DAG)的所有顶点进行线性排序的方法,使得图中任意一点$u$和$v$,如果存在有向边
乖的小肥羊
·
2023-11-06 06:50
leetcode
算法
职场和发展
【树状数组维护区间最值】知识点讲解+例题x1
例题:大致思路:
模板题
。模板为什么要用a数组其实不是特别清楚,但是这种适用范围小的提醒确实记住模板即可。
Joseph_L_
·
2023-11-05 15:08
蓝桥杯
Tarjan求桥和割点与双连通分量【未成形】
之前只学了个强连通Tarjan算法,然后又摸了缩点操作;然后今天在lightoj摸了一道
模板题
,是求所有桥的题;然后发现,要把(割点,桥,双连通分量,最小割边集合,割点集合)都理一理呀!
keyboarder_zsq
·
2023-11-04 00:37
tarjan
Tarjan算法
树上启发式合并(dsu on tree)学习笔记
有丶难,学到自闭参考的文章:zcysky:【学习笔记】dsuontreeArpa:[Tutorial]Sack(dsuontree)先康一康
模板题
吧:CF600E($Lomsat$$gelral$)虽然已经用莫队搞过一遍了
weixin_30454481
·
2023-11-03 21:52
【数学模拟】
4484-有限小数题目来源:Acwing-4486-数字操作题目来源:蓝桥杯-第九届-乘积尾零题目来源:蓝桥杯-第十四届模拟-第二期最小的2022题目来源:蓝桥杯-2019省赛-求值No.1素数知识数学
模板题
目来源
霸时斌子
·
2023-11-02 05:17
#
题宗者-往复耶
c++
算法
图论
代码随想录图论并查集 | 第六天 1971. 寻找图中是否存在路径 684.冗余连接
寻找图中是否存在路径684.冗余连接一、1971.寻找图中是否存在路径题目链接:https://leetcode.cn/problems/find-if-path-exists-in-graph/思路:典型并查集
模板题
当年拼却醉颜红
·
2023-11-02 05:08
力扣算法题
图论
算法
数据结构
leetcode
java
拿到微软offer的我,是如何学习数据结构与算法的
写在前面随着互联网的发展,各大厂的招聘要求水涨船高,几年前,做算法题还不是必备项,有的公司最多要求写个链表插入,二叉树遍历这种课本上的
模板题
。
一只自动编码机
·
2023-10-31 06:33
学习路线
算法
数据结构
航班预订统计 差分入门
模板题
附线段树解法
差分解法:classSolution{/*本题只涉及「区间修改+单点查询」,因此是一道「差分」的
模板题
。「差分」可以看做是求「前缀和」的逆向过程。
slh别学了
·
2023-10-31 03:01
算法-java
leetcode
算法
java
(2023-10-30编写)【CSP202309-5】阻击-动态点分治+一堆数据结构(无代码)
这道题题意简单得像是经典
模板题
,可能还真是,只不过它是作为“动态点分治”这种东西的模板而存在的。如果没有修改,那么“求树中所有路径边权和的最大值”这种对树的所有路径作一个统计的问题,很显然适合
Maxwei_wzj
·
2023-10-30 11:04
数据结构
算法
78 子集
子集题解1回溯
模板题
解2迭代(mask思想)给你一个整数数组nums,数组中的元素互不相同。返回该数组所有可能的子集(幂集)。解集不能包含重复的子集。你可以按任意顺序返回解集。
Rocoberry_团子
·
2023-10-29 14:13
HOT100
回溯
mask
算法
leetcode
数据结构
【算法|动态规划No.32 | 完全背包问题】完全背包
模板题
个人主页:兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】本专栏旨在提高自己算法能力的同时,记录一下自己的学习过程,希望对大家有所帮助希望我们一起努力、成长,共同进步。原题链接:点击直接跳转到该题目目录1️⃣题目描述2️⃣题目解析3️⃣解题代码1️⃣题目描述2️⃣题目解析解法1:状态表示:dp[i][j]表示从前i个物品中进行挑选体
兜里有颗棉花糖
·
2023-10-29 09:07
手撕算法系列专栏
算法
动态规划
PAT 1087 All Roads Lead to Rome
原题链接:1087AllRoadsLeadtoRome(30分)关键词:dijkstra+dfs
模板题
IndeedtherearemanydifferenttouristroutesfromourcitytoRome.Youaresupposedtofindyourclientstheroutewiththeleastcostwhilegainingthemosthappiness.InputSp
cwtnice
·
2023-10-29 09:56
#
PAT甲级
最短路径
Dijkstra
dfs
【算法】基础算法学习总结
目录一、基础算法1.1排序快速排序【
模板题
】快速排序第k个数归并排序逆序对1.2二分【
模板题
】数的范围浮点数二分1.3高精度高精度存储加法减法高精度x低精度高精度/低精度1.4前缀和及差分一维前缀和二维前缀和差分二维差分
Summer__2020
·
2023-10-28 21:21
算法
c++
1024程序员节
贪心学习笔记之区间贪心问题
求给定的一些区间的最大不相交区间数量问题这种题目一般都是按区间右端点从小到大来排序,然后依次枚举每个区间,判断就行;不可以按左端点来排序;还有一种衍生题,问你选最少几个点,使这些点可以覆盖给出的所有区间,其实就是求区间的最大不相交数量;
模板题
代码
不拿牌不改名
·
2023-10-28 07:22
#
贪心
贪心·
区间贪心
高精度加减乘除算法
模板题
,详细易懂(C++实现)
目录1、高精度加法输入格式输出格式数据范围2、高精度减法输入格式输出格式数据范围3、高精度乘法输入格式输出格式数据范围4、高精度除法输入格式输出格式数据范围1、高精度加法输入格式共两行,每行包含一个整数。输出格式共一行,包含所求的和。数据范围1≤整数长度≤100000#includeusingnamespacestd;intmain(){stringsa,sb;cin>>sa>>sb;vector
Curz酥
·
2023-10-28 03:14
算法竞赛
算法
c++
开发语言
acm竞赛
蓝桥杯
Leetcode. 2866.美丽塔II
要求O(N)复杂度内解决,考虑单调栈,这个题很像经典的美丽度的那个单调栈的
模板题
对有每一个位置,考虑右边能扩展到哪来?
灬德布罗意的猫灬
·
2023-10-27 12:54
单调栈
leetcode
算法
C++算法题 # 34 排列数字(深度遍历)
数据范围1≤n≤71≤n≤71≤n≤7输入样例:3输出样例:123132213231312321思路
模板题
,很容易理解。代码示例#includeusingnamespacestd;cons
Solkatt's
·
2023-10-26 21:42
数据结构与算法
算法
c++
深度优先
详解深度优先搜索与回溯
这种方式就是回溯算法,常用深度优先搜索实现:先来看一道
模板题
:排列数字给定一个整数n,将数字1∼n排成一排,将会有很多种排列方法。现在,请你按照字典序将所有的排列方
进击の夹生饭
·
2023-10-26 21:39
深度优先
算法
c语言
c++
蓝桥杯
代码随想录图论 第二天 | 695. 岛屿的最大面积 1020. 飞地的数量
代码随想录图论第二天|695.岛屿的最大面积1020.飞地的数量一、695.岛屿的最大面积题目链接:https://leetcode.cn/problems/max-area-of-island/思路:典型的遍历
模板题
当年拼却醉颜红
·
2023-10-26 05:12
力扣算法题
图论
算法
数据结构
leetcode
java
洛谷 P1551 亲戚(并查集模板)
嗯...题目链接:https://www.luogu.org/problemnew/show/P1551思路:很显然地我们会发现,这是一道并查集的
模板题
,并且是考察了并查集中的”并“和”查“的操作(好像所有关于亲戚的题都与并查集有关
weixin_34395205
·
2023-10-25 18:15
最小生成树——kruskal算法(并查集)
模板题
目传送门:P3366【模板】最小生成树-洛谷|计算机科学教育新生态(luogu.com.cn)importjava.io.BufferedReader;importjava.io.IOException
Hanbung
·
2023-10-25 18:38
自学笔记
算法
贪心算法
java
tarjan算法求LCA问题解析 + 模板 洛谷P3379——JAVA版
题目链接:传送门:洛谷P3379关于tarjan算法解决LCA的问题我在网上找了很久,因为它是离线算法的关系,答案输出的顺序总是存在或多或少的问题,网上似乎也没有对着
模板题
敲这个算法AC的代码,特别是JAVA
凌碎瞳缘
·
2023-10-25 18:07
笔记
算法
数据结构
dfs
All for PAT秋考 | 1116 - 1123
涉及知识1118并查集(
模板题
)1119二叉树建树(前序、后序,唯一否?)1121set应用,复杂度1123AVLtree+判断完全二叉树1116-11191116Comeon!
电车上那个cll呀
·
2023-10-25 12:43
多项式各种操作
PS:洛谷上有大部分以下操作的
模板题
。感谢cyk巨神的多项式算法合集。
forever_dreams
·
2023-10-25 02:54
#
知识点
多项式
2020年9月青少年C/C++软件编程(二级)等级考试试卷及答案解析T3.大整数加法
样例输入2222222222222222222233333333333333333333样例输出55555555555555555555解析高精加法的
模板题
,注意前导零的处理即可。可以加数
长春高老师编程
·
2023-10-24 14:24
电子学会C++二级
c++
算法
数据结构
最长上升子序列
本文将会用几道
模板题
来试着说明最长上升子序列该如何操作。
Xuhx&
·
2023-10-22 23:32
笔记
Minimum Window Substring【滑动窗口
模板题
】⭐⭐⭐⭐⭐
文章目录题目描述知识点结果实现码前思考~~代码实现~~代码实现码后反思二刷代码题目描述知识点滑动窗口结果实现码前思考这道题目是我学习“滑动窗口”的例题,所以我没有对这道题目进行过独立的思考,是按照别人的思路写的;代码实现//滑动窗口问题//使用双指针进行解题classSolution{public:stringminWindow(strings,stringt){//定义双指针,初始化都为最左边i
yc_cy1999
·
2023-10-22 16:43
#
双指针
字符串
双指针
滑动窗口
数据结构
算法
Longest Substring Without Repeating Characters【滑动窗口
模板题
+序列DP思想】⭐⭐⭐
文章目录题目描述知识点结果实现码前思考代码实现码后反思题目描述知识点两种解法:动态规划滑动窗口结果实现码前思考题中提到了“最长”二字,然后又是“字符串”问题,让我很容易地就去想到了动态规划求解;既然想从动态规划入手,那么就得想想怎么定义dp数组?因为做了很多这种动态规划的题目,我下意识地想到的就是最长无重复子串一定是以某个字符结尾的,那么我就直接定义dp数组的含义为以s[i]结尾的最长无重复子串的
yc_cy1999
·
2023-10-22 16:13
#
双指针
#
动态规划
动态规划
字符串
算法
leetcode
排序数组【
模板题
】
912.排序数组【快排】classSolution{//快速排序7:3213voidquickSort(int[]nums,intl,intr){if(l>=r)return;inti=l,j=r,pivot=nums[l+r>>>1];while(ipivot)j--;while(nums[i]=r)return;inti=l,j=r,pivot=arr[l];while(ipivot)j--;
Sasakihaise_
·
2023-10-22 11:56
LeetCode
LeetCode刷题小结---数组篇
目录前言一、数组1.Java复习笔记Arrays.sort()方法自定义排序:Queue与DequePriorityQueue2.Java题解0.单调队列(必会
模板题
!)
TheBug114514
·
2023-10-22 00:39
秋招日寄
leetcode
动态规划
java
堆 +
模板题
---数组模拟堆
题目描述维护一个集合,初始时集合为空,支持如下几种操作:“Ix”,插入一个数x;“PM”,输出当前集合中的最小值;“DM”,删除当前集合中的最小值(数据保证此时的最小值唯一);“Dk”,删除第k个插入的数;“Ckx”,修改第k个插入的数,将其变为x;现在要进行N次操作,对于所有第2个操作,输出当前集合的最小值。输入格式第一行包含整数N。接下来N行,每行包含一个操作指令,操作指令为”Ix”,”PM”
哆啦c梦~~
·
2023-10-22 00:00
#
堆
数据结构
算法
c++
kuangbin 线段树 - HDU - 1754 I Hate It (线段树单点修改
模板题
)
kuangbin线段树-HDU-1754IHateIt(线段树单点修改
模板题
)总题单week3[kuangbin带你飞]题单最小生成树+线段树Clickhere~~https://blog.csdn.net
会划水才能到达彼岸
·
2023-10-20 17:34
线段树专题
kuangbin
题单
算法
数据结构
c++
二叉树
图论
【强基】容斥原理
Part1:知识点Part2:例题【
模板题
】区间整除数题意给出一个数组a[1..n]a[1..n]a[1..n],问在区间[L,R][L,R][L,R]中有多少个数,至少能被a中的一个数整除。
xishanmeigao
·
2023-10-18 14:48
学习总结
强基计划
c++
容斥原理
支持区间修改和区间查询的线段树
一道支持区间修改和区间查询的线段树的
模板题
:LuoguP3372【模板】线段树1。
学无止境1980
·
2023-10-17 05:07
搜索算法——回溯总结01
回溯相关的题型2.理论基础(1)什么是回溯法(2)回溯法的效率(3)如何理解回溯法(4)回溯三部曲回溯函数模板返回值以及参数回溯函数终止条件回溯搜索的遍历过程模板框架(伪代码)3.组合问题(1)组合的经典
模板题
chy响当当
·
2023-10-16 18:29
算法学习
算法
数据结构
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他