首页
学习
活动
专区
圈层
工具
发布

【树形 DP】树形 DP 的通用思路

题目描述 这是 LeetCode 上的「310. 最小高度树」,难度为「中等」。 Tag : 「树形 DP」、「DFS」、「动态规划」 树是一个无向图,其中任何两个顶点只通过一条路径连接。...= bi 所有 (ai, bi) 互不相同 给定的输入保证是一棵树,并且不会有重复的边 树形 DP 这是一道树形 DP 模板题。...当确定以某个点为根节点时,整棵树的形态唯一固定,不妨以编号为 0 的节点作为根节点进行分析。 假设当前处理到的节点为 u,其是从父节点 fa 遍历而来,且将要遍历的子节点为 j。...即树的形态如图所示(一些可能有的出边用虚线表示): 树形 DP 问题通常将问题根据「方向」进行划分。...Math.max(g[j], g[u] + 1); dfs2(j, u); } } } 时间复杂度: O(n) 空间复杂度: O(n) 补充 可能会初次接触「树形

1K20
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    jsp技术是什么?jsp技术的优点

    我们在接触网页的时候,可能就会接触到jsp技术,但是对于jsp技术是什么,相信有很多的人都是不太了解的,因为它听上去有些高深,所以很多人觉得太技术性了,但其实深入的了解后,它并没有我们想象中那么难,下面我们就将为大家介绍...,jsp技术的核心是可以在html的页面中插入Java代码,这样的方式,可以非常方便的和服务端进行交互。...二、jsp技术的优点 jsp技术应用还是比较广泛的,它可以一次编写并且可以在任何地方运行,除了系统之外,代码是完全不用修改的,在使用上是相当的方便。...系统的多平台对于jsp技术都是支持的,所以它可以在任意的环境中进行部署和扩展。在伸缩性上,jsp技术也是非常强大的,它仅仅只需要小小一个Jar文件,就可以运行Servlet/JSP了。...在上面我们已经向大家介绍了关于jsp技术是什么,以及关于jsp技术的优点,jsp技术在现在的社会中,应用的还是比较多的,大家可以多去了解了解关于jsp技术,它可以帮助我们制作动态网页,益处多多。

    5.1K30

    动态加载的树形菜单

    动态加载的树形菜单 开发工具与关键技术:MVC 树形菜单 作者:盘洪源 撰写时间:2019年6月2日星期天 在做到页面需要做到树形菜单,而且还是动态从数据库加载数据的,就是树形菜单的节点由数据库的数据来填充...首先一开始是这个数据库的设置,这个数据库的设置很重要,一开始想着这个树形菜单可以无限级的循坏下去,这得建多少个表啊,后来才发现自己想多了,只需要一个表格就可以实现了,如下 ?...数据库表的设置大概是这样,就是给这个表加上一个字段pId,这上面的关系怎么看,1和2的pId都是0就是说他们没有上一级,1-1和1-2的pId为1说明他们的上一级是1就是这样一层一层嵌套下去,这样就可以实现无限级的树形菜单...}); return Json(list, JsonRequestBehavior.AllowGet); } 前台初始化树形菜单的代码...这是一个很简单的树形菜单,首先开始的在后台将数据库中的数据查询出来,前台就初始化这个树,通过url请求到数据,然后就在页面加载事件初始化这个树。

    4.2K10

    你的代码好看吗

    下面这张图可以很好的进行说明: 也支持目前市面上所有主流的编辑器: prettier 的使用 prettier的使用可分为两种方式: 1、使用编辑器的插件 使用编辑器插件是最为方便的一种方法,编写完代码...} 上面只是一些基本的语言的格式化规范,prettier 每一个属性的配置都有详细的说明,大家可以根据自己的情况进行调整。...相信每个在vscode上编写vue的都会下载 Vetur 插件,它目前是 vscode 上面最好用的一款vue插件。现在要说的是,如何使用prettier格式化vue的代码。...值得提一句的是,Vetur对于html文件默认使用的是 prettyhtml,但是由于prettier也可以支持html的格式化,所以我觉得统一使用prettier对全语言的格式化是比较简洁的,也希望prettier.../xxx.js 当然,默认的配置规则是不符合我们的需求的,我们需要自定义配置规则。

    2.1K20

    如何选择好看的配色

    在上周的[[3.0 颜色选择]]当中,提到了几个用来选择颜色的工具。这里我们就对这些工具进行一下简单的介绍。...色轮 在这个色轮当中,可以基于自己的目的来选择合适的颜色。同时在工具的左侧有一个颜色选择的分类。我们可以先选择想要颜色的颜色分类。然后再转动色轮即可。 2....DESIGN SEEDS DESIGN SEEDS (https://www.design-seeds.com/) 是一个通过现实生活中的照片来提取的一些好看的配色。...在这个网站里面,一些好看的照片提取的配色。...在 COOLRS 可以生成随机的配色方案,同时也可以查看之前一些好看的配色方案 点击网页上的 Explore 可以查看一些定义好的配色方案 在每一个配色方案当中,可以查看具体的颜色代码。

    1.9K10

    好看的web色css

    网页安全色有216中,但支持颜色名称作为颜色值的只有16种,分别是aqua, black, blue, fuchsia, gray, green, lime, maroon, navy, olive,...然而这16种Web自带的标准色看上去是极为「老土」的,几乎没有设计师愿意去使用,在这里为大家分享16 种更好看的 WEB 默认标准色:colors.css,颜色变好看了,而且已有写好的 CSS 样式文件...老的web标准色值: 通过以上两组对比,可以看出colors.css的颜色值更适合现时的 WEB UI 设计。 样式表中除了有文字颜色值外,还有已写好的背景色和边框色。...SVG 填充 SVG Strockes 网站中还有PS用的.aco和AI用的 .ase文件,喜欢的可以到官方网站上下载。...网站名称:Colors.css Related Posts 白嫖SSL证书部署(结合宝塔)SSL证书是数字证书的一种,类似于驾驶证、护照和营业执照的电子副本。

    2.5K20

    JSP---JavaBean的使用-jsp:useBean标签相关

    在JSP中访问JavaBean的语法: 1、声明JavaBean对像-必须使用完整类名: jsp:useBean id=“someBean” class=“package.SomeBean” scope...:page|request|session|application 需要说明的是:一般情况下,我们保留jsp:useBean/>的body部分为空,如果不为空,则只有初始化此Bean时执行,如: jsp...当声明了一个Bean并将它放到某个范畴之后,在同一个范围内再次使用jsp:useBean../>将不再创建。而是直接给你返回已经创建过的Bean的实例。此过程可以通过查看容器翻译的源代码得知。...(这个变量的类型不是基本数据类型时,jsp:setProperty>标记无法直接使用!)...-- 以下演示属性名与setter-getter方法比较特殊时的jsp:userBean用法 --> jsp:useBean id="person" class="cn.hncu.bean.Person

    3.2K10

    web中的树形结构【小结】

    最近在做一个项目,是一个b/s架构的,在项目中,用到了树形结构,即如图1所示的结构。...在实现的过程中,因为我们的整个项目是基于Ext js实现的,所以首先考虑的是用Ext js的Tree来实现,但是在后来做的过程中发现,由于IE在处理异步并发方面有点问题,导致显示出来的树形结构要么就是完全显示不出来...基于上面的错误,测试了好多种方法,最后的结果还是无功而返!所以就在考虑用别的树形结构去实现,这自然而然的就想到了jquery的zTree。...相比ext js,jquery的特点表现的很明显,至于详细的是那些,本文不做详细说明。具体的下面来详细介绍一下ext tree和jquery下树形结构的实现。...属性 3) 无子节点的父节点,请设置 treeNode.isParent属性 4、异步树 在实际应用中,这种简单的树形结构是无法满足我们开发需求的,因此,我们需要从数据库中提取数据组成树形结构,这是我们就涉及到了异步树

    4.6K20

    树形表的平行查询设计

    //www.cnblogs.com/gtxck/articles/16293295.html 起因 今天在和懒得勤快[1]聊天时谈到了树形表的处理时,发现目前我俩知道的查树形表都得递归查询,这种方式查询效率是非常底下且不好维护的...设计方式千万种,文章中介绍的设计方式是针对大部分需要树形表的情况而不代表最优解!最优解已经是集合设计方式、人员水平、业务情况等因素综合之后的方案,这篇分享只是加速找到你的最优解。 什么是树形表?...关系型数据库表中,存放树形结构的表。...这种方式不光设计简单,阅读体验也极好(楼中楼深了并非不好看) ID PID GroupID Tag 内容 1 1 文章Id1 评论1 2 1 1 文章Id1 评论2 3 1 1 文章Id1 评论3 4...我个人比较推崇level+path的组合,这个组合不光能处理评论,也能很好的处理其它的树形结构,毕竟开发人员不能总是有机会影响业务需求不是?

    1.2K20

    JSP第三篇【JavaBean的介绍、JSP的行为--JavaBean】

    ---- JSP行为--JavaBean JSP技术提供了三个关于JavaBean组件的动作元素,即JSP行为(标签),它们分别为: jsp:useBean【在JSP页面中查找javaBean对象或者实例化...javaBean对象】 jsp:setProperty【设置javaBean的属性】 jsp:getProperty【获取javaBean的属性】 jsp:useBean jsp:useBean>标签用于在指定的域范围内查找指定名称的...语法: jsp:useBean id="实例化对象的名称" class="类的全名" scope="保存范围"/> 如果JSP不支持jsp:useBean>这个行为,我们要使用Person类是这样使用的...表单提交过来的数据都是字符串,在我们没有用jsp:setProperty前,我们存储设置int类型或其他非字符串类型的数据是需要强转的!...,我们看编译后的JSP就明白了。 ? ---- jsp:getProperty 语法: 该jsp行为十分简单,我们来使用一下就知道了。

    1.9K60
    领券