#include <iostream> #include <ctime> #include <cstdlib> #include <algorithm> #include <string> #include <cstring> #include <conio.h> #include <windows.h> #define BLOCK "■" #define maxn 52 using
难度中等395 给你一个整数 n ，按字典序返回范围 [1, n] 内所有整数。 你必须设计一个时间复杂度为 O(n) 且使用 O(1) 额外空间的算法。 示例 1： 输入：n = 13 输出：[1,10,11,12,13,2,3,4,5,6,7,8,9] 示例 2： 输入：n = 2 输出：[1,2] class Solution { public: vec
下图转自“英式没品笑话百科”的新浪微博 —— 所以无论有没有遇到难题，其实都不用担心。 博主将这种逻辑推演称为“逻辑自洽”，即从某个命题出发的所有推理路径都会将结论引导到同一个最终命题（开玩笑的，千万别以为这是真正的逻辑自洽的定义……）。现给定一个更为复杂的逻辑推理图
题目描述 将整数\(n\)分成\(k\)份，且每份不能为空，任意两个方案不相同(不考虑顺序)。 例如：\(n=7\)，\(k=3\)，下面三种分法被认为是相同的。 \(1,1,5;\) \(1,5,1;\) \(5,1,1.\) 问有多少种不同的分法。 输入格式 \(n,k\) (\(6<n \le 200\)，\(2 \le k \le 6\)) 输出格式 \(1\)个整数，即不同
填涂颜色 题目描述 由数字\(0\)组成的方阵中，有一任意形状闭合圈，闭合圈由数字\(1\)构成，围圈时只走上下左右\(4\)个方向。现要求把闭合圈内的所有空间都填写成\(2\).例如：\(6 \times 6\)的方阵（\(n=6\)），涂色前和涂色后的方阵如下： 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 0
leetcode 每日一题 464. 我能赢吗 class Solution { Map<Integer, Boolean> memo = new HashMap<Integer, Boolean>(); public boolean canIWin(int maxChoosableInteger, int desiredTotal) { if ((1 + maxChoosableInteger) * (maxChoosableInte
题目描述 给出N个点，M条边的有向图，对于每个点v，求A(v)表示从点v出发，能到达的编号最大的点。 输入格式 第1 行，2 个整数N,M。 接下来MM行，每行2个整数Ui,Vi，表示边(Ui,Vi)。点用1,2,⋯,N编号。 输出格式 N 个整数A(1),A(2),⋯,A(N)。 输入输出样例 输入 #1复制 4 3 1 2 2
LeetCode 783. Minimum Distance Between BST Nodes (二叉搜索树节点最小距离) 题目 链接 https://leetcode.cn/problems/minimum-distance-between-bst-nodes/ 问题描述 给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。 差值是一个正数，其数值等于两
LeetCode 530. Minimum Absolute Difference in BST (二叉搜索树的最小绝对差) 题目 链接 https://leetcode.cn/problems/minimum-absolute-difference-in-bst/ 问题描述 给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。 差值是一个正数，其数值等于两
判断是否为红黑树，主要判断子树到叶子节点的路径上黑色的数量是否相等 还需要判断给定的前序遍历是否是二叉搜索树的合法表示，虽然题目没说（pat特色） #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 40; int pre[N],in[N],idx; int dfs(in
784. 字母大小写全排列 给定一个字符串 s ，通过将字符串 s 中的每个字母转变大小写，我们可以获得一个新的字符串。 返回 所有可能得到的字符串集合 。以 任意顺序 返回输出。 示例 1： 输入：s = "a1b2" 输出：["a1b2", "a1B2", "A1b2", "A1B2"] 示例 2: 输入: s = "3z4"
46. 全排列 给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 示例 1： 输入：nums = [1,2,3] 输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 示例 2： 输入：nums = [0,1] 输出：[[0,1],[1,0]] 示例 3： 输入：nums = [1] 输
77. 组合 给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。 示例 1： 输入：n = 4, k = 2 输出： [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 示例 2： 输入：n = 1, k = 1 输出：[[1]] 提示： 1 <= n <= 20
原题传送门 1. 题目描述 2. Solution 1 1、思路分析 DFS. 可以将二维网格看成一个无向图，竖直或水平相邻的1之间有边相连。为了求出岛屿的数量，可以扫描整个二维网格，如果一个位置为1，则以其为起始结点进行深度优先搜索。在深度优先搜索的过程中，每个搜索到的1都会被重新标记为0。 最
一、场景 当hdfs更换机器需要退役当前节点数据时候，通过查看namenode节点50070web服务 问题：发现正在迁移的节点数据blocks太大，一千多万个block，大约在5T左右，速度太慢了，基本上得跑3周，20天左右才能把数据迁移完 要注意在decommisstion in progress状态的时候来做。 方法： 界面添
此文为完成任务所设，可能不易懂，能看懂就将就着看吧 1.定义 树的定义：不存在环且联通的图。 树的直径：树中的最长链 树的重心：为一个点，以此点为根，最大子树的大小最小。 2.求法 树的直径求法分两种：两次 DFS/BFS 与树形 dp 。 首先讲好理解点的树形 dp 。 其实很简单，每个节点维护子树到这
首先考虑建出 dfs 树，如果一个点的深度 \(\geq \frac{n}{k}\)，那么直接输出这个点到根的路径即可。 如果没有点深度 \(\geq \frac{n}{k}\)，可以证明这棵树一定有不少于 \(k\) 个叶子（考虑反证法，如果叶子个数少于 \(k\)，那么点数最多也不到 \(k\cdot \frac{n}{k}=n\) 不可能）。由于每个点
代码 当前十进制数 = (当前十进制数 < < 1)| 下一位二进制数 //右移 + 按位或 1022. 从根到叶的二进制数之和 给出一棵二叉树，其上每个结点的值都是 0 或 1 。每一条从根到叶的路径都代表一个从最高有效位开始的二进制数。 例如，如果路径为 0 -> 1 -> 1 -> 0 -> 1，那么它表示
function dfsTemplate(root) { //存储最终结果 let res; //初始化当前结果 let start; //构造递归函数dfs,通常参数为当前节点和当前结果 let dfs = function (node, currentResult) { //终止条件返回判断 if (node == null) {
220529 总结 预计：\(100+100+40\) 自测：\(50+40+30\) 一个小时写完了前两题，剩的两小时里面用半小时写了个深搜，剩下的时间一直在调T3（ 怎么全是极端数据 挂大分 T1 小麦亩产一千八 斐波那契数列题 每个格子的小麦数序列为 \(\{1,x,x+1,2x+1,3x+2,\dots\}\) 预处理出斐波那契数列前 \(
进行了模拟。 先大致看了下三道题，感觉都差不多就从头开始了。 第一道题通过找规律找出了斐波那契数列，然后就预处理了一下。总之就是比较简单的计算题。 第二题没有什么思路，遵循能得多少得多少的方针就顺着题目的意思敲了个模拟，不知道能骗多少分。（话说这道题模拟起来有点冒泡排序的
树上染色 树上背包 + 边贡献 HAOI2015] 树上染色 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include <iostream> #include <cstring> #include <algorithm> #include <vector> #include <cmath> using namespace std; typedef long long ll; const int N = 2e3 + 10
视频链接： #include <iostream> #include <cstring> #include <algorithm> #include <vector> using namespace std; const int N=100010; int n, a, b; vector<int> e[N]; int siz[N], pos, ans=1e9; void dfs(int x, int fa){ siz[x]=1; i
视频链接： #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N=10010,M=20010; int n,a,b,c,ans; struct edge{int v,w;}; vector<edge> e[N]; int dfs(int x,int fa){ int d1=0,d2=0; for(auto ed
视频链接： #include <iostream> #include <cstring> #include <algorithm> #include <vector> using namespace std; const int N=20010; int n,a,b,c,ans=2e9; struct edge{int v,w;}; vector<edge> e[N]; int d1[N],d2[N],path[N],up[N]; void
