E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
随想人生感悟
《唐诗三百首》
随想
选编《唐诗三百首》的蘅塘退士一定是一个风趣幽默的人。首先看他的名号“蘅塘退士”,别人都要当进士,他却偏偏自称“退士”。再看他选编的《唐诗三百首》,第一首诗有“草木有本心,何求美人折”之句,最后一首诗有“花开堪折直须折”之句,一个说不必折,一个说应该折,首尾呼应,妙趣横生。他大概还是“飞花令”爱好者,把《望蓟门》《九日登望仙台呈刘明府容》《送魏万之京》放在一起,三首诗中都有“曙色”二字。蘅塘退士在选
伊平123
·
2024-08-28 05:30
给自己复盘的
随想
录笔记-链表
链表定义数字域和指针域种类单链表,双链表,循环链表链表的存储方式链表是通过指针域的指针链接在内存中各个节点。所以链表中的节点在内存中不是连续分布的,而是散乱分布在内存中的某地址上,分配机制取决于操作系统的内存管理。删除链表增加链表与数组的对比再把链表的特性和数组的特性进行一个对比,如图所示:数组在定义的时候,长度就是固定的,如果想改动数组的长度,就需要重新定义一个新的数组。链表的长度可以是不固定的
weixin_46321761
·
2024-08-27 16:08
代码随想录
笔记
链表
数据结构
java
天涯神贴合集PDF地址,百度云网盘资源下载链接【精华】
无论是娱乐八卦、社会热点、
人生感悟
还是科技数码,都能在天涯神贴合集PDF中找到令人眼前一亮的佳作。这些神贴往往能够迅速引发网友的热议和共鸣,成为网络世界中的热门话题。其中,一些经
全网优惠分享君
·
2024-08-27 11:18
红楼梦
随想
二九:少女的进取意2
这日晚上......不想这一刻的工夫,只剩了宝玉在房内。偏生的宝玉要吃茶......世上之事,难得【可巧】二字。可巧袭人、秋纹、碧痕、檀云、麝月,甚至几个作粗活听唤的丫头都不在,几个老嬷嬷宝玉又不喜欢。小红瞅准拿定了这个机会,进屋里给宝玉倒了茶,也即在宝玉跟前露了脸。宝玉仔细打量那丫头:穿着几件半新不旧的衣裳,倒是一头黑鬒鬒(音诊,形容头发乌黑稠密)的头发,挽着个䰖(音攒),容长脸面,细巧身材,却
堂堂君
·
2024-08-27 01:07
随想
我在想从生下来到现在我所认识的朋友,细细数来寥寥无几,只能说我对朋友的定义是很严苛,或者是脑神经罢,那么不将就。以后的我,该如何面对自己的将来?我不清楚
曦曾
·
2024-08-26 23:30
随想
记录:《我的青铜时代》
青铜时代一词,其实很早就接触过。希腊诗人根据人和神的关系将人类时代划分为五个时代。分别是黄金时代,白银时代,青铜时代,英雄时代和黑铁时代。而青铜时代一词最早代表了人不敬神,以青铜器物为主要工具的时代。接触到一档不错的访谈节目《我的青铜时代》,陈晓楠解释“青铜世代”,说到罗丹的雕塑,那意味着人类开始摆脱蒙昧,走向觉醒的时代。而她理解为人开始认清自我,也认定未来道路的坚定的时刻,那是第一次知道了自己人
小舞读书
·
2024-08-26 21:23
第七十四章
人生感悟
之名人名言
1、笑对人生,能穿透迷雾;笑对人生,能坚持到底;笑对人生,能化解危机;笑对人生,能照亮黑暗。2、友情,是人生一笔受益匪浅的储蓄。这储蓄,是患难中的倾囊相助,是错误道路上的逆耳忠言,是跌倒时的一把真诚搀扶,是痛苦时抹去泪水的一缕春风。3、同样的瓶子,你为什么要装毒药呢?同样的心理,你为什么要充满着烦恼呢?4、学会让自己安静,把思维沉浸下来,慢慢降低对事物的欲望。把自我经常归零,每天都是新的起点,没有
一生XY逍遥
·
2024-08-26 19:13
代码
随想
录第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
前端算法题
前端
算法
javascript
代码
随想
录day46 647. 回文子串 516.最长回文子序列
代码
随想
录day46647.回文子串516.最长回文子序列647.回文子串代码
随想
录classSolution{public:intcountSubstrings(strings){intsize=s.size
咸鱼的自我变强之路
·
2024-08-26 03:07
代码随想录_刷题
leetcode
算法
代码
随想
录算法训练营第二十天|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
算法
leetcode
职场和发展
栈和队列——4.前k个高频元素
《代码
随想
录》中介绍了一种利用堆的方法。什么是堆
plutomty
·
2024-08-25 19:13
算法
随想
昨晚回家太晚了,进家门后点开老师语音,很亲切,周老师我是她很久的学员了,三心二意的学员,其实真的不知道具体到要说什么?因为在这近三年里自己的变化也很大,处理事情上还是很吃力,对于婚姻感情更是畏首畏尾,内心深处太多的恐惧陪伴着我,有时觉得自己是个矛盾综合体,我渴望爱情,我内心深处住着一个小菇凉,我喜欢简单纯粹的爱情,(有点语无伦次)目前在追逐自己的爱情,可是我还是害怕,一边目标明确一边又怕这怕那,希
樱桃不甜么
·
2024-08-25 16:25
代码
随想
录算法训练营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
算法
动态规划
leetcode
数据结构
代码
随想
录算法训练营第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
算法
图论
《如何有效阅读一本书》day1
002用笔记管理读书生活俗话说“好记性不如烂笔头”读书过程中的感悟,
随想
,灵感,都是很宝贵的东西,记录下来,那就是你的财富。只要不断坚持,肯定受益匪浅。003购书清
幸福就好2015
·
2024-08-25 12:17
代码
随想
录训练营第四十三天 300最长递增子序列 674最长连续递增序列
本题也是代码
随想
录中子序列问题的第一题,如果没接触过这种题目的话,本题还是很难的,甚至想暴力去搜索也不知道怎么搜。子序列问题是动态规划解决的经典问题,当前下标i的递增子序列长度,其实和i之前
愤怒的小阿淇这就开摆
·
2024-08-25 07:29
代码随想录训练营
leetcode
(贪心) LeetCode 45. 跳跃游戏 II
一下是代码
随想
录中的一个代码执行流程图,大
原来你也是码农
·
2024-08-25 03:05
LeetCode
贪心算法
数据结构
leetcode
算法
贪心算法
c++
三八妇女节
随想
今天是三八妇女节,祝福的话说了很多,但我只跟结婚的朋友说。为什么呢?单身女孩不合适过这个节,因为你没有为人母,为人妻,不知道一朝分娩的痛苦,感受不到一个母亲如何带大孩子的。现在的孩子不结婚就是怕结婚还要离婚,不会带孩子。怕另一半走在自己前面,自己孤苦伶仃,但不结婚,没有孩子,老话说的好,养儿方知父母恩。没有这些经历,这个节你过的安心吗?
向新_45ea
·
2024-08-24 06:05
代码
随想
录算法训练营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
算法
算法
java
数据结构
再不写点东西,我们还会写字吗
的出现,让我们重回写作的时代,写写
人生感悟
,写写小故事,写写经验教训,分享给大家,实在是太好了
如子养老
·
2024-08-23 14:32
读艾米《竹马青梅》
随想
一二
竹马青梅“妾发初覆额,折花门前剧。郎骑竹马来,绕床农青梅。同居长干里,两小无嫌猜。……”看了艾米的《竹马青梅》就爱不释手,一口气一天一夜的时间连着读完。以至于小家伙把国学机卸个几大块我都没发现,本来想吵小家伙一顿的,孩子爸说这是孩子天性,别扼杀了,一想有道理,家里能卸能拆的基本上被小家伙弄个遍了。又去看了下李白的《长干行》其一。其实有时候也非常羡慕竹马青梅,两小无猜的爱情。可能中间两人会有各种原因
石娇琴
·
2024-08-23 12:06
德真写作训练营001队/
随想
时间过得真快,女儿已经出生一个多月了!昨天也举办了剪头宴。家人们在欣喜的同时,也总希望孩子能够聪明伶俐。自己在这方面却有不同的看法。在经营学堂的过程中,越来越深刻的感受到越是聪明伶俐的孩子越是难于管教,从内心深处感觉孩子还是憨厚一点的好。越聪明伶俐的孩子越偏于自私,善于逃脱责任,而且容易傲慢,朋友偏少。反而,憨厚一点的孩子遇事比较承担,容易想到别人,体察别人的感受,喜欢分享,容易和其他人相处,内心
迁善1984
·
2024-08-23 07:09
回溯 Leetcode 216 组合总和III
组合综合IIILeetcode216学习记录自代码
随想
录要点:和组合问题相似,但需要多加一个求和;classSolution{private:vectorpath;vector>result;voidbacktracking
mmaerd
·
2024-08-23 05:49
Leetcode刷题学习记录
leetcode
算法
职场和发展
随想
童 年 的 记 忆(四)
日月催人老,不觉又一年。儿时的情景就好像过电影一样,一幕幕浮现在眼前,感觉那么激动,那么亲切。夏天,正是逮鱼模虾的季节,汪塘边树底下,芦苇荡,野花野草丛生,也是捉鸟的最佳时机。那时,是用自己家里的粗线,跟人家学习,编织两块小小网片。找来两技柳树上的萌条,或汪边路边生长的紫树槐,当然有腊条子就更好了。这些容易弯曲成形不易折断,然后用绳子拴住两头,治成弓弦形的样子,此时固定好,待干后,将两片小网分别拴
贯华
·
2024-08-23 03:59
LeetCode216 组合总和 III
前言题目:216.组合总和III文档:代码
随想
录——组合总和III编程语言:C++解题状态:成功解答思路组合题的变种,其实是变得更简单了,还是可以使用回溯法来解决。
红毛乌龟
·
2024-08-23 03:08
算法刷题
数据结构
算法
leetcode
c++
代码
随想
录训练营第四天 | 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II
文章目录一、两两交换链表中的节点二、删除链表的倒数第N个节点三、链表相交四、环形链表Ⅱ总结一、两两交换链表中的节点leetcode24两两交换链表中的节点思路:使用cur_ptr和next_ptr进行链表的节点交换,注意节点交换的顺序和while循环跳出的条件,注意next_ptr是None的情况。note:并且还需要采用虚拟头结点来避免在交换头结点和第二个节点的时候出现的头结点错乱的情况#Def
小俞不是小鱼
·
2024-08-23 03:07
链表
数据结构
第二百六十五章
人生感悟
之名人名言
1、生命如流水,只有在他的急流与奔向前去的时候,才美丽,才有意义。——张闻天2、人生天地之间,若白驹过隙,忽然而已。——庄子3、你热爱生命吗?那么别浪费时间,因为时间是构成生命的材料。——富兰克林4、生命,那是自然会给人类去雕琢的宝石。——诺贝尔5、节省时间,也就是使一个人的有限的生命,更加有效,也即等于延长了人的生命。——鲁迅6、生命不可能有两次,但许多人连一次也不善于度过。——[法国诗人]吕凯
一生XY逍遥
·
2024-08-23 00:02
随想
◆一切都会好的
生活的不确定性在于,明天和意外你不知道哪一个会先来。在2020这个本应该是希望的开始,在本应该是欢聚的春节时刻,在本应该是放松的时刻,因为疫情,我必须承认,恐慌是在的,心里是怕的。在今天早上,一则科比坠机身亡的信息席卷了网络和朋友圈。不是一个篮球迷,对篮球也不太了解。但也知道这个名字所代表的一切。看着网上关于疫情,关于科比的消息,心里不自觉得越来越沉重。这个2020年的开头,实在太糟糕了。不过,始
图悠
·
2024-08-22 22:37
第一百九十六章
人生感悟
之名人名言
1、一个人的价值,应该看他贡献什么,而不应当看他取得什么。——爱因斯坦2、我生为真理,死为真理,除了真理,没有我自己的东西。——王若飞3、总有一天,真理会取胜。即使真理在他一生中未能得到胜利,为了坚持真理也会使他变得更好,更加聪明。——赫胥黎4、人的一生可能燃烧也可能腐朽,我不能腐朽,我愿意燃烧起来!——奥斯特洛夫斯基5、人生不是一种享乐,而是一桩十分沉重的工作。——列夫·托尔斯泰6、使一个人的有
一生XY逍遥
·
2024-08-22 18:12
代码
随想
录算法训练营Day51 | 300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组
代码
随想
录算法训练营Day51|300.最长递增子序列674.最长连续递增序列718.最长重复子数组LeetCode300.最长递增子序列题目链接:LeetCode300.最长递增子序列思路:选取最长子序列
qq_24817679
·
2024-08-22 18:13
算法
代码
随想
录算法训练营第43天| 300.最长递增子序列 、674. 最长连续递增序列 、718. 最长重复子数组
300.最长递增子序列题目链接:300.最长递增子序列思路:每访问到一个元素时要把它前面的元素都遍历一遍来更新这个元素的最长递增子序列长度。动规五部曲:1.确定dp[i]数组下标及其含义:结尾为nums[i]时最长递增子序列的长度2.递推公式:if(nums[i]&nums){vectordp(nums.size(),1);intres=1;for(inti=1;inums[j])dp[i]=ma
煤球小黑
·
2024-08-22 18:42
算法
leetcode
动态规划
代码
随想
录算法训练营第三十五天| 121. 买卖股票的最佳时机,122.买卖股票的最佳时机II,123.买卖股票的最佳时机III
今天是动态规划算法学习的第八天,也是买卖股票的一天。涉及到了使用多维数组来表示不同的状态,然后进行状态转移。121.买卖股票的最佳时机题目链接:121.买卖股票的最佳时机-力扣(LeetCode)这个题目是给出一个数组表示股票每天的价格,只能进行一次股票的买卖。求解所能获得的最大利润。我自己的做法是用前缀和,求每个数右边最大的数,然后求最大的差值。具体代码如下所示:classSolution{pu
无敌的平衡步兵
·
2024-08-22 17:42
算法打卡
算法
数据结构
动态规划
贪心算法
leetcode
代码
随想
录算法训练营第二十一天| 39. 组合总和, 40.组合总和II, 131.分割回文串
今天是回溯算法学习的第二天,主要的学习内容包括:1.组合问题的重复使用2.组合问题的去重3.分割问题的处理方法。39.组合总和题目链接:39.组合总和-力扣(LeetCode)这个组合问题的特点是,集合内的元素可以重复使用。与前面组合问题的区别在于,在每一次回溯中,不是从i+1的位置开始穷举,而是从i开始穷举。这样就满足元素重复使用的要求。对于剪枝操作,这个题的做法是如果求和的结果已经大于目标值,
无敌的平衡步兵
·
2024-08-22 17:12
算法打卡
算法
数据结构
leetcode
职场和发展
剪枝
代码
随想
录算法训练营第三十七天|300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组
300.最长递增子序列classSolution:deflengthOfLIS(self,nums:List[int])->int:iflen(nums)nums[j]:dp[i]=max(dp[i],dp[j]+1)result=max(result,dp[i])#取长的子序列returnresult674.最长连续递增序列classSolution:deffindLengthOfLCIS(se
Ibelievesnape
·
2024-08-22 17:08
代码随想录算法训练营
算法
代码
随想
录算法训练营day6|哈希表part1
今天开始学习哈希表了,给我的感觉就是把所有数据存在表里,然后通过索引来查找比对数据。这样的优点是可以把时间复杂度O(n)的题目,只需要O(1)就可以做到。还有对应的哈希函数:但是如果给入的数值大于哈希表的大小,就引入了一个新的概念叫做哈希碰撞。第一种办法就是在冲突处使用链表,就可以把小李和小王的数据都存在索引为1的链表中。第二种就是要求tableSize大于dataSize的时候,哈希表可以将冲突
翼1001
·
2024-08-22 06:03
散列表
哈希算法
数据结构
给女儿的第932封信 习惯养成三要素
爸爸关键词:沉迷这里中国、傍晚向伟来聊、信后复习美国、晨跑十四公里、纳博科夫传记、往事
随想
赫岑、习惯三个要素、环境重复奖赏、对症规整生
用书信书写父亲
·
2024-08-22 06:24
代码
随想
录算法训练营Day47||动态规划part13
647.回文子串:dp数组的定义方式很有技巧性,相应的,遍历顺序也是需要注意。注意字串一定要连续,子序列可以不连续。516.最长回文子序列:这题也不难。第一次看题解的时候很疑惑,万一i+1不小心大于j-1了怎么办,后来一想,反正这个值为0,加2之后刚好是2,正好是需要的结果,竟然完全不影响,所以不用处理这个问题。除此之外,遍历顺序和上一题一样,理解之后也是一遍过。今天累了,动态规划总结就先不写了,
傲世尊
·
2024-08-22 06:59
算法
动态规划
代码
随想
录算法训练营Day43||动态规划part10
300.最长递增子序列:要注意dp数组的定义,dp[i]指包括nums[i]的最长子序列长度,因此最后的result是dp数组里元素的最大值。其次,初始化要注意,所有元素初始化为1,因为最起码升序数组可以包含元素本身。674.最长连续递增序列:达成不看视频就解答的成就。仅仅就是把递推公式逻辑变成,当前元素大于前一个元素即可。718.最长重复子数组:最难的部分在于定义dp数组,是我想不到的定义方式了
傲世尊
·
2024-08-22 06:28
算法
动态规划
代码
随想
录算法训练营Day38||动态规划part06
322.零钱兑换:完全背包之装满一个背包的最少物品件数是多少。由于取最小值,数组初始化时,除了dp[0]都初始化为最大值。遍历顺序和组合排列无关,先遍历哪个都可以。注意顺序是从前到后,是一维数组的正常从前往后递推。279.完全平方数:和上面一题本质一模一样。注意边界即可。139.单词拆分:可以用回溯算法章节分割回文串的暴力搜索方式。这题必须先遍历背包再遍历物品,因为所求结果和排列有关。这题类似背包
傲世尊
·
2024-08-22 06:58
算法
动态规划
代码
随想
录算法训练营Day40|| 动态规划part07
多重背包:相比零一背包和完全背包就是限制了物品的数量。实际上把规定了数量的物品拆开成单独的物品就直接转化成了零一背包问题,面试时不会考,暂时不看了。198打家劫舍:理解了递推公式后非常简单!213打家劫舍II:可以去头去尾计算两个result取最大值,转换为基础打家劫舍问题。337打家劫舍III:暴力解法+记忆化递归方法先跳过。本题综合了二叉树的遍历和动态规划,经典的二叉树后序遍历,状态一步一步向
傲世尊
·
2024-08-22 06:58
算法
动态规划
代码
随想
录算法训练营Day41|| 动态规划part08
121.买卖股票的最佳时机:可以暴力for循环两层,也可以使用贪心算法,每次左边取最小的数,右边取尽量最大的数。动态规划方法注意dp数组的含义,持有为0,不持有为1。由于只能购买一次,一旦持有股票,要么是首次买入,值为-prices[i],要么是维持前一天。这个点会体现和其他股票题的区别!122.买卖股票的最佳时机II:之前用过贪心的思路解决这道题,比动态规划简单。今天主要为了动态规划股票题的循序
傲世尊
·
2024-08-22 06:58
算法
动态规划
代码
随想
录算法训练营Day42||动态规划part09
188.买卖股票的最佳时机IV:就是把买卖股票III换成了更加通解的模式,想清楚递归和初始化的逻辑,注意二维dp数组大小不要定义反即可。309.买卖股票的最佳时机含冷冻期:需要具体分为四个状态,最主要在于拆分“不持有股票/卖出股票”这个状态,以便在数组中展示出冷冻期的操作。理解递推原理之后并不难,不强求压缩数组了。714.买卖股票的最佳时机含手续费:基本就是买卖股票II的变换,在递推公式里扣除手续
傲世尊
·
2024-08-22 06:58
算法
动态规划
【黄泓圣语录】人生是长达世纪
——黄泓圣#人生#感悟#
人生感悟
#感悟人生##生命#语录#黄泓圣语录#黄泓圣
黄泓圣语录
·
2024-08-22 05:14
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他