9.10总结

最新推荐文章于 2024-10-14 16:01:29 发布

2301_80903641

最新推荐文章于 2024-10-14 16:01:29 发布

阅读量266

点赞数 1

文章标签：算法

本文链接：https://blog.csdn.net/2301_80903641/article/details/141872796

版权

今天学习了树形dp

根据题目意思可以建出一颗树，先dfs递到叶节点，在归的时候有递推方程

dp[n][0]= $\sum$ max(dp[s][1],dp[s][0]);

dp[n][1]= $\sum$ dp[s][0];

s为n的子节点，那么递推方程就写出来了，今天还做了几道dp，都是线性dp

总的来说思考dp应该着重判断当前的状态的来源，并且一定要考虑好最优子结构和无后效性的问题，

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

2301_80903641

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

9.10 总结

梦幻天空

07-15

352

恰当的原则应该是优先选择类而不是接口. 从类开始, 如果接口的必要性变得非常明确, 那么就进行重构. 接口是一种重要的工具, 但是它们很容易被滥用.

9.9~9.10总结

weixin_44366281的博客

09-11

105

overflow（溢出） hidden（溢出隐藏） scroll（出现滚动条） auto（自动）派生选择器组群选择器（.a，.b，…）

参与评论您还未登录，请先登录后发表或查看评论

9.10 学习总结

sin1810335764的博客

09-11

295

P2370 yyy2015c01 的 U 盘 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)首先完成基本三大类的编写(controller,service,mapper)我们还需根据实际需求添加正则表达式（用户名和密码不能为空，否则无法正常注册）请求参数格式：x-www-form-urlencoded。响应数据类型：application/json。"message": "操作成功",请求路径：/user/register。接口描述：该接口用于注册新用户。一道非常普通的背包问题，练练手。

C和函数第9章字符串、字符和字节 9.10 总结

weixin_客子光阴的博客

06-21

C和函数第9章字符串、字符和字节 9.10 总结

9.10考试总结

diyangyan5350的博客

09-11

131

