算法笔记刷题笔记

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

前言刚考完自辩，Chat回答举例什么的真方便。早上做组会PPT去了，火速来刷题！139.单词拆分-力扣（LeetCode）单词是物品，字符串s是背包，单词能否组成字符串s，就是问物品能不能把背包装满能重复用，是完全背包，其实也就是双指针的思想，i从头到尾，j从0到idp[i]含义从头开始字符串长度为i，dp[i]为true表示可以拆分为在字典中出现的单词递推公式if([j,i]这个区间的子串出现在
小涛44·2024-01-09 19:19

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

前言又过了个愉快的周末~大组会终于不用开了，理论上已经可以回家了！但是我多留学校几天吧，回家实在太无聊了，也没太多学习的氛围198.打家劫舍-力扣（LeetCode）dp[i]含义考虑下标i（包括i）以内的房屋，最多可以偷窃的金额为dp[i]递推公式：包含偷和不偷dp[i]=max(dp[i-2]+nums[i],dp[i-1]);初始化dp[0]=nums[0]，dp[1]=max(nums[0
小涛44·2024-01-09 19:19

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

前言早上练车去了（好久没有8点前醒了），练科目二两小时下来脚根可真酸啊，希望下周一把过。练完顺带去Apple西湖免费换新了耳机，羊毛爽！121.买卖股票的最佳时机-力扣（LeetCode）贪心法更新最小值，更新最大区间利润值classSolution{public:intmaxProfit(vector&prices){intlow=INT_MAX;intresult=0;for(inti=0;i
小涛44·2024-01-09 19:17

【算法笔记】贪心算法——01背包问题

贪心算法——01背包问题#includeusingnamespacestd;intmain(){intn;//物品数floatc;//背包容量floatres=0;cin>>n>>c;floatv[n];//物品价值floatw[n];//物品重量floata[n];//物品单价for(inti=0;i>v[i]>>w[i];a[i]=v[i]/w[i];}//找出单价最大值及下标floatmax
G11176593·2024-01-09 09:01

计网期末复习刷题笔记

文章目录试卷1试卷2试卷11．MAC地址通常存储在计算机的（）。A.网卡上B.内存中C.高速缓存中D.硬盘上2．下面关于以太网的描述正确的是（）。A.数据包以广播方式发送B.所有结点可以同时发送和接收数据C.两个结点相互通信时，其它结点不检测总线上的信号D.网络中有一个控制中心，用于控制所有结点的发送和接收3．如果子网掩码是255.255.255.224，那么主机218.22.50.40所在的驻留
太极生两鱼·2024-01-08 07:27

优化算法matlab实现（十）萤火虫算法matlab实现

1.代码实现不了解萤火虫算法可以先看看优化算法笔记（十）萤火虫算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的框架的编
stronghorse·2024-01-07 12:18

【算法笔记】状态机dp

状态机dp概述当一个事件涉及的过程的考虑并且方案数的考虑比较繁琐时，我们可以尝试用状态机的思想去考虑这个问题，将这个问题简化，就是去考虑一个对象他所具有的几种状态。状态机主要考虑一下两个方面：状态和转移状态其实也就是正常在dp过程中分析的，不用过多解释了。转移：状态与状态之间的转移，根据实际题目，分析状态与状态之间是否能转移，能转移的就画一根箭头。最后会发现其实就是一个有向图。触发机制样题：股票买
Radein·2024-01-07 08:19

【基础算法笔记】Prim,Kruskal，匈牙利算法

在acwing上学习算法的一点思考与总结匈牙利算法这个算法是个很有趣的算法，也很好用。引用acwing一句高赞评论：匈牙利算法准则：待字闺中，据为己有；名花有主，求他放手。还有来自人生导师y总的总结【doge】：一定要坚持不懈，就算前面有一个困难，也不要直接退缩，直接退缩是完全没有希望的。只有当尝试各种各样的方法都达不到后，我们才考虑放弃。简单来说就是如果两个点（a,b）同时连到一个点c时，如果先
Radein·2024-01-07 08:48

【基础算法笔记】贪心算法中的区间问题

在acwing上学习算法的一点思考和总结感受：贪心算法难在他的证明，很多时候我们都是有一个感觉，然后去猜是否能用贪心做，借助几个实例去证明贪心算法的正确性。个人感觉自己对贪心的证明还不是很透彻，得多做点题悟一悟。这里暂时先不写贪心的证明了，等以后彻底搞懂了贪心再回来补上吧。区间选点原创大大（智障也有春天）：AcWing905.区间选点的贪心思路的正确性证明-AcWing要想看懂Y总的证明，关键是要
Radein·2024-01-07 08:48

【基础算法笔记】dp（背包问题）

在acwing上学习算法时的一点思考与总结。如何理解dp思路：动态规划解决问题的方式就是将一个大问题分解成多个子问题。每个子问题的决策都会影响下一个子问题的决策，也就是i状态会受到i-1状态的影响。根据这个特点，我们可以写出状态转移方程。状态转移方程的意义就在于不断更新f[i][j]的结果。思考：dp的优势就在于当考虑i状态时，i-1前面的状态就可以不用考虑了，他们的最优解已经被计算出来存在f[i
Radein·2024-01-07 08:18

【算法笔记】BFS（走迷宫，八数码）

AcwingyydsBFS（宽度优先遍历）与深度优先搜索一条路走的死的方式不同，宽度优先遍历是一层一层来搜，当一层的节点被搜索完成后，才会进入下一层。因此可以利用BFS来找到最短路径（当路径权值为1的时候）。接下来用两个例题展示。走迷宫思路：从起点开始遍历能走到的点，然后再继续找到能走到的点。以上图为例起点是（0，0），遍历到能够走到的点为（1，0）只有一个。然后继续遍历可走的点（2，0）也只有一
Radein·2024-01-07 08:18

【算法笔记】深入理解dfs（两道dp题）

DFS过程的概述一个一个节点的搜，如果是树状结构的话，先找到最左边那一条分支搜到最后一个节点，这个时候最后一个节点（假设是b）的数据会被更新（具体看题目的要求），然后返回到上一个节点(假设是a)（如果有两层dfs的话，需要画个分叉图辅助理解）。此时a节点使用下层刚刚被更新过的数据(即b节点)来更新a节点的数据。更新完后如果a节点下方还有一个节点，那么就要继续往下搜索，继续把a节点的数据更新完全（也
Radein·2024-01-07 07:15

6-5 【Arrays.sort方法的重写还要仔细理解】字节校园每日一题 LC406 根据身高重建队列 Java力扣刷题笔记

LC406根据身高重建队列我的刷题笔记根据身高重建队列1.读题2.解题思路最开始的数组——hi为身高属性ki为这个人前面比他高的人数但是排序是随便儿排的排序好的数组——hi为身高属性ki为这个人前面比他高的人数顺序是按照
敲代码的小提琴手·2024-01-07 00:36

代码训练day59｜单调栈part02

参考：代码随想录如何高效解决接雨水问题|labuladong的算法笔记503.下一个更大元素II与下一个更大元素｜的区别就是要把数组考虑为环形（只有数组内最大值为-1）按照之前的环形为题解决经验，直接拼接两个数组解决即可工程能力
AdrianLeon·2024-01-06 23:20

Irene‘s Dijkstra和A*算法笔记

1.Dijkstra算法Dijkstra算法基于贪心算法，也可以理解为带有dptable（备忘录）的BFS算法，时间复杂度为O（ElogV），E为图中边的条数，V为节点个数。用来解决单源最短路径问题。Dijkstra算法要求不能有负权重数。单源最短路径问题：给一张有向图G=(V,E),V是点集，E是边集，|V|=n，|E|=m，节点为|1，n|连续编号，（x,y,z）为从x出发，到y节点，长度为z
Irene's broom·2024-01-06 03:28

Leecode刷题笔记---1218.最长定差子序列

题目描述给你一个整数数组arr和一个整数difference，请你找出并返回arr中最长等差子序列的长度，该子序列中相邻元素之间的差等于difference。子序列是指在不改变其余元素顺序的情况下，通过删除一些元素或不删除任何元素而从arr派生出来的序列。示例1：输入：arr=[1,2,3,4],difference=1输出：4解释：最长的等差子序列是[1,2,3,4]。示例2：输入：arr=[1
Roverose·2024-01-06 02:47

[算法笔记]如何证明一个问题是NPC问题

[算法笔记]如何证明一个问题是NPC问题步骤（Step）例子（Example）做题经验分析（Analysis）总结（Sumup）步骤（Step）在进入正题前，我想向大家讲解一下归约(reduction)
Cplus_ruler·2024-01-05 03:18

[算法笔记]NPC问题证明sample

[算法笔记]NPC问题证明sample前言一些概念一些例子Reductionto3-ColoringNPBasicsreducevertexcovertodominatingset另一个解法：reducesetcovertodominatingsetpartition
Cplus_ruler·2024-01-05 03:18

优化算法matlab实现（二十六）和声搜索算法matlab实现

1.代码实现不了解和声搜索算法可以先看看优化算法笔记（二十六）和声搜索算法实现代码前需要先完成优化算法matlab实现（二）框架编写中的
stronghorse·2024-01-04 23:17

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

前言早上又赖了会床......早睡早起是奢望了现在，新一年不能这样！支棱起来！377.组合总和Ⅳ-力扣（LeetCode）这一题用的就是完全背包排列数的遍历顺序：先背包再物品，从前往后求的也是有几种方法，dp[j]+=dp[j-nums[i]];dp[0]=1测试用例有坑，dp[j]求和不能超过32位整数范围......classSolution{public:intcombinationSum4
小涛44·2024-01-04 20:44

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

前言刚考完工程伦理的考试，虽然只有10道选择但真不是能通过常理去做的，还好周围全是大佬，拿个八九十分应该可以。另外，感觉身边的人刷题速度都好快啊，一对比就容易焦虑着急，还是慢慢来吧，一件事一件事做好474.一和零-力扣（LeetCode）二维的01背包问题，求的是最大可以装几个物体dp[i][j]含义最多有i个0和j个1的strs的最大子集的大小（装的物体数）为dp[i][j]。递推公式dp[i]
小涛44·2024-01-04 20:13

LeetCode刷题笔记之栈与队列

一、队列与栈相互转换1.232【用栈实现队列】题目：请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空，返回true；否则，返回false说明：你只
abtgu·2024-01-04 20:13

代码随想录刷题笔记（DAY 8）

今日总结：最后一道题解决的比较糟糕，后续会补上新解法，今天还是将中心放在了前端。Day801.反转字符串（No.344）题目链接代码随想录题解1.1题目编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须**原地修改输入数组**、使用O(1)的额外空间解决这一问题。示例1：输入：s=[“h”,“e”,“l”,“l”,“o”]输出：[
*Soo_Young*·2024-01-04 09:24

LeetCode Java刷题笔记—148. 排序链表

148.排序链表在O(nlogn)时间复杂度和常数级空间复杂度下，对链表进行排序。由于需要O(nlogn)时间复杂度，那么肯定就是归并排序、快速排序和堆排序。实际上链表排序大部分都是用归并排序，它是一种稳定的排序。所谓归并排序，它采用了分治思想（DivideandConquer）。分(divide)阶段将问题分成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"合并"
刘Java·2024-01-03 21:06

【LeetCode刷题笔记】206. 反转链表：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

206.反转链表给你单链表的头节点head，请你反转链表，并返回反转后的链表。https://leetcode.cn/problems/reverse-linked-list/示例：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]方法一：双指针迭代代码示例：/***Definitionforsingly-linkedlist.*publicclassListNode{*intva
️山鸟与鱼不同路️·2024-01-03 21:04

考研复试复习-算法笔记（1前言）

1、PATProgrammingAbilityTest,是考察计算机程序设计能力的一个考试，分为三级，顶级将涉及到大量ACM-ICPC竞赛的考点今年春季的话截止时间为2024年2月29日23:59，要是考研没考上的兄弟姐妹们可以考虑以下这个，这个等级证书还是比较有价值的，就是报名费有点贵，谨慎啊。2、codeup本来是酷哒开发的，但好像被阿里云收购了，我去看了一下，这个题库好像能试用用一段时间，但
买橘子送洗面奶·2024-01-03 20:04

代码随想录刷题笔记（DAY 7）

今日总结：前端开始学习vue3的新特性，花费时间比较多，今天的题目后面有点难度，明天抽时间复习一下。Day701.四数相加II（No.454）题目链接代码随想录题解1.1题目给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足：0nums1[0]+nums2[0]+nums3[0]+nums4[1]=1+(-2)+(-1)+2
*Soo_Young*·2024-01-03 17:38

LeetCode刷题笔记之双指针算法

一、数组相关操作1.27【移除元素】题目：给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。代码：classSolution{publicintremoveElement(int[]nums,intval){//快慢
abtgu·2024-01-02 19:00

LeetCode刷题笔记之字符串

一、反转字符串1.344【反转字符串】**题目：**编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。代码：classSolution{publicvoidreverseString(char[]s){//交换两个数：a^=b;b^=a;a^=b;//双指针法反转数组intle
abtgu·2024-01-02 18:58

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

前言刚过完非常愉快的元旦假期，唔想反工啊啊啊，先刷刷题找回学习的状态吧416.分割等和子集-力扣（LeetCode）dp[target]==target为目标，weight和value相同的01背包问题，用一维遍历dp[j]为容量为j的背包所能装的最大价值dp[j]=max(dp[j],dp[j-num[i]]+nums[i])classSolution{public:boolcanPartiti
小涛44·2024-01-02 15:50

Dijkstra 算法的实现（算法笔记）

算法笔记：1)Dijkstra算法的伪代码：/**1)Dijkstra算法的伪代码：voidDijkstra(G,d[],s){初始化：for(循环n次){u=使d[u]最小的还未被访问的顶点的标号；记
疯疯癫癫才自由·2024-01-02 15:14

力扣刷题笔记 装满杯子需要的最短总时长

前言本文是为了记录做题思路，便于之后优化。正文先是利用的最大值与最小值来作为每次取水的杯子，然后利用迭代，每次把归零之后的被子清空，之后再输出出来便于自己理解，具体代码如下：amount=[5,4,4]count=0whileTrue:count+=1a=amount.index(max(amount))b=amount.index(min(amount))ifa!=b:amount[a]-=1a
delt_delta·2024-01-01 22:37

力扣刷题笔记

通用基本语法字符要用‘’表示两种进位加法表示都有置于一个循环中才能实现intcarry=0;intt=n1+n2+carry;​    if(t>=10)//需要进位   {      cur=t-10;//当前位      carry=1;   }    else//不需要进位   {      cur=t;      carry=0;   }intcarry=0;//进位sum=n1+n2+c
陈星泽SSR·2024-01-01 20:23

12.31_黑马数据结构与算法笔记Java

目录345设计跳表Leetcode1206346设计最小栈Leetcode155347设计端网址Leetcode355348设计推特Leetcode355349股票系列问题Leetcode121350股票系列问题Leetcode122351股票系列问题Leetcode714352股票系列问题Leetcode309353股票系列问题Leetcode123354股票系列问题Leetcode188345
simplesin·2024-01-01 16:34

12.31_黑马数据结构与算法笔记Java

目录331两数之和Leetcode167332三数之和Leetcode15333四数之和Leetcode18334盛水最多容器Leetcode11335滑动窗口最大值Leetcode239336接雨水Leetcode42337字符串匹配bfLeetcode28338字符串匹配kmpLeetcode28339字符串匹配lpsLeetcode28340最长公共前缀Leetcode14341最长回文子串
simplesin·2024-01-01 16:33

12.30_黑马数据结构与算法笔记Java

目录320全排列无重复Leetcode47321组合Leetcode77分析322组合Leetcode77实现323组合Leetcode77剪枝324组合之和Leetcode39325组合之和Leetcode40326组合之和Leetcode216327N皇后Leetcode51-1328N皇后Leetcode51-2329解数独Leetcode37-1330解数独Leetcode37-2320全
simplesin·2024-01-01 16:32

无重复字符的最长子串 python,力扣 (LeetCode)python刷题笔记3.无重复字符的最长子串...

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:s=“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:s=“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是子串的长度，“
weixin_39900582·2024-01-01 15:07

代码随想录刷题笔记（DAY4）

今日总结：今天把中心放在前端学习上，最后一个题没有完全理解，明天早起补上吧。勉强算完成任务。（已补上）Day401.两两交换链表中的节点（No.24）题目链接代码随想录题解1.1题目给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：hea
*Soo_Young*·2024-01-01 08:04

12.26_黑马数据结构与算法笔记Java

目录243图FloydWarshall算法实现2244图FloydWarshall算法实现3245图FloydWarshall算法实现4246图最小生成树Prim247图最小生成树Kruskal248图并查集1249图并查集2250图并查集路径压缩251图并查集UnionBySize252贪心算法介绍253零钱兑换II递归实现243图FloydWarshall算法实现2244图FloydWarsh
simplesin·2024-01-01 06:50

【LeetCode刷题笔记（13-1）】【Python】【回文数】【反转整数】【简单】

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

双指针Two Point【代码笔记】

双指针【TwoPoint】双指针，顾名思义定义两个左右指针，解决题目的问题双指针又分为很多小类：双指针滑动窗口快慢指针用于替换字母加法问题双指针滑动窗口模板先上霜神leetcode刷题笔记中总结的模板【
PrototypeONE·2023-12-31 07:53

代码随想录刷题笔记（DAY3）

今日总结：虽然之前刷过链表，但这次做的是有些费力的，也有了更深的理解。整理完今天的Vue笔记就睡。。。DAY301.移除链表元素（No.203）题目链接：https://leetcode.cn/problems/remove-linked-list-elements/description/代码随想录题解：https://programmercarl.com/0203.%E7%A7%BB%E9%9
*Soo_Young*·2023-12-30 13:02

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

前言这两天机器狗终于搞定了，一个控制ROS大佬，一个计院编程大佬，竟然真把创新点这个弄出来了，牛牛牛牛（菜鸡我只能负责在旁边喊加油）。下午翘了自辩课来刷题，这次应该是元旦前最后一刷了，下午尽量刷多点吧（活就是2024再说嘿嘿）~96.不同的二叉搜索树-力扣（LeetCode）这一题最难的还是找规律，和整数拆分类似，DST定头节点后，左边是小的DST，右边是大的DST，所以可能数是左右可能数相乘dp
小涛44·2023-12-29 22:40

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

前言终于把贪心这一章刷完了，接下来动态规划！好多题啊，争取一两周搞定！动态规划理论基础动规做题五部曲509.斐波那契数-力扣（LeetCode）入门简单，状态转移方程：dp[i]=dp[i-1]+dp[i-2];classSolution{public:intfib(intN){if(Ndp(N+1);//初始条件dp[0]=0;dp[1]=1;//遍历顺序for(inti=2;i&cost){i
小涛44·2023-12-29 22:40

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

前言下午答疑课过于无聊了，后台在跑代码也写不了作业，再刷点题吧~难得一天两篇56.合并区间-力扣（LeetCode）和之前重叠区间是同个类型，和res里的元素比较，重叠就更新res里最后元素的最右边界classSolution{public:vector>merge(vector>&intervals){vector>result;if(intervals.size()==0)returnresu
小涛44·2023-12-29 22:10

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

前言试一试早上+晚上固定时间刷题会不会效率and养成习惯135.分发糖果-力扣（LeetCode）两边一起判断容易顾此失彼从左到右遍历，只比较右比左大的情况，局部and全局：右比左大从右到左遍历，只比较左比右大的情况，局部and全局：左比右大取两次遍历得到的最大值，局部and全局：比左右都大classSolution{public:intcandy(vector&ratings){vectorca
小涛44·2023-12-29 22:09

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

前言早上的时间对我来说太重要了，效率很高，感觉是高中养成的习惯，但是就是睡太晚了，早上只有区区两个消失，感觉不够用啊，希望之后可以早点睡和早点起吧，就像大佬说的，人的身体是有开关的，早上是最好的时光，我就用这个时光来刷题~62.不同路径-力扣（LeetCode）确定dp数组以及下标的含义：dp[i][j]表示从(0,0)出发到(i,j)有dp[i][j]条不同的路径。确定递推公式：dp[i][j]
小涛44·2023-12-29 22:08

拓扑排序（算法笔记）

本文内容基于《算法笔记》和官方配套练题网站“晴问算法”，是我作为小白的学习记录，如有错误还请体谅，可以留下您的宝贵意见，不胜感激。
瓦耶_·2023-12-29 18:23

代码随想录刷题笔记（DAY2）

今日总结：今天在学vue做项目，学校还有很多作业要完成，熬到现在写完了三道题，有点太晚了，最后一道题的题解明天早起补上。（补上了）Day201.有序数组的平方（No.977）给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9
*Soo_Young*·2023-12-29 16:37

代码随想录刷题笔记（DAY1）

前言：因为学校的算法考试让我认识了卡哥，为了下学期冲击大厂实习的理想，我加入了卡哥的算法训练营，从今天开始我每天会更新自己的刷题笔记，与大家一起打卡，一起共勉！
*Soo_Young*·2023-12-29 16:06
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他