随想随写

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

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

代码随想录day60:贪心算法｜84.柱状图中最大的矩形

84.LargestRectangleinHistogram进行优化，如果我们想获得left就给他left即可，我们只需要在求宽度的时候用到left,而没必要修改原数组。所以给栈插入一个虚拟索引-1思考过程：left应该为多少呢？首先确定left是什么？left是索引，是左边界的柱子那第一个元素是8的时候，他的面积怎么求的，不就是宽度1*高度8.他的左边界应该是多少呢？根据公式可得：width=1
凌十一·2024-08-31 09:58

代码随想录打卡第六十一天

代码随想录–图论部分day62图论第十一天（完结）文章目录代码随想录–图论部分一、卡码网97--小明逛公园二、卡码网126--骑士的攻击总结一、卡码网97–小明逛公园代码随想录题目链接：代码随想录给定一个公园景点图
zengy5·2024-08-31 06:39

打卡第59天-------图论

一、dijkstra（堆优化版）精讲代码随想录二、Bellman_ford算法精讲代码随想录
感谢上Di_123·2024-08-31 06:08

代码随想录训练营Day 67|卡码网110.字符串接龙、105.有向图的完全可达性、106.岛屿的周长

1.字符串接龙110.字符串接龙|代码随想录代码：#include#include#include#include#include#includeusingnamespacestd;intmain(){
好名字可以让你的朋友更容易记住你498·2024-08-30 17:42

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

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

跑步随想（26）：也谈惰性

昨天没有写文，备用文仅余另一篇小说的五章文字，实在不想在小说未成之前发出来，最终的结果就是坚持了几个月的晨起打卡破防了。清晨醒来，5：26分，闹钟没有响即醒，这在我是少有的事，想来心中有事，睡觉亦不能踏实。感冒后期持续的咳嗽下，一直不敢尝试去跑步，眼见月底逼近，跑群通报进展，尚余十多公里任务没有完成，幸好所剩不多，三天时间，不算艰巨。如此一看，任何事，都得提早一步。倘若不是月初跑得多一点，这后半月
南方散记·2024-08-30 17:13

代码随想录——139.单词拆分

