タグ

関連タグで絞り込む (1)

タグの絞り込みを解除

algorithmとprogrammingに関するnonyleneのブックマーク (3)

  • Top 10 Algorithms in Interview Questions - GeeksforGeeks

    Getting ready for a tech job interview? Algorithms are really important! Companies often ask questions that require problem-solving skills. In this article, we'll look at the top 10 algorithms commonly used in interviews. Each algorithm is like a powerful tool in your problem-solving toolbox. Knowing them well can really help you handle different technical challenges during interviews. Let's break

    Top 10 Algorithms in Interview Questions - GeeksforGeeks
  • 二分木 - Wikipedia

    簡単な二分木。大きさ9、深さ3、根は値2を持つ 二分木(にぶんぎ)は、データ構造の1つである。二進木(にしんぎ)やバイナリツリー(英: binary tree)とも呼ばれ、根付き木構造の中で、全てのノード(節点 node)が持つ子の数が高々2であるものをいう。典型的には2つの子はそれぞれ「左」「右」と呼ばれる。 たとえば、二分探索や二分ヒープを実装するために使われる。 以後、括弧の中は英語表記。 親から子へ有向線分(辺、エッジ edge)が引かれる。子を持たないノードを葉(リーフ leaf)ないし外部ノード (external node) と呼ぶ。葉でないノードを内部ノード (internal node) と呼ぶ。あるノードの「深さ」(depth) はルート(root 「根」にあたるノード)からそのノードまでにたどる経路(パス path)の長さ(経路の種類ではなく、ノード-ノードを1と数え

    二分木 - Wikipedia
  • 連結リスト - Wikipedia

    連結リスト(れんけつリスト、(英語: Linked list)は、最も基的なデータ構造の1つであり、他のデータ構造の実装に使われる。リンクリスト、リンクトリストとも表記される。 一連のノードが、任意のデータフィールド群を持ち、1つか2つの参照(リンク)により次(および前)のノードを指している。連結リストの主な利点は、リスト上のノードを様々な順番で検索可能な点である。連結リストは自己参照型のデータ型であり、同じデータ型の別のノードへのリンク(またはポインタ)を含んでいる。連結リストは場所が分かっていれば、ノードの挿入や削除を定数時間で行うことができる(場所を探すのにかかる時間はリスト上の順番の条件などにも依存するし、後述する片方向リストなのか双方向リストなのかにも依存する)。連結リストにはいくつかの種類があり、片方向リスト、双方向リスト、線形リスト、循環リストなどがある。 連結リストは多く

  • 1