2401_83080774的博客

原创 Python_分支结构—if语句教案

原创 大学单片机或汇编语言，期末题库和知识点总结

以下为汇编语言知识点复习资料。

原创 大学接口技术期末题库，以及部分重点题答案

原创 大学微机原理期末复习资料(51单片机汇编语言)

【51单片机期末速成课（汇编语言）-哔哩哔哩】 https://b23.tv/8KYyIYV。

原创 ASR-PRO语音识别可能出现的问题

摘要：本文总结了使用ASRPRO语音识别模块实现开关灯设备时常见问题及解决方案。主要问题包括编译卡顿、bin文件错误、自定义语音识别失效等。解决方法包括拔除外接设备重试、删除bin文件重启、确保云保存等关键操作。文章还提到可参考他人代码快速实现功能改进，为ASRPRO开发者提供了实用的问题排查指南。（149字）

原创 读《算法笔记》有感——杂记

举个此书中优质例子，例如2.5.4的memset和4.1.3对sort的讲解，如果我一年前就接触到此书，我打《代码随想录》就不会那么吃力（还傻呆呆的用C的qsort去打leetcode),还有后面的STL模板都给你整理好，并解释的比我曾经整理的更加清晰。无论你现在是经历中职对口单招，蓝桥杯，PAT，或是考研，我是真心建议你读一遍这本书，它能给予你对代码更深层次的思考（最好是在结合其他优质的资源eg:《代码随想录》《C++prime》《数据结构–严蔚敏》）。

原创 代码随想录算法训练营第9天151.翻转字符串里的单词| 卡码网：55.右旋转字符串|459.重复的子字符串 （本题可以跳过）|28. 实现 strStr() （本题可以跳过）

题目链接/文章讲解/视频讲解：https://programmercarl.com/0151.%E7%BF%BB%E8%BD%AC%E5%AD%97%E7%AC%A6%E4%B8%B2%E9%87%8C%E7%9A%84%E5%8D%95%E8%AF%8D.html。题目链接/文章讲解/视频讲解：https://programmercarl.com/0459.%E9%87%8D%E5%A4%8D%E7%9A%84%E5%AD%90%E5%AD%97%E7%AC%A6%E4%B8%B2.html。

原创 代码随想录算法训练营第8天|344.反转字符串| 541. 反转字符串II|卡码网：54.替换数字***

双指针，交换数组。

原创 代码随想录算法训练营第7天|454.四数相加II |383. 赎金信 |15. 三数之和 |18. 四数之和（15号c++重写一遍）

总的来说map的算法，跟昨天的两数之和比较接近。也是先把当前数，用HASH_FIND_INT(hash表,&要找的数，指针)，有则次数++，若没有就放到hash表里面，下面34的双重循环继续找target-当前数的值，把符合次数的相加，最后return ans。

原创 day6.数组扩展题

【代码】day6.数组扩展题。

原创 代码随想录算法训练营第6天| 242.有效的字母异位词 | 349. 两个数组的交集 | 202. 快乐数 | 1. 两数之和(二刷)

题目链接/文章讲解/视频讲解：https://programmercarl.com/0349.%E4%B8%A4%E4%B8%AA%E6%95%B0%E7%BB%84%E7%9A%84%E4%BA%A4%E9%9B%86.html。文章讲解：https://programmercarl.com/%E5%93%88%E5%B8%8C%E8%A1%A8%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html。建议大家先看视频讲解，然后尝试自己写代码，在看文章讲解，加深印象。

原创 开二刷代码随想录和简述之后的该干的事吧

说实话，终于有时间继续的刷算法了。前面的一段时间忙着考研初试和教育实习，等什么时候闲下来了我来叨叨这个教育实习和初试，还是比较有戏剧性的。但是，我现在的主要还是要刷一下代码，学习一下毕设的知识还有就是专业实习。总感觉自己要做点什么，回顾这大学四年，专业方向嵌入式，辅修干的中职教育（结果把我分配大专实习去了），专业实习数通网络，考试考的算法，毕设做的深度学习。人生无常，大肠包小肠。走一步看一步吧。

原创 STL基础学习——stack——pair——algorithm

【代码】STL基础学习——stack———pair———algorithm。

原创 STL基础学习——map——queue——priority_queue

【代码】STL基础学习——map———queue———priority_queue。

原创 STL基础学习——set——string

set/multiset会根据待定的排序准则，自动将元素排序。两者不同在于前者不允许元素重复，而后者允许。1)不能直接改变元素值，因为那样会打乱原本正确的顺序，要改变元素值必须先删除旧元素，则插入新元素2)不提供直接存取元素的任何操作函数，只能通过迭代器进行间接存取，而且从迭代器角度来看，元素值是常数3)元素比较动作只能用于型别相同的容器(即元素和排序准则必须相同)

