深度度优先搜索(Depth First Search ,DFS)的关键在于解决“当下该如何做”,至于“下一步如何做”则与“当下该如何做”是一样的。发明深度优先算法的是John E.Hopcroft(约翰.霍普克罗夫特)和RobertE.Tarjan(罗伯特.陶尔扬)。1971-1972他们在斯坦福大学研究图的连通性和平面性的边相互不交叉。在电路板上设计布线的时候,发现的这个奇妙的算法。
程序代码如下:
#include<iostream>
using namespace std;
int a[10],book[10],n;
void dfs(int step){
int i;
if(step==n+1){
for(i=1;i<=n;i++){
cout<<a[i];
}
cout<<endl;
return ;
}
for(int i=1;i<=n;i++){
if(book[i]==0){
a[step]=i;
book[i]=1;
dfs(step+1);
book[i]=0;//这一步非常重的,一定要将刚才尝试的扑克牌收回,才能进行下次的尝试。
}
}
}
int main(){
cin>>n;
dfs(1);
}
Hbase依赖的datanode日志中如果出现如下报错信息:DataXceiverjava.io.EOFException:
INFO org.apache.hadoop.hdfs.server.datanode.DataNode: Exception in receiveBlock for block
解决办法:Hbase侧配置的dfs.socket.timeout值过小,与DataNode侧配置的 dfs.socket.timeout的配置不一致,将hbase和datanode的该配置调成大并一致。