小K的疑惑 题目链接： "https://ac.nowcoder.com/acm/problem/20823" 涉及知识点： + 思维/搜索/简单图论 solution： + 题目要求??????(??,??) = ??????(??,??) = ??????(??,??) ，首先要满足每两个节点的 ...
分类：
其他好文 时间：
2020-03-21 09:17:20
阅读次数：
54
转自 https://www.bilibili.com/video/av34962180?t=1435&p=2 77，给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 vector<vector<int> >ans; vector<vector<int>> combin ...
分类：
其他好文 时间：
2020-03-21 00:06:58
阅读次数：
73
HDFS写数据流程 1.客户端通过Distributed FileSystem模块向NameNode请求上传文件，NameNode检查目标文件是否已经存在，父目录是否存在； 2.NameNode返回是否可以上传文件； 3.客户端请求一个block上传到指定的那个DataNode服务器上； 4.Nam ...
分类：
其他好文 时间：
2020-03-20 19:52:48
阅读次数：
56
摘自：https://blog.csdn.net/qq_34374664/article/details/77488976 （感谢) tarjan算法，之所以用DFS就是因为它将每一个强连通分量作为搜索树上的一个子树。而这个图，就是一个完整的搜索树。为了使这颗搜索树在遇到强连通分量的节点的时候能顺利 ...
分类：
移动开发 时间：
2020-03-20 12:20:30
阅读次数：
79
B: 部分和问题***(注意部分和 ! = 任意子区间求和不一样) 描述 给你N个数,问你能不能从其中取出一些，让它们的和为K. 输入 第一行包括两个数，N，K,分别代表数字个数,以及和为K. 接下来N行，每行一个数字. 输出 如果能选出一些数和为K, 输出YE5, 否则，输出N0 样例 输入: 4 ...
分类：
其他好文 时间：
2020-03-20 09:27:53
阅读次数：
97
思路跟51题一模一样 1 class Solution 2 { 3 vector<vector<string>> res; 4 vector<string> temp;//临时路径 5 vector<bool> col,m,s;//列，主对角线，副对角线 6 int n; 7 public: 8 i ...
分类：
其他好文 时间：
2020-03-18 23:52:55
阅读次数：
58
(按行枚举) O(n!)说明：对角线dg[u + i]，反对角线udg[n - u + i]中的下标表示的是截距(u, i)即(x, y)对角线y = x + b, 截距b = y - x（因为我们要把b当做数组下标，所以b不能是负的，所以我们+n，保证是结果是正的） 反对角线y = -x + b, ...
分类：
其他好文 时间：
2020-03-18 23:46:36
阅读次数：
53
前三题随便写，D题是一道dfs的水题,但当时没有找到规律,直接卡到结束 A - Kth Term / Time Limit: 2 sec / Memory Limit: 1024 MB Score : 100100 points Problem Statement Print the KK-th e ...
分类：
其他好文 时间：
2020-03-18 20:19:45
阅读次数：
68
题目大意：每一个城市都有一定的魅力值，然后有一个有向图，根据这个有向图从1到n+1所获得的魅力的最大值，并输出路径（要求只能从编号娇小的城市到编号较大的城市）。 题解：很容易想到最短路+路径纪录。但是感觉有点小题大做了。我开始的方法是dfs+dp，dp[i]表示i的子节点最大的魅力值，但是它给的是一 ...
分类：
其他好文 时间：
2020-03-18 18:27:29
阅读次数：
50
《剑指OFFER》第12题：矩阵中的路径 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“ ...
分类：
其他好文 时间：
2020-03-18 18:24:13
阅读次数：
79