9.10考试总结 ball 传球主要是动态规划。主要研究方向就是动态转移方程核心代码 for (int i=1; i<=m; ++i) { f[i][1] = f[i-1][n] + f[i-1][2];//注意边界问题 f[i][n] = f[i-1][n-1] + f[i-1][1]; for (int j=2; j&l...

Tyvj 9.10 总结（其实只是发一下心情）

weixin_34233856的博客

09-10

原以为能拿200的，然而看到成绩彻底方了，60滚粗，连100都不到这种成绩连一等都拿不到，我tm还谈什么省选，更别说NOI了目前还没有部分分版本的，也没有数据，不知道问题出在哪里 tyvj群里好多大神，好多初中生已经非常流弊了真是要走出来才能更准确地看到自己的定位，机房的圈子里太小了这几周考的250,260都是个P，我的真实实力也就是朝一等线挣扎的辣鸡而已已经高二了，感觉我的...

9.10问题总结

SiYao321的博客

09-09

202

1.1.创建一个Person类，里面有名字、年龄、生日、地址等属性。（自己去完成setter、getter方法的重写，去了解@property里的每一个关键字的含义 MRC模式下： 2。copy和retain的区别。（1）copy是创建一个新对象，两个对象内容相同。新的对象retain为1，旧对象的引用计数不变。旧对象发生改变不影响新对象，copy减少对象对上下文的依赖。 ...

9.10javaweb项目总结

2302_80364740的博客

09-10

270

今天中期答辩，java的基础还是得加强一下的，然后也得抽点时间写一下题目，加强巩固。目前就只有这些内容，具体一点就是吧吧的分类弄了一下，然后还有待完善，就是贴吧，吧头像的设置，还是有点问题的，预计在这个星期内吧这方面的问题解决。目前就是只是把Ba找到了而已，还没有对应的界面，然后还有一点点小问题，就是输入过快的时候，然后搜索列表会一直闪，然后需要花一点时间解决，也是这个星期的事情，希望快的话，下次总结之前能写完。这个界面就是用来存放我关注的吧，先做搜索吧，然后关注吧，在来把吧的信息展示在这个界面上。

《大话数据结构》第9章排序 9.10 总结回顾

EasyLiu

03-31

422

本章内容只是在讲排序，我们需要对已经提到的各个排序算法进行对比来总结回顾。首先我们讲了排序的定义，并提到了排序的稳定性，排序稳定对于某些特殊需求来说是至关重要的，因此在排序算法中，我们需要关注此算法的稳定性如何。我们将排序记录是否全部被放置在内存中，将排序分为内排序与外排序，外排序需要在内外存之间多次交换数据才能进行。我们本章主要讲的是内排序的算法。

二叉树系列 10/11

2301_78191305的博客

10-11

385

在这些路径中，只有红色和绿色的路径是伪回文路径，因为红色路径 [2,3,3] 存在回文排列 [3,2,3] ，绿色路径 [2,1,1] 存在回文排列 [1,2,1]。总共有 3 条从根到叶子的路径：红色路径 [2,3,3] ，绿色路径 [2,1,1] 和路径 [2,3,1]。（如果 A 的任何子节点之一为 B，或者 A 的任何子节点是 B 的祖先，那么我们认为 A 是 B 的祖先）（一个节点的祖父节点是指该节点的父节点的父节点。」的，当它满足：路径经过的所有节点值的排列中，存在一个回文序列。

数据结构：插入排序

qincjun的博客

10-11

410

思想：此思想属于个人思考；用于推演提出算法的人的思想历程；不一定对，但值得一看；

算法闭关修炼百题计划（四）

weixin_45962681的博客

10-07

1299

给你一个会议时间安排的数组 intervals ，每个会议时间都会包括开始和结束的时间 intervals[i] = [starti, endi] ，返回所需会议室的最小数量。用map而不是unordered_map，因为键值对在map中是有序的，即元素按照键的升序排列。给你两个非空的链表，表示两个非负的整数。给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。

Python 使用 Jarvis 算法或包装的凸包（Convex Hull using Jarvis’ Algorithm or Wrapping）

csdn_aspnet的专栏

10-14

811

例如，当输入 (0, 3), (0, 0), (0, 1), (3, 0), (3, 3) 时，它产生 (0, 3) (0, 0) (3, 0) (3, 3) 的输出；当输入 (0, 3), (0, 1), (0, 0), (3, 0), (3, 3) 时，输出为 (0, 3) (0, 1) (0, 0) (3, 0) (3, 3)。下一个点被选为在逆时针方向上领先于所有其他点的点，即，如果对于任何其他点 r，我们有“orientation(p, q, r) = 逆时针”，则下一个点是 q。

Java 堆排序

在那一刻，我们或许会发现自己站在了时间的另一岸，以更加成熟和宽广的胸怀，去拥抱那份隔代相传的深情。

10-10

254

堆排序（Heap Sort）是一种基于堆数据结构的比较排序算法。堆是一种特殊的完全二叉树，分为最大堆和最小堆。在最大堆中，每个节点的值都大于或等于其子节点的值；在最小堆中，每个节点的值都小于或等于其子节点的值。堆排序通常使用最大堆来实现升序排序。

力扣前缀和

嫌人闲事

10-10

424

找子数组的个数了解前缀和的基础。

WHAT - Antd 定制主题之预设算法

最新发布

weixin_58540586的博客

10-14

447

Ant Design 的预设算法（Preset Algorithm）是一套用于主题定制的工具，能够帮助开发者轻松修改和应用全局的设计样式和颜色体系。通过这些 Token 和算法，开发者可以快速应用和切换主题，而无需逐个手动修改每个组件的样式。Ant Design 提供了一些常见的预设算法，如亮色模式和暗色模式。Ant Design 的预设算法通过抽象的设计 Token 实现了高度灵活的样式定制能力，帮助开发者轻松实现应用的主题化设计。中，可以通过传入预设的算法来配置主题，比如亮色和暗色主题。

【三】【算法】P1007 独木桥,P1012 [NOIP1998 提高组] 拼数,P1019 [NOIP2000 提高组] 单词接龙

m0_74163972的博客

10-11

1056

你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。另外，总部也在安排阻拦敌人的进攻，因此你还需要知道你的部队最多需要多少时间才能全部撤离独木桥。单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如。突然，你收到从指挥部发来的信息，敌军的轰炸机正朝着你所在的独木桥飞来！的数据，满足初始时，没有两个士兵同在一个坐标，

27.数据结构与算法-图的遍历（DFS,BFS）

q1312022158的博客

10-10

276

遍历定义与遍历实质图的特点图的常用遍历方法深度优先搜索-DFS 邻接矩阵表示的无向图深度遍历实现 DFS算法效率分析非连通图的遍历广度优先搜索遍历-BFS 邻接表表示的无向图广度遍历实现 BFS算法效率分析非连通图的广度遍历 DFS和BFS算法效率比较

Ubuntu 9.10 LAMP服务器搭建全攻略

总结来说，这个教程提供了在Ubuntu 9.10上构建LAMP服务器的详细步骤，适合初学者跟随操作，以便于搭建自己的Web开发环境或者用于学习和测试目的。随着技术的发展，尽管Ubuntu 9.10已经过时，但这个教程的基本方法...