说明 strtok ( string $str , string $token ) : string strtok ( string $token ) : string strtok() 将字符串 str 分割为若干子字符串，每个子字符串以 token 中的字符分割。这也就意味着，如果有个字符串是 ...
分类：
其他好文 时间：
2020-05-28 16:40:16
阅读次数：
56
#include<iostream>#include<cstdio>#include<cstdlib>#define maxn 100char ch[maxn][maxn];using namespace std;int length,width;void dfs(int x,int y){ ch[ ...
分类：
其他好文 时间：
2020-05-28 13:45:37
阅读次数：
53
树的直径与重心 树的直径求解方法一 思路 先选取一个点rt作为根节点，dfs去找到一个最长路径的点U，然后通过这个点去dfs，找到路径最长的点V，U->V就是这课树的直径。 证明正确性： 假如rt在直径上的话，最长路径的点U一定是直径的一个端点，这一点是显然的。 假如rt不在直径上，那么从这个点出发 ...
分类：
其他好文 时间：
2020-05-28 13:09:59
阅读次数：
66
原题:hdu1312 B: 不要停下来啊 题目描述 丁丁妹因为上山挖大头菜而误打误撞进入了一处古代遗迹，古代遗迹是一个n×m n × m 的迷宫，丁丁妹所处的位置用'@'标出，'.'表示道路，'#'表示墙壁。为了逃出迷宫，丁丁妹想知道她最长能在迷宫中走多少格。我们的目的地根本不重要，只要继续前行就好 ...
分类：
其他好文 时间：
2020-05-27 22:05:46
阅读次数：
101
（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
