HBU寒假训练营第71页

代码随想录算法训练营Day42 | 01背包理论基础 | 01背包 (滚动数组) | 416. 分割等和子集

文章目录01背包理论基础题目描述暴力解法动态规划01背包(滚动数组)01背包总结416.分割等和子集二维dp一维dp（滚动）题解01背包理论基础理论基础题目描述有n件物品和一个最多能背重量为w的背包，已知第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里，可以使得物品价值总和最大。暴力解法本题太过于经典，以至于第一反应肯定都是动态规划。

Kolbe_Huang·2024-02-01 00:21

代码随想录算法训练营第四十二天 | 01背包问题，416. 分割等和子集

01背包问题经典题目了，印象比较深，需要注意的就是dp数组的初始化；利用滚动数组可以将二维dp数组一维化，其中要注意：1.遍历顺序要求，必须先遍历物品，再遍历背包容量；2.遍历背包容量时要求，必须倒序，且必须大于物品大小；416.分割等和子集题目链接：416.分割等和子集这题既然与01背包问题安排在同一天，说明是同一个思路；分割成两个等和的子集，这个和到底是多少，我们是知道的，利用动态规划的思想，

Jamie super Cool·2024-02-01 00:21

代码随想录算法训练营第四十二天|01背包问题、416.分割等和子集

day422023/03/13一、01背包理论基础画了一个图，如下：有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。1.确定dp数组以及下标的含义对于背包问题，有一种写法，是使用二维数组，即dp[i][j]表示从下标为[0-i]的物品里任意取，放进容量为j的背包，价值总和最大是

Geed20020912·2024-02-01 00:50

代码随想录算法训练营第42天|01背包问题（二维数组）、01背包问题（滚动数组）、416. 分割等和子集

文章目录01背包问题二维思路代码01背包问题（滚动数组）思路代码416.分割等和子集思路代码704.二分查找思路代码今日收获01背包问题二维文章讲解：代码随想录|01背包问题二维视频讲解：01背包问题二维思路1.dp[i][j]表示从下标[0~i]的物品里任意取，放进容量为j的背包，价值总和最大是多少。2.可以由两个方向推出来dp[i][j]不放物品i：由dp[i-1][j]推出，即背包容量为j，

五鲜炒饭·2024-02-01 00:20

代码随想录算法训练营第42天|01背包（二维+一维）

