https://scut.online/p/31 还是不知道为什么RE了.的确非常玄学. 重构之后就没问题了.果然写的越复杂,分的情况越乱就越容易找不到bug. #include<bits/stdc++.h> using namespace std; typedef long long ll; int cnt[15]; int cnt2[15]; bool dfs(int x, int rest, bool dui) { if(rest == 0) return true; if(cnt2[x…

环境 192.168.1.101 host101 192.168.1.102 host102 1.安装配置host101 [root@host101 ~]# cat /etc/hosts |grep 192 192.168.1.101 host101 192.168.1.102 host102 [root@host101 ~]# rpm -ivh jdk-8u91-linux-x64.rpm [root@host101 ~]# tar -zxvf hadoop-2.6.4.tar.gz [roo…

1)ssh配置 http://allthingshadoop.com/2010/04/20/hadoop-cluster-setup-ssh-key-authentication/ 2) 修改打开文件数限制  - 主从配置一致 /etc/security/limits.conf中增加如下配置提高打开文件限制数 hadoop soft nofile 10240 hadoop hard nofile 65536 3)配置core-site.xml  - 主从配置一致(配置文件在hadoop/conf…

// pos = 当前处理的位置(一般从高位到低位) 2 // pre = 上一个位的数字(更高的那一位) 3 // status = 要达到的状态,如果为1则可以认为找到了答案,到时候用来返回, 4 // 给计数器+1. 5 // limit = 是否受限,也即当前处理这位能否随便取值.如567,当前处理6这位, 6 // 如果前面取的是4,则当前这位可以取0-9.如果前面取的5,那么当前 7 // 这位就不能随便取,不然会超出这个数的范围,所以如果前面取5的 8 // 话此时的limit=1…

[在此处输入文章标题] Hadoop单机搭建 1. 工具准备 1) Hadoop Linux安装包 2) VMware虚拟机 3) Java Linux安装包 4) Window 电脑一台 2. 开始配置 1) 启动Linux虚拟机,这里使用的是CentOS 6.7版本 2) 首先配置虚拟机网络环境 Ø 配置Windows网络环境 1. 打开VMware,编辑-虚拟网络编辑器 2. 修改子网IP为192.168.100.0 3. 继续修改子网详细配置 4.Windows网络环境配置完成 Ø 配置…

hadoop 管理命令dfsadmin dfsadmin 命令用于管理HDFS集群,这些命令常用于管理员. 1. (Safemode)安全模式 动作 命令 把集群切换到安全模式 bin/hdfs dfsadmin -safemode [enter/get/leave] 数据节点状态列表 bin/hadoop dfsadmin -report 添加或删除数据节点 bin/hadoop dfsadmin -refreshNodes 打印网络拓扑  bin/hadoop dfsadmin -print…

原有环境 http://www.cnblogs.com/ilifeilong/p/7406944.html  IP       host JDK linux hadop role 172.16.101.55 sht-sgmhadoopnn-01 1.8.0_111 CentOS release 6.5 hadoop-2.7.3 NameNode,SecondaryNameNode,ResourceManager 172.16.101.58 sht-sgmhadoopdn-01 1.8.0_111…

一.hadoop fs 1.创建目录 [root@master hadoop-]# hadoop fs -mkdir /testdir1 [root@master hadoop-]# hadoop fs -ls / Found items drwxr-xr-x - root supergroup -- : /test drwxr-xr-x - root supergroup -- : /testdir1 加 -p 则创建多级目录 [root@master hadoop-]# hadoop fs…

開始的时候是暴力dfs+剪枝.怎么也不行.后来參考他人思想: 先求出每一个点之间的最短路(这样预处理之后的搜索就能够判重返回了).截肢还是关键:1最优性剪枝(尽量最优:眼下的状态+估计还有的最小时间>min就return !),2:可行性截肢:假设当前状态+估计状态已经不可行,return.(注意考虑是 continue.还是 return !).以及放的位置!在出口放的效果一般好一些(不在下次循环内部)(理由:若该状态是后面的状态进入的,前面的会dfs到非常深,所以.放在最前面.一起推断下,不…

[题目链接] http://www.lydsy.com/JudgeOnline/problem.php?id=1053 [题目大意] 于任何正整数x,其约数的个数记作g(x).例如g(1)=1.g(6)=4. 如果某个正整数x满足:g(x)>g(i) 0<i<x,则称x为反质数. 求不超过N的最大的反质数 [题解] 此题需要用到结论: 1.一个数约数个数=所有素因子的次数+1的乘积 2.小素数多一定比大素数多优. 所以预处理出小素数表,利用搜索解决这个问题 [代码] #include &…