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
刷题笔记
【32】:动态规划专题-4(二维背包问题、一维背包问题、分割等和子集)
背包完全背包背包问题的通用解法二维背包问题题目描述解题思路1构建dp数组2初始化dp数组3遍历更新dp数组代码一维背包问题题目描述解题思路代码416.分割等和子集题目描述解题思路代码总结动态规划前置知识参考前文参考文章:LeetCode
刷题笔记
Eibosinu
·
2023-09-18 00:23
LeetCode刷题笔记
leetcode
笔记
动态规划
c++
算法
贪心算法
代理模式
Codeforce
s Round 895 (Div. 3)
比赛地址:
Codeforce
sRound895(Div.3)A.TwoVessels题目链接:Problem-A-
Codeforce
s题面:题意:你有两个装水的容器。
ros275229
·
2023-09-17 20:23
算法学习
CF
算法
c++
刷题笔记
21——二叉树序列化和反序列化
兴高采烈地迎接每一场空欢喜,是我最年少的事。——哈德门小结String.valueOf()Integer.parseInt()两种序列化的方式(递归/BFS)652.寻找重复的子树(最重要的是找到一个序列化方式,将一棵树表示出来)classSolution{Mapres=newHashMap();Listresult=newLinkedList();publicListfindDuplicateS
热烈小狗
·
2023-09-17 19:07
笔记
数据结构
leetcode
算法
刷题笔记
20——各种顺序的二叉树构造
我用了很长时间才慢慢明白,生活本就是一场西西弗斯式的旅行,只是无数盲目的因素因为纯粹的偶然在过去相互结合的产物,其意义也只有在人们让自己被非反思性的天真和幻觉陶醉时才能得到确定。也确如叔本华所说人生就像一副钟摆,在痛苦和无聊之间来回摆动。承认生活的无意义性需要莫大的勇气,但是也正因如此,个体的全部价值未被定义,无法禁锢,我们通过在每一步上都做出或此或彼的选择来塑造自身,将自己加冕为能赋予自身价值的
热烈小狗
·
2023-09-17 19:37
笔记
算法
java
leetcode
数据结构
操作系统
刷题笔记
(选择题与基础概念)
选择题gcc存储存储器读取时间机械硬盘相关知识:LRU文件权限软硬链接设备估算cpu时间数据总线进程父子进程`fork()`进程间通信管道进程调度状态调度算法多线程(概念)协程gcc由源代码生成可执行文件需要经过预编译,编译,汇编,链接等阶段,错误:unresolvedexternalsymbolBeginScene属于()阶段错误。A预编译B编译C汇编D链接无法解析的外部符号,说明单个文件已经编
-YIN
·
2023-09-17 18:25
OS
笔记
面试
经验分享
linux
计算机二级Python选择题
刷题笔记
(第二套)(自用)
在栈中,允许插入与删除的一端称为栈顶,不允许插入删除的一端称为栈底。栈和队列不同,元素只能在栈顶压入或弹出,栈底指针不变,栈中袁旭随栈顶指针的变化而动态变化,遵循后进先出的规则。当front=rear时可知队列要么为空要么为满,如果题目说成功将一个元素退队,那说明原队列时满的,退出一个元素后队列中还有n-1个元素。在二叉树中,总结点数=叶子节点数+度为1的节点数+度为2的结点数,在任意一棵二叉树中
CM-rain
·
2023-09-17 18:55
笔记
python
pythontip
刷题笔记
阶段一:Python基础(练习题)1.给两个数a,b,请求出他们的和,并输出。例如:a=3,b=2输出结果:5print(a+b)本题知识点:print()输出函数python语法print(*objects,sep='',end='\n',file=sys.stdout,flush=False)参数objects--复数,表示可以一次输出多个对象。输出多个对象时,需要用,分隔。sep--用来间隔
D_xiaoyang
·
2023-09-17 18:24
python
开发语言
计算机二级python基础题
刷题笔记
(三)
hello,看到三的小伙伴们你们已经超过30%的对手啦!接下来也要加油呀代码没有最好,只有更好,如果你有更好的想法答案欢迎在评论区里发表呀1、将程序里定义好的std列表里的姓名和成绩与已经定义好的模板拼成一段话,显示在屏幕里。std=[['张三',90,87,95],['李四',83,80,87],['王五',73,57,55]]modl="亲爱的{},你的考试成绩是:英语{},数学{},pyth
Unicorn婧
·
2023-09-17 18:53
python学习
python
笔记
java
【
Codeforce
s】 CF587F Duff is Mad
题目链接CF方向Luogu方向题目解法很好的一道题,让我对根号分治及ACACAC自动机有了更深的理解看到字符串出现次数的题,首先想到建立ACACAC自动机如何找到字符串xxx在字符串yyy中的出现次数?字符串yyy在trietrietrie树上一直往上跳,然后再failfailfail树上看当前yyy的前缀对应点是否在xxx对应点的子树内,然后累加考虑把[l,r][l,r][l,r]的字符串变为[
Farmer_D
·
2023-09-17 17:27
Codeforces
算法
【
Codeforce
s】 CF914F Substrings in a String
题目链接CF方向Luogu方向题目解法又学会了一种字符串匹配+骗分技巧!!!用bitsetbitsetbitset也可以字符串匹配!!!考虑询问的字符串的总长度只有10510^5105,所以可以考虑n2ω\frac{n^2}{\omega}ωn2的做法考虑从前往后遍历查询字符串,然后只要把之前匹配的结果往后移一位,然后&\&&当前字符的出现位置即可时间复杂度O(n2ω)O(\frac{n^2}{\
Farmer_D
·
2023-09-17 17:25
Codeforces
算法
leetcode
刷题笔记
——确定有限状态自动机(待学)(需要编译原理知识)
DFA是DeterminationofFiniteAutomaton的缩写,指有限状态自动机的确定性版本(DeterministicFiniteAutomaton)。在计算机科学中,DFA是一种抽象的计算模型,用于描述一种自动机,该自动机具有一组有限状态和一组从一个状态到另一个状态的转移函数,并且可以接受一些(可能无限)输入符号序列。字符串处理的题目往往涉及复杂的流程以及条件情况,如果直接上手写程
吉祥如意_
·
2023-09-17 17:02
待学
leetcode
笔记
算法
leetcode
刷题笔记
——位运算
C/C++语言中逻辑右移和算数右移共享同一个运算符>>如果运算数类型是unsigned则采用逻辑右移,而signed则采用算数右移。对于signed类型的数据,如果需要使用算数右移,或者unsigned类型的数据需要使用逻辑右移,都需要进行类型转换。#includeusingnamespacestd;intmain(){inta=0xFFFFFFFF;cout>1>1)>=1;n>>=1即n=n>
吉祥如意_
·
2023-09-17 17:00
leetcode
笔记
算法
1600*C. Binary String Copying
https://
codeforce
s.com/problemset/problem/1849/CBinaryStringCopying-洛谷解析:对于某个区间x,y,他排序之后,最左侧的连续0和最右侧的连续
陈进士学习
·
2023-09-17 14:05
codeforces
c语言
算法
c++
数据结构
开发语言
计算机二级python基础题
刷题笔记
(二)
1、等比数列1、获得用户输入的以逗号分隔的三个数字,记为a,b,c,以a为起始数值,b为前后相邻数的比值,c为数列长度,产生一个等比数列,将这个数列以逗号分隔的形式输出,最后一个元素输出后无逗号等比数列公式:所给代码如下所示:#请完善如下代码,不得修改其他代码a,b,c=ls=[]foriinrange(c):print(",".join(ls))a,b,c=eval(input())foriin
Unicorn婧
·
2023-09-16 22:08
python学习
python
笔记
java
计算机二级python基础题
刷题笔记
1.关于format格式化输出:引导符号(必须有):用于填充的单个字符,比如“=”,“+”:右对齐,^居中对齐:槽的设定,输出宽度:数字的千位分隔符适用于整数和浮点数:浮点数小数部分的精度或字符串的最大输出长度:整数类型b,c,d,o,x,X浮点数类型e,E,f,%b表示二进制(binary),例如:0b1010表示十进制的10;c通常不作为整数类型的前缀;d表示十进制(decimal),例如:1
Unicorn婧
·
2023-09-16 22:38
python学习
python
笔记
开发语言
[
CodeForce
431C]k-tree
QuiterecentlyacreativestudentLeshahadalectureontrees.AfterthelectureLeshawasinspiredandcameupwiththetreeofhisownwhichhecalleda-tree.最近有一个富有创造力的学生Lesha听了一个关于树的讲座。在听完讲座之后,Lesha受到了启发,并且他有一个关于k-tree(k叉树)的
影踪派熊猫人武僧
·
2023-09-16 22:48
Codeforce
s Round 894 (Div. 3) F. Magic Will Save the World 【DP枚举的艺术】
背包问题变式我们先来看原文题解First,let’snotethatVikacandefeatallthemonstersatonce,inthelastsecond.Thereisnopointinspendingmanagradually.Now,let’ssayweknowhowmanysecondsVikawillaccumulatemanabeforespendingit.Thenwea
okouk
·
2023-09-16 18:27
codeforces
算法
c++
数据结构
Codeforce
s Round 894 (Div. 3) E. Kolya and Movie Theatre
对于所选择的序列a1,a2,a3,a4..aka_1,a_2,a_3,a_4..a_ka1,a2,a3,a4..ak,我们最后只需要减去k∗dk*dk∗d就可以了我们可以枚举最后一个数字,根据优先队列来维护前面所有数字里,最大的m−1m-1m−1个数字值之和具体如何维护呢?构建最小堆,只要堆的容量到了m,那就剔除该最小的数字xxx,同时将sum−=xsum-=xsum−=x#includetype
okouk
·
2023-09-16 18:57
codeforces
c++
算法
开发语言
Codeforce
s Round 895 (Div. 3) C. Non-coprime Split
找到数字xxx的因子kkk,构造出k,x−kk,x-kk,x−k即可。因为x=C1∗kx=C_1*kx=C1∗k,x−k=(C1−1)∗kx-k=(C_1-1)*kx−k=(C1−1)∗k,保证其最小公因数不为111如果没有因子,即这个数字是质数,其不满足条件,证明如下:假设A,BA,BA,B存在满足如下条件1.A+B=x1.A+B=x1.A+B=x2.GCD(A,B)=k(k>1)2.GCD(A
okouk
·
2023-09-16 18:26
codeforces
c语言
算法
c++
总结007—本周文章及心得
我感觉到每天都在变强这周
Codeforce
s上的比赛真是哎,第二题知道怎么做,但一直
还是得坚持学习啊,少年
·
2023-09-16 17:52
c++
算法
【实训】“宅急送”订餐管理系统(程序设计综合能力实训)
樊梓慕:个人主页个人专栏:《C语言》《数据结构》《蓝桥杯试题》《LeetCode
刷题笔记
》《实训项目》每一个不曾起舞的日子,都是对生命的辜负目录前言1.详细设计1.1上班1.1.1算法描述1.1.2流程图
樊梓慕
·
2023-09-16 16:34
实训项目
数据结构
C语言
数据结构
c语言
gitee
c++
【数据结构】堆排序与TopK问题
樊梓慕:个人主页个人专栏:《C语言》《数据结构》《蓝桥杯试题》《LeetCode
刷题笔记
》《实训项目》每一个不曾起舞的日子,都是对生命的辜负目录前言1.堆的概念和结构2.堆的实现2.1向上调整算法2.2
樊梓慕
·
2023-09-16 16:02
数据结构
c语言
开发语言
数据结构
学习
笔记
leetcode
刷题笔记
(Golang)--129. Sum Root to Leaf Numbers
129.SumRoottoLeafNumbersGivenabinarytreecontainingdigitsfrom0-9only,eachroot-to-leafpathcouldrepresentanumber.Anexampleistheroot-to-leafpath1->2->3whichrepresentsthenumber123.Findthetotalsumofallroot-
圆滚滚coder
·
2023-09-16 14:53
leetcode
golang
go
dfs
剑指offer
刷题笔记
开端
剑指offer
刷题笔记
文章目录剑指offer
刷题笔记
注意内容时间复杂度C++语法知识补充:优先级new和delete树的遍历算法模板string类判断字符串为空归并递归整数二分算法模板注意内容map是O
VengaZ
·
2023-09-15 22:08
算法笔记
笔记
深度优先
算法
Codeforce
s Round #550 (Div.3) 题目 & 题解
我的个人Blog,更多题解及算法详解:https://www.beiyanpiki.cn/
CodeForce
sContest:http://
codeforce
s.com/contest/977ProbelmSetPDF
BeiyanPiki
·
2023-09-15 18:14
CodeForces
Codeforces
Div.3
题解
Codeforce
s Round #394 (Div. 2)C. Dasha and Password【暴力】
C.DashaandPasswordtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAfterovercomingthestairsDashacametoclasses.Sheneededtowriteapasswordtobeginherclasses.Thep
mengxiang000000
·
2023-09-15 18:44
暴力枚举
2
Salyg1n and the MEX Game
Codeforce
s Round 897 (Div. 2)
Problem-C-
Codeforce
s题目大意:有一个所有数互不相同的长度为n的数组n,A先手,可以向数组中假如一个没有的数x,B可以从数组中移除一个//#includeusingnamespacestd
timidcatt
·
2023-09-15 18:43
博弈论
c语言
算法
c++
Salyg1n and Array (hard version)
Codeforce
s Round 897 (Div. 2)
Problem-E2-
Codeforce
s题目大意:有一个隐藏的长度为n的数组a,给出一个整数k,可以询问i,评测机返回[i,i+k-1]区间内的数的异或和,并将这一区间内的数的顺序翻转,要求在57次询问内得到整个数组的异或和
timidcatt
·
2023-09-15 18:43
贪心
算法
数据结构
c++
1867D——
Codeforce
s Round 897 (Div. 2)D题Cyclic Operations
题目链接Problem-D-
Codeforce
s题面翻译大致意思就是给你一个长度为n的其中元素值都为0的数组a,和一种操作:构造出一个长度为k的数组l,其中每个元素的值都要在[1,n]以内,然后将每个元素放到中
dcttt
·
2023-09-15 18:43
算法
c++
图论
Fill in the Matrix
Codeforce
s Round 896 (Div. 2)
Problem-C-
Codeforce
s题目大意:给出两个数n,m,要求构造一个n*m的矩阵,满足每一行都是一个m的排列,且每一列的MEX构成数组s,要求MEX(s)最大1//#includeusingnamespacestd
timidcatt
·
2023-09-15 18:13
贪心
算法
c++
数据结构
Cyclic Operations
Codeforce
s Round 897 (Div. 2)
Problem-D-
Codeforce
s题目大意:有一个长度为n的数组a,每次操作可以选取一个长度为k的所有数互不相同的数组b,令a[bi]=b[i%k+1],问能否将一个全为零的数组通过任意次操作得到
timidcatt
·
2023-09-15 18:42
图论
dfs
算法
c++
图论
数据结构
深度优先
Educational
Codeforce
s Round 5
文章目录A.ComparingTwoLongIntegersB.DinnerwithEmmaC.TheLabyrinthD.Longestk-GoodSegmentE.SumofRemaindersA.ComparingTwoLongIntegers模拟,签到。#includeusingnamespacestd;constintN=1e6+5;typedeflonglongll;typedefpa
Unlimitedz
·
2023-09-15 15:33
cf补题
算法
c++
数据结构
SQL练习_7 | 9-,9 | SQLZOO_20191028
本系列
刷题笔记
主要用以记录刷SQLZOO的过程中的思路、个人答案以及陌生的或者新的知识点。
XDuan
·
2023-09-15 13:51
无标题文章
#
Codeforce
sRound#615(Div.3)标签(空格分隔):ACM---#D.MEXmaximizing##Description:RecallthatMEXofanarrayisaminimumnon-negativeintegerthatdoesnotbelongtothearray.Examples
生而有涯
·
2023-09-15 12:55
(典题)线段计数 CF690 div3 F
Problem-F-
Codeforce
s题意:思路:这题没什么性质可言,可以说就是纯纯的套路题既然存在一条线段和其他所有线段相交,不知道是哪条线段,考虑枚举这条线段,然后计数没有交点的线段个数,取min
lamentropetion
·
2023-09-15 09:11
DS
贪心
二分
算法
2021 年第十三届四川省 ACM-ICPC 大学生程序设计竞赛(A/B/D/H/E/K/M/L)
https://
codeforce
s.com/gym/103117A.水题intmain(){IOS;intt;cin>>t;while(t--){intk;cin>>k;if(k>12)coutk)break
蛀牙牙乐
·
2023-09-15 06:20
补题日记
算法
Codeforce
s 1238B(贪心)
https://
codeforce
s.com/contest/1238/problem/B很容易想到从最右边开始炸,但是实现有点问题:1.要排序,2.要去重。
素理想
·
2023-09-15 06:57
「笔记」OfferCoder:剑指Offer
刷题笔记
剑指Offer
刷题笔记
1.数组中重复的数字2.二维数组中的查找3.替换空格4.从尾到头打印链表1.数组中重复的数字描述:在一个长度为n的数组里的所有数字都在0到n-1的范围内。
技术路上的探险家
·
2023-09-14 21:27
面试
笔记
python
java
Codeforce
s Round 897 (Div. 2)
Codeforce
sRound897(Div.2)A.green_gold_dog,arrayandpermutation思路:记录原数组中从大到小的值,并输出原数组对应的大小的值#includeusingnamespacestd
LINDKK
·
2023-09-14 16:37
算法
图论
leetcode
刷题笔记
——单调栈
1.模板:stackst;for(inti=0;inums[i]){st.pop();//计算、存放结果}st.push(nums[i]);}2.注意事项⭐:(1)需要注意单调栈中stack存放元素为nums数组的下标还是nums数组中的元素。例如:如果存放的是下标,比较时需要比较height[i]和height[left.top()],如果存放的是元素,则需比较height[i]和left.to
吉祥如意_
·
2023-09-14 14:32
leetcode
笔记
算法
力扣题库
刷题笔记
646-最长数对链
1、题目如下:2、题解思路代码实现:本题算是到目前为止,代码能读懂,但是思路并不能完全理解的代码(大概能理解,但是无法完全描述,不看题解不能做出),涉及到贪心和排序。先记录,后续希望能理解一二。代码如下:
鱼塘的鱼呢
·
2023-09-14 11:07
力扣
leetcode
笔记
算法
python面试题
刷题笔记
1 - 10
1.python的函数参数传递:id()查看引用变量的内存地址对象分为可更改对象和不可更改对象,python中,strings,tuples,numbers属于不可更改的对象,list,dict,set等是可更改对象当一个引用传递给函数的时候,函数自动复制一份引用,这个函数里的引用和外边的引用没有半毛关系了.所以第一个例子里(a=1)函数把引用指向了一个不可变对象,当函数返回的时候,外面的引用没半
Railgun168
·
2023-09-14 07:51
Python
python常见题目
python面试题刷题笔记
LeetCode
刷题笔记
字节每日打卡 只出现一次的数字
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗?示例1:输入:[2,2,1]输出:1利用异或性质:两个相同数异或为00异或任何数等于任何数所有数异或起来即可得classSolution{publicintsingleNumber(int[]nums){intans=0;for(
不知名做题家丶
·
2023-09-14 02:44
LeetCode
leetcode
散列表
算法
LeetCode
刷题笔记
(java):136. 只出现一次的数字
题目描述:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗?示例1:输入:[2,2,1]输出:1示例2:输入:[4,1,2,1,2]输出:4思路1:一看到这个题,第一想法就是用HashSet来存储数组,遍历一遍数组,当HashSet中没有当前元素,则将当前元素加入HashSet,
奶罐儿
·
2023-09-14 02:14
LeetCode
Codeforce
s Round 897 (Div. 2) D. Cyclic Operations
置换环。i向a[i]连边,最终一定会连出一个环,有可能存在着一条链在后边跟这,这个环的长度一定要等于k才是满足题意的。出现链的原因就是链在成环的路上被另一条成环的路覆盖了。对于任何k>=2的情况,链是可以任意长的,比如12被23覆盖,23被34覆盖,以此类推,只要它指向的那个环的长度等于k就是对的。k=1的时候特判a[i]=i。写的时候死活想不到特判,啊啊啊啊啊#include#defineIOS
泠楠子
·
2023-09-14 01:05
cf
c++
算法
SQL牛客网刷题易错点2
牛客网SQL
刷题笔记
1,havingscore>avg(score)会报错。
海星?海欣!
·
2023-09-13 22:15
数据库SQL刷题
sql
java
数据库
D. Paths on the Tree
Problem-1746D-
Codeforce
s思路:先分析一下题意,根据第一条性质,每次只能够从1开始,而第二条性质则表明对于每个节点来说,经过这个节点的子节点的路径条数应该尽量均衡,最大值与最小值相差不能超过
zzzyyzz_
·
2023-09-13 21:39
codeforces
算法
E. Non-Decreasing Dilemma
Problem-E-
Codeforce
s思路:看这个题的输入输出格式很容易能够想到线段树,一开始想了一个用三个线段树的方法,写了500多行,但是wa了,不太好调,看题解发现想复杂了,其实挺简单,我们考虑用线段树维护这个东西
zzzyyzz_
·
2023-09-13 21:39
codeforces
算法
F. Timofey and Black-White Tree
Problem-F-
Codeforce
s思路:这个题可以用树链剖分做,对于一个新加的黑节点来说,有两种情况,一种是往下走取得最小值,一种是往上走取得最小值,往下走的情况比较简单,就是取所有黑色子节点中的深度的最小值
zzzyyzz_
·
2023-09-13 21:39
codeforces
算法
G. The Great Equalizer
Problem-G-
Codeforce
s思路:通过它给定的这个操作,我们能够发现操作的本质,在排序后,其实每次操作之后,都会把相邻的两个数的差值减少1,所以最大的操作次数就是相邻的最大的差值,并且这个是可以用
zzzyyzz_
·
2023-09-13 21:37
codeforces
算法
上一页
38
39
40
41
42
43
44
45
下一页
按字母分类:
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
其他