記事一覧
シェルソート実装・詳しい計算量解説
シェルソート(Shell Sort)の説明、C言語での実装、数式を用いた計算量の議論を解説します。 シェルソートは挿入ソートを改良したアルゴリズムで、配列を一定の間隔(gap)で取り出した部分列に対して挿入ソートを行い、gap を徐々に縮めていきます。
ソートアルゴリズム比較・計算量まとめ｜安定性・特徴一覧
主要なソートアルゴリズム(バブル・選択・挿入・シェーカー・シェル・マージ・クイック・ヒープ)の計算量、安定性、メモリ使用量、特徴を一覧で比較します。 用途に応じた使い分け方や、それぞれの詳しい解説記事へのリンクもまとめました。
実用Typstの書き方逆引きテクニック集
Typst は比較的新しい組版システムで、LaTeX に代わるようなモダンなソフトです。 今回はそのTypstの書き方や実用的なテクニック、例をいくつか紹介したいと思います。
HAKUBA封筒型PCケース レビュー
MacBook(Pro)の持ち運びのために便利な封筒型PCケース、PCスリーブをレビューします。
pi-rc522 + Raspberry Pi + UbuntuでRFIDリーダーを使う方法
RC522 を使うために Raspberry Pi 4 を使ったので記録的に残しておきます。OS は Ubuntu 22.04 を使用します。Raspberry Pi OS を使用してもできるようですが私が試したときにはうまくいきませんでした。
二分探索(Binary Search)実装・詳しい計算量解説｜C言語
二分探索(Binary Search)の仕組み、C言語での最適な実装、数式を用いた計算量 O(log N) の導出を詳しく解説します。 ソート済み配列から目的の値を高速に探索する代表的なアルゴリズムです。
絶対相対パスとディレクトリ操作の基本解説
ディレクトリの操作、相対パスと絶対パスなどを含め詳しく解説します
【データ構造】キューとスタックの基本解説
キューとスタックのデータ構造について、その違いや用途、Pythonでの実装例を用いて解説します。 キューは「先入れ先出し (FIFO: First-In-First-Out)」のデータ構造です。 スタックは「後入れ先出し (LIFO: Last-In-First-Out)」のデータ構造です。