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学习日记
AcWing
3417.砝码称重
思路:动态规划的选择问题思路:有点像01背包,但是又不像,因为这里的状态分为三个,并不是两个,也就是说,这是一个很好的01背包变形问题。状态有三个,也就是放到左边,放到右边,或者说不选择它。状态分析之后,我们分析一下,这里并不是对于物品的最大价值进行求解,也不是对于物品的方案数进行存储,而是对于可行与不可行的分析。所以,我们只需要判断其他状态能不能推出这个状态就行了,那么我们开一个二维数组方便于理
是小Y啦
·
2024-03-25 02:17
c++
动态规划
算法
贪心问题
1055.股票买卖II-
AcWing
题库importjava.util.
m0_73165551
·
2024-03-20 18:00
日志
算法
AcWing
95. 费解的开关
Problem:
AcWing
95.费解的开关文章目录思路解题方法复杂度Code思路这是一个经典的搜索问题。我们需要找到最少的步骤来使所有的灯都亮起来。
爱跑步的程序员~
·
2024-03-10 15:44
刷题
acwing
dfs
Acwing
-基础算法课笔记之数学知识(中国剩余定理)
Acwing
-基础算法课笔记之数学知识(中国剩余定理)一、中国剩余定理1、概述1、表述一2、表述二2、辗转相除法求逆元的回顾3、模拟过程(1)例题一(2)例题二4、闫氏思想5、求最小正整数解二、扩展知识一
不会敲代码的狗
·
2024-03-08 02:53
Acwing基础算法课笔记
算法
笔记
线性代数
AcWing
845. 八数码
解题思路相关代码importjava.util.*;publicclassMain{staticQueuequeue=newLinkedListhash=newHashMap<>();publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);Stringstart="";for(inti=0;i<9;i++)st
远不及你的微笑
·
2024-03-04 22:17
算法
2326. 王者之剑(网络流,最小割,最大权独立集,最小点权覆盖)
活动-
AcWing
给出一个n×m网格,每个格子上有一个价值vi,j的宝石。Amber可以自己决定起点,开始时刻为第0秒。以下操作,在每秒内按顺序执行。
Landing_on_Mars
·
2024-03-02 21:42
#
网络流问题
算法
2176. 太空飞行计划问题(最小割,最大权闭合图)
活动-
AcWing
W教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。
Landing_on_Mars
·
2024-03-02 21:12
#
网络流问题
算法
数据结构
AcWing
872:最大公约数 ← 递归及非递归解法等
【题目来源】https://www.
acwing
.com/problem/content/874/【题目描述】给定n对正整数ai,bi,请你求出每对数的最大公约数。【输入格式】第一行包含整数n。
hnjzsyjyj
·
2024-02-29 16:26
信息学竞赛
#
栈与递归
最大公约数
辗转相除法
更相减损法
数组元素的目标和-------
acwing
(双指针+二分)
给定两个升序排序的有序数组A和B,以及一个目标值x。数组下标从00开始。请你求出满足A[i]+B[j]=x的数对(i,j)。数据保证有唯一解。输入格式第一行包含三个整数n,m,x,分别表示A的长度,B的长度以及目标值x。第二行包含n个整数,表示数组A。第三行包含m个整数,表示数组B。输出格式共一行,包含两个整数i和j。数据范围数组长度不超过10^5。同一数组内元素各不相同。1≤数组元素≤10^9输
喝可乐的布偶猫
·
2024-02-20 22:58
题解
算法
数据结构
c++
最大不相交区间数量----------
acwing
给定N个闭区间[ai,bi],请你在数轴上选择若干区间,使得选中的区间之间互不相交(包括端点)。输出可选取区间的最大数量。输入格式第一行包含整数N,表示区间数。接下来N行,每行包含两个整数ai,bi表示一个区间的两个端点。输出格式输出一个整数,表示可选取区间的最大数量。数据范围1≤N≤10^5−10^9≤ai≤bi≤10^9输入样例:3-112435输出样例:2思路:题意:数轴上有一些区间,选取几
喝可乐的布偶猫
·
2024-02-20 22:58
题解
算法
数据结构
c++
C++算法之动态规划(
ACWING
题目)
动态规划时间复杂度:状态数量*转移计算量线性DP一.数字三角形动态规划:1.状态表示:集合:f[i,j]表示所有从起点走到(i,j)的路径属性:所有路径上的数字之和的最大值2.状态计算:如何得到f[i,j]?从左边路径走到和从右边路径走到从左边路径走到该点:f[i-1,j-1]+a[i,j]从右边路径走到该点:f[i-1,j]+a[i,j];for(inti=0;i>1;//二分中取的是l=mid
wz_fisher
·
2024-02-20 20:55
算法
c++
动态规划
KMPC++(
Acwing
)
代码:#includeusingnamespacestd;constintN=100010,M=1000010;intn,m;intne[N];chars[M],p[N];intmain(){cin>>n>>p+1>>m>>s+1;for(inti=2,j=0;i<=n;i++){while(j&&p[i]!=p[j+1])j=ne[j];if(p[i]==p[j+1])j++;ne[i]=j;}
shady1972
·
2024-02-20 18:21
c++
算法
数据结构
单调队列C++(
Acwing
)
代码:#includeusingnamespacestd;constintN=1000010;intn,k;inta[N],q[N];intmain(){scanf("%d%d",&n,&k);for(inti=0;iq[hh])hh++;while(hha[i])tt--;q[++tt]=i;if(i>=k-1)printf("%d",a[q[hh]]);}puts("");hh=0,tt=-1
shady1972
·
2024-02-20 18:51
c++
算法
数据结构
高精度除法C++(
Acwing
)
代码:#include#include#includeusingnamespacestd;//C=A/b商是C,余数是rvectordiv(vector&A,intb,int&r){vectorC;r=0;for(inti=A.size()-1;i>=0;i--)//除法从最高位开始计算{r=r*10+A[i];//计算每位余数C.push_back(r/b);//取余数除以除数r%=b;//余数
shady1972
·
2024-02-20 18:50
c++
开发语言
单调栈C++(
Acwing
)
代码:#includeusingnamespacestd;constintN=100010;intn;intskt[N],tt;intmain(){cin.tie(0);cin>>n;for(inti=0;i>x;while(tt&&stk[tt]>=x)tt--;//如果栈顶大于x就删掉,直到找到小于x的元素if(tt)cout<
shady1972
·
2024-02-20 18:50
c++
数据结构
算法
快速选择(第k小数)C++ (
Acwing
)
代码:#includeusingnamespacestd;constintN=100010;intn,k;intq[N];intquick_sort(intl,intr,intk){if(l==r)returnq[l];intx=q[l],i=l-1,j=r+1;while(ix);if(i>n>>k;for(inti=0;i>q[i];cout<
shady1972
·
2024-02-20 18:20
c++
算法
数据结构
高精度加法C++(
Acwing
)
代码:#include#includeusingnamespacestd;//C=A+B;vectoradd(vector&A,vector&B){vectorC;intt=0;//进位for(inti=0;i=20所以整出之后就只可能为01}if(t)C.push_back(1);//如果t不为零说明最后又进位returnC;}intmain(){stringa,b;vectorA,B;cin>
shady1972
·
2024-02-20 18:20
c++
开发语言
Trie树C++(
Acwing
)
代码:#includeusingnamespacestd;constintN=100010;intson[N][26],cnt[N],idx;charstr[N];voidinsert(charstr[]){intp=0;//从0结点开始往下插入for(inti=0;str[i];i++)//循环遍历字符串{intu=str[i]-'a';//将26个字母映射成0到25if(!son[p][u])
shady1972
·
2024-02-20 18:48
c++
数据结构
算法
【江湖说️
学习日记
89决策理论】
【江湖说️
学习日记
89决策理论】[打卡宝宝]:嘿黑~[打卡日期]:2019/02/28[累计坚持]:这是我坚持学习的第89天️[学习内容]:决策理论:如何做出好的决策[学习笔记]:️一、概念:研究人员曾经做过一次调查
栗小蒙
·
2024-02-20 18:41
备战蓝桥杯—有边数限制的最短路 (bellman_ford+)——[
AcWing
]有边数限制的最短路
因为近期在学图,所以顺带的写一篇最短路的备战蓝桥杯文章。最短路(单源)所有边权都为正数有两种算法:1.朴素DijkstraO(n^2)2.堆优化的DijkstraO(mlogn)存在负权边有两种算法:1.Bellman-FordO(nm)2.SPFA一般O(m),最坏O(nm)今天,我来介绍一下Bellman-Ford(存在负权+有边数限制)存在负权且有边数限制——》Bellman-Ford(在我
Joanh_Lan
·
2024-02-20 15:16
备战蓝桥杯
蓝桥杯
图论
算法
acm竞赛
学习笔记—独立的损益表
【优胜行动派️❤
学习日记
】[打卡宝宝]:张雪[打卡日期]:2019/2/21[累计坚持]:这是我坚持学习的第125天[学习内容]:5分钟商学院·独立的损益表[学习笔记]:讲了很久从员工到经理,其最核心的转变
凡小姐_ba36
·
2024-02-20 14:52
蓝桥杯算法总结
ACWing
算法基础课笔记闲来无事,利用阿里云做了个图床,已经将图片全部上传了。1.基础算法1.排序快速:选择一个数,让数组中比他小的靠左,比他大的靠右,然后在左边右边同样进行操作。注意边界问题。
别催了马上交
·
2024-02-20 12:16
蓝桥杯算法
算法
蓝桥杯
c++
Kotlin
学习日记
-控制流程
1.条件与循环1.1If表达式在Kotlin中,if是一个表达式:它会返回一个值。因此就不需要三元运算符(条件?然后:否则),因为普通的if就能胜任这个角色varmax=aif(ab){max=a}else{max=b}//作为表达式valmax=if(a>b)aelseb如果您将if其用作表达式,例如,用于返回其值或将其分配给变量,则else分支是强制性的。1.2When表达式when定义具有多
浩辉-Hy
·
2024-02-20 08:48
Kotlin-学习日记
kotlin
学习
开发语言
2019-08-02
【行动派️
学习日记
】[打卡宝宝]:王燕[打卡日期]:2019/8/2[学习内容]:道德经说什么[学习笔记]:第三十七章,“侯王若能守之,万物将自化。”化,顺理成章。
meng7277
·
2024-02-20 07:28
【Unity
学习日记
03】数据持久化
目录1概念2PlayerPrefs2.1概念2.2操作1存储2读取3删除2.3Windows存储位置2.4优缺点分析2.5自定义类的存储3JSON3.1概念3.2JsonUtility1JsonUtility.ToJson2JsonUtility.FromJson3JsonUtility.FromJsonOverwrite3.3支持/不支持Unity序列化1字段2类3.4基于Json的简易存档系统
manqi_
·
2024-02-20 03:19
unity
学习
游戏引擎
AcWing
122 糖果传递(贪心)
[题目概述]有n个小朋友坐成一圈,每人有a[i]个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。求使所有人获得均等糖果的最小代价。输入格式第一行输入一个正整数n,表示小朋友的个数。接下来n行,每行一个整数a[i],表示第i个小朋友初始得到的糖果的颗数。输出格式输出一个整数,表示最小代价。数据范围1≤n≤1000000,1≤n≤1000000,1≤n≤1000000,0≤a[i]≤
techpupil
·
2024-02-20 01:07
算法
贪心
AcWing
1235. 付账问题(贪心)
[题目概述]几个人一起出去吃饭是常有的事。但在结帐的时候,常常会出现一些争执。现在有n个人出去吃饭,他们总共消费了S元。其中第i个人带了aia_iai元。幸运的是,所有人带的钱的总数是足够付账的,但现在问题来了:每个人分别要出多少钱呢?为了公平起见,我们希望在总付钱量恰好为S的前提下,最后每个人付的钱的标准差最小。这里我们约定,每个人支付的钱数可以是任意非负实数,即可以不是1分钱的整数倍。你需要输
techpupil
·
2024-02-20 01:07
贪心算法
AcWing
1050 鸣人的影分身(复杂DP ——整数划分问题)
[题目概述]在火影忍者的世界里,令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。影分身是由鸣人身体的查克拉能量制造的,使用的查克拉越多,制造出的影分身越强。针对不同的作战情况,鸣人可以选择制造出各种强度的影分身,有的用来佯攻,有的用来发起致命一击。那么问题来了,假设鸣人的查克拉能量为M,他影分身的个数最多为N,那么制造影分身时有多少种不同的分
techpupil
·
2024-02-20 01:07
DP
动态规划
AcWing
1047 糖果(01背包问题应用)
[题目概述]由于在维护世界和平的事务中做出巨大贡献,Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天,Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是K的整数倍,这样他才能平均地将糖果分给帮助他维护世界和平的伙伴们。当然,在满足这一条件的基础上,糖果总数越多越好。Dzx最多能带走多
techpupil
·
2024-02-20 01:07
算法
DP
01背包问题
AcWing
1239.乘积最大
[题目概述]给定N个整数A1,A2,…AN。请你从中选出K个数,使其乘积最大。请你求出最大的乘积,由于乘积可能超出整型范围,你只需输出乘积除以1000000009的余数。注意,如果X#include#include#includeusingnamespacestd;constintN=100005,mod=1000000009;inta[N],n,k;longlongres=1;intmain()
techpupil
·
2024-02-20 01:34
算法
数据结构
贪心
动态规划入门——线性DP
文章目录线性DP最短编辑距离编辑距离线性DP最短编辑距离【题目链接】902.最短编辑距离-
AcWing
题库思路:有三个操作,因此有三个子集!
塔塔开!!!
·
2024-02-19 23:32
动态规划
动态规划
算法
费解的开关(
AcWing
蓝桥课1)
题目你玩过“拉灯”游戏吗?25盏灯排成一个5×5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字1表示一盏开着的灯,用数字0表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将变成:0111111101101
冒泡P
·
2024-02-19 23:19
题单
算法
c++
蓝桥杯
数据结构
Acwing
(二)
第一节1、链表与邻接表2、栈与队列3、Kmp一、链表1、单链表:邻接表邻接表作用存储图和树2、双链表用来优化某些问题e[N]某个点的值ne[N]某个节点的next指针他们用下标关联起来最后一个元素的next指针指向空集ne[n-1]=-1单链表只能找到一个节点的下一个数,无法找到上一个数注意:下标是从0开始的,0是第一个插入的点第k个插入的点的下标是k-1#includeusingnamespac
帝冰_genxi
·
2024-02-19 22:29
思维导图:听书稿撰写的关键本领
【9.5
学习日记
】【你的昵称】6-8-飞龙【你最深刻的感悟与收获】01观看了今天的课程,顿然醒悟从课中我收获了听书稿写作的关键——提炼书中核心内容,撰写听书稿的写作提纲及思维导图。
贵龙讲学习
·
2024-02-19 21:44
背包问题求具体方案(
AcWing
, 背包九讲)
题目描述:题目链接:https://www.
acwing
.com/problem/content/12/思路:这个题有一定的难度,思想很妙,第一次做的话不是很容易想到怎么处理。
蓝田心语
·
2024-02-19 20:19
算法题
算法
leetcode
数据结构
贪心算法
动态规划
字串变换(
AcWing
, NOIP2002提高组)
题目描述:题目链接:https://www.
acwing
.com/problem/content/192/思路:这个题是要求“最小步数”,比较容易想到是用BFS来进行搜索,但是直接BFS的话状态数太多了
蓝田心语
·
2024-02-19 20:19
算法题
动态规划
算法
广度优先
bfs
机器分配(
AcWing
)
题目描述题目链接:https://www.
acwing
.com/problem/content/description/1015/思路:本题不是难题,但是还蛮有意思,我就简单写一下博客,总结一下,也算是对自己的提醒
蓝田心语
·
2024-02-19 20:48
算法题
算法
数据结构
动态规划
学习日记
学习日记
是指一个为学习而记录的合集,为学习而写,而不是为展示学习而写。写
学习日记
的原因:提升精神健康,提高自信,提高思维能力,提高交流和写作技能,提升社会情感技能,其他。
conquer_jhf
·
2024-02-19 18:19
MySQL
学习日记
(九)-备份
MySQL服务实例运行期间,意外的停电,硬盘损坏,还有一些误操作、服务器宕机等情况。这个时候如何确保数据库能够最大程度地恢复到'正确'的状态呢?对于数据库管理人员来说,防止数据丢失最简单的方法就是:对原始数据定期进行备份,创建数据副本。但数据与预期发生不一致情况,然后使用备份的数据恢复数据。对于MySQL来说,创建数据副本的常用方法有三种创建数据副本的方法1、数据备份:由MySQL日志系统前一篇博
garvin
·
2024-02-19 17:53
2024/2/17 图论 最短路入门 dijkstra 1
目录算法思路Dijkstra求最短路
AcWing
849.Dijkstra求最短路I-
AcWing
850.Dijkstra求最短路II-
AcWing
题库最短路最短路-HDU2544-VirtualJudge
极度的坦诚就是无坚不摧
·
2024-02-19 11:17
寒假集训
寒假算法
图论
算法
c++
c语言
dijkstra
2024/2/18 图论 最短路入门 floyd 1
目录Floyd求最短路854.Floyd求最短路-
AcWing
题库模板】FloydB3647【模板】Floyd-洛谷|计算机科学教育新生态(luogu.com.cn)Floyd求最短路854.Floyd
极度的坦诚就是无坚不摧
·
2024-02-19 10:14
寒假集训
寒假算法
图论
算法
数据结构
c++
c语言
floyd
Linux 下玩《原神》等游戏怎样查看实时帧率等信息
(首发地址:
学习日记
Linux下玩《原神》等游戏怎样查看实时帧率等信息-
学习日记
)《原神》游戏是不能实时显示帧率的,这里以国产系统Deepin20.9为例,分享一个Linux下的软件MangoHud,用于在游戏中实时显示帧率
learndiary
·
2024-02-19 10:11
linux
游戏
运维
1191. 家谱树(拓扑排序,模板题)
活动-
AcWing
有个人的家族很大,辈分关系很混乱,请你帮整理一下这种关系。给出每个人的孩子的信息。输出一个序列,使得每个人的孩子都比那个人后列出。
Landing_on_Mars
·
2024-02-15 09:41
#
拓扑排序
算法
1192. 奖金(拓扑排序,差分约束)
活动-
AcWing
由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出,YaliCompany总经理Mr.Z心情好,决定给每位员工发奖金。
Landing_on_Mars
·
2024-02-15 09:41
#
拓扑排序
#
负环
差分约束
算法
1185. 单词游戏(欧拉路径)
活动-
AcWing
有N个盘子,每个盘子上写着一个仅由小写字母组成的英文单词。你需要给这些盘子安排一个合适的顺序,使得相邻两个盘子中,前一个盘子上单词的末字母等于后一个盘子上单词的首字母。
Landing_on_Mars
·
2024-02-15 09:10
#
欧拉回路和欧拉路径
游戏
图论
164. 可达性统计(拓扑排序,位运算,状压)
164.可达性统计-
AcWing
题库给定一张N个点M条边的有向无环图,分别统计从每个点出发能够到达的点的数量。输入格式第一行两个整数N,M,接下来M行每行两个整数x,y,表示从x到y的一条有向边。
Landing_on_Mars
·
2024-02-15 09:09
#
拓扑排序
算法
Trie树数据结构——(字符串统计,最大异或对)
Trie树:是一种能够高效存储和查找字符串集合的数据结构Trie字符串统计思路:(笔记来自
AcWing
835.Trie字符串统计-
AcWing
)代码如下:#include#include#include
Jared_devin
·
2024-02-15 03:54
数据结构
Acwing
数据结构
c++
算法
哈希表算法模版
模拟散列哈希表活动-
AcWing
拉链法思路:代码如下:#include#includeusingnamespacestd;constintN=1e5+3;//取大于1e5的第一个质数,取质数冲突的概率最小可以百度
Jared_devin
·
2024-02-15 03:53
Acwing
数据结构
散列表
哈希算法
数据结构
BFS basic_practice
AcWing
844.走迷宫活动-
AcWing
模版bfs#include#include#includeusingnamespacestd;typedefpairPII;constintN=105;intg
Jared_devin
·
2024-02-15 03:23
BFS
宽度优先
算法
数据结构
c++
2.7数据结构与算法
学习日记
(动态规划01背包和并查集)
题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”如果你是辰辰,你
祺580
·
2024-02-15 03:16
学习
动态规划
算法
上一页
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
其他