原创 STL基础学习——Vector

https://blog.youkuaiyun.com/Flag_ing/article/details/123380655这位大佬讲的很清楚。15.rbegin 将vector反转后的开始指针返回(其实就是原来的end-1)16.rend 将vector反转构的结束指针返回(其实就是原来的begin-1)11.resize 改变当前使用数据的大小，如果它比当前使用的大，者填充默认值。5.end 得到数组的最后一个单元+1的指针。7.back 得到数组的最后一个单元的引用。10.size 当前使用数据的大小。

原创 代码随想录（番外）图论7|并查集的运用

【代码】代码随想录（番外）图论7|并查集的运用。

原创 代码随想录（番外）图论6

在广度搜索里面我还是不太熟悉。

原创 代码随想录（番外）图论5

【代码】代码随想录（番外）图论5。

原创 代码随想录（番外）图论4

看图可能不太清楚但是看代码就可以明白思路了。

原创 代码随想录（番外）图论3|1020. 飞地的数量|130. 被围绕的区域

【代码】代码随想录（番外）图论3|1020. 飞地的数量|130. 被围绕的区域。

原创 代码随想录（番外）图论2

其实就是dfs之后在遍历一个正常岛屿后比大小，里面的小错误差点把我整红温了，就是对nextx,nexty 的grid[0].size()，的[0]忘写了最后dbug成功，还有就是在类型里面多delete>，找了半天没找到，躺着打效率确实有点低。

原创 代码随想录（番外）图论1

我们从图中可以看出，从start起点开始，是一圈一圈，向外搜索，方格编号1为第一步遍历的节点，方格编号2为第二步遍历的节点，第四步的时候我们找到终止点end。所以用队列，还是用栈都是可以的，但大家都习惯用队列了，所以下面的讲解用我也用队列来讲，只不过要给大家说清楚，并不是非要用队列，用栈也可以。在第五步，第六步 我只把关键的节点染色了，其他方向周边没有去染色，大家只要关注关键地方染色的逻辑就可以。上面我们提过，BFS是一圈一圈的搜索过程，但具体是怎么一圈一圈来搜呢。看图就可以深入浅出的理解广度优先搜索。

原创 代码随想录总结|60天代码随想录训练结束（图论没开）

从二分查找到链表到二叉树，从贪心到动归再到单调栈，大二的时候也把王卓老师的40小时看完，但是现在确实学的比以前深入，打破了我的信息茧房，也知道了自己的渺小，自己的无知。5.有时候你觉得你跟题解写的差不多，然后上交不通过，那大概率可能就是你那边出问题了，第一种可能就是语法语句，第二种是定义问题，第三种还有可能是循环变量问题，第四种就是你执行结束后返回的问题，有一系列问题，你自己找吧😎👉🕶😭。我因为腰痛，我也不敢坐着太长时间，而且学校上课也是坐着，这样就更加降低我的效率。3.卡哥，确实讲的不错。

原创 代码随想录算法训练营第60天|84.柱状图中最大的矩形

今天是训练营最后一天，恭喜坚持两个月的录友们，接下来可以写一篇自己 代码随想录一刷的总结。好好回顾一下，这两个月自己的博客内容，以及自己的收获。|有了之前单调栈的铺垫，这道题目就不难了。

原创 代码随想录算法训练营第59天| 503.下一个更大元素II|42. 接雨水

建议是掌握 双指针 和单调栈，因为在面试中 写出单调栈可能 有点难度，但双指针思路更直接一些。在时间紧张的情况有，能写出双指针法也是不错的，然后可以和面试官在慢慢讨论如何优化。接雨水这道题目是 面试中特别高频的一道题，也是单调栈 应用的题目，大家好好做做。这道题和 739. 每日温度 几乎如出一辙，可以自己尝试做一做。

原创 代码随想录算法训练营第58天|739. 每日温度|496.下一个更大元素 I

大家可以读题，思考暴力的解法，然后在看单调栈的解法。就能感受出单调栈的巧妙。本题和 739. 每日温度 看似差不多，其实 有加了点难度。今天正式开始单调栈，这是单调栈一篇扫盲题目，也是经典题。

原创 代码随想录算法训练营第57天|647. 回文子串|516.最长回文子序列|动态规划总结篇

今天 我们就要结束动态规划章节了，大家激不激动！！！详细布置647. 回文子串动态规划解决的经典题目，如果没接触过的话，别硬想 直接看题解。result++;总结也就是对一维数组整体，通过二维数组来求，切记一定用一维数组形象来求3种情况。确定递推公式在确定递推公式时，就要分析如下几种情况。

