BinaryDevelop

  • ウェブクローラーの設計

    質問 もしあなたがウェブクローラーを設計しているとしたら、どのように無限ループに陥るのを避けますか」というインタビューの質問に遭遇しました。 最初からどのように始まるのでしょうか。 Google がいくつかのハブ ページ、たとえば何百ものハブ ページからスタートしたとします (これらのハブ ページがそもそもどのように発見されたかは別のサブクエスチョンです)。 Google がページからの

    2023-11-16 05:17:14

  • [解決済み] 完全二分木」、「厳密二分木」、「完全二分木」の違い？

    質問 以下のツリーの用語について混乱しています。ツリーを勉強していますが、これらのツリーの区別がつきません。 a) 完全二分木 b) 厳密なバイナリツリー c) フルバイナリツリー これらの木を区別するために私を助けてください。 いつ、どこで、これらの木がデータ構造で使用されるのですか？ どのように解決するのですか？ ウィキペディアに掲載されました。

    2023-04-17 07:44:30

  • [解決済み] RBツリー、Bツリー、AVLツリー、どれを選べばいい？

    質問 プログラマとして、RBツリー、B-ツリー、AVLツリーのどれを使うべきでしょうか？ 選択を決定する前に考慮すべき重要なポイントは何でしょうか？ どなたか、それぞれの木構造について、なぜそれが選ばれるのか、キーポイントを参照しながらシナリオで説明していただけませんか？ どのように解決するのですか？ 塩漬けにしてください。 B-treeは、数千以上のアイテムを管理し、ディ

    2023-04-15 13:17:56

  • [解決済み] KD-treeとR-treeの違いは何ですか？

    質問 KD-treeとR-treeの定義を見てみました。ほぼ同じだと思われます。 KD-treeとR-treeの違いは何ですか？ どのように解決するのですか？ R-木 と k d-ツリー は似たようなアイデア（軸に沿った領域に基づく空間分割）に基づいていますが、主な違いは以下の通りです。 のノードが k d-treeは分離面を表し、R-treeのノー

    2023-03-06 01:09:45

  • [解決済み] データ構造：挿入、削除、包含、ランダム要素の取得、すべてO(1)

    質問 面接でこの問題を出されました。 あなたならどう答えますか？ 以下の操作をO(1)時間で提供するデータ構造を設計せよ。 挿入 削除 含む ランダムな要素を取得する どのように解決するのですか？ ハッシュテーブルHと配列Aからなるデータ構造を考える。ハッシュテーブルのキーはデータ構造中の要素であり、値は配列中の位置である。 insert(value)：

    2022-11-26 08:58:39

  • [解決済み] ヒープを使いたいのはどんなとき？

    質問 優先度キューという明白な答えの他に、ヒープが私のプログラミングの冒険で役に立つのはどんなときでしょうか？ どのように解決するのですか? 最大（または最小）の項目に素早くアクセスする必要があるときはいつでもこれを使用します。その項目は常に配列の最初の要素、またはツリーのルートになるからです。 しかし、配列の残りの部分は部分的にソートされていない状態で保持されます。そのため、最

    2022-11-10 05:05:08

  • [解決済み] ハッシュテーブルに対するバイナリサーチツリーの優位性

    疑問点 ハッシュテーブルに対するバイナリサーチツリーの利点は何ですか？ ハッシュテーブルはシータ(1)時間で任意の要素を検索でき、要素を追加するのも同じくらい簡単です...が、その逆の利点はよくわかりません。 どのように解決するのですか? バイナリサーチツリー（参照ベース）はメモリ効率に優れていることを忘れないでください。必要以上にメモリを確保することはありません。 例えば、

    2022-09-09 10:30:32

  • [解決済み] 二項探索木トラバーサル戦略（Preorder, Postorder, Inorder）をいつ使うか？

    質問 私は最近、私の人生でBSTをたくさん使ってきた一方で、Inorder traversal以外のものを使おうと考えたことすらないことに気づきました（pre/post-order traversalを使うためにプログラムを適合させることがいかに簡単であるかは承知していますが）。 このことに気づいたとき、私は古いデータ構造の教科書をいくつか引っ張り出して、前置および後置走査の有用性の背後

    2022-07-20 19:29:30

  • [解決済み] メモリ上でhexile/hexグリッドを表現するにはどうしたらよいですか？

    質問 例えば、次のような六角形のグリッドを持つボードゲームを作るとする。 カタンの開拓者たち : なお、各頂点と辺は属性を持つことができる（上の道路と集落）。 この基板を表現するデータ構造はどのように作ればいいのでしょうか？各タイルの隣接、エッジ、頂点にアクセスするためのパターンは？ どのように解決するのですか？ Amit Patelが投稿しました。 おそろ

    2022-05-29 08:02:34

  • [解決済み] Clojureでリストが特定の値を含むかどうかをテストする

    質問 Clojureでリストが与えられた値を含むかどうかをテストする最良の方法は何ですか？ 特に contains? は、現在私を混乱させています。 (contains? '(100 101 102) 101) => false もちろん、リストを走査して等質性をテストする簡単な関数を書くこともできますが、これを行うための標準的な方法があるはずです。 どのように解決

    2022-04-29 02:11:04

  • [解決済み] lenses, fclabels, data-accessor - 構造体アクセスと突然変異のためのどのライブラリが良いか

    質問 レコードのフィールドにアクセスして操作するための一般的なライブラリは、少なくとも3つあります。私が知っているのは、data-accessor、fclabels、lensesです。 個人的にはdata-accessorから始めて、今はそれらを使っています。しかし、最近haskell-cafeでfclabelsの方が優れているという意見がありました。 したがって、私はこれら3つの（

    2022-04-21 18:45:29

  • [解決済み】2分木と2分探索木の違いについて

    質問 との違いを教えてください。 二分木 と バイナリサーチツリー 例題付き ? どのように解決するのですか？ 二分木。各ノードが最大2つの葉を持つ木 1 / \ 2 3 二分探索木。以下のような場合に使用します。 検索 . 二分木で、左の子には のみ 親ノードより小さい値を持つノードで、右の子ノードが のみ は、親と同等以上

    2022-03-25 17:53:05

  • [解決済み] なぜバイナリサーチツリーでHashtableを実装するのか？

    質問 Hashtableを配列で実装する場合、配列の定数時間インデックスを引き継ぐことになります。バイナリサーチツリーはO(logn)で検索できるので、Hashtableを実装する理由は何でしょうか？バイナリサーチツリーを直接使うのではだめなのでしょうか？ どのように解決するのですか？ 要素に 合計順位 (i.e. "greater than" and &

    2022-03-04 05:48:02

  • [解決済み] フュージョンツリーを理解する？

    質問 私は、偶然にも ウィキペディアのページ を紹介しました。 フュージョンツリー そして、一番下にリンクされているクラスノートのpdfを読みましたが、データ構造そのものについて手探りになり、かなり詳細に sketch(x) 関数を使用します。 私の混乱の一因は、論文が非常に一般的なことを言おうとしていることで、私は可視化するための具体例が欲しいのだと思います。

    2022-02-24 14:41:58

  • [解決済み】最小スパニングツリー。カットプロパティとは何ですか？

    質問 最小スパニングツリーのカット特性について、ネット上の発表や教科書を読んで過ごしています。この性質が何を示しているのか、またなぜ実用的なのか、よく理解できません。おそらく、どの辺をMSTに追加するかを決定するのに役立つと思われますが、それがどのように達成されるのかがわかりません。私の理解では、カットプロパティは、MSTを任意の2つのサブセットに分割することです。何かいい方法はないでしょう

    2022-02-12 07:58:01

  • [解決済み] 補助データ構造とは何ですか？

    質問内容 少し基本的すぎるかもしれませんが、補助的なデータ構造について良い説明を見つけることができませんでした。 どのように解決するのですか？ 補助データ構造とは、ヘルパーデータ構造の派手な言い回しです。ある問題を解決するために使用するもので、問題が解決された後に終了します。 例えば、配列の各要素の個数を求めろと言ったとします。これを行うには、ハッシュテーブルを使用する方法があり

    2022-02-04 03:20:35

最新

おすすめ

について
/
プライバシー・ポリシー
/
お問い合わせ
© 2022 BinaryDevelop. すべての権利は、それぞれの所有者に帰属します