- 博客(65)
- 收藏
- 关注
RSS订阅原创 STL基础学习——map——queue——priority_queue
【代码】STL基础学习——map———queue———priority_queue。
2024-05-28 22:45:46
288
原创 STL基础学习——set——string
set/multiset会根据待定的排序准则，自动将元素排序。两者不同在于前者不允许元素重复，而后者允许。1)不能直接改变元素值，因为那样会打乱原本正确的顺序，要改变元素值必须先删除旧元素，则插入新元素2)不提供直接存取元素的任何操作函数，只能通过迭代器进行间接存取，而且从迭代器角度来看，元素值是常数3)元素比较动作只能用于型别相同的容器(即元素和排序准则必须相同)
2024-05-27 23:17:54
927
原创 STL基础学习——Vector
https://blog.csdn.net/Flag_ing/article/details/123380655这位大佬讲的很清楚。15.rbegin 将vector反转后的开始指针返回(其实就是原来的end-1)16.rend 将vector反转构的结束指针返回(其实就是原来的begin-1)11.resize 改变当前使用数据的大小，如果它比当前使用的大，者填充默认值。5.end 得到数组的最后一个单元+1的指针。7.back 得到数组的最后一个单元的引用。10.size 当前使用数据的大小。
2024-05-26 23:46:16
288
原创 代码随想录（番外）图论3|1020. 飞地的数量|130. 被围绕的区域
【代码】代码随想录（番外）图论3|1020. 飞地的数量|130. 被围绕的区域。
2024-04-25 19:21:37
836
原创 代码随想录（番外）图论2
其实就是dfs之后在遍历一个正常岛屿后比大小，里面的小错误差点把我整红温了，就是对nextx,nexty 的grid[0].size()，的[0]忘写了最后dbug成功，还有就是在类型里面多delete>，找了半天没找到，躺着打效率确实有点低。
2024-04-23 22:10:17
600
原创 代码随想录（番外）图论1
我们从图中可以看出，从start起点开始，是一圈一圈，向外搜索，方格编号1为第一步遍历的节点，方格编号2为第二步遍历的节点，第四步的时候我们找到终止点end。所以用队列，还是用栈都是可以的，但大家都习惯用队列了，所以下面的讲解用我也用队列来讲，只不过要给大家说清楚，并不是非要用队列，用栈也可以。在第五步，第六步 我只把关键的节点染色了，其他方向周边没有去染色，大家只要关注关键地方染色的逻辑就可以。上面我们提过，BFS是一圈一圈的搜索过程，但具体是怎么一圈一圈来搜呢。看图就可以深入浅出的理解广度优先搜索。
2024-04-22 14:59:10
789
原创 代码随想录总结|60天代码随想录训练结束（图论没开）
从二分查找到链表到二叉树，从贪心到动归再到单调栈，大二的时候也把王卓老师的40小时看完，但是现在确实学的比以前深入，打破了我的信息茧房，也知道了自己的渺小，自己的无知。5.有时候你觉得你跟题解写的差不多，然后上交不通过，那大概率可能就是你那边出问题了，第一种可能就是语法语句，第二种是定义问题，第三种还有可能是循环变量问题，第四种就是你执行结束后返回的问题，有一系列问题，你自己找吧😎👉🕶😭。我因为腰痛，我也不敢坐着太长时间，而且学校上课也是坐着，这样就更加降低我的效率。3.卡哥，确实讲的不错。
2024-04-21 21:42:04
344
原创 代码随想录算法训练营第60天|84.柱状图中最大的矩形
今天是训练营最后一天，恭喜坚持两个月的录友们，接下来可以写一篇自己 代码随想录一刷的总结。好好回顾一下，这两个月自己的博客内容，以及自己的收获。|有了之前单调栈的铺垫，这道题目就不难了。
2024-04-20 14:38:56
829
原创 代码随想录算法训练营第59天| 503.下一个更大元素II|42. 接雨水
建议是掌握 双指针 和单调栈，因为在面试中 写出单调栈可能 有点难度，但双指针思路更直接一些。在时间紧张的情况有，能写出双指针法也是不错的，然后可以和面试官在慢慢讨论如何优化。接雨水这道题目是 面试中特别高频的一道题，也是单调栈 应用的题目，大家好好做做。这道题和 739. 每日温度 几乎如出一辙，可以自己尝试做一做。
2024-04-19 14:06:36
531
原创 代码随想录算法训练营第58天|739. 每日温度|496.下一个更大元素 I
大家可以读题，思考暴力的解法，然后在看单调栈的解法。就能感受出单调栈的巧妙。本题和 739. 每日温度 看似差不多，其实 有加了点难度。今天正式开始单调栈，这是单调栈一篇扫盲题目，也是经典题。
2024-04-18 16:56:52
305
原创 代码随想录算法训练营第57天|647. 回文子串|516.最长回文子序列|动态规划总结篇
今天 我们就要结束动态规划章节了，大家激不激动！！！详细布置647. 回文子串动态规划解决的经典题目，如果没接触过的话，别硬想 直接看题解。result++;总结也就是对一维数组整体，通过二维数组来求，切记一定用一维数组形象来求3种情况。确定递推公式在确定递推公式时，就要分析如下几种情况。
2024-04-17 14:09:25
887
原创 代码随想录算法训练营第56天| 583. 两个字符串的删除操作|72. 编辑距离|编辑距离总结篇
详细布置583. 两个字符串的删除操作本题和动态规划：115.不同的子序列 相比，其实就是两个字符串都可以删除了，情况虽说复杂一些，但整体思路是不变的。public:inti++)j++)总结就是通过动归把两个字符串里面最大的相同子串找出，在通过两串相加再剪2*最大子串。最后得出最小删除操作。72. 编辑距离最终我们迎来了编辑距离这道题目，之前安排题目都是为了 编辑距离做铺垫。public:inti++)j++)总结通过题目定义来求解编辑距离总结篇。
2024-04-16 17:50:19
396
原创 代码随想录算法训练营第53天|1143.最长公共子序列|1035.不相交的线| 53. 最大子序和 动态规划
感觉这个视频比较清晰一定要按图理解！！！
2024-04-13 16:31:48
706
原创 代码随想录算法训练营第52天|300.最长递增子序列|674. 最长连续递增序列|718. 最长重复子数组
本题相对于昨天的动态规划：300.最长递增子序列 最大的区别在于“连续”。先尝试自己做做，感受一下区别。视频讲解：https://www.bilibili.com/video/BV1ng411J7xP。视频讲解：https://www.bilibili.com/video/BV1bD4y1778v。视频讲解：https://www.bilibili.com/video/BV178411H7hV。今天开始正式子序列系列，本题是比较简单的，感受感受一下子序列题目的思路。稍有难度，要使用二维dp数组了。
2024-04-12 15:33:05
442
原创 代码随想录算法训练营第51天|309.最佳买卖股票时机含冷冻期|714.买卖股票的最佳时机含手续费|总结
309.最佳买卖股票时机含冷冻期本题加了一个冷冻期，状态就多了，有点难度，大家要把各个状态分清，思路才能清晰视频讲解：https://www.bilibili.com/video/BV1rP4y1D7kupublic:int(4,0));i++)总结本题还是有点绕的。要分析很多的情况。714.买卖股票的最佳时机含手续费相对122.买卖股票的最佳时机II ，本题只需要在计算卖出操作的时候减去手续费就可以了，代码几乎是一样的，可以尝试自己做一做。
2024-04-11 13:29:25
773
原创 代码随想录算法训练营第50天|123.买卖股票的最佳时机III|188.买卖股票的最佳时机IV
实际上买卖股票3和2思路差不多，但是把不操作的给显示出来，让程序运行更加明显。通过二维数组把i的状态全部出示。
2024-04-10 14:38:47
581
原创 代码随想录算法训练营第49天|121. 买卖股票的最佳时机|122.买卖股票的最佳时机II
视频讲解：https://www.bilibili.com/video/BV1Xe4y1u77q。视频讲解：https://www.bilibili.com/video/BV1D24y1Q7Ls。股票问题是一个动态规划的系列问题，今日安排的题目不多，大家可以慢慢消化。
2024-04-09 14:36:37
400
原创 代码随想录算法训练营第48天|198.打家劫舍|213.打家劫舍II| 337.打家劫舍III
比背包问题好理解，就是对先前的元素进行比较，最后得出最优。
2024-04-08 13:20:14
1077
原创 代码随想录算法训练营第46天|139.单词拆分|关于多重背包，你该了解这些！|背包问题总结篇！
详细布置关于 多重背包，力扣上没有相关的题目，所以今天大家的重点就是回顾一波 自己做的背包题目吧。139.单词拆分视频讲解：public:dp[0]=true;i++)j<i;关于多重背包，你该了解这些！i < n;i < n;i < n;i < n;i++) { // 遍历物品j--) { // 遍历背包容量// 以上为01背包，然后加一个遍历个数k++) { // 遍历个数背包问题总结篇！
2024-04-07 21:34:18
381
原创 代码随想录算法训练营第35天|435. 无重叠区间|763.划分字母区间|56. 合并区间
今天的三道题目，都算是 重叠区间 问题，大家可以好好感受一下。都属于那种看起来好复杂，但一看贪心解法，惊呼：这么巧妙！不过大家把如下三题做了之后， 重叠区间 基本上差不多了。还是属于那种，做过了也就会了，没做过就很难想出来。本题相对来说就比较难了。
2024-04-04 23:06:47
467
原创 代码随想录算法训练营第43天|1049. 最后一块石头的重量 II |494. 目标和 | 474.一和零
(01背包确实难，但是我是通过再加上卡哥的视频，现在遍历顺序是看懂了，但是其中的leetcode 的解题太难了，我感觉有点跟不上，慢慢来，实在不行，纸上在运行一遍，ps:任务布置的太密集了，有点跟不上，尽力了。1049. 最后一块石头的重量 II本题就和 昨天的 416. 分割等和子集 很像了，可以尝试先自己思考做一做。视频讲解：https://www.bilibili.com/video/BV14M411C7oVpublic:int sum=0;
2024-04-04 17:19:38
665
原创 代码随想录算法训练营第42天| 01背包问题，你该了解这些|01背包问题，你该了解这些！ 滚动数组 |416. 分割等和子集
正式开始背包问题，背包问题还是挺难的，虽然大家可能看了很多背包问题模板代码，感觉挺简单，但基本理解的都不够深入。视频讲解：https://www.bilibili.com/video/BV1cg411g7Y6。视频讲解：https://www.bilibili.com/video/BV1BU4y177kY。（挺难的，有点超出我的理解水平，不是很理解—好吧看半天不明白，先粘答案吧，慢慢来）如果做过背包类问题，可以先看视频，很多内容，是自己平时没有考虑到位的。本题是 01背包的应用类题目。
2024-04-02 22:26:30
238
原创 代码随想录算法训练营第41天|343. 整数拆分 |96.不同的二叉搜索树
视频讲解：https://www.bilibili.com/video/BV1Mg411q7YJ。视屏讲解：https://www.bilibili.com/video/BV1eK411o7QA。今天两题都挺有难度，建议大家思考一下没思路，直接看题解，第一次做，硬想很难想出来。(我不会，要多琢磨下)
2024-04-01 19:35:46
360
原创 代码随想录算法训练营第36天|738.单调递增的数字|968.监控二叉树|总结
738.单调递增的数字public:// flag用来标记赋值9从哪里开始// 设置为这个默认值，为了防止第二个for循环在flag没有被赋值的情况下执行i>0;i--)flag=i;i++)总结就是从后往前遍历，然后依次把前大值降数，然后把cur数计flag以来放9。从前向后遍历的话，遇到strNum[i - 1] > strNum[i]的情况，让strNum[i - 1]减一，但此时如果strNum[i - 1]减一了，可能又小于strNum[i - 2]。
2024-03-28 20:46:11
631
原创 代码随想录算法训练营第34天|860.柠檬水找零|406.根据身高重建队列| 452. 用最少数量的箭引爆气球
就是很常识的一道题，注意一开始店家本没有钱，要通过买柠檬水来换取原始资本，然后考虑面值的情况，最后写出程序，把每个情况考虑到最优，最后最终最优，也就是贪心的体现。排序完的people： [[7,0], [7,1], [6,1], [5,0], [5,2]，[4,4]]插入[4,4]：[[5,0],[7,0],[5,2],[6,1],[4,4],[7,1]]插入[5,2]：[[5,0],[7,0],[5,2],[6,1],[7,1]]插入[5,0]：[[5,0],[7,0],[6,1],[7,1]]
2024-03-26 22:29:47
632
原创 代码随想录算法训练营第33天|1005.K次取反后最大化的数组和|134. 加油站|135. 分发糖果
如果 ratings[i] > ratings[i + 1]，此时candyVec[i]（第i个小孩的糖果数量）就有两个选择了，一个是candyVec[i + 1] + 1（从右边这个加1得到的糖果数量），一个是candyVec[i]（之前比较右孩子大于左孩子得到的糖果数量）。所以就取candyVec[i + 1] + 1 和 candyVec[i] 最大的糖果数量，candyVec[i]只有取最大的才能既保持对左边candyVec[i - 1]的糖果多，也比右边candyVec[i + 1]的糖果多。
2024-03-25 22:54:55
1274
转载 谷歌研究最新博客——通过AI来进行洪水预测
WEDNESDAY, MARCH 20, 2024Posted by Yossi Matias, VP Engineering & Research, and Grey Nearing, Research Scientist, Google ResearchFloods are the most common natural disaster, and are responsible for roughly $50 billion in annual financial damages worldwide.
2024-03-25 00:04:16
81
原创 代码随想录算法训练营第32天|122.买卖股票的最佳时机II |55. 跳跃游戏 |45.跳跃游戏II
本题同样不容易想出来。贪心就是这样，有的时候 会感觉简单到离谱，有时候，难的不行，主要是不容易想到。本题如果没接触过，很难想到，所以不要自己憋时间太久，读题思考一会，没思路立刻看题解。本题解法很巧妙，大家可以看题思考一下，在看题解。第八章 贪心算法 part02。
2024-03-24 21:31:35
724
原创 代码随想录算法训练营第31天| 理论基础 |455.分发饼干 | 376. 摆动序列 |53. 最大子序和
贪心算法其实就是没有什么规律可言，所以大家了解贪心算法 就了解它没有规律的本质就够了。基本贪心的题目 有两个极端，要不就是特简单，要不就是死活想不出来。学完贪心之后再去看动态规划，就会了解贪心和动规的区别。不用花心思去研究其规律， 没有思路就立刻看题解。第八章 贪心算法 part01。
2024-03-23 01:15:56
280
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人