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
codeforce刷题笔记
【
刷题笔记
day3】链表的基本操作
链表的基础知识不是连续的内存空间,而是随机存储的。单链表每个节点包括:value存储内容,next指针指向下一个节点。双链表在单链表的基础上多了一个prev指针指向上一个节点。classListNode:def__init__(self,val=0,nxt=None):self.val=valself.next=nxt#self.prev=None访问:从head开始遍历直到找到目标元素。O(N)
轰车车
·
2023-10-28 00:13
LeetCode刷题笔记
刷题笔记
day03-链表
前言今天是刷题的第三天,坚持就是胜利203.移除链表元素增加一个头结点,这样可以统一删除操作另外,遇到等于的值,就让prev指向curr.Next,同时将curr更新指向prev.Next。/***Definitionforsingly-linkedlist.*typeListNodestruct{*Valint*Next*ListNode*}*/funcremoveElements(head*L
爱飞的蚂蚁
·
2023-10-28 00:42
笔记
链表
数据结构
字符串C++[leetcode
刷题笔记
]
目录题目列表344.反转字符串541.反转字符串II替换空格(LCR122.路径加密)151.翻转字符串里的单词左旋转字符串KMP学习(28.找出字符串中第一个匹配项的下标)先学习一下KMP解题思路:459.重复的子字符串(1)暴力法(2)移动匹配(3)KMP字符串:总结什么是字符串双指针法反转系列KMP总结跟着代码随想录在leetcode上刷题,并学习字符串相关知识,后续会继续学习,将字符串重要
小小程序媛(*^▽^*)
·
2023-10-27 23:10
leetcode刷题笔记
算法
leetcode
数据结构
学习
笔记
c++
LeetCode
刷题笔记
(六)字符串
六.字符串14.最长公共前缀题目:编写一个函数来查找字符串数组中的最长公共前缀。输入:strs=["flower","flow","flight"]输出:"fl"deflongestCommonPrefix(self,strs:List[str])->str:iflen(strs)==0:#字符串数组为空return""iflen(strs)==1:#字符串数组只有一个元素returnstrs[0
YongtaoHuang
·
2023-10-27 15:29
Codeforce
s Round 904 (Div. 2) C
C.MediumDesign思路:我们设最大值所在的下标为xxx,最小值所在的下标为yyy,那么我们考虑一段区间对于答案的贡献:若一段区间覆盖了xxx,但没有覆盖yyy,那么这段区间需要选择若一段区间覆盖了yyy,但没有覆盖xxx,那么这段区间不选择若一段区间覆盖了xxx,并且覆盖了yyy,那么这段区间选或者不选都可以若一段区间对于xxx,yyy都未曾覆盖,那么这段区间同样选或是不选都可以所以我们
Unlimitedz
·
2023-10-27 04:21
数据结构
#
线段树
c++
数据结构
算法
【计数DP】CF1794D
Problem-D-
Codeforce
s题意思路解法大方向对了,但是还是不会做,原因是组合数不知道怎么求首先需要注意到一些东西:1.底数一定是质数2.质数个数#defineintlonglongconstexprintN
lamentropetion
·
2023-10-27 00:46
动态规划
数学
组合数学
算法
图论
c++
【欧拉函数】CF1731E
Problem-E-
Codeforce
s题意思路对于k次操作,gcd(u,v)=k+1,代价的贡献就是二元组(u,v)的个数*(k+1)那么就要我们求二元组个数这个是个很经典的欧拉函数的套路,可以用线性筛把欧拉函数求出来
lamentropetion
·
2023-10-27 00:46
数学
算法
【强连通+背包】CF1763E
Problem-E-
Codeforce
s题意思路首先,先考虑第一个条件,要保证是p个节点互相到达且节点数最少,一定是个强连通,图的形态一定就是和强连通相关的。
lamentropetion
·
2023-10-27 00:45
动态规划
图论
1024程序员节
【组合计数】CF1866 H
Problem-H-
Codeforce
s题意思路不知道这种trick叫什么,昨天VP刚遇到过设f[x]为恰好有一个最大值为x的方案数,我们要求这个,那就设g[x]为至少有一个最大值为x的方案数,那么答案就是
lamentropetion
·
2023-10-26 23:07
数学
组合数学
算法
J. Similarity (Easy Version) 2023 Jiangsu Collegiate Programming Contest, 2023 National Invitational
Problem-J-
Codeforce
s题目大意:有n个字符串,问这些字符串两两匹配的最长公共子串的最大长度是多少思路:对于两个字符串s1,s2,令dp[i][[j]表示s1的前i个字符和s2的前j个字符中的最长公共字串的长度
timidcatt
·
2023-10-26 21:55
字符串
dp
算法
数据结构
c++
c语言
开发语言
Dances (Hard Version)
Codeforce
s Round 905 (Div. 2)
Problem-D2-
Codeforce
s题目大意:有两个长度为n的数组a,b,给出一个数m,每次操作要删除a和b中的一个数然后将a,b按任意顺序排序,要求用最小的操作次数使对于任意的i都有a[i]#includeusingnamespacestd
timidcatt
·
2023-10-26 21:54
二分
1024程序员节
算法
c++
数据结构
开发语言
c语言
Counting Rhyme
Codeforce
s Round 904 (Div. 2)
Problem-D-
Codeforce
题目大意:有一个长度为n的数组a,如果对于一个数个(a[i],a[j])满足不存在a[k]使a[i]%a[k]=0且a[j]%a[k]=0,则称这个数对是合法的,求合法数对的数量
timidcatt
·
2023-10-26 21:54
dp
数论
1024程序员节
算法
c++
数据结构
c语言
B. 看比赛 The 10th Jimei University Programming Contest
Problem-B-
Codeforce
s题目大意:有一个n的个点的无向边权图,A和B两个人要从1号点去往n号点,每一轮,他们会轮流选择下一步要走的一条边,然后两个人一起走过去,A先选,他们每次选的路一定是到
timidcatt
·
2023-10-26 20:20
图论
博弈论
bfs
算法
c++
图论
数据结构
c语言
开发语言
Codeforce
s 1321C Remove Adjacent 【贪心】
Codeforce
s1321CRemoveAdjacentYouaregivenastringsconsistingoflowercaseLatinletters.Letthelengthofsbe|s
心悦灵溪
·
2023-10-25 20:46
贪心
CodeForce
s - 1321C Remove Adjacent(贪心)
题目大意题目链接给你一个字符串,如果相邻的两个字母s[i],s[j]满足abs(s[i]-s[j])==1,那么就能删除较大的那个字符,问最多能删多少个。分析贪心,先把字母z删掉,然后在删y,以此类推。代码1234567891011121314151617181920212223242526272829303132333435#includeusingnamespacestd;intans,n;s
绝伦i独舞
·
2023-10-25 20:46
CodeForce
s 556A Case of the Zeros and Ones 【贪心 字符串】
A.CaseoftheZerosandOnestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAndrewidtheAndroidisagalaxy-famousdetective.Inhisfreetimehelikestothinkaboutstringscon
肖火柴
·
2023-10-25 20:16
Codeforce
s Round #625 (Div. 2, based on Technocup 2020 Final Round) C题
RemoveAdjacentYouaregivenastringsconsistingoflowercaseLatinletters.Letthelengthofsbe|s|.Youmayperformseveraloperationsonthisstring.Inoneoperation,youcanchoosesomeindexiandremovethei-thcharacterofs(si)
不拿牌不改名
·
2023-10-25 20:15
#
贪心
#
codeforces上分记录
贪心算法
Codeforce
s 1321 C. Remove Adjacent(贪心枚举)
题意:字符串中某一字符的前一位或者后一位的字符在字典序中比它小一,那么就可以删除这个字符,问最多能删除多少个字符。要删最多,因为只有在相邻位置存在比它小1的时候才能删除,那么就要尽可能的不去破坏小的字符,因此要从最大开始删除。我们可以从z到b依次删除。然后删完一个字符,如果这个字符可以被删除我们就再遍历一遍看看删完的字符串是否还能继续被删除。AC代码:constintN=4e5+10;consti
邵光亮
·
2023-10-25 20:14
贪心
CodeForces
Codeforce
s Round #625 (Div. 2, based on Technocup 2020 Final Round) C. Remove Adjacent(贪心)
思路:给定长度为n的字符串,规定操作——某一字符的前一位或者后一位的字符在字典序中比它小一,那么就可以删除这个字符,问最多可以删除多少个字符贪心思路,每次按字典序递减的顺序从字符串内查找进行删除处理,进行递归就可以得到最大操作数lln,t,s;charx[1000010];intmain(){scanf("%lld\n",&n);cin>>x;s=0;for(inti=25;i>0;i--){ch
Huffman_Tree_
·
2023-10-25 20:14
CodeForces
codeforce
s 1321 C. Remove Adjacent(1600,贪心)
链接:https://
codeforce
s.ml/problemset/problem/1321/C题意:对字符串S进行处理,删除其中的字符S[i],且S[i]满足S[i]-S[i-1]=1或S[i]-
Theiar
·
2023-10-25 20:42
c++
1100*B. GCD Length(构造&GCD)
Problem-1511B-
Codeforce
s解析:首先构造z,可以构造成10^(c-1)次方,这样一定满足c位然后构造x和y,显然x和y除以10^(c-1)需要互质,直接找两个符合条件位数的质数即可
陈进士学习
·
2023-10-25 20:10
codeforces
算法
数据结构
最大公约数
构造
1300*B. Road Construction(构造&菊花图)
Problem-330B-
Codeforce
s解析:1到任一点距离不超过二,并且有部分点不可以连边,直接统计所有不能连边的点,从之外的点中选一个点当作中心,构造菊花图即可。
陈进士学习
·
2023-10-25 20:10
codeforces
c++
算法
开发语言
c语言
构造
1000*A. Little Artem(构造)
Problem-1333A-
Codeforce
s解析:只需要在左上角放一个白色,其余都放黑色即可满足条件。
陈进士学习
·
2023-10-25 20:09
codeforces
算法
c语言
开发语言
数据结构
构造
1600*C. Remove Adjacent(贪心&字符串)
Problem-1321C-
Codeforce
s解析:贪心,从z到a遍历,每次循环减去符合题意的字符。
陈进士学习
·
2023-10-25 20:06
codeforces
c语言
算法
c++
开发语言
贪心
JZYZ 暑假集训 Day1 基础数据结构总结
[圆环塔](https://
codeforce
s.com/contest/777/problem/E)2.[乱头发节](http://jzyz.code-fans.cn/problem/211)3.
liang_2026
·
2023-10-25 19:18
总结
数据结构
算法
c++
LeetCode
刷题笔记
--088. 合并两个有序数组
题目描述:给定两个有序整数数组nums1和nums2,将nums2合并到nums1中,使得num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间(空间大小大于或等于m+n)来保存nums2中的元素。示例:输入:nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3输出:[1,2,2,3,5,6]分析:因为需要在
Liekkas_Javey
·
2023-10-25 13:49
LeetCode
合并两个有序数组
Merge
Sorted
Array
leetcode
刷题
[leetcode
刷题笔记
]链表的分治操作
分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。在刷题时,发现在链表操作中,分治的思想也很常用,因此记录下来并作整理。合并K个排序链表合并k个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4
KeyLiu7
·
2023-10-25 12:35
Codeforce
s Round 857
Portal.A.LikesPortal.赛时代码:#includeusingnamespacestd;#defineintlonglongconstintmaxn=1e5+5;intb[maxn],n,cnt1,cnt2;boolqwq[maxn];//b数组无序signedmain(){intt;cin>>t;while(t--){cin>>n;memset(b,0,sizeof(b));cn
拧错位置的螺丝钉
·
2023-10-25 11:31
Codeforces
VP
1024程序员节
Codeforces
Codeforce
s Round 784
Portal.A.Division?Portal.#includeusingnamespacestd;intmain(){intt;cin>>t;while(t--){intx;cin>>x;if(xusingnamespacestd;constintmaxn=2e5+5;intcnt[maxn],a[maxn];voidsolve(){intn;cin>>n;for(inti=1;i>a[i],
拧错位置的螺丝钉
·
2023-10-25 11:31
Codeforces
VP
1024程序员节
Codeforces
Codeforce
s Round 786
Portal.A.NumberTransformationPortal.一个构造技巧:令指数为111。#includeusingnamespacestd;voidsolve(){intx,y;cin>>x>>y;if(y%x){cout>t;while(t--)solve();return0;}B.DictionaryPortal.#includeusingnamespacestd;voidsol
拧错位置的螺丝钉
·
2023-10-25 11:31
Codeforces
VP
Codeforces
Codeforce
s Round 515
Portal.C.BooksQueriesPortal.sol.D.BoxesPackingPortal.把从左至右删物品转化为从右至左加物品。模拟即可。#includeusingnamespacestd;constintmaxn=2e5+5;inta[maxn];intmain(){intn,m,k;cin>>n>>m>>k;for(inti=1;i>a[i];intcnt=m,res=0;fo
拧错位置的螺丝钉
·
2023-10-25 11:51
Codeforces
VP
Codeforces
动态规划
c语言
刷题笔记
如图,输入一个数字,打印一个对应的三角形代码1:#includeintmain(){intn=0,i=0,j=0,m=0;while(~scanf("%d",&n)){for(i=0;iintmain(){intn=0,i=0,j=0;intm=0;intcount=0;while(~scanf("%d",&n)){for(i=0;iintmain(){intn=0,i=0,j=0;intm=0;
孙鹏宇.
·
2023-10-25 05:55
c语言
sql
刷题笔记
(一)
题目选自leetcode上的题库可能不一定都是最优解,答案仅供参考每道题后面都应相应的难度等级,如果没时间做的话可以在leetcode按出题频率刷题祝大家面试取得好的成绩175.组合两个表难度简单SQL架构表1:Person+-------------+---------+|列名|类型|+-------------+---------+|PersonId|int||FirstName|varcha
顾子豪
·
2023-10-25 05:42
leetcode
刷题笔记
(201)-- 数字范围按位与
1、问题描述[中等]1.1描述给定范围[m,n],其中0<=m<=n<=2147483647,返回此范围内所有数字的按位与(包含m,n两端点)。1.2用例输入:[5,7]输出:4输入:[0,1]输出:0来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/bitwise-and-of-numbers-range/著作权归领扣网络所有。商业转载请联系官
CrowGaGa
·
2023-10-25 04:53
leetCode笔记
leetcode
数据结构
算法
leetcode
刷题笔记
344.反转字符串【简单】
交换就okayvoidreverseString(vector&s){intn=s.size();intk=n/2;for(inti=0;i<k;i++){swap(s[i],s[n-1-i]);}}ps:用k=n/2加速
EGNIR
·
2023-10-25 00:26
leetcode刷题笔记
leetcode
字符串
Leetcode
刷题笔记
344. 反转字符串
344.反转字符串知识点:字符串时间:2020年10月8日题目链接:https://leetcode-cn.com/problems/reverse-string/题目编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可
jialun0116
·
2023-10-25 00:22
leetcode
字符串
leetcode
算法
G. Counting Graphs(并查集)
Problem-G-
Codeforce
s给定一个由n个顶点组成的树。树是一个无圈的连通无向图。树的每条边都有它的权重wi。
WYW___
·
2023-10-24 14:54
并查集
G. Best ACMer Solves the Hardest Problem
Problem-G-
Codeforce
s有一天,一位优秀的ACMer将离开这个领域,面对新的挑战,就像前辈们所做的一样。他们中的一些人接管了家族企业,一些人在失业的边缘挣扎。
WYW___
·
2023-10-24 14:54
数学
F. Magic Will Save the World(DP)
Problem-F-
Codeforce
s黑暗势力的传送门在世界边界打开了,现在整个世界都面临着可怕的威胁。为了关闭传送门并拯救世界,你需要一个接一个地击败n个从传送门中出现的怪物。
WYW___
·
2023-10-24 14:53
DP
算法
刷题笔记
Day_4 再刷数组经典题目列表①
目录一、数组1.一维数组中的前缀和2.二维矩阵中的前缀和3.差分数组一、数组首先衔接上文的7道数组题:算法
刷题笔记
Day_27道数组题_Đến❦หัวใจ的博客-CSDN博客下面我们继续刷,有关数据的题目
Đến❦หัวใจ
·
2023-10-24 12:34
算法刷题笔记
算法
数据结构
java
算法
刷题笔记
Day_2 7道数组题
数组题目——双指针技巧秒杀7道数组题目目录数组题目——双指针技巧秒杀7道数组题目1.快慢指针技巧2.左右指针的常用算法1.快慢指针技巧①力扣第26题「删除有序数组中的重复项」——Easy,让你在有序数组去重:classSolution{publicintremoveDuplicates(int[]nums){if(nums.length==0){return0;}intslow=0,fast=0;
Đến❦หัวใจ
·
2023-10-24 12:04
算法刷题笔记
算法
数据结构
java
算法
刷题笔记
Day_3 链表题目再刷,多道链表递归和迭代
目录一、链表1.反转单链表——递归2.反转单链表——迭代3.如何判断回文链表一、链表1.反转单链表——递归①力扣第206题「反转链表」——Easy:迭代解法:classSolution{publicListNodereverseList(ListNodehead){ListNodeprev=null;ListNodecurr=head;while(curr!=null){ListNodenext=
Đến❦หัวใจ
·
2023-10-24 12:04
算法刷题笔记
链表
算法
数据结构
算法
刷题笔记
Day_1 7道链表题
链表算法目录链表算法1.合并两个有序链表2.单链表的分解3.合并k个有序链表4.单链表的倒数第k个节点5.单链表的中点6.判断链表是否包含环7.两个链表是否相交1.合并两个有序链表最基本的链表技巧,力扣第21题「合并两个有序链表」给你输入两个有序链表,请你把他俩合并成一个新的有序链表,函数签名如下:ListNodemergeTwoLists(ListNodel1,ListNodel2);这题比较简
Đến❦หัวใจ
·
2023-10-24 12:03
算法刷题笔记
数据结构
链表
2020-2021 ACM-ICPC Brazil Subregional Programming Contest E题 Party Company【树上倍增+树状数组维护】
题目链接https://
codeforce
s.ml/gym/102861/problem/E题意给你n个结点的树,每个点有一个权值,保证所有父节点的权值大于等于其子结点的权值,再给你m个范围为[l,r]
nefu-ljw
·
2023-10-24 11:51
#
ACM-区域赛/网络赛
#
ACM-数据结构
算法
数据结构
倍增
树状数组
dfs
Codeforce
s Round 905 (Div. 3) 题解 A-E
目录A-MorningB-ChemistryC-RaspberriesD-InLoveE-LookBackA-Morning原题链接题目描述给你一个模板字符串1234567890,在每一步操作中,1.你可以让光标移动至相邻的数字(但是111相邻的数字只有222,000相邻的数字只有999)2.或者你可以打印当前光标指向数字。起初光标指向111的位置,现给定一个长度为444的密码串,要求你进行最少的
小钱c7
·
2023-10-24 09:53
模拟
分类讨论
技巧题
算法
Codeforce
s Round #905(Div.3)
A.Morning题目给定4位数字码,每位数字取值0-9。排列顺序如下:初始光标指向1,每次可执行其中一个操作1、输出光标所指数字2、移动光标到相邻位置上。如3可移动到2或4,其中1只能移动到2,0只能移动到9。问,需要进行多少次操作,能够得到给定的4位数字码。输入第一行为测试样例数t,取值范围接下来t行,每行包含一个4位数字码输出输出t行,每行位得到此数字码需要的操作次数。解析依次遍历4位数字,
垃圾管理员
·
2023-10-24 09:22
算法笔记
算法
Codeforce
s Round 905 (Div. 3)
Dashboard-
Codeforce
sRound905(Div.3)-
Codeforce
sA.Morning题意:输入一个0到9组成的密码,密码由字符串组成,最初光标指向1,一秒可以进行两种操作,移动到相邻数字或者显示当前数字
maisui12138
·
2023-10-24 09:22
算法
c++
In Love-
Codeforce
s Round 905 (Div. 3)
D.InLove这道题的知识点:1.multiset和set不同点在于multiset不去重,可以存放重复元素。具有自动排序功能2.迭代器3.lower_bound()和upper_bound()只要左端点的最大值大于右端点的最小值就可以存在两种解题方法,主要就是要做到元素有序高效放置。1.使用lower_bound()有序插入元素#include#include#includeusingname
Lsxp1991
·
2023-10-24 09:51
算法
c++
开发语言
【cf】
CodeForce
s Round 905(Div.3)题解
A.Morning原题链接题意一个人要打字,光标现在停在1,键盘顺序是1234567890,挪动一个位置和按下这个键都需要花费1s,问打完给定字符串最少需要几秒思路这题有个需要注意的点是,到0之后想打别的键是往左走,不可以往右直接到1,注意这个其他就没什么了代码#includeusingnamespacestd;typedefpairPII;usingi64=longlong;typedeflon
Texcavator
·
2023-10-24 09:20
Codeforces
题解
算法
Raspberries-
Codeforce
s Round 905 (Div. 3)
C.Raspberries输入n个数,最少给这些数加几次可以让所以数乘积被k整除题目中给出k的范围2=1&&(a[i]%k=2的数量)>=1,答案可以ans=min((int)1,ans)#include#include#include#defineintlonglongusingnamespacestd;constintINF=0x3f3f3f3f;signedmain(){intT;cin>>
Lsxp1991
·
2023-10-24 09:20
c语言
算法
c++
上一页
25
26
27
28
29
30
31
32
下一页
按字母分类:
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
其他