uwenku
タグリスト
floyd-cycle-finding
43
熱
3
答えて
リンクされたリストループ検出アルゴリズム
リンクリストにループがあり、ソリューション(Floydのサイクル検出アルゴリズム)が2つのポインタを持つことが1つの方法で、彼らが再び出会うかどうか確認してください。 私の質問は、1つのポインタを固定しておき、毎回他のポインタを1ステップずつ進めるのはなぜですか?
algorithm
linked-list
floyd-cycle-finding
2011-09-13
0
熱
1
答えて
フロイドのサイクル・サーチ・アルゴリズムが特定のポインタ・インクリメント速度で失敗するのはなぜですか?
は、次のリンクされたリストを検討してください。次のように 1->2->3->4->5->6->7->8->9->4->...->9->4..... 上記のリストがループを有する:ホワイトボードにリンクされたリストを描画 [4->5->6->7->8->9->4] 、私に、手動で異なるポインタ手順のためにそれを解決しようとしました、differenためのポインタを (slow_pointer
algorithm
linked-list
floyd-cycle-finding
cycle-detection
2017-06-21
最新の質問
1.
ajax呼び出しから(App_Code内の)index.aspxファイルにアクセスしていますか?
2.
Swift 3 FirebaseデータをTableViewに書き込む
3.
webpackをnpmにインストールできない。コードEPERM; errno -4048; syscall: 'unlink'
4.
haXeの:<em>B</em>、このようないくつかの整数で、私はいくつかの文字列に</em><em>を乗算しようとしている文字列
5.
node.jsにサーバークライアントの応答接続を開いたままにしておくのは悪いですか?
6.
App Engine標準でFirebase Adminを初期化するJava
7.
Rails:コントローラーを経由して1つのレコード属性を新しいレコードに送信できますが、配列に送信できないのはなぜですか?
8.
Open-COBOLがわからないsegフォールト
9.
認証が成功した後にロールを変更することはできますか?
10.
反応コンポーネントはスクラップデータを待つことができません