题干 无重复字符串的排列组合。编写一种方法，计算某字符串的所有排列组合，字符串每个字符均不相同。 示例1: 输入：S = "qwe" 输出：["qwe", "qew", "wqe", "weq", "ewq", "eqw"] 示例2: 输入：S = "ab" 输出：["ab", "ba"] 提示: ...
分类：
其他好文 时间：
2021-01-18 11:33:59
阅读次数：
0
1. BFS 广度优先搜索类似于树的层次遍历过程。它需要借助一个队列来实现。要想遍历从v0到v6的每一个顶点，我们可以设v0为第一层，v1、v2、v3为第二层，v4、v5为第三层，v6为第四层，再逐个遍历每一层的每个顶点。 具体实现： （1）创建一个visited数组，用来记录已被访问过的顶点；创建 ...
分类：
编程语言 时间：
2021-01-15 12:01:21
阅读次数：
0
题目 1 class Solution { 2 public: 3 int sum = 0; 4 int rangeSumBST(TreeNode* root, int low, int high) { 5 dfs(root,low,high); 6 return sum; 7 } 8 void d ...
分类：
其他好文 时间：
2021-01-14 11:04:51
阅读次数：
0
合并二叉树 题目 leetcode原题：617. 合并二叉树 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的 ...
分类：
编程语言 时间：
2021-01-13 11:33:00
阅读次数：
0
原题链接 考察：拓扑排序(?) 这道题压根不用判断是否成环如果判断了反而是错的(WA了3次),只需要判断入度==0的点是否只有一个就行 易错： 判断成环 这组测试数据证明这个是错的 a b,b c,c b 这只是说明bc不能当冠军,但是a可以 反复提醒：迭代器元素是pair,如果要用first se ...
分类：
其他好文 时间：
2021-01-13 10:37:03
阅读次数：
0
hdfs 上传小文件到集群 上传大文件到集群 hdfs每个block默认为128m，大于128m的会进行分块存储，下载时为完整下载 文件在hdfs的实际路径 查看HDFS在磁盘存储文件内容 文件删除与验证 ...
分类：
其他好文 时间：
2021-01-12 11:13:14
阅读次数：
0
题目链接 题解 很普通的数位dp题呐，$state$表示$>0$的数位个数。 AC代码 #include<bits/stdc++.h> #define int long long using namespace std; int dp[20][5],a[20],cnt; int dfs(int po ...
分类：
其他好文 时间：
2021-01-12 11:02:11
阅读次数：
0
原题链接 考察：dfs或者bfs 暴力枚举即可,没有什么特别的技巧 dfs：找到了就标记一下,避免继续搜索(因为答案一定在long long里,所以超过18位就可以不用算了) bfs:用G++编译,找到当即退出.注意一定要让所有路径都有返回值否则报错 1 #include <cstdio> 2 #i ...
分类：
其他好文 时间：
2021-01-11 11:20:58
阅读次数：
0
原题链接 考察：bfs+三维数组 思路： 没什么好说的,就是三维走迷宫,比二维多两个方向就是了 POJ请不要用C++11的特性 最短路还是用bfs比较好,一开始用dfs结果貌似栈溢出了 #include <iostream> #include <cstring> #include <queue> u ...
分类：
其他好文 时间：
2021-01-11 10:57:35
阅读次数：
0
好久没写博客了 这次准备在 cnblogs 和 我的博客 上同步更新~ # 题面 一个 \(n\) 个点 \(m\) 条边的 DAG，有若干个特殊点，边有权值。 一个单词定义为从点 \(1\) 出发到达一个特殊点的路径上，边权按访问顺序构成的一个序列。 \(Q\) 次询问，每次给出 \(k\)，求所 ...
分类：
其他好文 时间：
2021-01-08 11:32:53
阅读次数：
0
