（1）flink的任务提交流程（无Dispatcher提交） 1、client向yarn提交application后，同时向HDFS上传flink的Jar包和配置。ResourceManager为application分配Container资源并通知对应的NodeManager启动Applicati ...
分类：
其他好文 时间：
2020-05-27 18:53:08
阅读次数：
80
给定一个数组，数组中的元素不重复，将数组中的元素全排列，输出全排列的组合。 Input: [1,2,3]Output:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]] 思路：利用递归，将数组的下标元素不断的交换，记录下标变动的位置，当下标 ...
分类：
其他好文 时间：
2020-05-27 18:52:37
阅读次数：
62
题目 A traveler's map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a pro ...
分类：
Web程序 时间：
2020-05-27 18:35:42
阅读次数：
73
UVA-1103（Ancient Messages,World Finals) http://uva.onlinejudge.org/external/11/p5130a.png 输入H行W列的字符矩阵（H<=200, W<=50) 每个字符都是16进制数字，将他们转化为二进制后产生的图形中有'1' ...
分类：
其他好文 时间：
2020-05-27 15:54:42
阅读次数：
76
实例：机器人运动范围 一：BFS算法 队列实现 当图或树根节点满足条件就入队，若子节点满足条件，子节点入队，根节点出队，重复操作。 在机器人运动中，计算满足条件的数量，BFS算法只需考虑向右(x+!,y)或向下(x,y+1) 1 class Solution {//广度优先遍历 2 public: ...
分类：
编程语言 时间：
2020-05-27 12:19:57
阅读次数：
71
####题目描述 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对$31011$的模就可以了。 ###题解 容易想 ...
分类：
Web程序 时间：
2020-05-26 18:43:17
阅读次数：
88
输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 思路：dfs vector<vector<int> > FindPath(TreeNode* root,int expectNumber) { vec ...
分类：
其他好文 时间：
2020-05-26 18:36:06
阅读次数：
73
A - 用水填坑 题目链接：https://ac.nowcoder.com/acm/contest/403/A ###涉及知识点： 优先队列/BFS ###solution： 首先将这块地的四边放入优先队列，以它为这个水坑的边界 每次取出边界上最小的数，然后搜索它上下左右四个点 如果这些点里有比它小 ...
分类：
其他好文 时间：
2020-05-26 15:09:15
阅读次数：
69
#include<bits/stdc++.h> using namespace std; int n,ans=0; int a[105],ls[105],rs[105],kkk[105];//a:lie,ls:left scope,rs:right scope（原谅我的工地英语），kkk是行（kkk ...
分类：
其他好文 时间：
2020-05-26 01:22:38
阅读次数：
93
###题目 给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例: 输入: [1,2,3,null,5,null,4] 输出: [1, 3, 4] 解释: 1 < / \ 2 3 < \ \ 5 4 < 来源：力扣（LeetCode） 链接：https:/ ...
分类：
其他好文 时间：
2020-05-26 01:00:34
阅读次数：
52
