traversal

0熱

1答えて

私はパーティーキットパッケージのctree分類決定木を訓練しました。私は、葉のノードだけでなくサブツリーの分類確率を計算する必要があります。リーフ1（120観測）：0.45 葉2（160観測）：0.49 リーフ3（190観測）：0.83 ためだから、例えばサブツリーは、以下の確率で3つのリーフ・ノードで構成されている場合この仮説的なサブツリーは、 120 * 0.42 + 160 * 0.49

0熱

1答えて

隣接リストにアクセスしてループする方法は？

グラフを作成するために使用される私の隣接リストの実装です。私はどのようにこのリストにアクセスし、何らかの目標（DFS検索など）を達成するためにそれをループする方法は知らない。私はgraph[i][j]ような何かをしようとしたが、コンパイラが、それは誤り添字値が配列でもポインタでもないです、私はここにグラフが単に別のを指すポインタである数えると言うでしょうリスト。どうすればよいですか？注：

3熱

3答えて

左から右へ、右から左への配列のトラバース方法は？

は、私は2つのインデックスleftとrightを保持し、右へと今、私は変更可能なインデックスなしに、このアルゴリズムを書きたい var left = 0 var right = array.length - 1 while (left < right) { .... } // move left and right inside the loop を右から左に、左からそれらを動かす必要不可

0熱

2答えて

巨大なLinkedListのトラバーサル

プロジェクトでは、5百万のランダムな整数が埋め込まれたLinkedListのトラバーサルに、listIteratorを使用し、次にLinkedListのget（index）メソッドを使用するメソッドを記述する必要があります。私はlistIteratorでトラバースしても問題はありませんでしたが、約75msで完了しました。しかし、getメソッドのトラバーサルを5百万の整数で試行した後、私はちょうど

-1熱

2答えて

データを印刷するためのjavascriptオブジェクトをループする

1つの共通カテゴリに基づいてデータをトラバースして印刷したいJavaScriptオブジェクトがあります。 JavaScriptオブジェクト： var $states = { "AL" : { "longname": "Alabama", "lawOne": "Alabama Law 1", "lawTwo": "Alabama Law 2", "lawTh

0熱

1答えて

すべての辺から斜め方向に2D配列を横切る

現在、入力が2D配列のサイズと2D配列の実際の値になるN Queensの問題に取り組んでいます。このコードは、他のクイーン同士が互いに攻撃していないか、そうでない場合にこの入力が有効かどうかをチェックします。その有効な場合は単にtrueを、それ以外の場合はfalseを出力します。私はコードで約95％の作業を行っていますが、2D配列を斜めに横断するのに問題があります。私は斜めにNE、NW、SE、SW

0熱

1答えて

引数を取るメソッドを書く方法BorderTree <float> Xを計算するのに先行走査を使う？私は私の人生のためにこれを把握することはできませんし、本当に誰かが私を助けてくださいことができた

は、それはJavaで、今後の受験改正の目的のためです：次のインタフェースは、バイナリツリーのタイプを指定します。 interface BinaryTree { boolean isEmpty(); T rootValue(); BinaryTree leftChild(); BinaryTree rightChild(); } BinaryTree

0熱

2答えて

幅広い最初の検索バイナリ検索ツリーjavascriptの実装

JavaScriptでBSTツリーを実装する次のコードがあります。 function Node(value) { this.left = null; this.right = null; this.value = value; } function BinarySearchTree() { this.root = null; return;