算法训练周报

代码随想录算法训练营day55|第九章 动态规划part16

目录583.两个字符串的删除操作72.编辑距离编辑距离总结篇判断子序列不同的子序列两个字符串的删除操作编辑距离583.两个字符串的删除操作本题和动态规划：115.不同的子序列相比，其实就是两个字符串都可以删除了，情况虽说复杂一些，但整体思路是不变的。代码随想录dp[i][j]是以i-1为结尾的字符串word1，和以j-1位结尾的字符串word2，想要达到相等，所需要删除元素的最少次数。这道题有两种
.wsy.·2024-09-01 05:37

打卡第60天------图论

在算法训练营我学到了很多东西，对于算法的方法来说真的是涨知识了，对于我一个非科班出身，半路转行的干IT的人来说真的给予了我很大的帮助。我会继续回头看代码随想录分享的那些干货的，温故而知新。
感谢上Di_123·2024-08-31 18:04

代码随想录算法训练营第58天| 图论 拓扑排序 dijkstra算法

拓扑排序：听起来是排序实际上是图论问题。对于一个有向图，把这个有向图转化成线性的排序，就叫拓扑排序。实际上是按先后顺序输出需要处理的事件。实现拓扑排序有两种方法，一种是BFS，另一种是DFS。如果要使用BFS，可以先通过入度为0判断起点是哪个点，只要遍历一遍所有边计算所有点的入度就可以找到起点了。在将该节点加入结果集之后删除，继续寻找集合中入度为0的点加入结果集然后再删除，所以如果出现多个入度为零
煤球小黑·2024-08-31 18:02

第65期 | GPTSecurity周报

GPTSecurity是一个涵盖了前沿学术研究和实践经验分享的社区，集成了生成预训练Transformer（GPT）、人工智能生成内容（AIGC）以及大语言模型（LLM）等安全领域应用的知识。在这里，您可以找到关于GPT/AIGC/LLM最新的研究论文、博客文章、实用的工具和预设指令（Prompts）。现为了更好地知悉近一周的贡献内容，现总结如下。SecurityPapers1.基于第一性原理的大
云起无垠·2024-08-31 05:26

安神的投资札记——指数跟踪周报（20220211）

本周关键词：开门红本周，上证50等低市盈率指数率先反弹，而深证100和创业板这种市盈率较高的指数则继续下探。从我跟踪的指数来说，5个上涨，2个下跌，上涨比下跌的多，所以我认为这还是实现了开门红。上证50，2.91%；沪深300，0.82%；中证100，0.95%；中证500，2.50%；深证100，-2.21%；创业板指数，-5.59%；中证1000，0.87%。2月10日，美国最新公布的CPI数
echo安神·2024-08-30 19:53

算法训练营|图论第7天 prim算法 kruskal算法

题目：prim算法题目链接：53.寻宝（第七期模拟笔试）(kamacoder.com)代码：#include#include#includeusingnamespacestd;intmain(){intv,e;intx,y,k;cin>>v>>e;vector>grid(v+1,vector(v+1,10001));while(e--){cin>>x>>y>>k;grid[x][y]=k;grid
人间温柔观察者·2024-08-30 17:40

算法训练营第48天|LeetCode 198.打家劫舍 213.打家劫舍Ⅱ 337.打家劫舍Ⅲ

