アーカイブ 2020
29 件の記事
アルゴリズムとデータ構造
2020-02-01
アルゴリズムとデータ構造 - バブルソート
隣り合う要素を交換していく比較ベースのバブルソートを解説。O(n²)の計算量と、Goでの実装を紹介します。
#バブルソート
アルゴリズムとデータ構造
2020-02-01
アルゴリズムとデータ構造 - ヒープソート
二分ヒープ木を使ってO(n log n)でソートするヒープソートを解説。ヒープの構築、ルートの取り出し、Goでの実装を紹介します。
#ヒープソート
アルゴリズムとデータ構造
2020-02-01
アルゴリズムとデータ構造 - 挿入ソート
配列をソート済みと未ソートに分け、1要素ずつ並べていく挿入ソートを解説。O(n²)の計算量とGoでの実装を紹介します。
#挿入ソート
アルゴリズムとデータ構造
2020-02-01
アルゴリズムとデータ構造 - マージソート
分割統治法によるマージソートを解説。最悪O(n log n)の計算量、再帰的な分割とマージの手順、Goでの実装を紹介します。
#マージソート
アルゴリズムとデータ構造
2020-02-01
アルゴリズムとデータ構造 - クイックソート
クイックソートを解説。平均O(n log n)・最悪O(n²)の計算量、ピボット選択、low/highへの分割、ランダム化したGo実装を紹介します。
#クイックソート
アルゴリズムとデータ構造
2020-02-01
アルゴリズムとデータ構造 - 選択ソート
最小要素を繰り返し探して所定の位置に入れ替える選択ソートを解説。O(n²)の計算量とGoでの実装を紹介します。
#選択ソート
アプリケーション
2020-01-26
GolangでgoblinというURLルーターを自作した
Goでトライ木を使い、パスパラメータや正規表現マッチングに対応した高性能URLルーター「goblin」を自作した話を解説します。
#Golang#URLルーティング#router
アルゴリズムとデータ構造
2020-01-15
二分探索木（BST）とは｜計算量とGoでの実装
二分探索木（BST）を解説。平均O(log n)の探索・挿入、DFS（先行順・中間順・後行順）とBFSによる走査を、GoでのBST実装例とともに紹介します。
#二分探索木
アルゴリズムとデータ構造
2020-01-14
アルゴリズムとデータ構造 - ヒープ
優先度付きキューを実現するmin-heap/max-heapの仕組みを解説。O(log n)の挿入・削除と、Goでのヒープ実装を紹介します。
#ヒープ