码迷,mamicode.com
首页 >  
搜索关键字:dfs    ( 10564个结果
组合总和 II (Leetcode 暴力)
dfs暴力,也就是二进制枚举的思想,也就是枚举所有的情况,这个题目有个很好的剪枝,就是先排序,然后在 这样可以避免答案出现相同的组合。 code: class Solution { public: int p[1000]; vector<vector<int>> ans; vector<int> v ...
分类:其他好文   时间:2020-09-17 21:24:53    阅读次数:42
哈密顿绕行世界问题
题目链接:https://vjudge.net/problem/HDU-2181#author=0 思路:简单搜索,直接dfs即可 #include <bits/stdc++.h> using namespace std; typedef long long ll; int a[30][30],b[ ...
分类:其他好文   时间:2020-09-17 20:39:59    阅读次数:31
离线电商数仓(六十四)之集群监控(四)Zabbix(四)使用
1 Zabbix术语 1.1 Host(主机) 一台你想监控的网络设备,用IP或域名表示。 1.2 Item(监控项) 你想要接收的主机的特定数据,一个度量数据。 1.3 Trigger(触发器) 一个被用于定义问题阈值和“评估”监控项接收到的数据的逻辑表达式。 1.4 Action(动作) 一个对 ...
分类:其他好文   时间:2020-09-17 16:20:20    阅读次数:28
P2420 让我们异或吧
链接Miku dfs就行了 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int head[100001]; int p; int n; int m; in ...
分类:其他好文   时间:2020-09-17 15:43:29    阅读次数:24
回溯DFS排列组合问题刷题总结
深度优先搜索刷题总结 46. 全排列 给定一个 没有重复 数字的序列,返回其所有可能的全排列。 输入: [1,2,3] 输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] public List<List<Integer>> findSubseq ...
分类:其他好文   时间:2020-09-17 13:27:46    阅读次数:25
HDFS DataNode 多目录
一、过程 1、修改配置文件 vim etc/hadoop/hdfs-site.xml <property> <name>dfs.datanode.data.dir</name> <value>file:///${hadoop.tmp.dir}/dfs/data1,file:///${hadoop.t ...
分类:其他好文   时间:2020-09-15 21:01:05    阅读次数:37
Hadoop HDFS shell
一、格式 1、父类 bin/hadoop fs 命令 2、子类 bin/hdfs dfs 命令 二、命令 1、help 作用:获取帮助文档格式:hadoop fs -help 命令名称 2、ls 作用:查看HDFS路径的文件 格式: hadoop fs -ls 路径 hadoop fs -ls -R ...
分类:系统相关   时间:2020-09-10 23:08:31    阅读次数:47
深度优先搜索
深度优先搜索 概念 深度优先搜索属于图算法的一种,是一个针对图和树的遍历算法,英文缩写为DFS即 Depth First Search。 例如,在下面的树结构中找出节点1。 采取的策略是按照深度优先的方式进行,也就是一条路走到底。每次进入都先走左边,直到左边不能走了,退回一步,选择没有走过的路(右边 ...
分类:其他好文   时间:2020-09-09 19:08:49    阅读次数:40
矩阵中的路径——剑指offer
请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始,每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格,那么该路径不能再次进入该格子。例如,在下面的3×4的矩阵中包含一条字符串“bfce”的路径(路径中的字母用加粗标出) ...
分类:其他好文   时间:2020-09-07 19:08:03    阅读次数:64
LeetCode 17. 电话号码的字母组合
题目描述链接:https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/ 基本思路:dfs搜索即可。 LeetCode C++求解代码: class Solution { public: vector<string> ...
分类:其他好文   时间:2020-09-04 17:08:51    阅读次数:65
10564条   上一页 1 ... 14 15 16 17 18 ... 1057 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!