【问题描述】 给定 n 个结点，m 条边的带权无向图，请你求 s 到 t所有路径中，权值最大的边的最小的那条路径，输出这个最大边的最小值。 【输入格式】 第一行两个整数 n 和 m ，图的每个点编号为 1～n。 接下来的 m 行，每行 3 个整数：u v w，表示边无向边 (u,v) 的权值为 w。 ...
分类：
其他好文 时间：
2019-12-28 09:47:24
阅读次数：
105
在二叉树中找出和为某一值的所有路径请写一个程序创建一棵二叉树，并按照一定规则，输出二叉树根节点到叶子节点的路径。规则如下：1、从最顶端的根结点，到最下面的叶子节点，计算路径通过的所有节点的和，如果与设置的某一值的相同，那么输出这条路径上的所有节点。2、从根节点遍历树时，请请按照左到右遍历，即优先访问 ...
分类：
编程语言 时间：
2019-12-26 14:55:28
阅读次数：
95
如果只是为了开发 Kafka 应用程序，或者只是在生产环境使用 Kafka，那么了解 Kafka 的内部工作原理不是必须的。不过，了解 Kafka 的内部工作原理有助于理解 Kafka 的行为，也利用快速诊断问题。下面我们来探讨一下这三个问题 Kafka 是如何进行复制的 Kafka 是如何处理来自 ...
分类：
其他好文 时间：
2019-12-23 13:46:36
阅读次数：
112
题目大意 给出一棵$n$个点的树，每个节点有一个字符，再给出一个长度为$m$的字符串$S$。求树上所有路径所代表的字符串在$S$中的出现次数。 $n,m\leq 50000$ 题解 首先一个$O(n^2)$的暴力是枚举每个点$dfs$一次，一边$dfs$一边在$S$的$SAM$上跑，开个栈记一下之前 ...
分类：
其他好文 时间：
2019-12-22 21:37:57
阅读次数：
142
《程序员代码面试指南--IT名企算法与数据结构题目最优解》 左程云 著 矩阵的最小路径和 【题目】给定一个矩阵m，从左上角开始每次只能向右或者向下走，最后到达右下角位置，路径上所有的数字累加起来就是路径和，返回所有路径中最小的路径和。 【举例】如果给定的m如下：1 3 5 98 1 3 45 0 6 ...
分类：
其他好文 时间：
2019-12-17 15:01:45
阅读次数：
89
题目描述 输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 1 import copy 2 class Solution: 3 # 返回二维列表， ...
分类：
编程语言 时间：
2019-12-15 10:20:28
阅读次数：
75
题意：https://ac.nowcoder.com/acm/contest/2995/E 给你一棵树，节点有权值，让你求所有路径max-min的和。 思路： 我们计算每个点的贡献，对于一个点，当它为某条路径的最大值是，一定在一个所有值<=它的连通块里。所有我们从小到大添边合并共享（两块的大小之积， ...
分类：
其他好文 时间：
2019-12-10 22:33:09
阅读次数：
126
题目： 输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 分析： LeetCode上有一道相同的题目，以前记录过：LeetCode 113. Pa ...
分类：
编程语言 时间：
2019-11-24 23:58:40
阅读次数：
136
采用递归的思路 ：从根节点到叶子节点的一条路径，其实就是数据结构里的一次深度优先遍历DFS，因此整个过程可以采用先序遍历方式的DFS 每次遍历完成以后（即得到一个路径），并且输入的整数值正好等于节点值之和，那么输出这个路径并且回退一个节点（即回退到父节点）； 如果不等于直接回退一个节点；如果父节点有 ...
分类：
编程语言 时间：
2019-11-23 22:23:06
阅读次数：
130
//f[i][j]表示从0走到j，走过的所有点是i（一个二进制数）的所有路径 #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N = 20, M = 1 << N; ...
