dfs

2熱

2答えて

ターミナル経由で直接HDFS内のtxtファイルを変更する方法はありますか？私は "my_text_file.txt"を持っているとし、以下のコマンドを使ってHDFS内で修正したいと思います。 $ hdfs dfs -XXXX user/my_text_file.txt 私はいずれかが存在する場合は、「XXXX」を知って興味を持っています。私はローカルで修正してHDFSにコピーしたくないこと

0熱

1答えて

LogSpaceで指定されたグラフがツリーであるかどうかを検出します

これは、指定されたグラフがツリー（BFS）であるかどうかをチェックするコードです。問題は、スタックSを使用すると、logSpaceに含まれないことになります。いくつかの参考文献を調べていくうちに、スタックSをいくつかのカウンタで置き換える必要があると思いますが、どのようにしてこのアルゴリズムを変更してLogSpaceで実行する方法はありますか？ boolean isTree(G){

0熱

3答えて

SCCを見つける際にこのスタックオーバーフローの問題を克服するにはどうすればよいですか？

これは、コサラジュのTwo-Passedアルゴリズムを使用してSCCを見つけるために書いたコードです。 mainメソッドを実行すると、SCC.revDFSにStackOverFlowErrorが返されます。大量の再帰呼び出しを行う際にスタックオーバーフローエラーを回避するにはどうすればよいですか？ import java.io.InputStreamReader; import java.uti

0熱

1答えて

スタックベースのDFSを使用した有向グラフでのサイクル検出

スタックオーバーフローの例外が発生した後、algoが失敗しています。 Directed Graphでサイクル検出のために修正する方法を教えてください。可能であれば、再帰の代わりにスタックに基づいてalgoを提供することもできます。 public boolean hasCycle(Graphnode<T> n) { n.setMark(IN_PROGRESS); for (G

2熱

1答えて

フラッドフィルアルゴリズム - Room Area

マトリクスで部屋面積を計算するタスクがあります。最初の入力は行と列の座標です - ゼロは空きスペース、1 - は壁です。問題は、flood fill関数が私にスタックオーバーフローの例外を与えることです。 #include<iostream> #include<conio.h> using namespace std; int a[5][5] = { {0,0,1,0,0},

0熱

1答えて

DFSはリンクリストを2次元マトリックスに使用しています - C

私は学校のプロジェクトのために解決する方法が分からず、私は立ち往生していません。私はこの迷路を乗り越えなければなりません： #T########### #.#...R.....# #.###.#.###.# #...Q.#...#.# #.#####C###F# #.A.........# #B#####E#K#L# #....

-2熱

1答えて

DFS反復関数が正常に動作しない

グラフ上で（ブール値行列を使用して）いくつかの基本関数を実行しようとしています。彼らはすべてDFSのものを除いて動作します。それは私にいくつかの乱数を与える。私はこの問題を数時間から解決しようとしていますが、まだ何もありません。（コードはコンパイルされていますが、間違って表示されています）。 Btwの場合、DFSの結果は、スタックの数と各グラフ頂点の「巻き戻し」を伴う行列でなければなりません。私

2熱

1答えて

これは、無向グラフのサイクルを検出するための最良のアルゴリズムですか？

私が書いた以下のC＃アルゴリズムは、O（n）時間に無向グラフのサイクルの存在を検出します。再帰を防ぎ、辞書やハッシュセットを使ってハッシングを利用します。しかし、私がもっと良くすることができる方法はありますか？ void Main() { var graph = new Dictionary<int, HashSet<int>> { { 0, new HashSe

1熱

1答えて

スパニングツリーVS.スパニング・フォレスト

スパニング・ツリーとスパニング・フォレストの違いは何ですか？また、それは、DFSまたはBFS横断を通じてスパニング森を構築することが可能でしょうか？どうして？どうやって？私はスパニングツリーを理解していますが、スパニングフォレストについて明確な説明が見つかりませんでした。ウィキペディア（https://en.wikipedia.org/wiki/Spanning_tree）でも、それについての

0熱

1答えて

DFS実装エラー？

私はgeeksforgeeks.orglink here から実装するためのDFSアルゴリズムを使用しますが、これまで私はそれがこのエラーに注意を与えているコンパイラ上で実行しようとしていています：p1_dfs.javaは未チェックまたは安全ではないを使用していますオペレーション。注：詳細については、-Xlint：uncheckedを指定して再コンパイルしてください。はい私はそれを検索しまし