acm刷题

「优选算法刷题」：最大连续1的个数

一、题目给定一个二进制数组nums和一个整数k，如果可以翻转最多k个0，则返回数组中连续1的最大个数。示例1：输入：nums=[1,1,1,0,0,0,1,1,1,1,0],K=2输出：6解释：[1,1,1,0,0,1,1,1,1,1,1]粗体数字从0翻转到1，最长的子数组长度为6。示例2：输入：nums=[0,0,1,1,0,0,1,1,1,0,1,1,0,0,0,1,1,1,1],K=3输出：
爱敲代码的罗根·2024-01-24 01:57

「优选算法刷题」：长度最小的子数组

一、题目给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组 [4,3] 是该条件下的长度最小的子数组。示例2：输入：targe
爱敲代码的罗根·2024-01-24 01:25

Leedcode刷题——滑动窗口

应用场景一般用于求一个序列中符合条件的最大(小)子序列如：①T209长度最小的子数组给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的连续子数组[numsl,numsl+1,…,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子
Nana 10·2024-01-24 00:02

Leetcode刷题笔记题解（C++）：LCR 174. 寻找二叉搜索树中的目标节点

思路：二叉搜索树的中序遍历是有序的从大到小的，故得出中序遍历的结果，即要第cnt大的数为倒数第cnt的数/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(i
Demo.demo·2024-01-24 00:24

Leetcode刷题笔记题解（C++）：LCR 153. 二叉树中和为目标值的路径

思路：利用回溯的思想，回溯的退出条件为当前节点为空，是符合路径的判断条件为路径和为目标值且叶子节点包含了，代码如下：/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*Tree
Demo.demo·2024-01-24 00:24

Leetcode刷题笔记题解（C++）：LCR 102. 目标和

思路：利用回溯去遍历，回溯结束条件为遍历到最后一个数字，如果符合target则目标数+1classSolution{public://记录合为结果的数量intcount=0;intfindTargetSumWays(vector&nums,inttarget){//利用回溯来寻找backtrack(nums,target,0,0);returncount;}voidbacktrack(vector
Demo.demo·2024-01-24 00:54

Leetcode刷题笔记题解（C++）：165. 比较版本号

思路：利用小数点来分开求和，判断和是否相等来推断两个版本号是否一致classSolution{public:intcompareVersion(stringversion1,stringversion2){inti=0;//记录version1的字符下标intj=0;//记录version2的字符下标intnum1=0;//保存version1的和intnum2=0;//保存version2的和w
Demo.demo·2024-01-24 00:53

Leetcode刷题笔记题解（C++）：LCR 121. 寻找目标值 - 二维数组

思路：从左小角或者右上角开始遍历，假设右上角开始遍历，如果当前值大于目标值则列-1；如果当前值小于目标值则行+1，以此遍历来查找目标值；注意col和row的选取classSolution{public:boolfindTargetIn2DPlants(vector>&plants,inttarget){if(plants.size()==0)returnfalse;//定义右上角的坐标值intro
Demo.demo·2024-01-24 00:53

Leetcode刷题笔记题解（C++）：腾讯笔试-假期（动态规划）

思路：动态规划的思路，第i天与第i-1天的活动有关，以及公司营业或者健身房营业都有关如果当天选择休息，则上一天的最小休息值+1即可如果当天选择工作，则等于上一天选择休息或者健身的最小休息值即可如果当天选择健身，则等于上一天选择休息或者工作的最小休息值即可注意的是还要判断当天的公司以及健身房的情况代码如下：#include#include#includeusingnamespacestd;#defi
Demo.demo·2024-01-24 00:23

Leetcode刷题笔记题解（C++）：92. 反转链表 II

思路：获取要反转的区间，拆开之后进行反转再拼接/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(nullptr){}*ListNode(intx,ListNode*next):v
Demo.demo·2024-01-24 00:23

Leetcode刷题笔记题解（C++）：BM11 链表相加(二)

思路：先对两个链表进行反转，反转求和注意进位运算，求和完成之后再进行反转得到结果/***structListNode{*intval;*structListNode*next;*ListNode(intx):val(x),next(nullptr){}*};*/#includeclassSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
Demo.demo·2024-01-24 00:23

Leetcode刷题笔记题解（C++）：滴滴笔试-餐馆问题（贪心算法）

思路：贪心算法对桌子的容量从小到大进行排序对顾客的消费金额从大到小进行排序，如果金额相同人数少的优先然后进行遍历放置顾客到桌子上，放置之后对桌子状态进行标记，按这个思路写代码即可，注意使用结构体或者map一般结构体还是好用代码如下：#include#include#includeusingnamespacestd;//定义顾客结构体structCustomer{public:intnum;intm
Demo.demo·2024-01-24 00:22

Leetcode刷题笔记题解（C++）：数字和为sum的方法数

思路：动态规划的思路从0-sum由数组进行组合可以凑成0-sum，具体看图讲一下里面的一个点的含义：比如[5][5]=3；这个点说明如果sum=5，由现有数组组成的方案有3种再如[5][4]=2，说明由数组55102组成的方案有2种动态方程构建思路：1.如果sum=nums[i]则把num[i]作为构成sum的一员，方案数=之前的方案数+构成sum-nums[i]的方案数注意对于构成0的只有1种方
Demo.demo·2024-01-24 00:52

Leetcode刷题笔记题解（C++）：670. 最大交换

思路：假设数字9923676从右边找最大的数字的下标maxindex，然后向左边寻找小于最大数字的数的下标，直到找到最左边，交换两者得出新的数字，比如从左到右递减的数字如9621则不需要变化，在寻找中记录这种数字classSolution{public:intmaximumSwap(intnum){//转换为字符串strings=to_string(num);//取最右边的为初始最大值intn=s
Demo.demo·2024-01-24 00:49

codeforces 刷题d1

A.WayTooLongWordstimelimitpertest：1secondmemorylimitpertest：256megabytesinput：standardinputoutput：standardoutputSometimessomewordslike"localization"or"internationalization"aresolongthatwritingthemmany
zero_019·2024-01-24 00:16

【代码随想录】刷题笔记Day53

前言不用开组会的我是多么阳光开朗，这周就要离开杭州回家啦，多刷题刷题115.不同的子序列-力扣（LeetCode）dp[i][j]以i-1为结尾的s子序列中出现以j-1为结尾的t的个数为dp[i][j]
小涛44·2024-01-23 23:13

【代码随想录】刷题笔记Day52

前言周一到周三学车+考科二科三去了，科二挂了呜呜呜，等放假回来再考，收收心全力刷题1143.最长公共子序列-力扣（LeetCode）求的是不连续的公共子序列，类似上一篇中的【最长重复子数组】，比较两个数组要用二维
小涛44·2024-01-23 23:42

【代码随想录】刷题笔记Day54

前言差单调栈就结束代码随想录一刷啦，回家二刷打算改用python补充进博客，小涛加油！！！647.回文子串-力扣（LeetCode）双指针法中心点外扩，注意中心点可能有一个元素可能有两个元素classSolution{public:intcountSubstrings(strings){intresult=0;for(inti=0;i=0&&j>dp(s.size(),vector(s.size(
小涛44·2024-01-23 23:11

springcloud +Vue 前后端分离的onlinejudge在线评测系统

功能描述：本系统的研究内容主要是设计并实现一个一个在线测评系统（OJ），该系统集成了博客、竞赛、刷题、教学，公告，个人管理六大功能，用户注册后登录系统，可以浏览本站的全部文章、发布自己的心得体会、同时也允许修改自己的文章在发布
是饿梦啊·2024-01-23 23:40

2024.1.14~1.20 周内刷题总结

2024.1.14~1.20周内刷题总结[ABC158F]RemovingRobots题解[ABC145F]Laminate题解[ABC254G]Elevators题解（坑点总结）[ARC160C]PowerUp
best_brain·2024-01-23 23:34

论文笔记：SelfHAR: Improving Human Activity Recognition through Self-training with Unlabeled Data

Proc.ACMInteract.Mob.WearableUbiquitousTechnol.20211intro1.1背景——人类活动识别（HAR）旨在准确分类人类的物理活动传统方法——依赖于滑动窗口分割和手工特征提取
UQI-LIUWJ·2024-01-23 22:08

好老师的五项全能

可是高中阶段的老师，还真有一定比例刷题不够，见题不多，在做学生练习时比较吃力。2、课程设计这一项相当于电影的编剧。需要整体规划内容选择，整节课的顺序，路径，难易程度。3、课堂呈现相当于电影导演。
千面英雄侠·2024-01-23 22:21

archlinux 如何解决安装以后没有声音的问题

今天安装完archlinux以后发现看视频没声音检查一下是否有/lib/firmware/intel/sof发现没有如果你也是这样的话，可以尝试安装：sudopacman-Ssof-firmware重启后再看看有没有声音
wniuniu_·2024-01-23 22:57

archlinux安装软件

用pacman安装sudopacman-SXXXXxxx中填写要安装的软件就可以了搜索的命令是pacman-Ss搜索的话不需要管理员权限查看已经安装的程序pacman-Q可以通过|将前面的信息传给后面，
wniuniu_·2024-01-23 22:57

【刷题笔记】更骚的并查集

更骚的并查集写在前面打个小广告：最近在学Golang，开了用Go语言实现算法的仓库，有兴趣的同学们可以来贡献哦～网址在这⬇️ProjectalGo如果你每天有力扣每日一题的习惯，你可能会感叹：1月可真是一个图论月确实如此，而并查集是解决连通分量问题以及具有传递关系问题的特色解法并查集并查集本身有两个优化方案：路径压缩在Find()方法中，将子树的节点拉到根节点，如此提高查找效率。按秩合并维护每个节
Xpectuer·2024-01-23 21:33

Kuangbin专题五并查集

A-WirelessNetworkPOJ-2236AnearthquaketakesplaceinSoutheastAsia.TheACM(AsiaCooperatedMedicalteam)havesetupawirelessnetworkwiththelapcomputers
叶子心情你不懂·2024-01-23 21:32

腾讯同事要跳槽，问我背包问题具体咋回事，我直接甩给他这篇！

相信很多小伙伴刷题的时候面对力扣上近两千到题目，感觉无从下手，我花费半年时间整理了Github项目：leetcode刷题攻略。
代码随想录·2024-01-23 21:16

力扣刷题第八天 最大交换

给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。示例1:输入:2736输出:7236解释:交换数字2和数字7。示例2:输入:9973输出:9973解释:不需要交换。注意:给定数字的范围是[0,10^8]方法一：直接遍历由于对于整数num的十进制数字位长最长为8位，任意两个数字交换一次最多有28种不同的交换方法，因此我们可以尝试遍历所有可能的数字交换方法即可，并找到交换后
银光闪电·2024-01-23 21:44

力扣刷题第九天 最长交替子数组

给你一个下标从0开始的整数数组nums。如果nums中长度为m的子数组s满足以下条件，我们称它是一个交替子数组：m大于1。s1=s0+1。下标从0开始的子数组s与数组[s0,s1,s0,s1,...,s(m-1)%2]一样。也就是说，s1-s0=1，s2-s1=-1，s3-s2=1，s4-s3=-1，以此类推，直到s[m-1]-s[m-2]=(-1)m。请你返回nums中所有交替子数组中，最长的长
银光闪电·2024-01-23 21:44

力扣刷题第二天 统计整数数目（每天一题）

统计整数数目给你两个数字字符串num1和num2，以及两个整数max_sum和min_sum。如果一个整数x满足以下条件，我们称它是一个好整数：num1max_sum){return0;}if(i==-1){returnj>=min_sum;//当i等于−1时，递归结束，此时若j≥min_sum则返回1，否则返回0}if(!limit&&d[i][j]!=-1){returnd[i][j];}in
银光闪电·2024-01-23 21:14

力扣刷题第六天 按分隔符拆分字符串

题目：按分隔符拆分字符串给你一个字符串数组words和一个字符separator，请你按separator拆分words中的每个字符串。返回一个由拆分后的新字符串组成的字符串数组，不包括空字符串。注意separator用于决定拆分发生的位置，但它不包含在结果字符串中。拆分可能形成两个以上的字符串。结果字符串必须保持初始相同的先后顺序。输入1：输入：words=["one.two.three","f
银光闪电·2024-01-23 21:14

力扣刷题第七天 分割数组的最大值

给定一个非负整数数组nums和一个整数k，你需要将这个数组分成k个非空的连续子数组。设计一个算法使得这k个子数组各自和的最大值最小。注：1&nums,intm){intn=nums.size();vector>f(n+1,vector(m+1,LLONG_MAX));//vector容器创建了一个二维数组f，数组的大小为(n+1)行(m+1)列，并且初始化每个元素的值为LLONG_MAX。LLON
银光闪电·2024-01-23 21:42

终于成为一名合格的机动车驾驶员了！

报名之后，要刷题，才能考过科目一。回去之后，看了看软件上的题目，觉得还挺简单的。第一次考试的时候，考了九十多分，顺利过关了。当进行科目二的时候，我当时就傻眼了，尤其是倒车入库，怎么也找不到方法。
五分·2024-01-23 21:01

代码随想录刷题笔记 DAY12 | 二叉树的理论基础 | 二叉树的三种递归遍历 | 二叉树的非递归遍历 | 二叉树的广度优先搜索

Day1201.二叉树的理论基础1.1二叉树的种类满二叉树：除了叶子节点以外，每个节点都有两个子节点，整个树是被完全填满的完全二叉树：除了底层以外，其他部分是满的，底部可以不是满的但是必须是从左到右连续的二叉搜索树：节点是有顺序的，可查找的平衡二叉搜索树：左子树和右子树的高度值不能超过1比如上面的树，比6大的在左边，小的在右边，且每个节点都是这样的，有顺序的，查询时间复杂度为logn很显然我们中间
*Soo_Young*·2024-01-23 20:53

蓝桥杯刷题-迷宫

蓝桥杯-迷宫DAYONE写在前面的话：这次报名的是python组，python的语法有些遗忘，通过做题把python的语法捡一捡，同时把这学期学得数据结构运用到实际中做题中题目如下X星球的一处迷宫游乐场建在某个小山坡上。它是由10×10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，
Y3pro·2024-01-23 20:30

最全的免费SSL证书申请方式

一、支持ACME的平台ACME是一个自动获取SSL证书的规范(IETF)，通俗的讲就是一个标准的接口，通过这样的接口获取免费的SSL证书。目前
吠品·2024-01-23 18:58

PAT 甲级 刷题日记|A 1003 Emergency (25 分)

单词积累scattered分散的散乱的题目Asanemergencyrescueteamleaderofacity,youaregivenaspecialmapofyourcountry.Themapshowsseveralscatteredcitiesconnectedbysomeroads.Amountofrescueteamsineachcityandthelengthofeachroadb
九除以三还是三哦·2024-01-23 18:16

Linux之基础指令大全【痛苦的开始】

个人主页：点我进入主页专栏分类：C语言初阶C语言程序设计————KTVC语言小游戏C语言进阶C语言刷题数据结构初阶Linux欢迎大家点赞，评论，收藏。
steventom·2024-01-23 17:13

Linux之权限（内容详细，细节满满）

个人主页：点我进入主页专栏分类：C语言初阶C语言程序设计————KTVC语言小游戏C语言进阶C语言刷题数据结构初阶Linux欢迎大家点赞，评论，收藏。
steventom·2024-01-23 17:12

fork()函数的一些记录

2.刷题题目在刷题的时候我发现这个函数比较有趣，整理一篇文章分享一下。题目：请问下面的程序一共输出多少个“-”？
锡城筱凯·2024-01-23 16:26

如何让项目支持Typescript

【前端面试刷题网站：灵题库，收集大厂面试真题，相关知识点详细解析。】支持ts转译webpack支持ts转译有两种方案：基于bab
刷题刷到手抽筋·2024-01-23 15:49

C++ 之LeetCode刷题记录（十五）

开始cpp刷题之旅。依旧是追求耗时0s的一天。94.二叉树的中序遍历给定一个二叉树的根节点root，返回它的中序遍历。
icecream_cheese·2024-01-23 15:36

刷题总结 1.22

kmp算法完成的任务是：给定两个字符串O和f，长度分别为n和m，判断f是否在O中出现，如果出现则返回出现的位置。常规方法是遍历O的每一个位置，然后从该位置开始和f进行匹配，但是这种方法的复杂度O(nm)。kmp算法通过一个O(m)的预处理，使匹配的复杂度降为O(n+m)。二分查找中的表中数据可以是任意类型的，只要能够进行比较操作即可。常见的数据类型可以是整数、浮点数、字符串等。对于自定义类型，可以
小白冲冲冲123·2024-01-23 14:58

[ACM学习]自上而下树形dp

问题引入设置dp状态，相比于更容易出错的贪心更...不易出错。状态设计如果选择父结点，就会使孩子结点不能被选择，我们会多开一维的dp，用来标记该点是否被标记过。以1点举例，f[1][0]为不选它的状态，那么它的子结点23是可选可不选的，所以是max(f[2][0],f[2][1])+max(f[3][0]+f[3][1])，在子结点的两个状态里挑最大值，并且子结点间没有限制，所以直接相加。f[1]
Waldeinsamkeit41·2024-01-23 14:29

ACM-背包问题Bone Collector&&饭卡

BoneCollector#include#includeintf[2223],v[1111],w[1111];intmax(inta,intb){if(a>b)returna;elsereturnb;}intmain(){intnn;intn,i,j,m;scanf("%d",&nn);while(nn--){scanf("%d%d",&n,&m);for(i=0;i=v[i];j--){f[j
hy1405430407·2024-01-23 14:28

[ACM学习] 背包问题深化

01背包的优化因为我们更新数据时，都是从左到右进行更新的，所以我们可以把二维的dp变成一维的dp，并从后往前进行更新（这样可以保证进行更新的数据都是由旧数据更新新数据，而不是由新数据更新旧数据）多重背包朴素的想法就是把s个物品重复一遍，这样就是O(n*m*s)，容易超时，所以想想，怎么优化。有点像倍增的思想，用124...等等数字，是因为二进制数可以表示任何数字，如果最后有剩余，就把那个剩余单独一
Waldeinsamkeit41·2024-01-23 14:58

第十天 leetcode算法二叉树专项突破 5道题让你彻底搞懂二叉树

对算法一定的见解，是一个刷题10年的算法爱好者，利用工作之余刷leetcode。成为leetcode官方答案贡献者之一。
鹏城十八少·2024-01-23 13:14

聊聊焦虑

那段时间我几乎是三点一线的疯狂刷题，大概面临高考的人都拼命的要将最后一个脑细胞用掉才好，所有人都吃饭快，走路快，上厕所跑着去，生怕一个慢
空颖·2024-01-23 12:57

数据结构与算法XS班-左程云第六节课笔记（比较器、优先级队列、二叉树）

第6节比较器、优先级队列、二叉树##这是数据结构与算法新手班-左程云第六节课的笔记##视频顺序就按照文件夹顺序来看，体系学习班的内容不会大于基础班（基础上半部分）和进阶班（基础下半部分+刷题），只是揉进去一些比较新的题目
BAEK°·2024-01-23 11:55

170/365 2019-07-05 笔试倒计时50天

昨天基础课没看多少，今天要抓紧，8号开始刷题班，所以留给自己做题和背诵的时间不多，要抓紧。昨天七天六夜看完了，现在关键是要把知识点记牢，所有的点其实一听感觉都知道，但是没记牢就总会容易选错。加油，
宠蜜·2024-01-23 11:48
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他