码迷,mamicode.com
首页 >  
搜索关键字:最大路    ( 139个结果
[LeetCode] 124. 二叉树中的最大路径和
题目链接 : https://leetcode cn.com/problems/binary tree maximum path sum/ 题目描述: 给定一个 非空 二叉树,返回其最大路径和。 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径 至少包含一个 节点,且不一定经过 ...
分类:其他好文   时间:2019-07-11 20:25:49    阅读次数:84
二叉树
题目: 1.binary tree preorder traversal 2.maximum depth of binary tree 3.balanced binary tree 4.binary tree maximum path sum 5.lowest common ancestor 6.b ...
分类:其他好文   时间:2019-04-06 19:05:08    阅读次数:101
从零开始学安全(四十三)●Wireshark分析ICMP(IP)协议
存活时间与IP分片 这里我们首先来研究一下关于IP协议的两个非常重要的概念:存活时间与IP分片。存活时间(TTL,Time to Live)用于定义数据包的生存周期,也就是在该数据包被丢弃之前,所能够经历的时间,或者能够经过的最大路由数目。这个值是在数据包被创建的时候设置的,而且通常在每次发往一个路 ...
分类:其他好文   时间:2019-04-06 18:32:29    阅读次数:176
动态规划----数字三角形问题
题目: 在数字三角形中寻找一条从顶部到底边的路径,使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或 右下走。只需要求出这个最大和即可,不必给出具体路径。三角形的行数大于1小于等于100,数字为 0 - 99。 输入格式: 要求输出最大和。 思路分析: 这里的递归和记忆型递归都很容易理解, ...
分类:其他好文   时间:2019-02-13 12:33:48    阅读次数:192
DS树+图综合练习--二叉树之最大路径
题目描述 给定一颗二叉树的逻辑结构(先序遍历的结果,空树用字符‘0’表示,例如AB0C00D00),建立该二叉树的二叉链式存储结构 二叉树的每个结点都有一个权值,从根结点到每个叶子结点将形成一条路径,每条路径的权值等于路径上所有结点的权值和。编程求出二叉树的最大路径权值。如下图所示,共有4个叶子即有 ...
分类:其他好文   时间:2019-01-04 15:33:11    阅读次数:207
条件随机场
概述 条件随机场(conditional random field, CRF)是给定一组输入随机变量条件下另一组输出随机变量的条件概率分布模型,其特点是假设输出随机变量构成马尔可夫随机场。 条件随机场可以用于不同的预测问题,本章主要讲述线性链(linear chain)条件随机场在标注问题的应用,这 ...
分类:其他好文   时间:2018-12-29 23:18:22    阅读次数:315
Leetcode 124.二叉树中的最大路径和
124.二叉树中的最大路径和 给定一个非空二叉树,返回其最大路径和。 本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。 示例 1: 输入: [1,2,3] 1 / \ 2 3 输出: 6 示例 2: 输入: [-10,9,20,null,n ...
分类:其他好文   时间:2018-12-23 11:17:31    阅读次数:136
算法第三章实践报告
1 实践题目: 数字三角形 2 问题描述:给出n行数字组成的三角形,设计一个算法,使三角形从顶向底的路径和最大(每次可沿左斜线向下或者右斜线向下)。输入n+1行,第一行是数字三角形的行数,接下来n行是三角形各行的数字。输出最大路径的值。 输入: 输出:30 3 算法描述:从第n-1行开始,每一个数都 ...
分类:编程语言   时间:2018-11-13 00:15:04    阅读次数:122
第三章实践报告
实践题目:给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。 问题描述: 输入格式: 输入有n+1行: 第 1 行是数字三角形的行数 n,1<=n<=100。 接下来 n行是数字三角形各 ...
分类:其他好文   时间:2018-11-11 23:33:19    阅读次数:227
算法第3章上机实践报告
实践报告任选一题进行分析。内容包括: 1.实践题目 7-1 数字三角形 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。 2.问题描述 刚开始的时候,知道每个数的最大路径与左右分支的路径 ...
分类:编程语言   时间:2018-11-04 22:56:24    阅读次数:174
139条   上一页 1 ... 3 4 5 6 7 ... 14 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!