golang data structures algorithmsのダウンロード-Golang golang data structures algorithmsソースコードダウンロード

golang data structures algorithms

その他のソースコード

1.0.0

ダウンロード

データ構造とアルゴリズム

データ構造とアルゴリズム（DSA）は、すべてのCS学生が熟練しなければならないコンピューターサイエンスで最も重要なトピックの1つであり、非CS学生でさえそれを基本的に理解しなければなりません。 DSAはパンとバターのようなCSの必要性のようなものだと言われています。このリポジトリは、データ構造とアルゴリズムを学習し、実装したい人（私のような）のために作られています。

なぜc、c ++、またはjavaではなく、go/golangに行くのですか？

C、C ++、またはJavaは、メモリの割り当てや適切な取引などのコードを書いているときに多くのことを処理する必要があり、そうすることで多くのことを学ぶためにDSAを実装するのに最適な言語ではないことに同意しません。

しかし、GOがDSAを実装するのに適した言語である理由は、多くの魔法が欠けているからです。オペレーターの過負荷はないので、余分な複雑さを隠す方法はありません。インデックス操作はo（1）、ループは常にo（n） - です。ジェネリックはありませんので、多くの余分な抽象化とヘルパーは存在しませんが、実際にはかなり素晴らしいです。アルゴリズムのランタイムを大幅に変更する可能性のある怠lazやその他のコンパイラ駆動型の魔法はありません。また、スライスのポインターと低レベルのプリミティブがあります。つまり、データが詰め込まれている場合や、データに追加の間接がある場合が明らかです。要するに、コードから実際のアルゴリズム実行を明らかにしてください。これはアルゴリズムを学ぶのに良いことです。

結論：また、データ構造とアルゴリズムの実装を開始するのに適した言語になります。

説明書

開始するには、コンピューターにプログラミング言語をインストールしていることを確認してください。 Golangのダウンロード手順から手順をインストールする方法に従ってください。
マシンにGOがインストールされると、このリポジトリをクローンまたはダウンロードするだけです。
これで、実行するファイルが配置されているフォルダーにcd <folder-name>になります。
今go run . 。

例

graphs/directed_unweightedディレクトリにあるファイルを実行すると仮定します。それを実行する構文は次のとおりです。

 cd graphs/directed_unweighted/

go run .

フォルダー名

アルゴリズム-
- 01knapsack_dp -0-1ダイナミックプログラミングを使用したナップサックの問題
- a_star-
  - 8_Puzzle ^-8アルゴリズムを使用した8パズルの問題
  - directed_graph -a ^* rirectedグラフのアルゴリズム
  - undirected_graph -a ^* Algorithm for Undireced Graph
- Activity_selection_gp-貪欲なプログラミングを使用したアクティビティ選択
- Assembly_line_scheduling-動的プログラミングを使用した組み立てラインスケジューリングアルゴリズム
- binary_reflected_gray_codes-バイナリ反射灰色のコード
- coldest_pair_problem-
  - CPP_BRUTE_FORCE-ブルートフォーステクニックを使用した最も近いペアの問題
  - cpp_divide_conquer-分割と征服技術を使用した最も近いペアの問題
- 組み合わせ-
  - with_r-要素の繰り返しで
  - without_r-要素の繰り返しなし
- convex_hull-
  - ch_brute_force-ブルートフォーステクニックを使用した凸ハルアルゴリズム
  - ch_divide_conquer -divide and Conquer Techniqueを使用した凸ハルアルゴリズム
- expression_Conversions-
  - infix_postfix -fixへのインフックスフィックス変換
  - infix_prefix -infixからプレフィックス変換
  - postfix_infix-ポストフィックスからインフィックス変換
  - postfix_prefix -fixをプレフィックス変換にpostfix
  - prefix_infix-インフィックス変換へのプレフィックス
  - prefix_postfix -fix変換へのプレフィックス
- GCD-最大の一般的な除数（ユークリッドのアルゴリズム）
- グラフ-
  - articulation_point_detection-無向グラフでのアーティキュレーションポイントの検出
  - Bellman_ford -Bellman Ford Algorithm
  - bridge_deTection-ブリッジ検出/無向グラフでのカットエッジ検出
  - Dijkstra -Dijkstraのアルゴリズム
  - floyd_warshall -Floyd Warshallアルゴリズム（すべてのポイント最短パス）
  - Kruskals -Kruskalのアルゴリズム（貪欲なアプローチを使用して最小スパニングツリーMSTを見つける）
  - Prims -Primのアルゴリズム（貪欲なアプローチを使用して最小スパニングツリーMSTを見つける）
  - topological_sort-トポロジーソート
  - トラバーサル-
    - CD_Directed_graph_traversals-トラバーサル技術を使用した指向グラフでのサイクル検出
    - CD_UNDIRECTED_GRAPH_TRAVERSALS-トラバーサル技術を使用した無向グラフでのサイクル検出
  - TSP-
    - tsp_dynamic-
      1. directed_graph -tsp（巡回セールスマンの問題）指向グラフの動的アプローチを使用
      2. undirected_graph -tsp（巡回セールスマンの問題）無向グラフの動的アプローチを使用
    - tsp_naive-
      1. directed_graph -tsp（巡回セールスマンの問題）指向グラフの素朴なアプローチを使用して
      2. undirected_graph -tsp（巡回セールスマンの問題）無向グラフに素朴なアプローチを使用する
  - Union_find-ユニオンの検索 /分離セット（無向グラフでサイクルを検出）
