题目 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 题解 题意理解：注意该路径至少包含一个节点，所以若节点都是负值，则最大值也是负值而不是取0； 首先考虑是是不是树形DP？或许算是，但要特别注意下 ...
分类：
其他好文 时间：
2020-01-11 23:48:49
阅读次数：
87
题目描述 给定一颗二叉树的逻辑结构（先序遍历的结果，空树用字符‘0’表示，例如AB0C00D00），建立该二叉树的二叉链式存储结构 二叉树的每个结点都有一个权值，从根结点到每个叶子结点将形成一条路径，每条路径的权值等于路径上所有结点的权值和。编程求出二叉树的最大路径权值。如下图所示，共有4个叶子即有 ...
分类：
其他好文 时间：
2020-01-11 20:17:10
阅读次数：
96
前言： 每道题附带动态示意图，提供java、python两种语言答案，力求提供leetcode最优解。 描述： 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 示例 1： 输入: [1,2,3] 1 ...
分类：
其他好文 时间：
2019-12-10 22:21:54
阅读次数：
108
【注】：文章中的内容主要收集来自网上或者书籍中。 1、网络协议分层 按照分层的思想把网络协议栈进行分层主要有以下好处： 1.促进标准化工作，允许各个供应商进行开发 2.各层间相互独立，把网络操作分成低复杂单元 3.灵活性好，某一层变化不会影响到其它层 4.各层间通过一个接口在相邻层上下通信 OSI七... ...
分类：
其他好文 时间：
2019-12-01 11:45:30
阅读次数：
98
HTML页面结构层HTML 分以下方面学习： HTML基础， HTML表格， HTML表单， 搭建网页结构 html基础 学习前端的第一门课程，为HTML基础，HTML标记语言，它是网页制作的第一步。 学习内容： HTML概念，了解HTML发展史，基础语法，常用标签（段落，图片，链接等） 结合小例子 ...
分类：
Web程序 时间：
2019-11-11 09:34:19
阅读次数：
95
本文描述使用Packet Tracer，正确配置网络参数，使用命令查看和分析RIP路由信息。理解RIP路由表的建立与更新，感受RIP坏消息传得慢。 ...
分类：
其他好文 时间：
2019-10-31 01:07:16
阅读次数：
76
算法第三章上机实践报告 ①实践题目： 数字三角形 ②问题描述： 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 ③算法描述： 本题明显利用到的是动态规划的算法思想，每个位置的最大路径 ...
分类：
编程语言 时间：
2019-10-21 09:33:47
阅读次数：
79
1.实践题目 数字三角形 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 输入格式: 输入有n+1行： 第 1 行是数字三角形的行数 n，1<=n<=100。 接下来 n行是数字三角 ...
分类：
编程语言 时间：
2019-10-20 10:41:28
阅读次数：
90
Luogu P1294 高手去散步 因为数据较小，所以用邻接矩阵存图即可。 将1号点到$t$号点分别设为起点，深搜遍历路线，开一个$vis$数组，记录每一个点是否被访问过。每次求出从当前起点出发的最大路线，就更新一次答案。 cpp include define N 30 using namespac ...
分类：
其他好文 时间：
2019-08-29 23:01:49
阅读次数：
58
题目描述： 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 示例 1: 思路分析： 路径问题常规想到的就是用搜索解决。这道题用到了dfs，用递归完成。对于每个结点，计算其左右子树的贡献值，更新当前的 ...
分类：
其他好文 时间：
2019-07-17 20:35:10
阅读次数：
146
