标签: microsoft-distributed-file-system

我的从属虚拟机出现故障，我猜这是因为 DFS 使用率为 100%。您能否给出一个系统的方法来解决这个问题？是防火墙问题吗？容量问题或可能导致该问题的原因以及如何解决？

ubuntu@anmol-vm1-new:~$  hadoop dfsadmin -report
DEPRECATED: Use of this script to execute hdfs command is deprecated.
Instead use the hdfs command for it.

15/12/13 22:25:49 WARN util.NativeCodeLoader: Unable to load native-hadoop library for your platform... using builtin-java classes where applicable
Configured Capacity: 845446217728 (787.38 GB)
Present Capacity: 797579996211 (742.80 GB)
DFS Remaining: 794296401920 (739.75 GB)
DFS Used: 3283594291 (3.06 GB)
DFS Used%: 0.41%
Under replicated blocks: 1564
Blocks with corrupt replicas: 0
Missing blocks: 0

-------------------------------------------------
Datanodes …

第一:我承认它是编程竞赛的一部分(赢得胜利的东西或其他东西)

我在阅读了问题并尝试了以下算法后得出以下结论.

给定Undirected Connected Graph of nvertices,

count = 0
For i=1 to n:
  remove(ith vertex)
  check for connectivity of graph with remaining vertices
  if connected 
    then increment count
  attach the removed vertex back
print count

我已经通过两种方式实现了这个:(1)DFS(2)Disjoint-Set Union,但没有一种算法足以获得AC.是否有更好的方法可以做到这一点？我不需要详细的解释,几句话就会做,休息我会弄清楚或者死的尝试:p.谢谢!

我正在使用Windows Server 2012（默认情况下带有各种DFS CmdLets）。

我想做的是获取由域中其他DFS服务器（Win Srv 2008 R2）托管的特定UNC共享的ComputerName和local path。

一个例子：

Get-DfsnFolderTarget -Path '\\domain.net\share\folder\'

预期结果：

ComputerName = 'Server1'
Path         = 'E\Home\folder'

我并不是真正的网络工程师，但似乎找不到基于UNC路径检索此信息的方法。每次我尝试上面的CmdLet时，都会出现错误：

Get-DfsnFolderTarget : Cannot get DFS folder properites on "\\domain.net\share\folder\"
At line:1 char:1
+ Get-DfsnFolderTarget -Path '\\domain.net\share\folder\'
+ ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
    + CategoryInfo          : ObjectNotFound: (MSFT_DfsNamespaceFolderTarget:ROOT\Microsoft\...aceFolderTarget) [Ge 
   t-DfsnFolderTarget], CimException
    + FullyQualifiedErrorId : Windows System Error 1168,Get-DfsnFolderTarget

Get-DfsnFolderTarget : The requested object could not be found.
At line:1 char:1
+ Get-DfsnFolderTarget -Path '\\domain.net\share\folder\'
+ ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
    + CategoryInfo …

解决BFS的算法问题时发生超时。但是，存在DFS可以解决的问题。为什么会出现这种差异？

问题是要通过水平，垂直或对角线移动来计算从（1,1）到（N，N）的到达次数。

如果用BFS解决问题（最坏的情况）需要1331.0毫秒，而用DFS解决则花费了62.0毫秒。（我已经创建并测试了16 * 16数组。）

附加问题URL。（但请理解它是韩语。）URL> https://www.acmicpc.net/problem/17070

我想听到的答案是...

1. 我以为BFS算法会更快，但是为什么DFS更快？
2. 因为队列中有很多元素，所以BFS较慢吗？我想知道确切原因。

实施代码>

课程位置{

int x;
int y;
int dir;

public Location(int x, int y, int dir) {
    super();
    this.x = x;
    this.y = y;
    this.dir = dir;
}

}

公共班级主要{

static int[][] map;
static int Answer;
static int N;

public static void main(String args[]) throws IOException {

    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    StringTokenizer st;

    N = Integer.parseInt(br.readLine());

    map = new int[N + 1][N + 1];
    for (int i = 1; …