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刷题笔记
LeetCode
刷题笔记
LeetCode常见的容器ListJavaList列表定义了一系列的操作方法,这里总结如下:LinkedList除了继承了List的操作方法之外,还定义一些特殊的方法:①add(Objecte):向集合末尾处,添加指定的元素!②add(intindex,Objecte):向集合指定索引处,添加指定的元素,原有元素依次后移!③remove(Objecte):将指定元素对象,从集合中删除,返回值为被删
若有南墙 撞穿便是
·
2023-09-24 02:23
笔记
面试
数据结构与算法
java
LeetCode
刷题笔记
(七)数论
七.数论7.整数反转题目:整数反转defreverse(self,x:int)->int:ifx==0:return0result=0flag=1#记录正数负数ifx=10):t1=x%10x=(x-t1)/10result=(result+t1)*10result=result+xresult=flag*resultifresult>2147483648-1:#几个特殊情况return0ifre
YongtaoHuang
·
2023-09-23 22:21
day3 代码随想录
刷题笔记
---链表理论基础。
203.移除链表元素简单思路就可以做出来/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=val;this.next=nex
口火口
·
2023-09-23 22:16
leetcode刷题
链表
算法
leetcode
力扣
刷题笔记
螺旋矩阵 IV
前言本文是为了记录思路,便于日后进行题目分析。正文首先为了模仿整个链表转换为二维数组的形式,写了好几个循环来表示其迭代的过程,将其变化的结果输出了出来,发现head的输出方法可以外加上一个变量来进行记录,同时由于只是一个变量又不会说是增加太多空间复杂度,为了便于思路继续下去,所以添加一个变量,未添加前容易因为写这个过程比较麻烦而搞混,导致TrackError,不利于代码思路进行下去:m=3n=5h
delt_delta
·
2023-09-23 22:41
leetcode
矩阵
算法
Codeforce
s Round 823 (Div. 2)C
更好的阅读体验C.MinimumNotation思路:我们可以进行的操作时将一个位置的数删除然后在任意位置处添加一个比当前数大1并且小于9的数,所以我们的操作只会让一个数变大,我们统计一个最大值的后缀,贪心的考虑如果当前数的后面有比他小的数的话,我们就需要让这个小的数往前走才能使字典序变小,如果当前值小于usingnamespacestd;typedeflonglongLL;constintN=1
wa的一声哭了
·
2023-09-23 16:04
c语言
开发语言
算法
图论
c++
codeforce
s/CF 1850ABCDEFGH题解
A题意需要检查一个包含3个整数的数组,是否存在两个数之和大于等于10。题解主要思路是:计算数组所有元素之和sum遍历数组,检查sum减去当前元素是否>=10如果找到满足的元素,设置found=true,退出循环根据found的值输出结果代码#includeusingnamespacestd;intmain(){intT;cin>>T;while(T--){inta[3];for(inti=0;i>
qcwlmqy
·
2023-09-23 15:47
codeforce
c++
c语言
力扣
考研
pat考试
Codeforce
s Round 848 (Div. 2)C
B.TheForbiddenPermutation一定要注意题目中说的是对于alli满足才算不好的,我们做的时候只要破坏一个i这个a就不算好的了,被这一点坑了,没注意到all。#includeusingnamespacestd;typedeflonglongLL;constintN=2e5+10;intp[N],a[N];voidrun(){memset(p,0,sizeofp);intn,m,d
wa的一声哭了
·
2023-09-23 03:13
c语言
算法
开发语言
Codeforce
s Round 856 (Div. 2)C
C.ScoringSubsequences思路:我们想要找到满足的最大值的长度最长的的区间,因为单调不减,所以更大的数一定在最大值的里面包含,所以我们用两个指针维护这样一个满足当前i的最大值区间,当新来一个数,这时我们答案里面一定要包含这个数,我们看能否保持这个长度,能不能保持需要看j指针所指的数/区间长度和1的大小比较,如果大于1乘上去一定可以使结果增大,反之会使结果减小,那么这个数就不能要了。
wa的一声哭了
·
2023-09-23 03:13
c语言
算法
开发语言
Educational
Codeforce
s Round 148 [Rated for Div. 2]A~C
A#includeusingnamespacestd;typedeflonglongLL;constintN=60;charc[N];voidrun(){scanf("%s",c+1);intn=strlen(c+1);mapst;st[c[1]]++;for(inti=2;i>t;while(t--)run();return0;}B直接枚举即可#includeusingnamespacestd;
wa的一声哭了
·
2023-09-23 03:12
c语言
算法
开发语言
力扣
刷题笔记
,8. 字符串整数转换
针对力扣第8题,重点学习JAVA实现自动机的写法。1.自动机 字符串中的数字为结果的条件是:这个数字(包含符号)的前面只有空格 每次输入的字符包括四种情况:空格“”,符号“+/-”,数字,其他。同时对应有四种状态: -开始状态(start),即尚未读取到符号或者数字,只读取到空格或未读取 -符号状态(signed),即在开始状态下读取到一个符号 -拼数字状态(in_number),即在开始
qq_45483846
·
2023-09-22 19:23
力扣刷题笔记
leetcode
算法
职场和发展
力扣
刷题笔记
28——验证回文串/isalnum/逆序string
上一篇:力扣
刷题笔记
26——最小的k个数/快速排序学习/快排与冒泡的时间复杂度文章目录题目:我的方法:isalnum函数逆序string题目:如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后
电子系的小欣
·
2023-09-22 19:21
算法题
leetcode
笔记
算法
c++
Codeforce
s 811B Vladik and Complicated Book
A掉的第二题。。。B.VladikandComplicatedBooktimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVladikhadstartedreadingacomplicatedbookaboutalgorithmscontainingnpages.To
szh_0808
·
2023-09-22 14:07
排序
Codeforce
s Round 896 (Div. 2)
A.MakeItZero思维题当n为偶数时,对1到n异或使得1到n全部变成一样的数,再对1到n异或,使得全部变成0当n为奇数时,对1到2异或使得1到2全部变成一样的,再对1到2异或,使得1到2都变成0,然后再两次对2到nAC代码:#include#include#include#include#include#include#defineendl'\n'//#defineintlonglongus
沫刃起
·
2023-09-22 13:00
codeforces
算法
c++
Codeforce
s Round 898 (Div. 4)
Problem-A-
Codeforce
s#include#include#include#include#include#defineendl'\n'//#defineintlonglongusingnamespacestd
沫刃起
·
2023-09-22 13:57
codeforces
c++
算法
Leetcode
刷题笔记
649. Dota2 参议院
649.Dota2参议院时间:2020年12月11日知识点:队列、循环、模拟题目链接:https://leetcode-cn.com/problems/dota2-senate/题目Dota2的世界里有两个阵营:Radiant(天辉)和Dire(夜魇)Dota2参议院由来自两派的参议员组成。现在参议院希望对一个Dota2游戏里的改变作出决定。他们以一个基于轮为过程的投票进行。在每一轮中,每一位参议
jialun0116
·
2023-09-22 12:37
leetcode
队列
leetcode
【第11题】CF987C Three displays
题目题目原文请移步下面的链接https://www.luogu.com.cn/problem/CF987Chttps://www.luogu.com.cn/problem/solution/CF987C标签:OI、
Codeforce
s
小码匠和老码农
·
2023-09-22 11:04
动态规划
OI
atcoder
D. The Enchanted Forest
Problem-D-
Codeforce
s思路:一直在正向的考虑,这个题从反向考虑更加容易,首先如果k>=n的话,初始的一定都可以拿完,并且我们知道生长的蘑菇的总量是n*k个蘑菇,那么如果我们知道剩下了多少个蘑菇
zzzyyzz_
·
2023-09-22 11:23
codeforces
算法
C. Binary Strings are Fun
Problem-C-
Codeforce
s思路:我们发现如果si==si-1,那么假设为00,用f[i-1]表示si-1能够组成的合法的个数,那么si-1扩展的字符串中至少会有i-1个0,那么si有两种放法
zzzyyzz_
·
2023-09-22 11:23
codeforces
算法
E. Moment of Bloom
Problem-E-
Codeforce
s思路:这个题看到之后想到了不可能的情况,就是如果度为奇数就一定不可能实现都是偶数,但是后面就不知道怎么搞了。
zzzyyzz_
·
2023-09-22 11:53
codeforces
算法
D. Edge Split
Problem-D-
Codeforce
s思路:思路想到了,但是不知道用什么方法写。。
zzzyyzz_
·
2023-09-22 11:20
codeforces
算法
cf edu152 C. Binary String Copying(字符串双哈希)
cfedu152C.BinaryStringCopying(字符串双哈希)题目链接:https://
codeforce
s.com/contest/1849/problem/C题目大意给定一个01字符串,
u小鬼
·
2023-09-22 10:45
ACM23
哈希算法
散列表
算法
【简单DP】CF1420 C1
昨天的CF心态又打崩了好久没写DP了这道题一发过了但是大家都会qwq烦死Problem-C1-
Codeforce
s题意:给定一个序列,让你找出一个子序列使得这个最大,a是子序列思路:首先子序列,自然就是
lamentropetion
·
2023-09-22 09:12
动态规划
算法
动态规划
CodeForce
s 55D A - Beautiful numbers————数位dp
该题连接:https://vjudge.net/problem/
CodeForce
s-55D#includeusingnamespacestd;typedeflonglongll;//记忆数组lldp[
Probie Tao
·
2023-09-22 09:10
#
dp(题)
数位dp
cf
55D
A
Beautiful
numbers
Labeling the Tree with Distances(换根DP,多项式哈希,EDU)
end()#definelllonglongconstintinf=0x3f3f3f3f;constllINF=0x3f3f3f3f3f3f3f3f;constintN=2e5+10;//https://
codeforce
s.com
scholar_:)
·
2023-09-22 09:06
算法
哈希
换根DP
CF 119D String Transformation(KMP,哈希,枚举,各种优化)
i, j) = s[i + 1...j - 1] + r(s[j...n - 1]) + r(s[0...i]).通过二元组(i,j)对原串s进行变换,得到新的串,现在要你求这个二元组http://
codeforce
s.com
ACM_cxlove
·
2023-09-22 09:04
ACM_codeforces
ACM_字符串
CodeForce
s 思维题集锦 #2 - 809B (2200)
原题链接:809BGladtoseeyou!(binarysearch,interactive,*2200)题意简述交互题,长度为的数列选中了个位置,可以指定询问到最近的选中的位置的距离是否小于等于到最近的选中的位置的距离,需要在次询问内得到任意两个选中的位置。解法分析,询问不超过次,明示二分(事实上算法标签也是这样)。考虑在中二分询问,根据题意,当得到肯定结果TAK的时候,在左侧必然有一个选中的
铜李
·
2023-09-22 07:22
刷题笔记
24——完全二叉树的节点个数
有些事情是不能告诉别人的,有些事情是不必告诉别人的,有些事情是根本没有办法告诉别人的,而且有些事情是,即使告诉了别人,你也会马上后悔的。——罗曼罗兰222.完全二叉树的节点个数java的幂运算要(int)Math.pow(2,l+1)-1计算满二叉树的节点数量公式:2^height-1一棵完全二叉树的两棵子树,至少有一棵是满二叉树计算时间复杂度时,本题比较巧妙的就是,因为完全二叉树的子树也是完全二
热烈小狗
·
2023-09-22 05:23
笔记
leetcode
数据结构
刷题笔记
25——图论课程表
为了最终理解你所不理解的,你必须经历一条愚昧无知的道路。为了占有你从未占有的东西,你必须经历被剥夺的道路。为了达到你现在所不在的名位,你必须经历那条你不在其中的道路。——艾略特797.所有可能的路径(已经告知:是有向无环图,所以不需要设置visited)非常奇妙,我最初的错误是如下,在找到目标节点后直接加入到res中,但是发现结果输出的数量是对的,但是都是空的可能的原因是:path就算被加入到re
热烈小狗
·
2023-09-22 05:52
笔记
图论
leetcode
数据结构
刷题笔记
23——二叉搜索树+快排+最近公共祖先
不必说碧绿的菜畦,光滑的石井栏,高大的皂荚树,紫红的桑椹;也不必说鸣蝉在树叶里长吟,肥胖的黄蜂伏在菜花上,轻捷的叫天子(云雀)忽然从草间直窜向云霄里去了。单是周围的短短的泥墙根一带,就有无限趣味。油蛉在这里低唱,蟋蟀们在这里弹琴。翻开断砖来,有时会遇见蜈蚣;还有斑蝥,倘若用手指按住它的脊梁,便会拍的一声,从后窍喷出一阵烟雾。何首乌藤和木莲藤缠络着,木莲有莲房一般的果实,何首乌有拥肿的根。有人说,何
热烈小狗
·
2023-09-22 05:22
笔记
数据结构
leetcode
刷题笔记
26——图论二分图判定
世界上的事情,最忌讳的就是个十全十美,你看那天上的月亮,一旦圆满了,马上就要亏厌;树上的果子,一旦熟透了,马上就要坠落。凡事总要稍留欠缺,才能持恒。——莫言visited数组是在如果有环的情况下,防止在图中一直绕圈设置的,类似于剪枝操作,走过了就没必要再走一遍path是在探索过程中,记录此次的遍历路径,从而判断是否有环的如果是判断的话,visited是无法判断的,path是可以判断的二分图的题背会
热烈小狗
·
2023-09-22 05:20
笔记
算法
leetcode
图论
数据结构
java
Codeforce
s-895 (Div3)
1872A-TwoVessels略1872B-TheCorridororThereandBackAgain(思维)题意有一条无限长的走廊,有一些陷阱,这些陷阱会在你到达之后开始倒计时;你需要走出去然后走回来问你最远能走多远。由于每个陷阱都是独立的,直接取min就行,不需要模拟整个过程。voidslove(){intn;cin>>n;intans=INT32_MAX;for(inti=0;i>d>>
delicious__z
·
2023-09-21 07:34
算法
数据结构
【Java数据结构】二叉树丶二叉树进阶——大厂经典OJ面试题——
刷题笔记
+做题思路
【Java数据结构】二叉树丶二叉树进阶——大厂经典OJ面试题由于博主是在学小白一枚,难免会有错误,有任何问题欢迎评论区留言指出,感激不尽!~文章目录判断两颗数是否相同另一棵树的子树求二叉树的最大深度判断一颗二叉树是否是平衡二叉树对称二叉树大厂OJ面试题二叉树的创建及遍历二叉树的分层遍历进阶(返回二维数组)二叉树的层序遍历二叉树的最近公共祖先(LCA问题)两种思路教你解决二叉搜索树与双向链表根据一棵
偷偷敲代码的青花瓷
·
2023-09-21 07:17
数据结构
java
二叉树
面试
LeetCode
刷题笔记
——LRU算法
LeetCode
刷题笔记
——LRU算法1.什么是LRU算法?LRU是一种缓存淘汰机制。说到这里,我们顺便回顾一下常用的缓存算法都有哪些?
xjtu-lining
·
2023-09-21 06:16
leetcode
leetcode
刷题笔记
-146. LRU 缓存机制(java实现)
题目描述运用你所掌握的数据结构,设计和实现一个LRU(最近最少使用)缓存机制。实现LRUCache类:LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中,则返回关键字的值,否则返回-1。voidput(intkey,intvalue)如果关键字已经存在,则变更其数据值;如果关键字不存在,则插入该组「关键
成钰
·
2023-09-21 06:13
算法
编程刷题
链表
链表
数据结构
java
算法
CodeForce
s 489C
CodeForce
s489CYouhaveapositiveintegermandanon-negativeintegers.Yourtaskistofindthesmallestandthelargestofthenumbersthathavelengthmandsumofdigitss.Therequirednumbersshouldbenon-negativeintegerswritteni
giao源
·
2023-09-20 13:19
leetcode
算法
职场和发展
【数据结构】二叉树的构建与基本操作实现
樊梓慕:个人主页个人专栏:《C语言》《数据结构》《蓝桥杯试题》《LeetCode
刷题笔记
》《实训项目》每一个不曾起舞的日子,都是对生命的辜负目录前言1.前序建立二叉树2.销毁二叉树3.统计4.查找值为x
樊梓慕
·
2023-09-20 13:43
数据结构
数据结构
c语言
笔记
学习
Codeforce
s Round 897 (Div. 2)
Dashboard-
Codeforce
sRound897(Div.2)-
Codeforce
sB.XORPalindromes先算出每一串数字变成回文数最少需要的次数,然后进行分类讨论如果这串数的长度为偶数
Akct
·
2023-09-20 12:30
算法
Python
刷题笔记
:背包问题
刷动态规划的第二天,有些自闭,刚靠着大魔王的歌缓过来了。关于动态规划,我还处于看题解时哦哦哦、看题目时???的阶段,所以整理的点不深。除了昨天推给大家的链接,今天也是发现了一位刷题大牛的宝藏,不仅动态规划,各类算法都做了整理、引导,属实respect!动态规划专题https://labuladong.gitbook.io/algo/dong-tai-gui-hua-xi-lie/dong-tai-
TEDxPY
·
2023-09-20 12:29
LeetCode
python
动态规划
背包问题
E. Madoka and the Sixth-graders
Problem-E-
Codeforce
s思路:写这个题给我写破防了。。。
zzzyyzz_
·
2023-09-20 00:46
codeforces
算法
E. Speedrun
Problem-E-
Codeforce
s思路:分析题意知给定的图一定是一个有向无环图,所以能够使用拓扑序,在进行拓扑排序的途中统计一个维护一个完成当前任务的最小时间,那么入度为零的点就是一开始的时间,其他的点就是统计所有前驱的最大值
zzzyyzz_
·
2023-09-20 00:46
codeforces
算法
C. Manipulating History
Problem-1688C-
Codeforce
s思路:因为它给定了最终的串,能够想到能够通过逆操作将整个序列变回去,那我们需要有一个形式str,a,b即在str中将a替换为b,很容易能够看出来,a中的字符串出现了两次
zzzyyzz_
·
2023-09-20 00:15
codeforces
算法
E. Red-Black Pepper
Problem-E-
Codeforce
s思路:这个题还是比较好想的,我们对于每一对来说,我们都期望选择美味值最大的那一个,所以我们可以统计出来如果都选择美味值最大的那一个得到的总和,以及此时选择第一个的数量
zzzyyzz_
·
2023-09-20 00:41
codeforces
算法
CF1826E. Walk the Runway(位图)
Problem-E-
Codeforce
s思路:该题关键是预处理需要求出在每一行m中,每一列元素的两两大小关系。需要时间复杂为O(m*n^2)。
SomeOtherTime
·
2023-09-19 14:29
Codeforces
算法
大学康复训练
大学康复训练进入清华第一次打
codeforce
s,感觉自己又菜了好多好多呀,这几天回复手感,上传一些自己觉得做的好的题目。
yryryryrr
·
2023-09-19 10:06
算法
深度优先
图论
计算机二级python简单应用题
刷题笔记
(一)
计算机二级python简单应用题
刷题笔记
(一)1、词频统计:键盘输入一组我国高校所对应的学校类型,以空格分隔,共一行。
Unicorn婧
·
2023-09-19 09:39
python学习
python
笔记
linux
Educational
Codeforce
s Round 146 (Rated for Div. 2) D. Balancing Weapons(差分+基础数论)
题目有n(2=k+2的才有可能落不进去,否则一定能落入2.x=r/f[j]*f[j]是能取到的不超过r的f[j]的倍数的最大值如果x为0(违背d为正值的条件)或者x=k+2)才出现一次的数,最多放两个所以,x-f[j]的情况有可能有,有可能没有只有x-f[j]>0(减去一个f[j]后可能会导致d为0,=0就不合法了)且x-f[j]>=l,才是需要考虑x-f[j]的3.差分数组nd维护必须落入的数,
Code92007
·
2023-09-19 00:59
乱搞AC
#
差分
差分
Codeforce
s Round 896 (Div. 1) C. Travel Plan(树形dp+组合数学)
题目有一棵n(1usingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;typedefdoubledb;typedefarrayP;#definefifirst#definesesecond#definepbpush_back#definedbg(x)cerr>mp;//dp[i][2]表示是否开口的方
Code92007
·
2023-09-19 00:28
组合数学(容斥原理)
#
树形dp/换根dp/长链剖分
组合数学
树形dp
【持续更新】力扣
刷题笔记
1.简单题【36道】序号题目难度完成日期、答案关键字、思路120.有效的括号简单2022-04-10查看答案栈js用数组模拟栈一次遍历,遇到左括号unshift入栈,遇到右括号shift出栈221.合并两个有序链表简单2022-04-26查看答案链表解法一:1.链表转数组。2.数组排序3.数组转链表解法二:使用双指针326.删除有序数组中的重复项简单2022-05-02查看答案数组,双指针,快慢指
pre_eminent
·
2023-09-18 11:51
力扣刷题
刷题笔记
【力扣
刷题笔记
】动态规划-一和零-二维01背包
题目给你一个二进制字符串数组strs和两个整数m和n。请你找出并返回strs的最大子集的长度,该子集中最多有m个0和n个1。如果x的所有元素也是y的元素,集合x是集合y的子集。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/ones-and-zeroes著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。分析仍然是一个组合问题,
corelone2
·
2023-09-18 00:56
ACM刷题练习
动态规划
leetcode
算法
LeetCode
刷题笔记
【33】:动态规划专题-5(最后一块石头的重量 II、目标和、一和零)
文章目录前置知识1049.最后一块石头的重量II题目描述解题思路代码494.目标和题目描述用回溯算法转换为背包问题动态规划474.一和零题目描述解题思路代码总结前置知识今天是动态规划专题的第5篇,也是背包问题的第2篇.所以本文和动态规划专题的1~3弱相关,和上一篇,也就是动态规划-4强相关.相比于昨天的经典背包问题的思路与模板,今天侧重于如何将其他问题理解为背包问题,并且如何对具体的情景进行调整.
Eibosinu
·
2023-09-18 00:24
LeetCode刷题笔记
leetcode
笔记
动态规划
c++
算法
贪心算法
上一页
37
38
39
40
41
42
43
44
下一页
按字母分类:
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
其他