LeetCode198.打家劫舍题目链接：LeetCode198.打家劫舍代码：classSolution{public:introb(vector&nums){intsize=nums.size();if(nums.size()==0)return0;if(size==1)returnnums[0];vectordp(size,0);dp[0]=nums[0];dp[1]=max(nums[1]
人间温柔观察者·2024-08-30 17:40

算法训练营第29天|LeetCode 491.递增子序列 46.全排列 47.全排列Ⅱ

LeetCode491.递增子序列题目链接：LeetCode491.递增子序列解题思路：用哈希集合进行去重，同一树层不能取重复元素。代码：classSolution{public:vector>result;vectorpath;voidbacktracking(vector&nums,intstartIndex){if(path.size()>1){result.push_back(path);
人间温柔观察者·2024-08-30 17:10

算法训练营第6天|哈希表 LeetCode242.有效的字母异位词 349.两个数组的交集 202.快乐数 1.两数之和

新的一周，新的开始，今天开始和哈希表相关的内容（ps：算法训练营第5天为休息日）哈希表理论基础哈希表，个人理解就是一个带索引的数组，可以通过索引值（key）来找到哈希表中对应的值（value）。
人间温柔观察者·2024-08-30 17:40

代码随想录算法训练营第五十五天 | 图论part05

107.寻找存在的路径只需要判断是否联通，不需要知道具体路径或者路径数量，可以使用并查集。//project1.cpp:Thisfilecontainsthe'main'function.Programexecutionbeginsandendsthere.//#include#includeusingnamespacestd;voidinit(vector&father){for(inti=0;
sagen aller·2024-08-30 17:40

算法训练营|图论第6天 108.冗余连接 109.冗余连接2

题目：108.冗余连接题目链接：108.冗余连接(kamacoder.com)代码：#include#include#includeusingnamespacestd;vectorfather;intfind(intu){if(father[u]==u){returnu;}else{returnfather[u]=find(father[u]);}}voidjoin(intu,intv){u=fi
人间温柔观察者·2024-08-30 16:08

Lianwei 安全周报|2024.08.13

以下是本周「Lianwei周报」，我们总结推荐了本周的政策/标准/指南最新动态、热点资讯和安全事件，保证大家不错过本周的每一个重点！
联蔚盘云·2024-08-30 14:51

Lianwei 安全周报|2024.07.15

新的一周又开始了，以下是本周「Lianwei周报」，我们总结推荐了本周的政策/标准/指南最新动态、热点资讯和安全事件，保证大家不错过本周的每一个重点！
联蔚盘云·2024-08-30 14:50

Lianwei 安全周报|2024.08.26

新的一周又开始了，以下是本周「Lianwei周报」，我们总结推荐了本周的政策/标准/指南最新动态、热点资讯和安全事件，保证大家不错过本周的每一个重点！
联蔚盘云·2024-08-30 13:46

代码随想录算法训练营第五十三天 | 图论part04

110.字符串接龙思路是要将字符串之间用线连起来，每个相邻的字符串只有一个字符不同。通过bfs来找到最短路径。要注意已经走过的路径要记录下来，包括走过的步数。但是这一题并没有建图，而是将这个过程简化了，只是记录下了path。#include#include#include#include#include#includeusingnamespacestd;intmain(){intn;stringb
sagen aller·2024-08-30 12:10

代码随想录算法训练营第九天|151.翻转字符串里的单词、卡码网：55.右旋转字符串、28. 实现 strStr(）、459.重复的子字符串

151.翻转字符串里的单词leetcode题目链接如果不使用辅助空间原地操作的话，算法会比较复杂一些。分3步走：删除额外的空格翻转整个字符串翻转每个单词去除空格的操作和27.移除元素是一样的思路，使用双指针将需要的元素挪到左指针，但是需要手动添加空格。我的逻辑是遇到非空格，除非是第一个单词，都手动添加一个空格，然后挪动一整个单词。在我的代码中，挪动完一个完整单词后，右指针会向后移动两个，不过这个并
sagen aller·2024-08-30 12:40

代码随想录算法训练营第二十一天|二叉树 part8

669.修剪二叉搜索树其实就是判断当前节点的值与搜索区间的关系。位于[low,high][low,high][low,high]:继续遍历修剪左子树和右子树位于(−∞,low)(-\infty,low)(−∞,low):返回修剪的右子树位于(high,+∞)(high,+\infty)(high,+∞):返回修剪的左子树classSolution{public:TreeNode*trimBST(T
sagen aller·2024-08-30 12:40

代码随想录算法训练营Day61 || 图论part 10

Bellman_ford队列优化算法：又叫做SPFA，在做松弛操作时，只更新以目前操作节点为出发点能到达的节点的minDist，避免多余操作。判断负权回路：如果有负权回路，进行第n次松弛的时候，minDist数组会有变化。最多经过k个城市，那么就对所有边进行k+1次松弛即可。
傲世尊·2024-08-30 12:06

代码随想录算法训练营Day62|| 图论part11

学习计划链接代码随想录算法训练营39期(qq.com)
傲世尊·2024-08-30 12:06

代码随想录算法训练营Day52|| 图论part03

补了上次岛屿最大面积的代码。图论学起来慢了好多。卡玛网101.孤岛的总面积：注意题目中孤岛的定义，孤岛必须在矩阵内部，因此必须先处理矩阵外部一圈的陆地，再把count初始化为0，再开始处理。注意，矩阵内部两块连在一起的陆地也叫做孤岛。卡玛网102.沉没孤岛：和上面一题类似，先处理矩阵边缘的陆地，把陆地特殊标记为2，之后把内陆为1的陆地全都变成0，把特殊标记的2换成1即可。卡玛网103.水流问题和卡
傲世尊·2024-08-30 12:35

代码随想录算法训练营Day54|| 图论part04

图论部分就先不手写代码了。能理解就很花时间了，先看懂逻辑和代码，关键基础部分写写吧。卡玛网110字符串接龙：相当于求无向图的最短路径，广搜最合适，因为广搜第一次找到路径一定最短。广搜就要利用队列，代码是能看懂的。注意创建visitmap记录访问状态，访问过的字符不添加进队列。卡玛网105有向图的完全可达性：这是个有向图搜索全路径的问题。算是一题简单的基础题，可以用来巩固邻接表的写法。注意key所代
傲世尊·2024-08-30 12:35

代码随想录算法训练营第二天 | 数组part02：209.长度最小的子数组 ，59.螺旋矩阵II ，区间和，开发商购买土地

209.长度最小的子数组classSolution{public:intminSubArrayLen(inttarget,vector&nums){intslow=0,fast=0,size=nums.size();intsum=0;queueqe;intres=INT_MAX;while(fast=target){if(res>qe.size()){res=qe.size();}sum-=qe.
白羊TUT·2024-08-30 06:03

代码随想录算法训练营第1天 | 题目704、题目27

代码随想录算法训练营第1天|题目704、题目27文章来源：代码随想录视频来源：视频题目名称：704.二分查找给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums
Further0356·2024-08-29 17:04

代码随想录算法训练营第二十九天 | 贪心算法 part03

134.加油站贪心策略：1.如果每个加油站的剩余油量总和小于0，说明不存在可以绕一圈的情况2.在遍历加油站的过程中，当剩余油量和小于0时，说明此时的初始位置油量不能支持，因此更新初始位置到下一个加油站。classSolution{public:intcanCompleteCircuit(vector&gas,vector&cost){intrestSum=0;intstart=0;intcurSu
sagen aller·2024-08-29 17:33

代码随想录算法训练营第三十七天| LeetCode738.单调递增的数字

LeetCode738单调递增的数字题目链接：738.单调递增的数字-力扣（LeetCode）【解题思路】需要采用从后往前的遍历如果发现该数字的前一位比后一位大，那么前一位就做-1处理，后一位变为9注意：千万不要将start初始化成0！！因为如果if逻辑没有走到，那么下面的for循环会从0开始将所有位的数值赋值成0！！！【解题步骤】1.将传进来的int值转化为String类型，目的是为了方便遍历2
小救星小然·2024-08-29 08:37

代码随想录算法训练营第三十三天| LeetCode1005.K次取反后最大化的数组和、LeetCode134. 加油站、LeetCode135. 分发糖果

#LeetCode1005.MaximiseSumOfArrayAfterKNegations#LeetCode1005.视频讲解：贪心算法，这不就是常识？还能叫贪心？LeetCode：1005.K次取反后最大化的数组和_哔哩哔哩_bilibili这个题目中用到了两次局部最优，第一次是在先用k将数组中绝对值大的负数转换为正数，这样保证了局部最优。之后又使用k剩余的次数用在绝对值最小的数值上，这是第
wIridescent-·2024-08-29 08:37

代码随想录算法训练营第七天| LeetCode454.四数相加II、LeetCode383. 赎金信、LeetCode15. 三数之和、LeetCode18. 四数之和

#LeetCode454.4SumII#LeetCode454.视频讲解：学透哈希表，map使用有技巧！LeetCode：454.四数相加II_哔哩哔哩_bilibili解题思路类似TwoSum题目，区别在于哈希映射的(key,value)分别代表什么。将a和b相加，c和d相加后遍历，相比于暴力解决方法的，这样的时间复杂度为。类似求两个数的和为0，将a和b的和映射在哈希数组中，因为此题不需要去除重
wIridescent-·2024-08-29 08:07

代码随想录算法训练营Day32||Leetcode56. 合并区间、 738.单调递增的数字、

一、合并区间简简单单，过了。先排序然后从第二组数据遍历数组，让后者的左边界为前二的最小值，右边界为前二的最大值，最后遇到不重叠返回前一组数据。最后把数组最后一个元素返回即可。classSolution{public:vector>result;vectorpath;staticboolcmp(vector&a,vector&b){if(a[0]==b[0])returna[1]>merge(vec
jiegongzhu3z·2024-08-29 08:06

代码随想录算法训练营第三十七天| 56. 合并区间、738. 单调递增的数字、968. 监控二叉树

[LeetCode]56.合并区间[LeetCode]56.合并区间文章解释[LeetCode]56.合并区间视频解释题目：以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例1：输入：intervals=[[1,3],[2,6],[8,10],[
dreamtang·2024-08-29 08:36

【代码随想录算法训练营第42期 第三十一天 | LeetCode56. 合并区间、738.单调递增的数字】

代码随想录算法训练营第42期第三十一天|LeetCode56.合并区间、738.单调递增的数字一、56.合并区间解题代码C++：classSolution{public:vector>merge(vector
天.真·2024-08-29 08:06

代码随想录算法训练营第九天 | LeetCode 28

文章目录前言一、LeetCode28总结前言LeetCode题目：LeetCode28Takeaway：KMP算法。一、LeetCode28经典KMP算法题，理解很重要。我自己的理解是KMP其实用了回溯+动态规划的思路来减少无用功，让已经匹配过的字符串可以复用。classSolution{public:voidgetNext(int*next,conststring&s){//j就是前缀串的末尾i
Bingjiaokong·2024-08-29 08:05

代码随想录算法训练营第三天 203.移除链表元素、 707.设计链表 、206.反转链表

代码随想录算法训练营第三天|203.移除链表元素、707.设计链表、206.反转链表203.移除链表元素代码随想录视频两种方式，一种是有虚拟头结点的，另一种是没有虚拟头结点的没有虚拟头结点需要注意的是删除头结点和非头结点操作方法不一致
咸鱼的自我变强之路·2024-08-29 04:38

代码随想录算法训练营第 56 天 |寻找存在的路径

代码随想录算法训练营Day55代码随想录算法训练营第55天|寻找存在的路径目录代码随想录算法训练营前言寻找存在的路径一、并查集基础1、并查集解决什么问题2、并查集主要实现两个功能：3、数据结构4、并查集将两个元素添加到一个集合中
HIT最菜电控·2024-08-29 04:06

代码随想录算法训练营第18天 | 第六章 二叉树 part08

第六章二叉树-Part08目录669.修剪二叉搜索树108.将有序数组转换为二叉搜索树538.把二叉搜索树转换为累加树总结篇669.修剪二叉搜索树这道题目比较难，比添加、增加和删除节点难得多，建议先看视频理解。这题虽然看起来比较难，但是实际思路并不难，一层层的往下遍历，遇见在范围内的保留，遇见不在范围内的删除掉，如果root（当前节点）的元素小于low的数值，那么应该递归右子树，并返回右子树符合条
tt555555555555·2024-08-28 17:48

2022-2023学年英语周报九年级第10期答案及试题（初三第十期）

阅读理解：CastleRock,Colorado,isintheFrontRange进入查看：2022-2023学年英语周报九年级第10期答案及试题（初三第十期）CastleRock,Colorado,
gaokaos·2024-08-28 15:11

2022-11-27 生活周报

现在是周天下午4点半，坐在家中感觉很心安的开始准备写一下这周的事情。快12月份了，天气有些冷，家里开着暖气，很舒服。先整理周一咨询完的要点和作业：1）多关注事情背后的原因，拒绝进一步发展两个工作机会的原因是因为我看重工作的多元化（可以更宏观的锻炼全局意识，多元化的吸入行业知识）。2）我一直希望做职业规划，但是由于完美主义并没有开始行动，需要先做起来再说，不能被开始卡着不行动，必须要开始行动才能迭代
雪利酒9566·2024-08-27 19:40

Python绘制表格数据线性对比图

本文介绍了如何使用Python代码生成算法训练结果的线性结果对比图，适用于论文中展示实验效果。
crazy121121·2024-08-26 20:05

2022-2023学年英语周报高一课标版第17期答案及试题（第十七期）

阅读理解：A3-year-oldboycalledCaseywho进入查看：2022-2023学年英语周报高一课标版第17期答案及试题（第十七期）A3-year-oldboycalledCaseywhowaslostinthewoodsfortwodaysisnowsafeathomewithhisfamily.Buthetoldhisrescuersthathewasnotaloneinther
macbooks·2024-08-26 16:26

代码随想录算法训练营第二十天|654.最大二叉树 617.合并二叉树 700.二叉搜索树中的搜索 98.验证二叉搜索树

654.最大二叉树又是构造二叉树，昨天大家刚刚做完中序后序确定二叉树，今天做这个应该会容易一些，先看视频，好好体会一下为什么构造二叉树都是前序遍历题目链接/文章讲解：https://programmercarl.com/0654.%E6%9C%80%E5%A4%A7%E4%BA%8C%E5%8F%89%E6%A0%91.html视频讲解：https://www.bilibili.com/video
风之彼端·2024-08-25 21:54

代码随想录算法训练营第四天|24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II

24.两两交换链表中的节点用虚拟头结点，这样会方便很多。本题链表操作就比较复杂了，建议大家先看视频，视频里我讲解了注意事项，为什么需要temp保存临时节点。题目链接/文章讲解/视频讲解：https://programmercarl.com/0024.%E4%B8%A4%E4%B8%A4%E4%BA%A4%E6%8D%A2%E9%93%BE%E8%A1%A8%E4%B8%AD%E7%9A%84%E8
风之彼端·2024-08-25 21:24

代码随想录算法训练营第22天-leetcode-二叉树08：669. 修剪二叉搜索树；108.将有序数组转换为二叉搜索树；538.把二叉搜索树转换为累加树

669.修剪二叉搜索树力扣题目链接(opensnewwindow)给定一个二叉搜索树，同时给定最小边界L和最大边界R。通过修剪二叉搜索树，使得所有节点的值在[L,R]中(R>=L)。你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。分析：需要遍历整棵树，因为父节点被删除或者保留，子节点都有可能删除或者保留；父节点被删除时，左子树和右子树只可能保留一个我的做法：后序遍历每个节
树懒爱沙发·2024-08-25 19:16

代码随想录算法训练营day51：图论02：99. 岛屿数量；100. 岛屿的最大面积

99.岛屿数量卡码网题目链接（ACM模式）(opensnewwindow)题目描述：给定一个由1（陆地）和0（水）组成的矩阵，你需要计算岛屿的数量。岛屿由水平方向或垂直方向上相邻的陆地连接而成，并且四周都是水域。你可以假设矩阵外均被水包围。输入描述：第一行包含两个整数N,M，表示矩阵的行数和列数。后续N行，每行包含M个数字，数字为1或者0。输出描述：输出一个整数，表示岛屿的数量。如果不存在岛屿，则
树懒爱沙发·2024-08-25 16:27

代码随想录算法训练营day45：动态规划part12：115.不同的子序列；583. 两个字符串的删除操作；72. 编辑距离

目录115.不同的子序列分析：583.两个字符串的删除操作72.编辑距离115.不同的子序列力扣题目链接(opensnewwindow)给定一个字符串s和一个字符串t，计算在s的子序列中t出现的个数。字符串的一个子序列是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，"ACE"是"ABCDE"的一个子序列，而"AEC"不是）题目数据保证答案符合32位带符号整数
树懒爱沙发·2024-08-25 16:57

代码随想录算法训练营第43天：动态规划part10：子序列问题

300.最长递增子序列力扣题目链接(opensnewwindow)给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例1：输入：nums=[10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是[2,3,7,101]，因
树懒爱沙发·2024-08-25 16:27

代码随想录算法训练营day64 | 98. 所有可达路径

图论理论基础1、图的种类整体上一般分为有向图和无向图。加权有向图，就是图中边是有权值的，加权无向图也是同理。2、度无向图中有几条边连接该节点，该节点就有几度在有向图中，每个节点有出度和入度。出度：从该节点出发的边的个数。入度：指向该节点边的个数。3、连通性在图中表示节点的连通情况，我们称之为连通性连通图和强连通图在无向图中，任何两个节点都是可以到达的，我们称之为连通图。如果有节点不能到达其他节点，
sunflowers11·2024-08-25 16:55

代码随想录算法训练营Day50||图论part01

昨天的题补完啦~最后熟悉了一下单调栈。今天开始没视频看了，只能啃文字了。先熟悉一些图论基础，以及搜索理论基础。深度优先搜索理论基础类似于回溯算法（递归法），广度优先搜索就类似于迭代法。深度搜索三部曲也和回溯算法类似。卡玛网98.所有可达到路径：和力扣797.所有可能的路径一致。先熟悉ACM模式。邻接表和邻接矩阵的写法都要掌握。先写了一遍邻接矩阵写法，算是先熟悉了一下代码。
傲世尊·2024-08-25 15:22

KubeSphere 社区双周报｜ 2024.08.02-08.15

KubeSphere社区双周报主要整理展示新增的贡献者名单和证书、新增的讲师证书以及两周内提交过commit的贡献者，并对近期重要的PR进行解析，同时还包含了线上/线下活动和布道推广等一系列社区动态。
KubeSphere 云原生·2024-08-24 04:42

代码随想录算法训练营19-回溯1

77.组合画出来的树是这样记录所有组合，一个变量current装当前的处理结果，一个res装所有的处理的结果回溯三部曲：参数：给定两个整数n和k，以及每层for循环的起点终止条件：current里面的数量==k，就把current收割，并return每层处理的逻辑for循环的起点：startIndex；for循环的终点：arr.length每次处理的逻辑：current.add(arr[i])ba
小马超会养兔子·2024-08-23 15:49

2022-2023学年英语周报高二第22期答案及试题

Althoughyoumightnotfeellikeeatingfirstthing进入查看：2022-2023学年英语周报高二第22期答案及试题ToysfortheTechieInYourLifeBYNICOLENGUYEN
macbooks·2024-08-23 14:05

周报 | 24.8.12-24.8.18文章汇总

为了更好地整理文章和发表接下来的文章，以后每周都汇总一份周报。
双木的木·2024-08-23 00:15
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他