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基础算法
239. 奇偶游戏 —— 并查集带权 & 扩展域
题面
AcWing
239带权并查集每次输入会告诉我们区间[L,R][L,R][L,R]有奇数个一或者偶数个一;如果我们将数组SSS看成是前缀和数组;那么相当于每次告诉我们S(R)−S(L−1)S(R)-S
荼白777
·
2023-11-23 07:15
并查集
算法
奇偶游戏-----带权并查集+扩展域并查集
奇偶游戏题目链接本题图片以及题解来自Bug-Free题解网址:https://www.
acwing
.com/solution/content/29308/带权并查集#include#include#include
_WAWA鱼_
·
2023-11-23 07:42
并查集
算法
c++
acwing
-239. 奇偶游戏(经典带权并查集)
关键在于公式的推导,将集合B合并至A后,要做好对原本B集合的根的新权值的计算#include#include#definef(i,a,b)for(inti=a;i=b;--i)#definedebug(x)cerrmp;intidx;intget(intx){if(!mp.count(x))mp[x]=++idx;returnmp[x];}intfa[10004],dis[10004];intfi
图一乐图一乐
·
2023-11-23 07:41
恢复训练
游戏
c++
算法
Parity game 奇偶游戏(离散化+前缀和+带权并查集)
题目链接这个链接的地址是
acwing
的在这个oj上提交可以看到测试数据。本题有关带权并查集先分享一下大神的博客链接题目描述小A和小B在玩一个游戏。首先,小A写了一个由0和1组成的序列S,长度为N。
zmny
·
2023-11-23 07:09
并查集(带权/拓展域)
并查集+哈希/离散化237.程序自动分析-
AcWing
题库思路:由于本题数据范围太大,并查集的数组肯定装不下,所以要离散化我们只需要判断不相等的情况,然后把相等的放入一个集合。
光風霽月
·
2023-11-23 07:03
算法
AcWing
239.奇偶游戏 边带权和拓展域并查集
我们可以观察到这样的一个性质:若[l-1,r]中1的个数为偶数,则s[l-1]与s[r]的奇偶性相同,否则s[l-1]与s[r]的奇偶性肯定不同.并且我们发现,对于3个不同的节点x1,x2,x3,如果x1与x2,x2与x3的奇偶性相同,那么x1与x3的奇偶性相同;如果x1与x2,x2与x3的奇偶性都不相同,那么x1与x3的奇偶性相同;如果x1与x2奇偶性相同,x2与x3的奇偶性不同,那么x1与x3
野指针*
·
2023-11-23 07:01
#
边带权并查集
算法
数据结构
c++
基础算法
—枚举算法
一、枚举法的本质枚举法本质就是搜索算法,通过一一列通过暴力方式找出每一个符合情况的元素;枚举也称作穷举,指的是从问题所有可能的解的集合中一一枚举各元素。二、基本思想:用题目中给定的检验条件判定哪些是无用的,哪些是有用的。能使命题成立。即为其解。三、优缺点:优点:算法简单,操作性强,在局部地方使用枚举法,效果会十分不错。缺点:运算量过大,当问题的规模变大的时候,循环的阶数越大,执行速度越慢(时间复杂
爬行的蜗牛儿
·
2023-11-22 23:52
算法分析
c++
数据结构
算法
基础算法
(一):枚举算法
我们先来看看入门的一些
基础算法
,在这篇文章中,主要介绍的是枚举算法。我们重点需要了解枚举算法使用时需要确定的条件,荔枝会用一道题目来凸显这些条件的重要性。
荔枝当大佬
·
2023-11-22 23:50
初识算法
算法
数据结构
枚举
基础算法
知识
枚举1.枚举定义2.枚举思想3.枚举步骤4.实例1.砝码数量问题2.百钱买百鸡2.运算符问题1.枚举定义枚举法就是按问题本身的性质,一一列举出该问题所有可能的解,并在逐一列举的过程中,检验每个可能解是否是问题的真正解,若是,我们采纳这个解,否则抛弃它。在列举的过程中,既不能遗漏也不应重复。2.枚举思想一一列举出该问题所有可能的解,并在逐一列举的过程中,检验每个可能解是否是问题的真正解,若是,我们采
_洋
·
2023-11-22 23:47
基础算法
c语言
算法
【
Acwing
周赛复盘】第88场周赛复盘(2023.1.28)
【
Acwing
周赛复盘】第88场周赛复盘(2023.1.28)周赛复盘✍️本周个人排名:894/2025AC情况:1/3周赛当天晚上,博主在影院观看《流浪地球2》,未实时参加,是在之后的时间里定时自测的
Rickyの水果摊
·
2023-11-22 10:22
【Acwing】周赛复盘
c++
算法
信息奥赛
ZZSZOI 2022 模拟赛 Round 1 题目及题解
1.家庭作业(homework)4174.家庭作业-
AcWing
题库算法:贪心思路一:按天排序,用一个数组维护已经取到的作业编号(学分)。
SkaDiiii
·
2023-11-22 08:26
ZZSZOI
算法
c++
AcWing
91. 最短Hamilton路径题解
91.最短Hamilton路径题意给定一张n个点的带权无向图,点从0∼n−1标号,求起点0到终点n−1的最短Hamilton路径。Hamilton路径的定义是从0到n−1不重不漏地经过每个点恰好一次。输入格式第一行输入整数n。接下来n行每行n个整数,其中第i行第j个整数表示点i到j的距离(记为a[i,j])。对于任意的x,y,z,数据保证a[x,x]=0,a[x,y]=a[y,x]并且a[x,y]
小王超能吃
·
2023-11-22 07:04
AcWing
算法
c++
AcWing
91. 最短Hamilton路径
AcWing
91.最短Hamilton路径一、题目链接及描述题目传送门二、题目思路若当前使用过的点的状态是i(二进制数字),可以用来表示用过的点有哪些;j表示最后一个用到的点是哪一个。
心瘾こころ
·
2023-11-22 07:34
Acwing
91. 最短Hamilton路径
状态表示:f[i][j]表示所有从0走到j,走过的所有点是i的所有路径中的最小值状态计算:以倒数第二个点来划分集合#include#include#includeusingnamespacestd;constintN=20,M=1>n;for(inti=0;i>w[i][j];memset(f,0x3f,sizeof(f));f[1][0]=0;for(inti=1;i>j&1)for(intk=
青衫客36
·
2023-11-22 07:04
动态规划
c++
蓝桥杯
算法
【
ACWing
】91. 最短Hamilton路径
题目地址:https://www.
acwing
.com/problem/content/93/给定一个nnn阶带权无向图,顶点从0∼n−10\simn-10∼n−1标号,求从起点000到终点n−1n-1n
记录算法题解
·
2023-11-22 07:30
AC
贪心与动态规划
算法
动态规划
c++
图论
ACWing
91. 最短Hamilton路径
动态规划讨价还价。让求从0到n-1的最短哈密顿路径。0到n-1范围太大,如果0到n-2多好,0到n-3多好……如何描述这些子题目:i、j描述的是0到j的哈密顿路径。i表示每个点都被拜访过。所以状态就是i、j注意到如果0到n-1有一条最短路径,那么0到n-2的路径一定也是最短的。所以dp[i][j]=min(dp[i][j],dp[i^1#includeusingnamespacestd;const
不 彳亍
·
2023-11-22 07:30
动态规划
基本运算
动态规划
算法
acwing
91. 最短Hamilton路径
状态压缩dp的入门题还是很不错的时间复杂度O(2^n*n^2)#includeusingnamespacestd;//令F[u][S]为当前在u点且状态为S所得到的最短距离intf[25][1>n;maxl=(1>cost[i][j];memset(f,0x3f,sizeof(f));f[0][1]=0;for(longlongnow=0;now
After__rain
·
2023-11-22 07:59
acwing
『算法笔记』- 03 - C++ 实现:双指针算法 & 位运算 & 离散化 & 区间合并
图示二、位运算2.1例题2.2补充三、离散化3.1例题3.2解析3.3补充四、区间合并4.1例题4.2图示EndingAtfirst:一个初学算法的萌新,如果文中有误,还请指正️专栏介绍:本专栏目前基于
AcWing
Rainbow_Criss
·
2023-11-22 07:27
算法和数据结构
算法
c++
数据结构
AcWing
91. 最短Hamilton路径
给定一张nn个点的带权无向图,点从0∼n−10∼n−1标号,求起点00到终点n−1n−1的最短Hamilton路径。Hamilton路径的定义是从00到n−1n−1不重不漏地经过每个点恰好一次。输入格式第一行输入整数nn。接下来nn行每行nn个整数,其中第ii行第jj个整数表示点ii到jj的距离(记为a[i,j]a[i,j])。对于任意的x,y,zx,y,z,数据保证a[x,x]=0,a[x,y]
mty-0
·
2023-11-22 07:56
算法
c++
集合类状压dp:
AcWing
91. 最短Hamilton路径
前置位运算知识与and,&:1&1=1,0&1=0,0&0=0;(联想电路串联)或or,l:1|1=1,0|1=1,0|0=0;(联想电路并联)非not,~:not1=0,not0=1;异或xor(写代码的时候用“^”表示):1xor1=0,0xor1=1,0xor0=0;(俗称不进位加法:相同得0,相异得1)在m位二进制数中,为方便起见,通常称最低位为第0位,从右到左依此类推,最高位为第m-1位
Brightess
·
2023-11-22 07:21
动态规划
状压dp
动态规划
算法
c++
AcWing
91.最短 Hamilton 路径
题目给定一张nnn个点的带权无向图,点从0∼n−1n−1n−1标号,求起点0到终点n−1n−1n−1的最短Hamilton路径。Hamilton路径的定义是从0到n−1n−1n−1不重不漏地经过每个点恰好一次。输入格式第一行输入整数nnn。接下来nnn行每行nnn个整数,其中第iii行第jjj个整数表示点iii到jjj的距离(记为a[i,j]a[i,j]a[i,j])。对于任意的x,y,zx,y,
明朗晨光
·
2023-11-22 07:19
算法竞赛进阶指南
#
AcWing
二进制状态压缩DP
求二叉树的带权路径长度(C语言/C++)
目录一、题目样例数据范围二、思路三、解题方法(一)先序遍历实现代码(二)层次遍历实现代码一、题目3766.二叉树的带权路径长度-
AcWing
题库(2014年408数据结构考题)二叉树的带权路径长度(WPL
一个想上岸的人
·
2023-11-21 22:13
刷题
c语言
c++
数据结构
AcWing
4. 多重背包问题 I 学习笔记
有N�种物品和一个容量是V�的背包。第i�种物品最多有si��件,每件体积是vi��,价值是wi��。求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。输出最大价值。输入格式第一行两个整数,N,V�,�,用空格隔开,分别表示物品种数和背包容积。接下来有N�行,每行三个整数vi,wi,si��,��,��,用空格隔开,分别表示第i�种物品的体积、价值和数量。输出格式输出一个整数
三冬四夏会不会有点漫长
·
2023-11-21 21:41
acwing算法基础
学习
笔记
算法
python
基础算法
面试题下下载_Python面试基础+算法题精讲
原标题:Python面试基础+算法题精讲第一题defaccum(s):#TODpass#accum("abcd")=>"A-Bb-Ccc-Dddd"#accum("cwAt")=>"C-Ww-Aaa-Tttt"这到题用到了字符串的字母大写、小写、字符串拼接、复制。用到的函数有join将列表中的内容按照指定字符连接成一个字符串,upper()所有字母变大写和lower()所有字母小写对于一个可迭代的
weixin_39905695
·
2023-11-21 19:13
六、
基础算法
精讲:二叉树与递归
目录一、深入理解1.1二叉树的最大深度二、灵活应用2.1相同的树2.2对称的二叉树2.3平衡二叉树2.4二叉树的右视图2.5节点与其祖先之间的最大差值2.6根到叶路径上的不足节点2.7删点成林三、前序/中序/后序3.1验证二叉搜索树四、最近公共祖先4.1二叉树的最近公共祖先4.2二叉搜索树的最近公共祖先4.3最深叶子节点的最近公共祖先五、BFS5.1二叉树的层序遍历5.2二叉树的锯齿形层序遍历5.
路哞哞
·
2023-11-21 19:40
算法笔记
2
算法
深度优先
七、
基础算法
精讲:回溯
目录一、子集型回溯1.1电话号码1.2子集1.3分割回文串二、组合型与剪枝2.1组合2.2组合总和III2.3括号生成三、排列型3.1全排列3.2N皇后3.3N皇后II一、子集型回溯1.1电话号码Leetcode17MAPPING="","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"classSolution:defletterCombin
路哞哞
·
2023-11-21 19:40
算法笔记
2
算法
深度优先
五、
基础算法
精讲:链表-删除系列
目录1、删除链表中的节点2、删除链表的倒数第N个结点3、删除排序链表中的重复元素4、删除排序链表中的重复元素II1、删除链表中的节点Leetcode237classSolution:defdeleteNode(self,node):node.val=node.next.valnode.next=node.next.nextclassSolution{public:voiddeleteNode(Li
路哞哞
·
2023-11-21 19:39
算法笔记
2
算法
链表
数据结构
八、
基础算法
精讲:动态规划一
目录一、从记忆化搜索到递推1.1打家劫舍1.2打家劫舍II二、01背包完全背包至多/恰好/至少2.1目标和2.2零钱兑换2.3和为目标值的最长子序列的长度三、最长公共子序列LCS3.1最长公共子序列3.2编辑距离四、最长递增子序列LIS4.1最长递增子序列4.2最长递增子序列II4.3无矛盾的最佳球队一、从记忆化搜索到递推1.1打家劫舍Leetcode198解法一:递归+记录中间结果=记忆化搜索c
路哞哞
·
2023-11-21 19:01
算法笔记
2
算法
动态规划
动态规划:背包问题模板代码汇总
说明:根据
acwing
算法提高课和算法基础课整理,代码根据y总的稍加修改。1.0-1背包问题问题模型描述:有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi,价值是wi。
2,4(1H,3H)-PD are mine
·
2023-11-21 10:07
动态规划
算法
c++
完全背包问题
【题目来源】https://www.
acwing
.com/problem/content/description/3/【问题描述】有N种物品和一个容量是V的背包,每种物品都有无限件可用。
hnjzsyjyj
·
2023-11-21 10:33
信息学竞赛
#
动态规划
完全背包
SQL基础理论篇(七):多表关联的连接算法
文章目录简介NestedLoopsMergeJoinHashJoin总结参考文献简介多表之间基础的关联算法一共有三种:HashJoinNestedLoopsMergeJoin还有很多基于这三种
基础算法
的变体
经年藏殊
·
2023-11-21 09:37
#
SQL基础
sql
算法
数据库
素数筛法详解:埃氏筛和欧拉筛
文章目录摘要埃式筛欧拉筛超级详细的
基础算法
和数据结构合集:https://blog.csdn.net/GD_ONE/article/details/104061907摘要本文主要介绍埃氏筛法和欧拉筛法。
Androids_lost_Sheep
·
2023-11-21 08:28
#
数论
数论
欧拉筛
埃氏筛
素数筛
算法
【算法】冒泡排序
这是一个非常经典的问题,这里我们使用一个经典的
基础算法
——冒泡排序解决。
OIer-zyh
·
2023-11-21 06:44
算法
#
排序
算法
排序算法
acwing
基础课——队列,单调队列
由数据范围反推算法复杂度以及算法内容-
AcWing
常用代码模板2——数据结构-
AcWing
基本思想:队列(Queue)。队列简称队。
我的鱼干呢w
·
2023-11-21 05:30
acwing算法基础课二刷记录
数据结构
算法
c++
常用代码模板(Java)
常用代码模板(JAVA)
基础算法
一快速排序voidquickSort(int[]nums,intl,intr){if(l>=r){return;}intx=nums[(l+r)>>1];inti=l-1
xiaohanstu
·
2023-11-20 20:57
LeetCode
算法
Java
java
排序算法
算法
【
基础算法
训练】—— 一维前缀和
目录知识铺垫一维前缀和第一题1480.一维数组的动态和题目描述解题报告参考代码(C++版本)第二题1588.所有奇数长度子数组的和题目描述解题报告参考代码(C++版本)第三题1442.形成两个异或相等数组的三元组数目题目描述解题报告参考代码(C++版本)第四题1094.拼车题目描述解题报告参考代码(C++版本)总结知识铺垫一维前缀和知识点待会补充啦~,先赶项目第一题1480.一维数组的动态和前缀和
杨枝
·
2023-11-20 20:56
每日习题浅记录
在lc被欺负的这些年
leetcode
算法
c++
前缀和
高精度算法(加减乘除)
acwing
基础算法
课的专题,虽然代码全是抄的,加上了注释和之前没接触过的知识点这里是目录高精度加法高精度减法高精度乘法高精度除法高精度加法题目要求:给定两个正整数,计算它们的和。
Σ_aphasia
·
2023-11-20 17:41
==AcWing==
算法
c++
[算法]动态规划之完全背包问题
AC代码:引入(题目来自
AcWing
)完全背包问题有N种物品和一个容量是V的背包,每种物品都有无限件可用。
xoliu1
·
2023-11-20 08:59
#
动态规划
算法
动态规划
java
基础算法
杂例-差分
文章目录引入一维差分题目与代码实现二维差分题目与代码实现引入承接前缀和,差分是前缀和的逆运算,典型题目:对若干数据进行区间内的加减。问题来了,那这个操作如果暴力遍历进行加减的话,也只是O(n)的复杂度,如果对数据进行m组操作,也只是会变成O(mn)。所以没必要学差分,文章到此结束当然有必要,研究差分的目的就是为了让复杂度“从O(n)到O(1)”。接下来我将主要以题目引入差分的代码实现。一维差分上边
xoliu1
·
2023-11-20 08:28
算法
算法
c++
开发语言
【算法基础】动态规划
背包问题01背包每个物品只能放一次2.01背包问题-
AcWing
题库二维dp#includeconstintN=1010;intf[N][N];intv[N],w[N];signedmain(){intn
想七想八不如11408
·
2023-11-20 07:15
ac算法
算法
动态规划
【算法】树形DP③ 监控二叉树 ⭐(二叉树染色&二叉树灯饰)!
动态规划相关练习题目P2458[SDOI2006]保安站岗⭐(有多个儿子节点)LCP34.二叉树染色⭐(每个节点单独dp[k+1]数组)LCP64.二叉树灯饰⭐⭐⭐⭐⭐前期知识&相关链接树形DP:监控二叉树【
基础算法
精讲
小威W
·
2023-11-20 06:17
算法
算法
深度优先
树形DP
动态规划
二叉树
树
记忆化搜索
算法设计与分析复习--贪心(一)
文章目录上一篇贪心的性质活动安排问题贪心背包问题最优装载下一篇上一篇算法设计与分析复习–动态规划贪心的性质贪心和动态规划都要求问题具有最优子结构;可用贪心方法时,动态规划可能不适用可用动态规划方法时,贪心方法可能不适用活动安排问题
AcWing
908
ˇasushiro
·
2023-11-20 04:34
算法
贪心算法
算法设计与分析复习--贪心(二)
文章目录上一篇哈夫曼编码单源最短路最小生成树Kruskal算法Prim算法多机调度问题下一篇上一篇算法设计与分析复习–贪心(一)哈夫曼编码产生这种前缀码的方式称为哈夫曼树哈夫曼树相关习题
AcWing
148
ˇasushiro
·
2023-11-20 04:34
算法
贪心算法
开juǎn有益系列(一)——Binary search(二分查找/折半查找算法)
Binarysearch(二分查找法),又名折半查找,是面试题中一个较为热门的考题类,在国内外的很多面试过程中都有出现,而代码随想录也将其作为
基础算法
进行讲解,说明其确实是一个适合大部分人刷题入门的一个算法门类
月遠
·
2023-11-20 02:20
金三银四
面试题
java
算法
leetcode
职场和发展
力扣刷题记录--位运算问题
这里写目录标题一、n&(n-1)1.求一个数的二进制表示中的1的个数力扣191.位1的个数
AcWing
801.二进制中1的个数2.判断一个数是否是2的方幂二、n&(~n+1)或n&-n
AcWing
801
纪宁app
·
2023-11-20 00:07
力扣刷题记录
leetcode
java
算法
剑指offer刷题笔记-篇2
n的位数移除链表元素删除链表中重复的结点*正则表达式匹配*表示数值的字符串调整数组顺序链表中倒数第k个节点链表的环反转链表合并链表剑指offer前言主要刷题平台为牛客网,部分题目使用LeetCode和
ACwing
夏海藻Liam
·
2023-11-19 22:31
算法
leetcode
算法
c++
Acwing
视频课学习笔记——树和图的DFS/BFS
树与图的存储两种存储方式,树始终特殊的图,树是无环连通图图分为有向图和无向图,而无向图属于一种特殊的有向图——所以实际上就是研究有向图有向图分为两类:邻接矩阵、邻接表//树和图的存储主要就是邻接矩阵或者邻接表//采用邻接表的更多,邻接表可以看作一个一位数据上每个点接着一条单链表,插入方式和单链表一致#includeusingnamespacestd;constintN=1000010,M=N*2;
kumu的Java奇幻冒险
·
2023-11-19 17:30
数据结构和算法杂谈
深度优先
学习
宽度优先
蓝桥杯
AcWing
学习笔记 6-3图论的学习(附相关蓝桥真题:交换瓶子、大臣的旅费)(Java)
蓝桥杯我的
AcWing
题目及图片来自蓝桥杯C++AB组辅导课图论蓝桥杯省赛中的图论都是很简单的图论。
小成同学_
·
2023-11-19 17:30
蓝桥杯
蓝桥杯
java
算法
图论
职场和发展
Acwing
算法基础课学习笔记(七)--搜索与图论之DFS&&BFS&&树与图的深度优先遍历&&树与图的广度优先遍历&&拓扑排序
来到第三章的内容,搜索与图论。排列数字#includeusingnamespacestd;intn;//需要搜索的个数constintN=10;intpath[N];//path[]用于保存路径boolst[N];//用于记录该步是否已经走过,true则表示被用过voiddfs(intu){if(u==n)//一条路搜索完成{for(inti=0;i>n;dfs(0);//从第0个位置开始搜索re
nullwh
·
2023-11-19 17:29
刷题练习
学习笔记
Acwing
Acwing
算法基础课学习笔记(四)--数据结构之单链表&&双链表&&模拟栈&&模拟队列&&单调栈&&单调队列&&KMP
单链表算法题中最常考的单链表就是邻接表(用来存储图和数),比如最短路问题,最小生成树问题,最大流问题。双链表用于优化某些问题。利用数组来表达单链表:存储值和指针的两个数组利用下标进行关联。需要注意的是,head不是节点,只是指向某个节点的指针。head存的是链表第一个点的下标,形象地看就好像是指向了头结点。这里贴一个非常有趣的题解#includeusingnamespacestd;constint
nullwh
·
2023-11-19 17:59
学习笔记
刷题练习
Acwing
上一页
16
17
18
19
20
21
22
23
下一页
按字母分类:
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
其他