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
模板题
AcWing算法基础课第一讲(3):位运算、双指针算法、离散化、区间合并
位移到最后一位:n>>k(n从第0位开始)2.然后根据个位的数字来确定第k位的数字:x&1将以上两步合并,就是n>>k&1位运算模版求n的第k位数字:n>>k&1返回n的最后一位1:lowbit(n)=n&-n
模板题
程序员小浩
·
2023-09-12 09:57
AcWing算法基础课笔记
算法
数据结构
c++
蓝桥杯打卡Day6
文章目录N的阶乘基本算术整数查询一、N的阶乘OI链接本题思路:本题是关于高精度的
模板题
。
‘(尐儍苽-℡
·
2023-09-12 02:54
蓝桥杯
蓝桥杯
职场和发展
✔ ★算法基础笔记(Acwing)(一)—— 基础算法(20道题)【java版本】
基础算法一、快速排序1.快速排序例题2.第k个数(快速选择)✔✔1.31★快排二刷总结(4点)二、归并排序1.归并排序
模板题
✔✔1.31★二刷总结★2.逆序对的数量✔✔1.31★二刷总结三、二分1.数的范围
编程浩
·
2023-09-08 13:51
算法基础
算法
java
笔记
【力扣周赛】第 360 场周赛(贪心 & ⭐树上倍增)
.使子序列的和等于目标的最少操作次数(贪心)思路竞赛时丑陋代码(有一说一没眼看,现在已经忘了当时是怎么想的了)优雅代码Q4:2836.在传球游戏中最大化函数值(⭐⭐⭐⭐⭐树上倍增)解法——利用倍增算法
模板题
小威W
·
2023-09-07 17:42
算法刷题记录
Java
周赛
力扣
leetcode
树上倍增
贪心
倍增思想
【算法】树上倍增 & LCA
文章目录相关链接
模板题
目1483.树节点的第K个祖先最近公共祖先LCA的求法练习题目2836.在传球游戏中最大化函数值2846.边权重均等查询扩展题目相关链接把相关链接放在最前面是因为,周赛遇到了几次,
小威W
·
2023-09-05 16:10
算法
算法
树上倍增
最近公共祖先
LCA
倍增
树
图
HDU1556 Color the ball 差分
模板题
题意:给一段区间的部分染色,统计染色次数。思路:差分。刚开始我也是感觉用线段树or树状数组做毕竟建树niubility而且lowbit也niubility。但是自从那天限时训练看到bin巨用差分,分分钟就敲出来了,就感觉真尼玛niubility。。。就看了看差分。我现在所了解的差分就是可以处理区间某段同时加或减去一个数,然后进行查询的一些题目。这题太模板,代码在最后。不过想贴的是两种处理差分的办法
枚举星星
·
2023-09-05 13:14
差分
差分
(数组模拟双链表)洛谷P1160 队列安排
目录前言题目概述AC代码分析思路文末广告前言 一道双链表
模板题
目,STL能不能过我不清楚,这边用数组模拟(简单数据结构尽量使用数组模拟,这样速度更快),单链表和双链表的思想其实都很好理解,但是手动用数组模拟实现的话对于边界的处理还是有一定讲究的
TreeTraveler
·
2023-09-04 15:31
洛谷
#线性表
数据结构
leetcode
算法
ACM - 数据结构 - 基础(数组模拟链表 / 栈 / 队列 + 字典树 + 并查集 + 堆 + 哈希)
数据结构一、线性表1、单链表
模板题
:AcWing826.单链表2、双链表
模板题
AcWing827.双链表3、栈数组模拟栈模板AcWing828.模拟栈逆波兰简版模板例题1、逆波兰表达式:HDU1237简单计算器
肆呀
·
2023-09-04 15:31
数据结构
链表
c++
13.搬砖
目录题目DescriptionInputOutput思路(归并排序)具体步骤如下C++整体代码(含详细注释)归并排序总结核心步骤代码
模板题
目Description小张在暑假时间来到工地搬砖挣钱。
榆榆欸
·
2023-09-01 03:00
程序设计方法与实践
c++
算法
数据结构
多重背包
模板题
,P1776 宝物筛选
题目描述终于,破解了千年的难题。小FF找到了王室的宝物室,里面堆满了无数价值连城的宝物。这下小FF可发财了,嘎嘎。但是这里的宝物实在是太多了,小FF的采集车似乎装不下那么多宝物。看来小FF只能含泪舍弃其中的一部分宝物了。小FF对洞穴里的宝物进行了整理,他发现每样宝物都有一件或者多件。他粗略估算了下每样宝物的价值,之后开始了宝物筛选工作:小FF有一个最大载重为�W的采集车,洞穴里总共有�n种宝物,每
Landing_on_Mars
·
2023-08-31 22:44
背包
刷题记
动态规划
算法
c++
LeetCode刷题总结 - 剑指offer系列 - 持续更新
持续更新其他系列链表剑指OfferII021.删除链表的倒数第n个结点剑指OfferII022.链表中环的入口节点剑指OfferII023.两个链表的第一个重合节点剑指OfferII024.反转链表(基础
模板题
coderzpw
·
2023-08-30 00:53
算法
java
算法
leetcode
CF 896 C Willem, Chtholly and Seniorious(珂朵莉树模板)
珂朵莉树
模板题
,练手即可。#includeusingnamespacestd;#definefifirst#definesesecond#defineIOSstd::ios::sync_with_
.Ashy.
·
2023-08-28 14:47
c语言
算法
单调栈
模板题
题目描述:给定一个长度为N的整数数列,输出每个数左边第一个比它小的数,如果不存在则输出−1。输入格式:第一行包含整数N,表示数列长度。第二行包含N个整数,表示整数数列。
zjx...
·
2023-08-27 17:27
数据结构
蓝桥杯
c++
职场和发展
AcWing843 n-皇后问题(DFS)
题目:AcWing843n-皇后问题题解目录前言一、题目陈述二、解决思路三、代码实现总结前言DFS
模板题
目。
codertea
·
2023-08-26 06:02
算法
LeetCode 1109.航班预订统计(差分)
文章目录题目解题思路:差分Reference题目1109.航班预订统计解题思路:差分典型的【差分】
模板题
,只涉及【区间修改+单点查询】。
xylitolz
·
2023-08-23 16:35
LeetCode
leetcode
算法
java
【算法】二分查找(整数二分和浮点数二分)
目录1.整数二分2.整数二分模板3.整数二分
模板题
3.1洛谷P2249【深基13.例1】查找3.2Acwing789.数的范围4.浮点数二分5.浮点数二分模板6.浮点数二分
模板题
6.1Acwing790
是基德吖
·
2023-08-21 11:45
算法
算法
二分
二分查找
折半查找
整数二分
浮点数二分
c++
【AcWing 算法基础课】 1、基础算法 笔记
针对不同模板做相应的
模板题
,课下做
模板题
,针对做过的题,课下把
最强最帅的蜻蜓队长
·
2023-08-21 05:39
算法
c++
算法
算法基础——DFS与BFS模板总结
文章目录前言一、DFS1.数字排列2.n皇后问题二、BFS1.走迷宫2.八数码总结前言今天,利用周末时间对先前算法基础课的学习进行回顾,在挑战模式中我还是卡住了,有的
模板题
感能写出来,有印象但就是不能完整的实现
塔塔开!!!
·
2023-08-21 05:39
算法板子
深度优先
算法
宽度优先
迷宫DFS问题(二维vector, pair,
模板题
)
HJ43迷宫问题#includeusingnamespacestd;voiddfs(vector>&map,vector>&paths,intx,inty){//记录走过,更新路径//coutpoint(x,y);paths.push_back(point);intn=map.size()-1;intm=map[0].size()-1;if(x==n&&y==m){//输出pathsfor(aut
DC妙妙屋
·
2023-08-19 02:29
深度优先
算法
ST表(Sparse Table, 稀疏表)
模板题
及其解法
题目关键在于如何在O(1)时间内回返回查询结果。我们使用ST表实现。源题链接:https://www.luogu.com.cn/problem/P3865题解//packageorg.example;importjava.util.Scanner;publicclassMain{staticintn;staticintm;staticint[][]st;publicstaticvoidprepar
学者(cloudea)
·
2023-08-17 10:50
java
算法
开发语言
动态规划之最长公共子序列模板
夏令营:动态规划特训-【算法
模板题
】最长公共子序列-蓝桥云课(lanqiao.cn)我们来解释一下状态转移方程吧。
爱莉我老婆
·
2023-08-17 04:23
算法模板
动态规划
算法
java
LeetCode78. 子集Golang版
2.思路回溯
模板题
3.代码funcsubsets(nums[]int)[][]int{varres[][]intvarpath[]intbacktracking(nums,0,path,&res)returnres
皮卡猴
·
2023-08-14 14:24
leetcode刷题
go
leetcode
算法
回溯
子集
2653. 滑动子数组的美丽值;787. K 站中转内最便宜的航班(1928. 规定时间内到达终点的最小花费);1245. 树的直径(2246. 相邻字符不同的最长路径)
787.K站中转内最便宜的航班(1928.规定时间内到达终点的最小花费)核心思想:这是个
模板题
,就是对于一个没有自环的一个地图,问
igang of rebirth
·
2023-08-13 04:42
算法
JZ32 从上往下打印二叉树(层次遍历)
其实这题是一个
模板题
,因为在二叉树相关的好多题中都会用到二叉树的层次遍历。
coderzpw
·
2023-08-13 03:29
算法
数据结构
算法
数据结构
广度搜索
acm-【平衡树】学习笔记(Splay,Treap,fhq Treap,替罪羊树,红黑树,avl tree,B树,B+树)
本文需要的前置知识:二叉查找树目录引言SplayTreapfhqTreap替罪羊树红黑树avltreeBtreeB+tree下面所有的代码都以LuoGuP3369【模板】普通平衡树为
模板题
进行编写。
&*^*&
·
2023-08-10 15:09
数据结构
acm竞赛
算法
平衡树
红黑树
Splay
【LeetCode 热题 100】图论 专题(bfs,拓扑排序,Trie树 字典树)
高效存储字符串【见鬼,不知道为什么写错,需要掌握熟练度】文章目录200.岛屿数量【dfs/bfs】994.腐烂的橘子【bfs具有边权为1的最短路性质】207.课程表【拓扑排序】208.实现Trie(前缀树)【
模板题
联系丝信
·
2023-08-09 07:38
【Leetcode
热题100】
leetcode
图论
宽度优先
(区间dp) (经典例题) 石子合并
文章目录前言Code常规写法平行四边形优化记忆化dfs变种例题DireWolfEND前言本文
模板题
:洛谷:P1775石子合并(弱化版)石子合并是区间dp的一道经典例题。
天赐细莲
·
2023-08-07 06:21
算法竞赛
算法
c++
动态规划
二、数据结构10:堆
模板题
+算法模板(堆排序,模拟堆)
文章目录算法模板堆题目代码模板堆的原理down操作理解:up操作理解建堆操作关于heap_swap中存的映射数组理解(模拟堆题目中用到)
模板题
堆排序原题链接题目思路题解模拟堆原题链接题目思路题解算法模板堆题目代码模板
GCTTTTTT
·
2023-08-07 04:05
算法与数据结构模板
算法
数据结构
java
c++
排序算法
c语言
拓扑排序--代码
模板常用代码模板3——搜索与图论-AcWing拓扑排序——
模板题
AcWing848.有向图的拓扑序列时间复杂度O(n+m),n表示点数,m表示边数。
wxxka
·
2023-08-05 18:03
算法
数据结构
二、搜索与图论6:Dijkstra
模板题
+算法模板(Dijkstra求最短路 I, Dijkstra求最短路 II,1003 Emergency)
文章目录算法模板Dijkstra题目代码模板朴素dijkstra算法堆优化版dijkstra树与图的存储(1)邻接矩阵:(2)邻接表:关于e[],ne[],h[]的理解关于堆的原理与操作
模板题
Dijkstra
GCTTTTTT
·
2023-08-04 11:05
算法与数据结构模板
图论
算法
数据结构
c++
链表
【dfs分解质因数】CF27E
Problem-27E-Codeforces题意:思路:爆搜分解质因子的
模板题
,记录一下板子Code:#include#defineintlonglongusingnamespacestd;constintmxn
lamentropetion
·
2023-08-03 17:51
数学
搜索与搜索剪枝
深度优先
算法
P3373 【模板】线段树 2
题目思路作为线段树
模板题
,这题主要考查了对lazytag以及先乘后加的使用,因为是模板,所以这里证明略代码#includeusingnamespacestd;#defineintlonglongconstintmaxn
FirstBd.
·
2023-08-03 02:27
算法
数据结构
线段树
c++
二、数据结构2:双链表
模板题
+算法模板(双链表)
文章目录算法模板双链表题目模板
模板题
双链表原题链接题目思路题解算法模板双链表题目模板//e[]表示节点的值,l[]表示节点的左指针,r[]表示节点的右指针,idx表示当前用到了哪个节点inte[N],l
GCTTTTTT
·
2023-08-02 04:36
算法与数据结构模板
算法
数据结构
链表
c++
c语言
二、数据结构7:KMP
模板题
+算法模板(KMP字符串)
文章目录算法模板KMP题目模板
模板题
KMP字符串原题链接题目思路题解算法模板KMP题目模板//s[]是长文本,p[]是模式串,n是s的长度,m是p的长度求模式串的Next数组:for(inti=2,j=
GCTTTTTT
·
2023-08-02 04:35
算法与数据结构模板
算法
数据结构
c++
c语言
【算法】 类欧几里德算法
参考自:点击打开链接
模板题
链接点击打开链接令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
leetcode
数据结构
c++
算法
2021年6月组会分享--算法竞赛入门及背包问题解析
主找工作,周赛/双周赛,每周都有,时间短,可查看别人的代码,学习别人的优秀代码和解题思路,成长快codeforces主竞赛,每周也会举办比赛(赛题质量高,全英文)洛谷(主竞赛,国内的高质量平台,常举行比赛,
模板题
讲解清晰
weixin_38749555
·
2023-07-29 18:42
算法
【备战NOIP】专题复习1-动态规划-背包问题
01背包
模板题
目链接:采药题意:给出nnn个物品和背包体积容量mmm,第iii个物品
你迎哥哥
·
2023-07-29 18:11
信息学竞赛2024届
动态规划-背包问题
动态规划
Leetcode211. 添加与搜索单词 - 数据结构设计 字典树
记录日常学习与做题字典树
模板题
由于本题存在通配符故需要对查找再进行递归思路:额外申请一个空间用于存放通配符’.’在查找中,若既不匹配字符又不匹配通配符返回false,当遇到通配符时,对child所有节点递归
Kearneyyy
·
2023-07-29 15:55
字典树
leetcode
leetcode
java
算法
完全背包--动态规划
一)
模板题
:完全背包【模板】完全背包_牛客题霸_牛客网(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
树状数组
线段树
数据结构
日常训练
数据结构
算法
c++
上学题解[bfs]
除了记录路径,几乎是bfsbfsbfs
模板题
。代码:#include#in
xxxalq
·
2023-07-25 18:33
搜索算法
个人学习总结
算法
广度优先
c++
算法【基础算法知识 | 数据结构 | 递归|搜索与图论 | 数学知识】
模板题
声明这是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
算法程序设计
算法
c++
数据结构
最短路计数
题意:求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
算法
c++
试题 算法训练 操作格子(线段树
模板题
)
资源限制内存限制: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
算法题
算法
上一页
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
其他