- huffman_codes-ハフマンコード（ハフマンコードの生成）
- job_scheduling_gp-貪欲なプログラミングを使用したジョブスケジューリングアルゴリズム
- LCM-最も一般的な倍数（GCDユークリッドのアルゴリズムを使用）
- LCS-最長の一般的なサブシーケンス
  - iterative_dp-動的プログラミングを使用した最も長い一般的なサブシーケンス（反復バージョン）
- lo_permutations-辞書編集順序順列
- longest_palindrome_substring-
  - brute_force-ブルートフォーステクニックを使用した最長のパリンドロームサブストリング
  - Manchers-マンチャーのアルゴリズムを使用した最長のパリンドロームサブストリング
- make_change_dp-動的プログラミングを使用して問題を変更します
- ORDER_STATISTICS -KTHより小さい/最大の要素を見つける（注文統計）
  - NAIVE_APPROACH-最大ヒープを使用したナイーブアプローチ-O（k +（nk）*log（k））
  - Quick_Select- Quick Select（Quick Sort）-O（n^2）、θ（nlogn）
  - wort_case_linear_time-最悪のケース線形時間順序統計-o（n）
- Power_set-電源セット（サブセットのセット）
- 検索-
  - binary_search-バイナリ検索-o（log n）
  - interpolation_search-補間検索-o（n）
  - linear_search-線形検索-o（n）
  - ternary_search -rernary search -o（log ₃ n）
- sieve_of_eratosthenes-エラトステネスのふるい（nを超えない連続した素数）
- 並べ替え-
  - binary_insertion_sort-バイナリ挿入ソート-o（n ² ）
  - bubble_sort-バブルソート-o（n ² ）
  - bucket_sort-バケットソート-o（n ² ）
  - counting_sort-カウントソート-o（n + k）
  - heap_sort -heap sort -o（nlog（n）
  - 挿入_sort-挿入ソート-o（n ² ）
  - merge_sort-並べ替え-o（nlog（n））
  - Quick_Sort -QuickSort-θ（nlog（n））
  - radix_sort -radix sort -o（n+k）
  - selection_sort-選択並べ替え - （o（n ² ））
  - shell_sort-シェルソート - о（n）
- string_matching-
  - boyer_moore-ボイヤームーアアルゴリズム
  - Horspool -Boyer Moore Horspool Algorithm
  - knuth_morris_pratt -Knuth Morris Pratt
  - naive_pattern_matching-ナイーブパターンマッチング
  - rabin_karp -rabin karp
- toh-ハノイの塔
グラフ-
- directed_unweighted-指示されていない加重グラフ
- directed_weighted-指示加重グラフ
- undirected_unweighted-無向非加重グラフ
- Undirected_Weighted-無向の加重グラフ
ヒープ-
- max_binary_heap-最大バイナリヒープ
- min_binary_heap -minバイナリヒープ
linked_lists-
- circular_doubly_ll-循環二重リンクリスト
- circular_ll-循環リンクリスト
- Doubly_ll-二重リンクリスト
- PRES_REV_SINGLE_LL-単一のリンクリストに挿入し、単一のリンクリストの逆に挿入中に注文を保持します
- single_ll-シングルリンクリスト
キュー-
- cdqueue-円形の二重端キュー
- cqueue-円形のキュー
- dqueue-両端のキュー
- priority_queue-最小ヒープを使用した優先キュー
- Simple_Queue-シンプルキュー
スタック- スタック
木-
- avl_tree_using_ll -bfsおよびdfs（pre、in、post）を使用したリンクリストを使用したAVLツリー。
- BST_USING_ARR -BFSとDFS（PRE、IN、POST）の配列を使用したバイナリ検索ツリー。
- BST_USING_LL -BFSおよびDFS（PRE、IN、POST）を使用したリンクリストを使用したバイナリ検索ツリー。
- simple_bt_using_arr -bfsおよびdfs（pre、in、post）の順序トラバーサルを使用した配列を使用した単純なバイナリツリー。
- simple_bt_using_ll -bfsおよびdfs（pre、in、post）を使用したリンクリストを使用した単純なバイナリツリー。

注：ポインター "：point_left："は、不完全な実装を示し、TODOリストにあります。

貢献

このリポジトリは、データ構造とアルゴリズムを実装する方法を学ぶためのものであり、他の人の貢献は自分でそれを実装する方法を実際に教えてくれないので、プルリクエストを受け入れません。ただし、このレポをフォークし、コードを変更して、さまざまなデータ構造やアルゴリズムを中心に再生してください。さらに、コードの周りで再生している間、インプレメンテーションで異常または間違ったものを見つけた場合、同じ問題を作成していただければ幸いです。