刷题笔记：AcWing

简单背包问题

文章目录01背包简介思路AcWing2.01背包问题CODE滚动数组优化CODE总结完全背包介绍思路AcWing3.完全背包问题CODE优化CODECODE多重背包简介思路AcWing4.多重背包问题CODE
2301_78981471·2023-12-19 02:02

Leetcode刷题笔记题解（C++）：25. K 个一组翻转链表

思路：利用栈的特性，K个节点压入栈中依次弹出组成新的链表，不够K个节点则保持不变/***structListNode{*intval;*structListNode*next;*ListNode(intx):val(x),next(nullptr){}*};*/#includeclassSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
Demo.demo·2023-12-18 19:15

Leetcode刷题笔记题解（C++）：328. 奇偶链表

思路：遍历链表生成奇链表和偶链表，然后拼接两个链表生成新的链表。/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(nullptr){}*ListNode(intx,ListNod
Demo.demo·2023-12-18 19:15

Leetcode刷题笔记题解（C++）：LCR 181. 字符串中的单词反转

思路：根据栈的原理先进后出，使用栈来依次保存每个单词，然后再依次从栈中取出每个单词classSolution{public:stringreverseMessage(stringmessage){intleft=0;intright=message.size()-1;//消除字符串前后多余的空格，比如字符串“helloworld!”while(left=left&&message[right]==
Demo.demo·2023-12-18 19:45

Leetcode刷题笔记题解（C++）：224. 基本计算器

思路：step1：使用栈辅助处理优先级，默认符号为加号。step2：遍历字符串，遇到数字，则将连续的数字字符部分转化为int型数字。step3：遇到左括号，则将括号后的部分送入递归，处理子问题；遇到右括号代表已经到了这个子问题的结尾，结束继续遍历字符串，将子问题的加法部分相加为一个数字，返回。step4：当遇到符号的时候如果是+，得到的数字正常入栈，如果是-，则将其相反数入栈，如果是*，则将栈中内
Demo.demo·2023-12-18 19:43

【Linux】进程周边005之环境变量

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.环境变量是什么？
樊梓慕·2023-12-18 15:25

DFS之剪枝

排除等效冗余如果不考虑顺序的话尽量用组合的方式搜索即与组内元素顺序无关3.可行性剪枝在搜索过程中已经检测到不合法可以提前退出4.最优性剪枝在搜搜过程中已经检测到当前答案大于最优解可以提前退出5.记忆化搜索(DP)AcWing165
zzqwtc·2023-12-18 14:05

牛客网数据库刷题笔记

一星题日志文件用来记录对数据库中数据进行的每一次更新操作。索引是在基本表的列上建立的一种数据库对象，它同基本表分开存储，使用它能够加快数据的（查询）速度。where子句后不能放聚合函数。用二维表来表示实体集及实体集之间联系的数据模型称为关系模型。数据库系统与文件系统的主要区别是：文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决。数据库管理系统DBMS是系统软件。数据库系统一般由数据库
你不懂的阳·2023-12-18 13:41

AcWing 238. 银河英雄传说（并查集）

题目链接活动-AcWing本活动组织刷《算法竞赛进阶指南》，系统学习各种编程算法。主要面向有一定编程基础的同学。
ykycode·2023-12-18 11:32

【数据结构】树状数组总结

知识概览树状数组有两个作用：快速求前缀和时间复杂度O(log(n))修改某一个数时间复杂度O(log(n))例题展示1.单点修改，区间查询题目链接活动-AcWing本活动组织刷《算法竞赛进阶指南》，系统学习各种编程算法
ykycode·2023-12-18 11:31

牛客101刷题笔记

文章目录1、BM1反转链表2、BM2链表内指定区间反转3、BM3链表中的节点每k个一组翻转4、BM4合并两个排序的链表5、BM5合并k个已排序的链表6、BM6判断链表中是否有环7、BM7链表中环的入口结点8、BM8链表中倒数最后k个结点9、BM9删除链表的倒数第n个节点10、BM10两个链表的第一个公共结点11、BM11链表相加(二)12、BM12单链表的排序13、BM13判断一个链表是否为回文结
King Gigi.·2023-12-18 07:14

LeetCode 【数据结构与算法专栏】【回溯算法】

刷题笔记递归回溯算法leetcode专栏leetcode77组合leetcode39组合总和leetcode40组合总和IIleetcode216组合总和IIIleetcode17电话号码的字母组合leetcode131
不会code的菜鸟·2023-12-18 00:35

曼哈顿距离+蛇形走位

题目：1219.移动距离-AcWing题库思路：1.曼哈顿距离->两点矩阵坐标行列差值的绝对值->二维数组。2.1，2，3，4~的连续数字，为与数组下标对应->将所以数字全部减一，从0开始。
hz2.0·2023-12-17 14:47

AcWing 1229. 日期问题（反向求解）

题目：1229.日期问题-AcWing题库思路：逆向思考由02/03/04寻找2002-03-042004-02-032004-03-02------->在19500101到19591231之间寻找：1
hz2.0·2023-12-17 14:47

1241. 外卖店优先级（蓝桥杯/暴力/优化--暴力遍历 VS 根据输入遍历）

题目：1241.外卖店优先级-AcWing题库数据范围1≤N,M,T≤1051≤�,�,�≤105,1≤ts≤T1≤��≤�,1≤id≤N1≤��≤�输入样例：266115231622162输出样例：1
hz2.0·2023-12-17 14:47

1231. 航班时间（整行字符串输入：getline(cin,line)）

题目：1231.航班时间-AcWing题库输入样例：317:48:1921:57:2411:05:1815:14:2317:21:0700:31:46(+1)23:02:4116:13:20(+1)10
hz2.0·2023-12-17 14:43

LeetCode刷题笔记（2）：双指针

双指针是用两个指针去遍历数组，协同完成检索任务。一般是利用两个指向元素的关系，决定之后指针的移动操作，找到目标或完成任务，如当两个指针指向同一数组，并且同向移动时，可以形成滑动窗口，快慢指针等；当两个指针指向同一数组，并且反向移动时，可以对有序数组形成检索。1.两数之和II-输入有序数组（167）使用反向指针，检索数组。classSolution{public:vectortwoSum(vecto
wzqCSDN0214·2023-12-17 14:43

leetcode刷题笔记--链表篇

环形链表–141判断链表中是否存在环链表定义：classListNode():def__init__(self,x):self.val=xself.next=None方法：快慢指针fast和slow指针分别指向head节点，fast一次走两步，slow一次走一步，当fast和slow走进环后，fast速度比slow快1步，会在环中与slow相遇。defhasCycle(head:ListNode)
持之以恒未来可期·2023-12-17 14:43

LeetCode刷题笔记3---加一

**题干**给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。**题解**可考虑直接在数组中进行修改，对数组进行
numb_chick·2023-12-17 14:42

LeetCode刷题笔记——链表(python实现)

实现单链表  用虚拟头结点+precNode+curNodeclassNode:def__init__(self,val):self.val=valself.Next=NoneclassMyLinkedList:def__init__(self):self.head=Node(0)self.counter=0defget(self,index:int)->int:ifindex=self.coun
qq阙继婷·2023-12-17 14:41

[LeetCode刷题笔记]26 - 删除有序数组中的重复项（C++/Python3/Java/双指针）

一、题目描述给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有k个元素，那么nums的前k个元素应该保存最终结果，将最终结果插入nums的前k个位置后返回k。不要使用额外的空间，你必须在原地修改输入数组，
PanyCG_pc·2023-12-17 14:41

leetcode刷题笔记-06-两数相加

两数相加题目要求我的解题思路我的思路缺点题目要求给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807我的解题思路1.
Easy__Code·2023-12-17 14:40

LeetCode刷题笔记--003. 最长不重复子串

题目描述：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是子串的长度，“p
Liekkas_Javey·2023-12-17 14:38

LeetCode数组刷题笔记2（python）

删除有序数组中的重复项0.审题非严格递增序列：递增但存在重复1.快慢指针defremoveDuplicates(self,nums:List[int])->int:#slow记录出现过的数字slow=0#fast遍历列表forfastinrange(len(nums)):#当新数字出现时ifnums[slow]!=nums[fast]:#slow向前移一格以存储新数字slow+=1#将fast处的
qanqis1136·2023-12-17 14:38

拼数（结构体）

contestId=146378(https://www.acwing.com/problem/content/description/94/)题意给定几个数字，把他们拼成一个最大的数思路设置一个结构体去拼每两个数比较每两个数拼起来是最大的最后用
CocowhoLynn·2023-12-17 14:37

【LeetCode刷题笔记（6-2）】【Python】【三数之和】【双指针】【中等】

我编写刷题笔记的初衷，是希望能够与读者们分享一个完整的代码是如何在逐步的理性思考下形成的。我非常欢迎读者的批评和指正，因为我知道我的观点
高斯小哥·2023-12-17 14:06

扑克牌顺子

《剑指offer》刷题笔记。如有更好解法，欢迎留言。
ElricTang·2023-12-17 10:16

AcWing 95. 费解的开关（递推）

题目链接活动-AcWing本活动组织刷《算法竞赛进阶指南》，系统学习各种编程算法。主要面向有一定编程基础的同学。
ykycode·2023-12-17 01:08

RMQ算法总结

递推公式是例题展示题目链接活动-AcWing本课程系统讲解常用算法与数据结构的应用方式与技巧。https://www.acwing.com/problem/con
ykycode·2023-12-17 01:08

龟速乘与快速幂

(inta,intk,intp){intres=1;while(k){if(k&1)res=res*a%p;a=a*a%p;k>>=1;}returnres;}例题展示题目链接https://www.acwing.com
ykycode·2023-12-17 01:08

AcWing 1250. 格子游戏（并查集）

题目链接活动-AcWing本课程系统讲解常用算法与数据结构的应用方式与技巧。
ykycode·2023-12-17 01:00

Acwing 843. n-皇后问题

八皇后问题网址。https://editor.csdn.net/md/?articleId=113501904这道题看起来很难，当解决完八皇后问题的时候，其实再做这道题，就很容易Ac了，因为只要注意对角线的标记，还有反对角线的标记以及各列的标记，相对于八皇后多了一个输出图形，那我们需要新开一个数组保存每一行用的列数，直到满足条件的时候直接输出。代码如下#includeusingnamespaces
罚时大师月色·2023-12-17 01:26

AcWing 843. n-皇后问题【DFS】【剪枝】

AcWing843.n-皇后问题一、题目链接二、题目分析（一）算法标签（二）解题思路三、AC代码四、其它题解一、题目链接AcWing843.n-皇后问题类似题目：洛谷P1219[USACO1.5]八皇后
Derrickhang·2023-12-17 01:22

2022-04-28

八数码题目地址:AcwingHDU在一个3×3的网格中，1∼8这8个数字和一个X恰好不重不漏地分布在这3×3的网格中在游戏过程中，可以把X与其上、下、左、右四个方向之一的数字交换（如果存在）。
Venarys·2023-12-17 00:57

AcWing 338. 计数问题

文章目录题目描述问题分析代码题目描述AcWing338.计数问题给定两个整数aaa和bbb,求aaa和bbb中所有数字中0~9的出现次数数据范围：0#include#include#includeusingnamespacestd
ˇasushiro·2023-12-16 11:47

算法基础课（AcWing）—— 1.基础算法

已转向AcWing刷算法题，化身y总迷妹hh。目前处于背模板阶段，CSDN用于每周整理笔记+心得+进度（更新ing)。
fyxz·2023-12-16 10:31

AcWing春季每日一题 Week3

文章目录1.AcWing1683.困牛放牧2.AcWing1470.水桶传递队列3.AcWing1761.阻挡广告牌4.AcWing1749.阻挡广告牌II5.AcWing1737.传送6.AcWing1725
Fool xa·2023-12-16 10:59

ACWing week 3（C语言） 722.数字序列和它的和

输入若干个整数对M,N，对于每个数对，输出以这两个数为最大值和最小值的公差为11的等差数列。注意，当输入整数对中，任意一个数为00或负整数时，立即停止输入，且该组数对无需作任何处理。输入格式输入共若干行，每行包含两个整数。最后一行的两个整数中，至少有一个是非正整数。输出格式对于每组需作处理的数对，输出一个结果，每个结果占一行。结果包含从最小值到最大值的数字序列以及数字序列各数字之和。具体格式请参照
Mbigmouse·2023-12-16 10:58

ACWing week 3（C语言） 725.完全数

一个整数，除了本身以外的其他所有约数的和如果等于该数，那么我们就称这个整数为完全数。例如，66就是一个完全数，因为它的除了本身以外的其他约数的和为1+2+3=6现在，给定你N个整数，请你依次判断这些数是否是完全数。输入格式共一行，包含整数A和若干个整数N（不超过100个）。输出格式一个整数，表示从A开始的N个连续整数的和。数据范围1≤A≤100,−100≤N≤100输入样例1：32输出样例1：7输
Mbigmouse·2023-12-16 10:58

ACWing week 3（C语言）726.质数

一个大于11的自然数，如果除了11和它自身外，不能被其他自然数整除则称该数为质数。例如77就是一个质数，因为它只能被11和77整除。现在，给定你N个大于11的自然数，请你依次判断这些数是否是质数。输入格式第一行包含整数N，表示共有N个测试数据。接下来N行，每行包含一个自然数X。输出格式每个测试用例输出一个结果，每个结果占一行。如果测试数据是质数，则输出Xisprime，其中X是测试数据。如果测试数
Mbigmouse·2023-12-16 10:54

扩展欧几里得算法与线性同余方程

文章目录扩展欧几里得算法作用证明思路CODE应用AcWing878.线性同余方程CODE参考文献扩展欧几里得算法更多证明过程请看VCR作用裴蜀定理：对于整数a和b，令d=gcd(a,b)d是它们的线性组合
2301_78981471·2023-12-16 03:35

【Linux】进程周边003之进程优先级

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.基本概念2.PRI与NI3
樊梓慕·2023-12-15 22:26

【Linux】进程周边002之进程状态

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.什么是状态？
樊梓慕·2023-12-15 22:56

【Linux】进程周边001之进程概念

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.基本概念2.描述进程-PCB2.1task_struct-Linux
樊梓慕·2023-12-15 22:56

【Linux】进程周边004之进程的调度与切换（领略Linux系统进程调度算法的神奇）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》每一个不曾起舞的日子，都是对生命的辜负目录前言1.进程切换2.进程调度2.1Linux
樊梓慕·2023-12-15 22:51

力扣刷题笔记——进制高低位储存数据

1920.基于排列构建数组-力扣（LeetCode）题目描述给你一个从0开始的排列nums（下标也从0开始）。请你构建一个同样长度的数组ans，其中，对于每个i（0buildArray(vector&nums){for(inti=0;i
我我我想出去玩·2023-12-15 15:34

力扣刷题笔记——反转链表

力扣（LeetCode）官网-全球极客挚爱的技术成长平台经典问题反转链表这里给出四种解法1.双指针这种方法是用一个next指针记录当前节点的下一个节点，一个pre指针记录当前节点的前一个节点。只需要遍历一遍链表就可以完成链表的反转classSolution{public:ListNode*reverseList(ListNode*head){ListNode*pre,*curr;curr=head
我我我想出去玩·2023-12-15 15:33

ACwing算法备战蓝桥杯——Day30——树状数组

定义：树状数组是一种数据结构，能将对一个区间内数据进行修改和求前缀和的这两种操作的最坏时间复杂度降低到O(logn);实现所需变量变量名变量数据类型作用数组a[]int存储一段区间数组tr[]int表示树状数组主要操作函数名函数参数组要作用lowbit()intx返回x的二进制表示中最低的一位1的位置add()intx,intv给区间内第x个数加上vquery()intx返回区间前x个数的和int
切勿踌躇不前·2023-12-15 14:43

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

前言日常学习，抵触心理5%；毫无指示的干活，抵触心理95%122.买卖股票的最佳时机II-力扣（LeetCode）把整体利润拆分为每次利润，只要积上涨的就可以，soeasyclassSolution{public:intmaxProfit(vector&prices){intresult=0;for(inti=1;i&nums){intcover=0;if(nums.size()==1)retur
小涛44·2023-12-15 13:50

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

前言考过概率论，发过一场烧，兜兜转转又一月，轻舟已撞万重山，赶紧刷题贪心算法理论基础贪心的本质：局部最优→全局最优无套路，常识性推导+举反例455.分发饼干-力扣（LeetCode）先排序，局部最优：最大/小的饼干分给最大/小的小孩，秒了classSolution{public:intfindContentChildren(vector&g,vector&s){sort(g.begin(),g.e
小涛44·2023-12-15 13:20
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他