ICode9

精准搜索请尝试: 精确搜索
  • HDFS2022-05-28 10:02:13

    HDFS 分布式文件系统,Hadoop Distributed File System。HDFS是一种允许文件通过网络再多台主机上共享的文件系统,可以让多台机器上的多个用户分享文件和存储空间。注意:HDFS不适合存储小文件。 HDFS shell 操作格式 hdfs dfs -<hdfs命令> hdfs://ip:port/path,dfs是指操作dfs文件,系统

  • 编钟演绎 - DFS2022-05-28 00:02:14

    编钟演绎 http://go.helloworldroom.com:50080/problem/2719 题目描述 同学们在古典乐器馆见到了编钟,领略了编钟清脆明亮、悠扬动听的音质。谱曲体验更 是让同学们跃跃欲试。游戏开始,屏幕上自动生成若干个音符,每个音符都用一个整数表示 其音调高低,同学们可以选择保留或舍弃这个

  • DFS中的递归问题2022-05-23 20:02:59

    汉诺塔 题目地址:面试题 08.06. 汉诺塔问题 Java 代码 // 递归版本一 class Solution { public void hanota(List<Integer> A, List<Integer> B, List<Integer> C) { int n = A.size(); dfs(A, B, C, n); return; } private void dfs(L

  • 【题解】ABC252G - Pre-Order2022-05-23 19:02:24

    题意 给定一个 \(1\) 到 \(N\) 的排列 \(P\),求 dfs 序为 \(P\) 且以 \(1\) 为根的有根树的数量(答案模 \(998244353\)) 注意对于有多个子结点的结点,按编号从小到大遍历子结点。 \(2 \leq N \leq 500\) 思路 区间 dp。 考虑设 \(dp[l][r]\) 为以 \(P_l\) 到 \(P_r\) 组成,dfs 序为 \([

  • 把所有代码放进一个word里2022-05-23 14:01:53

    毕设需要把所有代码放进一个word文件里,还要带上目录,写个脚本搞定它。 # merge all the files into result.txt function dfs(){ for file in `ls $1` do effect_name=$1/$file if [ -d $effect_name ] then dfs $effect_name

  • 【DFS】AcWing843.n-皇后问题2022-05-22 17:34:27

    AcWing843.n-皇后问题 题解 解法一:对每一行进行遍历,因为皇后不在同一列,故每一行取不同列(列行转换同理) #include <iostream> #include <cstdio> //对每一行进行遍历,由于皇后不能在同一列,故每一行的摆放列都不同 using namespace std; const int N = 10; bool col[N], path[N

  • 【DFS】AcWing842. 排列数字2022-05-22 17:00:43

    AcWing842.排列数字 题解 #include <iostream> using namespace std; const int N = 10; bool vis[N]; int nums[N], n; void dfs(int u) { if(u == n + 1) { for(int i = 1; i <= n; ++i) printf("%d ",nums[i]); puts("&qu

  • AcWing 1073. 树的中心2022-05-22 01:00:07

    每个节点到其余节点的最长距离可以分为向上走和向下走两类: 向下走:dfs_down,求每个子节点向下走的最长距离,用子节点维护父节点 向上走:dfs_up,分为两类,一类是父节点向下走的的最长距离,一类是向上走的,因为父节点向下走的最长距离可能经过此节点,所以对于每个节点需要维护向下走的最大值

  • 如何安装hadoop集群2022-05-21 23:01:29

    三台机器上传压缩包并解压 cd /kkb/soft/ tar -xvzf hadoop-3.14.tar.gz -C /kkb/install bin/hadoop checknative #查看一下openssl的状态如果为false 那么所有的机器都需要在线安装 openssl-devel sudo yum -y install openssl-devel #三台机器都要装 mv hadoop-3.14 hadoop

  • 22. 括号生成(DFS 剪枝+回溯)2022-05-21 19:00:06

    22. 括号生成(DFS 剪枝+回溯) 数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。   示例 1: 输入:n = 3 输出:["((()))","(()())","(())()","()(())","()()()"] 示例 2: 输入:n = 1 输出:["()"]   提示: 1 <= n <= 8 DFS

  • CF1684H2022-05-21 11:04:04

    假设一共有 $c$ 个 $1$ ,$2^{d-1}<c \leq 2^d$ (先把 $c=0$ 判掉)。 然后划分方案很多种,连续 $x$ 个 $1$ 划分到同一段对最终总和的增加量大约是 $2^x$ 。 这个感觉就是很容易有解(因为划分的自由度极高)。 大概分析一下连续 $x$ 个 $1$ 内部划分能够得到什么结果。 $x>10$ 时一定能得

  • P3629 [APIO2010]巡逻 题解2022-05-20 12:32:06

    题面 \(k=1\) 的时候就是边数 \(\times 2\) 再减去直径长度。考虑 \(k=2\) 的时候,减去的相当于是选出的两条路径的对称差。考虑一个贪心,第一次取某一条直径一定不会更劣,这个感性理解就好。然后把这个直径的边权都设成 \(-1\) 再跑一遍直径就行了。 点击查看代码 const int N=1e5+

  • 区间dp2022-05-18 13:31:06

    练习一下区间dp,总结一下题型 括号配对问题 Brackets Sequence 链接:https://172.16.79.125/contest/view.action?cid=831#problem/A 题意:给一串括号序列。依照合法括号的定义,加入若干括号,使得序列合法。 一道典题,思路是括号配对加上路径回溯,找出输入的所有不配对单括号,在输出时将

  • 【题解】CF650E-Clockwork Bomb2022-05-17 22:31:07

    给定两棵树 \(A,B\),每次先删除 \(A\) 一条边,再加入 \(A\) 一条边,过程中不能成环,现在构造一个方案用最少次操作将 \(A\) 变成 \(B\)。 显然两棵树中都存在的边可以不用删,我们将这些边留下,将每个连通块缩成一个点。 那么我们得到两颗大小相同的新树,且不存在一条边在两棵树内都出现

  • LeetCode 130 Surrounded Regions 连通块DFS2022-05-16 21:01:14

    Given an m x n matrix board containing 'X' and 'O', capture all regions that are 4-directionally surrounded by 'X'. A region is captured by flipping all 'O's into 'X's in that surrounded region. Solution 如

  • LeetCode 1905. Count Sub Islands2022-05-16 07:32:04

    原题链接在这里:https://leetcode.com/problems/count-sub-islands/ 题目: You are given two m x n binary matrices grid1 and grid2 containing only 0's (representing water) and 1's (representing land). An island is a group of 1's connected 4-directionally

  • LeetCode 104 Maximum Depth of Binary Tree DFS2022-05-16 02:01:57

    Given the root of a binary tree, return its maximum depth. A binary tree's maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node. Solution 很基础的 \(DFS\): \(\text{dfs}(root,depth)\)。当没有左右子节点时

  • 模拟32022-05-15 18:04:33

    C. SSY的队列 - 高一普及组模拟赛3 - 比赛 - 衡中OI (hszxoj.com) 方法:状态压缩+hash+dfs+记忆化 思路: 首先想到容斥原理,用所有的方案减去一个相同挨着的+两个相同挨着的,但是去重太麻烦,而且各个方案之间相互牵连,不方便实现那么再仔细看题,可不可以对问题进行简化?相邻的数差值是m的

  • patA10532022-05-11 23:01:47

    这是一道关于树遍历的题。基本的思路是使用树的静态写法,即使用数组储存树。然后使用DFS进行搜索,注意使用剪枝的思想,即遇到已经不可能产生目标的路径时就放弃这一子树。 易错点在于对结果进行排序。《算法笔记》中关于这道题的解法是有问题的,它使用的方法是在读输入时就将子节点按

  • 2022-5-11 每日一题-leetcode2022-05-11 19:01:00

    题目链接:https://leetcode.cn/problems/serialize-and-deserialize-bst/ 个人题解:前序遍历+递归 代码: class Codec { public: // Encodes a tree to a single string. string serialize(TreeNode* root) { string res; dfs_s(root,res); return

  • 【回溯DFS】【记忆化搜索】97.交错字符串2022-05-10 22:03:03

    97. 交错字符串 - 力扣(LeetCode) 根据题意,就是组成S3的字符串,必须是由S1 S2 组成。而且顺序还得是一样的。 也就是保持S1 S2的原有顺序组成S3。 然后判断,是不是S3是不是由S1 S2组成? 那么我们怎么做呢? s1:aabcc s2: dbbca s3:aadbbcbcac 按照上面的例子以及题意。 就是遍历S3,拿着S3的

  • 全排列算法2022-05-10 12:03:58

    具体不是很懂,代码如下: #include<iostream>using namespace std;int n;//需要全排列的数字数量 int num[20];//数值数组int vis[20];//标记数组 int main(){ void dfs(int step); cin >> n; dfs(1); return 0;} void dfs(int step){ if(step == n+1){//跳出递归条件 for(int i=1;

  • 对拍板子2022-05-09 13:33:03

    对拍 #include <bits/stdc++.h> using namespace std; // make 是数据生成器,其他的是两份代码 bool work() { system("make.exe > input.txt"); system("DFS.exe < input.txt > DFS.txt"); system("DP.exe < input.txt > DP.txt

  • leetcode(c++)(DFS)2022-05-09 08:00:07

    #include <iostream> #include <stack> #include <vector> using namespace std; struct TreeNode{ TreeNode* left = nullptr, *right = nullptr; int val = 0; TreeNode(int v):val(v){} }; vector<int>inorder(TreeNode* root) {

  • 【Coel.做题笔记】【AC300!】CF912E Prime Gift2022-05-08 02:31:23

    题前碎语 转眼间就做了 300 道题了,所以用这道紫题充当我的 300th AC~ 话不多说直接开始吧~ 题目简介 洛谷传送门 CodeForces传送门 考虑到题目大意里的翻译可能有一些信息缺失,我们先把原题面看一遍。 题目描述 与 Grisha 的优异表现不同,尽管 Oleg 学了一整年,他还是没学会数论。因

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有