01背包回顾一下回溯的二叉树的图，就可以理解为什么暴力可以用回溯了。如果理解不了递推公式怎么来的，可以去看定义，再想想dp[i-1]到底是什么意思，就可以理解递推公式了。在卡码网辛辛苦苦一顿敲代码，因为没登陆出去重进，代码全没了5555555555我考虑了很久的二维转变成一维时的覆盖问题，后来发现从后向前遍历就可以避免重复添加。classSolution{public:boolcanPartiti

gsy-will·2024-02-01 00:20

焦虑的迎接暑假

感觉还没从寒假里缓过来，这就又到暑假了，一想到两头神兽在家各种造的日子，那酸爽的感觉，我整

落尽繁华卷尘埃·2024-01-31 23:59

我为什么要参加拆书稿和讲书稿训练营

时间像瀑布一泻千里，遥想半年前的自己，雄心勃勃励志带娃写作吐槽内心的矛盾，生活不易，人生继续，唯有写作才能平息内心深处的惊涛骇浪。开始坚持日更，每天码字500左右，在这溜娃与码字中过着充实而忙碌的生活，原以为这就是生活这就是写作，在坚持大约100天左右，怎么也写不出新花样，每天写来写去还是那几句不痛不痒的话，放弃吗？又不甘心，因为溜娃这件事，有大把的零碎时间，做其它的恐怕又要耽误溜娃，责任重于泰山

笔墨传情·2024-01-31 23:20

一切重上规道(021)

多半个寒假里，忙乱而烦躁，能量分裂严重。一面为着过年，打扫家里、买年货、买衣服、一日三餐、应酬亲戚；一面是对孩子的学习着急上火。混乱的日子让我疲惫不堪，学习改进的心思全无，更不用说行动了。

爱与感赏·2024-01-31 23:36

绘本讲师训练营【18期】16/21阅读实践——跳蚤市场+换书大会

07124陈少琼图片发自App在普天同庆的假期第一天，微微童书吧•英郡年华站，第二届跳蚤市场+换书大会盛大开幕了！图片发自App独具特色的店招牌，都是手绘而成，大大的立体“书店”非常用心。图片发自App看到可爱的招牌，忍不住停下想多看两眼呢。图片发自App淋琅满目的小玩具，配上可爱的店招，很吸引眼球哦。图片发自App图片发自App图片发自App这个小店分类1元、2元、3元、4元、5元，展示非常清晰

陈少琼·2024-01-31 23:14

思维导图之《一棵开花的树》

图片发自App做为思维导图训练营最后一节手绘课，我交上了我的作业：

心雨8091·2024-01-31 23:52

绘本讲师训练营【第35期】9/21阅读原创《活了一百万次的猫》

32004黄扬(日)佐野洋子著唐亚明译《活了一百万次的猫》是一本把许多成年人看哭的绘本，也许是因为，很多人在其中看到了自己内心的投射。猫活了一百万次，但他一开始都不是"自己"，它是国王的猫、是水手的猫、是小女孩的猫、是小偷的猫、是老太太的猫，它是宠物、是傀儡、是玩具、甚至是作案工具。在它死的时候，它的主人们都哭了，他们自以为自己非常疼爱猫，可是从来没有人真正了解他，懂得他。国王不知道他不喜欢现场的

扬_1960·2024-01-31 23:48

没想到还有声音训练营这一学习（宇彤声音训练营第五天）

这个训练营给我的感觉是触动的，这十几年来，我一直想开发自己的声音，无奈没有途径也没有缘分，以为只有去学声乐呢或者去大学才有呢。

叶素君_4df7·2024-01-31 23:02

剽悍行动营运营学院14.0复盘

因为我的8年创业屡屡遭受重创，加上面对强大的互联网阵容无所适从，内心总是感到非常彷徨和迷茫，在这种状态下，我参加了猫叔创办的剽悍江湖训练营。

00d9734e1297·2024-01-31 23:19

学习不知道努力？告诉你，开启了心智，会让你拥有开挂人生！

第一，我没有跟上阅读训练营的节奏，感觉自己真笨，什么事情都做不好。第二，我感觉我读不懂，即使逐字阅读都理解不了作者要表达的内容，更不用说跳着读，这对于我来说太难了。

笨鸟2019·2024-01-31 23:14

学习日志-3.1 视觉：眼见不一定为实-20210201

【精时力学习日志】本训练营：每天一点大脑课今日主题：3-1视觉：眼见不一定为实学习日期：2021年2月1日1、[脑力]我在课程里的收获：1.1温故（1）崔律说，2020年在心力学习中，印象最深刻的是：我们的现在是由过去造成的

幻雪美美哒·2024-01-31 22:03

宇宙公民高效阅读训练营第14

晚上好！今天是我爱的一天❤️Todayismyfavoriteday每天践行三精神时间的颗粒度语言的精准度目标的清晰度每天都是充实、收获满满、能量满满！今天读最好的告别这本书的作者是阿图.曷文德1、想象一下你理想中的养老院是什么样子？它能为你提供哪些帮助才能使你认为这里是可以依赖的地方？1）最理想的养老院就是“家”的样子；外在环境能有自由与大自然亲近的机会，内在环境能有一块自由支配的空间，可以每天

宇宙公民乖乖兔·2024-01-31 22:56

2019-11-14

在训练营立好了每天一篇300字左右的“我思”的flag，我也没完成。自己用了多少心？努力了多少？自己心里清楚。课程教给我的只是方法，进步的渠道

xz2jq·2024-01-31 22:52

如何聆听与回应-训练营作业6

训练营作业6主题：如何聆听与回应。片段来源：《高效能人士的七个习惯》【R：阅读原文】有效的沟通这个例子充分显示有效的沟通多么不易，了解他人又是多么重要。正确的沟通方式也就是移情聆听，至少包括四个阶段。

如意笔记·2024-01-31 22:34

。

我还记得，16年那年寒假，我写作业到3点，你说你很开心，因为这是我第一次陪你到那么晚。其实我当时是在想阿我是有多不负责阿。我现在想起来我就很难受，我感觉我好对不起你阿，把我的任性全留给你了。

两者其一·2024-01-31 22:57

代码随想录算法训练营第18天（二叉树6）| 最大二叉树&合并二叉树&二叉搜索树中的搜索 & 验证二叉搜索树

654.最大二叉树题目链接/文章讲解视频讲解又是构造二叉树，昨天大家刚刚做完中序后序确定二叉树，今天做这个应该会容易一些，先看视频，好好体会一下为什么构造二叉树都是前序遍历617.合并二叉树题目链接/文章讲解视频讲解这次是一起操作两个二叉树了，估计大家也没一起操作过两个二叉树，也不知道该如何一起操作，可以看视频先理解一下。优先掌握递归。700.二叉搜索树中的搜索题目链接/文章讲解视频讲解递归和迭代

he979731102·2024-01-31 22:37

代码随想录算法训练营第21天（二叉树8）|235. 二叉搜索树的最近公共祖先 & 701.二叉搜索树中的插入操作 &450.删除二叉搜索树中的节点

235.二叉搜索树的最近公共祖先leetcode题目链接题目链接/文章讲解视频讲解相对于二叉树的最近公共祖先本题就简单一些了，因为可以利用二叉搜索树的特性。找到的第一个在两数之间的值就是最近的公共节点classSolution{private:TreeNode*traversal(TreeNode*cur,TreeNode*p,TreeNode*q){if(cur==NULL)returncur;

he979731102·2024-01-31 22:37

代码随想录算法训练营第16天（二叉树4）| 平衡二叉树&二叉树的所有路径&左叶子之和

110.平衡二叉树leetcode题目链接题目链接/文章讲解/视频讲解重点：平衡二叉树的概念：所以左子树与右子树的高度差不大于1使用后序遍历：手机子树的高度，上交给父节点，来计算代码实现classSolution{public:intgetHeight(TreeNode*node){//退出条件，如果当前树是空，树的高度也就是0if(node==nullptr)return0;//当前层的处理逻辑

he979731102·2024-01-31 22:07

代码随想录算法训练营第17天（二叉树5）| 找树左下角的值&二叉树的路径总和&从中序与后序遍历序列构造二叉树&从前序与中序遍历序列构造二叉树

513.找树左下角的值leetcode题目地址题目链接/文章讲解/视频讲解如果使用递归法，如何判断是最后一行：其实就是深度最大的叶子节点一定是最后一行。//迭代法classSolution{public:intfindBottomLeftValue(TreeNode*root){queueque;if(root!=NULL)que.push(root);intresult=0;while(!que

he979731102·2024-01-31 22:07

代码随想录算法训练营第20天（二叉树7）| 二叉搜索树的最小绝对差 & 501.二叉搜索树中的众数 & 236. 二叉树的最近公共祖先

530.二叉搜索树的最小绝对差leetcode题目地址题目链接/文章讲解视频讲解需要领悟一下二叉树遍历上双指针操作，优先掌握递归//递归法classSolution{private:intresult=INT_MAX;TreeNode*pre=NULL;voidtraversal(TreeNode*cur){if(cur==NULL)return;traversal(cur->left);//左i

he979731102·2024-01-31 22:36

绘本讲师训练营1【21期】 3/21 阅读原创————好饿的小蛇

19118陈晓云图片发自App好饿的小蛇很贪吃，天天都能吃到食物。有一天，好饿的小蛇看见一棵苹果树结了很多的苹果，它想一口就把它们吃掉，它爬呀爬，爬到了苹果树的最顶端，然后张大嘴巴，吞了下去，结果因为太多太大卡在喉咙中间，它慢慢挣扎，才把卡在喉咙里的整个果树给吐了出来。我们不能象好饿的小蛇一样贪吃。这本书的色彩很丰富，并且不是刻板的印刷体，而是粗朴的手画，并且是象孩子画的一样，这是非常容易吸引孩子

昕玥yun·2024-01-31 22:07

星耀小学亲子共成长——亲子日记，

2018年第一天，今天和姐姐说起宝贝，感觉自己没有姐姐教育方法得当，都不如姐姐，她会去主动听听宝贝的想法，也会和宝贝一起制定一个寒假学习计划，我只会强加给孩子一些东西，我也要改改了。

雪tx·2024-01-31 21:32

复盘笔记【赚钱——认知篇】

参加7天赚钱训练营，起初是被“赚钱”二字所吸引，副业赚钱或者是微创业（小成本投入的创业）也是当下很多人的所思所想。相信这2020年，在疫情的影响下，注定会有很多人与钱“纠缠”。

如意如意如我心意·2024-01-31 21:01

读书打卡

我在这个寒假读了一本叫埃米尔擒贼记的书，我整理出了一个读后感。

一定要强·2024-01-31 21:38

用心照顾孩子就没有精力赚钱，这是真的吗？

今天在金钱关系训练营里做了一个三段论，特别有收获。一位朋友有两个孩子，都在幼儿园的年龄。最近几年她家里经济状况不好，需要赚钱。所以她最近内心很纠结：用心照顾孩子，就没有精力去赚钱。

丽霞_7158·2024-01-31 21:40

1-4 精读法2：释义关键词

【精时力学习日志】本训练营：100天阅读营(2021年)今日主题：1-4精读法2：释义关键词学习日期：2021年4月29日1、[我学]我学+我思+正反栗子+我行：2、[问答]问自己/问崔律+我答：问：为什么今天我学的部分没有完成

孔雀勇士·2024-01-31 21:57

低年级的小豆包们，送你一份寒假语文学习逆袭方案

不怕同学是学霸，就怕学霸放寒假/暑假！有的人也许要说了：人家是学霸，本来就学得好，我怎么逆袭啊？

三分之一2015·2024-01-31 21:45

AI 实战训练营（Class 1）OpenMMLab 概述

AI实战训练营（Class1）OpenMMLab概述OpenMMLab概述OpenMMLab各开源算法库详细介绍明星算法库:MMDetectionMMYOLOMMOCRMMDetection3DMMRotateMMSegmentationMMpretrainMMposeMMHuman3DMMAction2MMagicMMDeployPlaygroundOpenMMLab

Zhangdd1208·2024-01-31 21:20

同理心的力量

20日晚上是55期的21天演讲训练营的半决赛，我有幸做为评委中的一员

追光的sunny·2024-01-31 21:35

2019-10-07 反思日记

最近一直在训练营《空无一物》家里的很多东西都是这样的，整理了很多不想干的东西，衣柜、书柜、书桌。感觉现在的家整洁了很多，而这也是自己一直想追求的状态。但是生活中呢？

晓艳_f118·2024-01-31 21:53

2020-W22周复盘 by 大谨

2020年第22周本周核心焦点完成提问训练营第一版内容开发【生产力版块】本周我做了什么？本职工作配合同事做了全龄住宅研发的辅助支持。不是什么大活，投入的时间很少，自己的核心任务暂时放下了没有任何推进。

大谨·2024-01-31 21:21

【算法】数据结构题单练习（寒假正在更新中）

1.最小距离和（树的重心）题目：http://oj.daimayuan.top/course/7/problem/529#includeusingnamespacestd;typedeflonglongll;constintN=2e5+5;constintinf=0x3f3f3f3f;intn;intpre[N];intdist[N];vectore[N];intf[N];intcnt;//求出每

萌新好菜·2024-01-31 20:34

2022年2月18日复盘

2.21天演讲训练营，今天是班级预赛，我的面条因为家里面有事参加不了，但是她说会认真的准备今天的打卡作业。3.小a的话今天还是听

凤晴天·2024-01-31 20:53

别上当，《天龙八部》是叫你们去相亲的

啥，当年的禁书，偷偷摸摸看的书，一旦被老师发现，还要被逼着割破手指用血写检讨书的书，竟然成寒假荐读书目了？苍天啊大地啊，这叫70后、80后情何以堪！……但是，且慢，《天龙八部》岂是那么好看的？

R老师·2024-01-31 19:51

文章新视角点评训练营8/90

一、复习并掌握如下内容1.“要对来访者的‘依赖’时刻保持警觉，要能够做到通过求助者的言谈便立马能区分开依赖的四种形式：不易察觉的依赖？阻抗式依赖？间接的依赖？直接依赖？”2.“不要直接回答问题，而是迅速通过来访者提出的问题去发现问题背后隐含着的问题，然后判断这个问题是否具有心理学的性质并协助求助者解决其心理问题！”3.“心理问题都是当事人逃避的结果，解决心理问题必须从直面开始。因此，心理助人绝非告

窦泽燕·2024-01-31 19:18

2022-12-09心境格局训练营第七天

《爱与感恩》七月“心”摘录内容1、7.4《你正走在回家的路上》我们终极一生都在通过自己的不断努力而亲近自己，了解自己，回归本心，这是一条回家的路，每个人自出生起就走在这条回家的路上。2、7.6《管好自己的心》我要做的是管好自己的心，始终心念正善，唯爱感恩，带着平静、纯真、洁净的心，以积极、向上、向善的生命状态有效的应对一切。3、7.8《保护心灵遇见安宁》你要保护好心灵，让良知成为心灵的主导，遇见安

Diana_58d9·2024-01-31 19:25

绘本讲师训练营【36期】12/21阅读原创《鸭子！兔子！》

36008贺菁华《纽约时报》超级畅销童书｛美｝艾米·克劳斯·罗森塔尔\著｛美｝汤姆·利希腾黑尔德\绘黄晓燕\译图片发自App看到封面左边一个嘎嘎右边一个嗅嗅嗅。可以说又想鸭子又像兔子动物，那他到底是鸭子还是兔子呢！我们就来看看吧。前后环衬都是一样蓝天白云，仔细看，白云像什么？像兔子、大鸭子、小鸭子等。扉页看到蓝天白云的天气，看到又像鸭子又像兔子的头。正文：嘿，瞧啊。一只鸭子！那不是鸭子，那是一只兔

菁Wendy华·2024-01-31 19:27

2019-02-16

快乐寒假一一纠正错别字桂圆裤干净严厉袜子尽享谅解烟酒公共旅馆任何不拘一格最美味遇上蓝色卫士

9a5b2e44dd34·2024-01-31 19:18

抓住读者痛点，引爆共鸣

怀左训练营第13次打卡。一、什么是痛点？想必“如何抓住读者痛点，引爆共鸣”这个问题，就是大多数写作者的痛点，为什么这么说？因为当我们辛苦写出来的文章无人问津的时候，我们的心中是痛的。

滑稽的菠萝·2024-01-31 19:00

绘本讲师训练营【28期】11/21 阅读原创《乐器的秘密》

28005梁婷《乐器的秘密》这套书跟五味太郎其他作品的画风都不太一样，流传的广度也稍逊，但是同样温暖和有趣。图片发自App故事一开始是一个小男孩，他藏着一个秘密，那就是他的嘴巴就是一把隐藏的口琴。在他自娱自乐吹口琴的时候，突然一个瘦高个叔叔走了过来，叔叔把外套一脱，他的手跟身体竟然是一把吉他！接着裙子下面藏着钢琴的胖阿姨来了，肚子里面藏着大鼓的胖叔叔也来了，用手指当指挥棒的叔叔来了，用嗓子唱歌的阿

28期亭子·2024-01-31 19:00

绘本讲师训练营【19期】7/21 读《绘本之力》：绘本与恐怖

19101-李小娇小的时候大人很擅长给我们兄妹讲恐怖故事，比如不吃饭了，会说：“外面有人专收不吃饭的小孩，再不吃饭把你们送给他”，我们赶紧吧啦饭；该睡觉的时候不睡觉，会说：“有鬼专吃不睡觉的小孩，再不睡觉小心被鬼吃了”，吓得很紧闭上眼睛，把自己全包好。我也没有怨恨过大人用鬼故事吓唬我们，当时确实是单纯的害怕，现在想想这是大人和我们之间的游戏，尤其是说教不管用的时候，绝对管用。上了中学住宿舍，晚上睡

小娇阅读·2024-01-31 18:17

回不去的昨天

内心那个孩童般需要被保护的心理似乎一直没有远离，尽管常常都是那么沉默…那时，夏日散放迷人香气的金银花；摇着小尾巴穿着黑衣裳的小蝌蚪；满山的被命名为“小草莓”的野果子；山坡上伴着夕阳嬉闹玩耍的娃娃们及那被武侠片填满整个寒假暑假的快乐时光

Yyaa123·2024-01-31 18:12

23期绘本讲师训练营10/21阅读原创_《落叶跳舞》

21017万沙沙沙沙沙，起风了，在深秋寂静的树林里，一群落叶在快乐地跳舞。跟着风轻飘飘地浮起来，悄悄地坠落……一阵秋风吹过，从树上落下几片黄叶，深秋的清晨是寒冷的，大自然却给我们送来了…非常好玩的！有趣的！奇妙的！叶子~~落叶起舞会是什么样子的呢？……这是一首用落叶演奏的“散文诗”，作者巧妙地利用不同颜色和形状的落叶，绘成出人意料的丰富画面！全书文字极少，大多是落叶组成的美丽画面。画面没有绚烂的色

一粒沙W·2024-01-31 18:08

人生真是好搞笑

现在很多活动让我的寒假充实起来，我居然不想开学。这是破天荒。以前我特想开学。感觉人生是个笑话。你不想来什么的时候他来了。你一直追寻的东西往往没有，可就在你放手时，有了。

jessie_13e5·2024-01-31 18:35

吐槽我的寒假生活

今年的寒假生活，跟以往的寒假生活不同。以往都是考完期末考试，就赶紧跑回外婆家过年。今年和去年的却不同，因为疫情的突然爆发，使整个寒假我都过得无精打采。在外婆家不仅很快乐，还可以安安心心的过个好年。

北大的猫·2024-01-31 17:16

代码随想录算法刷题训练营day20

代码随想录算法刷题训练营day20：LeetCode(654)最大二叉树、LeetCode(617)合并二叉树、LeetCode(700)二叉搜索树中的搜索、LeetCode(700)二叉搜索树中的搜索

Java晓菜吉·2024-01-31 17:38

推荐频道

HBU寒假训练营