tarjan缩点+最短路 这道题我想了一半的正解，就是缩点+DAG上考虑，之后图只有一种情况：1号点连着大量的点，大量的点连着1号点，部分能到达1号点的点连接着1号点能到达的部分点。转向就是要从1号点能到达的点过渡到能到达1号点的点。考虑spfa，在缩完点后的图上从1号点正向跑最大路，再建立一个反图 ...
分类：
其他好文 时间：
2018-09-21 23:10:28
阅读次数：
157
题面 bobo有一棵树，其顶点方便地用1,2...n标记。 树上有m条路径。 BOBO想挑一些路径，同时任何两个路径不共享共同的顶点。 找到bobo可以选择的最大路径数。 输入包括几个测试。 对于每个测试： 第一行包含n，m（1≤n，m≤105）。 以下（n-1）行中的每一行包含2个整数a i，b ...
分类：
其他好文 时间：
2018-09-17 23:03:33
阅读次数：
184
通过递归，判断以当前节点为根的树是否为最大值，然后取当前节点单条路径的最大值给父节点调用。 ...
分类：
其他好文 时间：
2018-09-06 12:30:19
阅读次数：
128
https://blog.csdn.net/mijiaoxiaosan/article/details/73251443 本文参考的原始论文地址：https://arxiv.org/abs/1706.03762 谷歌昨天在arxiv发了一篇论文名字教Attention Is All You Need ...
分类：
其他好文 时间：
2018-08-23 15:46:17
阅读次数：
795
一、构建步骤 1.将所有模式串构建成 Trie 树 2.对 Trie 上所有节点构建前缀指针（类似kmp中的next数组） 3.利用前缀指针对主串进行匹配 AC自动机关键点一：trie字典树的构建过程 字典树的构建过程是这样的，当要插入许多单词的时候，我们要从前往后遍历整个字符串， 当我们发现当前要 ...
分类：
其他好文 时间：
2018-07-25 16:21:19
阅读次数：
204
Hard！ 题目描述： 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不需要经过根节点。 示例 1: 示例 2: 解题思路： 这道求二叉树的最大路径和是一道蛮有难度的题，难就难在起始位置和结束位置可以为任意位置，像这 ...
分类：
其他好文 时间：
2018-06-11 12:02:30
阅读次数：
447
本人小白但是最近学习了动态规划的记忆化搜索算法，就是经典的那道数字三角形的题，题目中最后说的只是要显示最大路径的值（就是求和），没说要求走过的点的坐标，我想顺便输出坐标，有没有什么高效的算法？我目前想出来一种（效率可能很低），就是用一开始记录到底的值的数组d来求，遍历每一行的d，求其的最大值然后记录 ...
分类：
编程语言 时间：
2018-05-06 20:05:07
阅读次数：
221
一般情况 树的 结点 n 计算 深度:从根结点到n结点的数值 高度:结点n到叶子结点最大路径数值 根据<<数据结构与算法分析:c语言描述>> 4.1章描述 因此可以看出:此描述计算高度和深度的基础数值从 0 开始(还有网上其他说法,初始值为 1 ) 计算 结点C的 深度为 1,高度为 2 对于整树而 ...
分类：
其他好文 时间：
2018-04-20 13:34:38
阅读次数：
231
一、问题描述 从数塔顶层出发，每个结点可以选择向左走或向右走，要求一直走到塔底，使得走过的路径上的数值和最大。 如上图所示的数塔，最大路径和为86，经过的路径从塔顶到塔底为13，8，26，15，24。 二、问题分析 要求的最大值可以从地形开始也可以从上面开始 动态规划函数为： resultTower ...
分类：
其他好文 时间：
2018-03-25 20:48:23
阅读次数：
160
Description 考虑一个边权为非负整数的无向连通图，节点编号为1到N，试求出一条从1号节点到N号节点的路径，使得路径上经过的边的权值的XOR和最大。 路径可以重复经过某些点或边，当一条边在路径上出现了多次时，其权值在计算XOR和时也要被计算相应多的次数，具体见样例。 Input 第一行包含两 ...
分类：
其他好文 时间：
2018-02-23 22:22:07
阅读次数：
143