原创 代码随想录算法训练营第56天| 583. 两个字符串的删除操作|72. 编辑距离|编辑距离总结篇

详细布置583. 两个字符串的删除操作本题和动态规划：115.不同的子序列 相比，其实就是两个字符串都可以删除了，情况虽说复杂一些，但整体思路是不变的。public:inti++)j++)总结就是通过动归把两个字符串里面最大的相同子串找出，在通过两串相加再剪2*最大子串。最后得出最小删除操作。72. 编辑距离最终我们迎来了编辑距离这道题目，之前安排题目都是为了 编辑距离做铺垫。public:inti++)j++)总结通过题目定义来求解编辑距离总结篇。

原创 代码随想录算法训练营第55天|392.判断子序列|115.不同的子序列

本题跟前面几个题目的思路差不多。

原创 代码随想录算法训练营第53天|1143.最长公共子序列|1035.不相交的线| 53. 最大子序和 动态规划

感觉这个视频比较清晰一定要按图理解！！！

原创 代码随想录算法训练营第52天|300.最长递增子序列|674. 最长连续递增序列|718. 最长重复子数组

本题相对于昨天的动态规划：300.最长递增子序列 最大的区别在于“连续”。先尝试自己做做，感受一下区别。视频讲解：https://www.bilibili.com/video/BV1ng411J7xP。视频讲解：https://www.bilibili.com/video/BV1bD4y1778v。视频讲解：https://www.bilibili.com/video/BV178411H7hV。今天开始正式子序列系列，本题是比较简单的，感受感受一下子序列题目的思路。稍有难度，要使用二维dp数组了。

原创 代码随想录算法训练营第51天|309.最佳买卖股票时机含冷冻期|714.买卖股票的最佳时机含手续费|总结

309.最佳买卖股票时机含冷冻期本题加了一个冷冻期，状态就多了，有点难度，大家要把各个状态分清，思路才能清晰视频讲解：https://www.bilibili.com/video/BV1rP4y1D7kupublic:int(4,0));i++)总结本题还是有点绕的。要分析很多的情况。714.买卖股票的最佳时机含手续费相对122.买卖股票的最佳时机II ，本题只需要在计算卖出操作的时候减去手续费就可以了，代码几乎是一样的，可以尝试自己做一做。

原创 代码随想录算法训练营第50天|123.买卖股票的最佳时机III|188.买卖股票的最佳时机IV

实际上买卖股票3和2思路差不多，但是把不操作的给显示出来，让程序运行更加明显。通过二维数组把i的状态全部出示。

原创 代码随想录算法训练营第49天|121. 买卖股票的最佳时机|122.买卖股票的最佳时机II

视频讲解：https://www.bilibili.com/video/BV1Xe4y1u77q。视频讲解：https://www.bilibili.com/video/BV1D24y1Q7Ls。股票问题是一个动态规划的系列问题，今日安排的题目不多，大家可以慢慢消化。

原创 代码随想录算法训练营第48天|198.打家劫舍|213.打家劫舍II| 337.打家劫舍III

比背包问题好理解，就是对先前的元素进行比较，最后得出最优。

原创 代码随想录算法训练营第46天|139.单词拆分|关于多重背包，你该了解这些！|背包问题总结篇！

详细布置关于 多重背包，力扣上没有相关的题目，所以今天大家的重点就是回顾一波 自己做的背包题目吧。139.单词拆分视频讲解：public:dp[0]=true;i++)j<i;关于多重背包，你该了解这些！i < n;i < n;i < n;i < n;i++) { // 遍历物品j--) { // 遍历背包容量// 以上为01背包，然后加一个遍历个数k++) { // 遍历个数背包问题总结篇！

原创 代码随想录算法训练营第45天|70. 爬楼梯 （进阶）|322. 零钱兑换|279.完全平方数

与上题同理，完全背包的思路。

原创 代码随想录算法训练营第35天|435. 无重叠区间|763.划分字母区间|56. 合并区间

今天的三道题目，都算是 重叠区间 问题，大家可以好好感受一下。都属于那种看起来好复杂，但一看贪心解法，惊呼：这么巧妙！不过大家把如下三题做了之后， 重叠区间 基本上差不多了。还是属于那种，做过了也就会了，没做过就很难想出来。本题相对来说就比较难了。

原创 代码随想录算法训练营第44天|完全背包|518. 零钱兑换 II|377. 组合总和 Ⅳ

先物品再背包 ，是组合先背包再物品，是排列。