dfs
-
leetcode 78. 子集 js 实现
给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例 1： 输入：nums …
-
*ABC 236 D – Dance（dfs）
https://atcoder.jp/contests/abc236/tasks/abc236_d 题意：两个两个组队，开心值异或，求最大开心值。 注意这句话： If Person…
-
remake(DP)—数位dp篇
模板总结 寄搜模板 ll dp[N][state]; // 状态根据题目性质改变, 例子记录数位中 非零 数位的个数 // 从高位向低位递归 ll dfs(int pos, int…
-
树上最长路的O(n)算法
关于如何求得树中每个点最长路的O(n)算法： 1.算法流程： 求出树上的直径，在第二次dfs中求出从直径一端点到每个点的距离 再跑一次dfs，求出另一端点到每个点的距离，并更新每个…
-
HDFS 伪分布式环境搭建
HDFS 伪分布式环境搭建 作者：Grey 原文地址： 博客园：HDFS 伪分布式环境搭建 CSDN：HDFS 伪分布式环境搭建 相关软件版本 Hadoop 2.6.5 CentO…
-
gym-103708B Building 5G antennas
Building 5G antennas dfs 剪枝 要字典序最小，显然第一个点就是 /(1/)，后面考虑走 /(k/) 步后能到达的点集中选一个字典序最小的，重复该过程 考虑 …
-
算法—二叉树的前序遍历
知识点 树递归dfs广度优先搜索(BFS) 描述 给你二叉树的根节点 root ，返回它节点值的 前序遍历。 数据范围：二叉树的节点数量满足 0≤n≤100 0 /le n /le…
-
算法—二叉树的前序遍历
知识点 树递归dfs广度优先搜索(BFS) 描述 给你二叉树的根节点 root ，返回它节点值的 前序遍历。 数据范围：二叉树的节点数量满足 0≤n≤100 0 /le n /le…
-
天下第一
P5635 【CSGRound1】天下第一 – 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 误区：第一次记录用的数组开三层，分别表示x，y，和第几回合…
-
1103. Integer Factorization (30)-PAT甲级真题（dfs深度优先）
The K-P factorization of a positive integer N is to write N as the sum of the P-th power o…