classSolution{publicbooleanwordBreak(Strings,ListwordDict){HashSetset=newHashSet<>(wordDict);boolean[]valid=newboolean[s.length()+1];valid[0]=true;for(inti=1;i<=s.length();i++){for(intj=0;j
cui_hao_nan·2024-08-30 13:18

代码随想录算法训练营第五十三天 | 图论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

随想

道德理性或者理性道德，是一种机械的，教条的，并且带着冰冷的规则，从这个层面来讲，儒家讲的事亲以礼，就是这样一种规则，他将父子之间的亲情，完全的抛弃在外，而是以“礼”这个外在的规则来确定。然而，这种规则，显然没有发自内心的爱，更能让人感受的到。比如孩子向父母会心一笑，绝对比事之以“礼”更让父母满足。“礼”，显然不能也无法规定孩子该对父母笑几次。更无法确定哪次微笑是发自内心的，哪次微笑是源自规则的。
墨者永在行·2024-08-30 09:08

教育艺术随想录——李希贵

第51天2021.08.11第一辑：靠机制创造公平读书所得：1.从要我怎么办到我要怎么办，改变行政会议的思路，随着各中层的不断发展进步，往后的会议应该是提出我要干什么，怎么才能办好，为高层领导建言献策不再让领导思考如何做，只思考这样做有哪些补充！2.从不许干什么到应该干什么，换种眼光看问题，管理和政策的全部艺术就在于何时何地估计并了解应该吧主要力量集中到哪里！学校领导应该起到引领带头作用，不给老师
老田的歌迷·2024-08-30 08:41

代码随想录算法训练营第二天 | 数组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

代码随想录训练营day29|贪心算法part3

加油站力扣题目链接classSolution{public:intcanCompleteCircuit(vector&gas,vector&cost){intpre=0;intcur;intresult=0;intsumGas=0;for(inti=0;i0){result=i;pre=0;}pre=pre+gas[i]-cost[i];}//能跑完全程return(sumGas>=0)?resu
aNgler_hdu·2024-08-29 17:34

代码随想录算法训练营第二十九天 | 贪心算法 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

【代码随想录训练营第42期 Day29打卡 贪心Part3 - LeetCode 134. 加油站 135. 分发糖果 860.柠檬水找零 406.根据身高重建队列

目录一、做题心得二、题目与题解题目一：134.加油站题目链接题解1：暴力求解（失败版）题解2：贪心题目二：135.分发糖果题目链接题解：双维度贪心题目三：860.柠檬水找零题目链接题解：贪心题目四：406.根据身高重建队列题目链接题解：双维度贪心三、小结一、做题心得今天依旧是贪心章节的习题。贪心这一块难度比较大，今天接触到了双维度贪心这一类题型，旨在使用两个贪心策略完成这类题--135.分发糖果以
逝去的秋风·2024-08-29 17:30

代码随想录 -- 哈希表 -- 四数之和

18.四数之和-力扣（LeetCode）思路：（与三数之和类似，在外面加一层循环）1.先将nums按升序排序2.初始状态：k=0，i=k+1，left=i+1，right=len(nums)-13.进入第一层for循环：如果nums[k]>0andtarget>0andnums[k]>targrt时，不存在满足条件的四元组。(剪枝)如果nums[k]==nums[k-1]andk>0时，conti
可别是个可爱鬼·2024-08-29 12:58

代码随想录算法训练营第三十七天| 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

代码随想录训练营第37天 | LeetCode 738.单调递增的数字、LeetCode 968.监控二叉树、

目录LeetCode738.单调递增的数字文章讲解：代码随想录(programmercarl.com)视频讲解：贪心算法，思路不难想，但代码不好写！
A_2847443402·2024-08-29 08:35

代码随想录day57 prim算法精讲 kruskal算法精讲

代码随想录day57prim算法精讲kruskal算法精讲卡码网：53.寻宝代码随想录#include#include#includeusingnamespacestd;intmain(){intv,e
咸鱼的自我变强之路·2024-08-29 04:08

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

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

代码随想录系统性一刷总结

代码随想录系统性一刷总结数组指针思想很重要day01二分查找+移除元素day02数组平方+长度最小子数组+螺旋矩阵II链表链表结点的增删改查，头结点的运用，灵活运用指针day03移除链表元素+设计链表+
snoooooooooooooopy·2024-08-29 04:08

代码随想录-Day32

122.买卖股票的最佳时机II给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。示例1：输入：prices=[7,1,5,3,6,4]输出：7解释：在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得
ToBeWhatYouWannaBe.·2024-08-29 04:36

代码随想录算法训练营第 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

随想：人生就是一个接一个的山头

上周六，欣爸带我们去北山看满山坡的杏花，妹妹一路爸爸领着在前面，我和姐姐跟在后面，爬一段台阶就呼哧呼哧喘气歇一会儿，跟着爸爸爬上一个山头，又一个山头，再一个山头，还有一个远处的山头，本打算爬，天气开始冷了，于是我们觉得返回。看到满坡的花海，我们直呼太漂亮啦！我不禁在下山的一个山头对着远处满山坡的杏花大声呼喊好几声，内心深处就是想把自己的声音传给它们听，喊完心里感觉舒畅好多。我在想，每天自己都能体会
晓童2021·2024-08-28 09:44

请与我度过每年盛夏（情人节番外）

你的小随随想去游乐场，还想吃冰激凌了啦！舒随故意用嗲嗲的声音说，激得叶苓起了一身的鸡皮疙瘩：“宝啊，放过我吧！叫上阿柳同志，咱俩去恶心他！”
笙宸洸·2024-08-28 09:06

单元整合教学设计随想

高一年级统编新教材培训刚刚结束，收获满满，感慨颇多。以高中语文新教材为例，与传统教材相比，统编新教材一个最大的特点是契合课程标准和高考评价体系以及语文学科核心素养的具体要求，呈现出了单元任务群的设计新理念。我们教师也应该按照专家的解释，理解教材的编写意图，整合资源，实施大单元教学。在具体的操作过程中，可以不妨按照单元导读课、单篇教读课、整合研讨课、学习策略研究课、活动探究课、写作课、单元总结课和评
素文闲墨·2024-08-28 05:35

《唐诗三百首》随想

选编《唐诗三百首》的蘅塘退士一定是一个风趣幽默的人。首先看他的名号“蘅塘退士”，别人都要当进士，他却偏偏自称“退士”。再看他选编的《唐诗三百首》，第一首诗有“草木有本心，何求美人折”之句，最后一首诗有“花开堪折直须折”之句，一个说不必折，一个说应该折，首尾呼应，妙趣横生。他大概还是“飞花令”爱好者，把《望蓟门》《九日登望仙台呈刘明府容》《送魏万之京》放在一起，三首诗中都有“曙色”二字。蘅塘退士在选
伊平123·2024-08-28 05:30

给自己复盘的随想录笔记-链表

链表定义数字域和指针域种类单链表，双链表，循环链表链表的存储方式链表是通过指针域的指针链接在内存中各个节点。所以链表中的节点在内存中不是连续分布的，而是散乱分布在内存中的某地址上，分配机制取决于操作系统的内存管理。删除链表增加链表与数组的对比再把链表的特性和数组的特性进行一个对比，如图所示：数组在定义的时候，长度就是固定的，如果想改动数组的长度，就需要重新定义一个新的数组。链表的长度可以是不固定的
weixin_46321761·2024-08-27 16:08

红楼梦随想二九：少女的进取意2

这日晚上......不想这一刻的工夫，只剩了宝玉在房内。偏生的宝玉要吃茶......世上之事，难得【可巧】二字。可巧袭人、秋纹、碧痕、檀云、麝月，甚至几个作粗活听唤的丫头都不在，几个老嬷嬷宝玉又不喜欢。小红瞅准拿定了这个机会，进屋里给宝玉倒了茶，也即在宝玉跟前露了脸。宝玉仔细打量那丫头：穿着几件半新不旧的衣裳，倒是一头黑鬒鬒（音诊，形容头发乌黑稠密）的头发，挽着个䰖（音攒），容长脸面，细巧身材，却
堂堂君·2024-08-27 01:07

随想

我在想从生下来到现在我所认识的朋友，细细数来寥寥无几，只能说我对朋友的定义是很严苛，或者是脑神经罢，那么不将就。以后的我，该如何面对自己的将来？我不清楚
曦曾·2024-08-26 23:30

随想记录：《我的青铜时代》

青铜时代一词，其实很早就接触过。希腊诗人根据人和神的关系将人类时代划分为五个时代。分别是黄金时代，白银时代，青铜时代，英雄时代和黑铁时代。而青铜时代一词最早代表了人不敬神，以青铜器物为主要工具的时代。接触到一档不错的访谈节目《我的青铜时代》，陈晓楠解释“青铜世代”，说到罗丹的雕塑，那意味着人类开始摆脱蒙昧，走向觉醒的时代。而她理解为人开始认清自我，也认定未来道路的坚定的时刻，那是第一次知道了自己人
小舞读书·2024-08-26 21:23

代码随想录第21天：669. 修剪二叉搜索树、108.将有序数组转换为二叉搜索树、538.把二叉搜索树转换为累加树

669.修剪二叉搜索树//669.修剪二叉搜索树#include#includeusingnamespacestd;structTreeNode{intval;TreeNode*left;TreeNode*right;TreeNode(intx):val(x),left(nullptr),right(nullptr){}};TreeNode*trimBST(TreeNode*root,intlow
淦，又报错了·2024-08-26 18:07

假期随想

今天是中秋节，合家团圆的节日。想起往年的中秋，除了团圆，也会去江边赏月，可是江边的月亮并没有诗人描绘的意境：“海上生明月，天涯共此时”。江边通常是没有灯光的，一片黑暗和朦胧，月亮并不是从江面升起来的，而是挂在远远的天边，如果天气不好，或者被云层遮住，或者只是朦胧的光影。赏月的心境早就没有，一般会带着孩子，从江堤的这头溜达到那头，然后就打道回府了。节日过得意兴阑珊，也就如此。中午会去妈妈家团圆，晚上
清风狂舞·2024-08-26 10:51

打卡50天------图论

正式开启图论了，作为一个前端工程师，这个代码随想录真的刷新了我对于算法的认知，每天都在学习新东西。别着急、放轻松、慢慢来。
感谢上Di_123·2024-08-26 04:12

代码随想录day46 647. 回文子串 516.最长回文子序列

代码随想录day46647.回文子串516.最长回文子序列647.回文子串代码随想录classSolution{public:intcountSubstrings(strings){intsize=s.size
咸鱼的自我变强之路·2024-08-26 03:07

代码随想录算法训练营第二十天|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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他