記事一覧

Cover Image for シェーカーソート実装・詳しい計算量解説
2024/06/20

シェーカーソート実装・詳しい計算量解説

シェーカーソート(Cocktail Shaker Sort)の説明、C言語での実装、数式を用いた計算量の議論を解説します シェーカーソートはバブルソートの変形であり、データ配列を両方向に交互にバブルソートを行うアルゴリズムです。 計算量はO(N^2)です。

Cover Image for 挿入ソート実装・詳しい計算量解説
2024/06/15

挿入ソート実装・詳しい計算量解説

挿入ソート(Insertion Sort)の説明、C言語での実装、数式を用いた計算量の議論を解説します 挿入ソートはデータ配列のはじめから終わりまで、ソート済みの部分と未ソートの部分に分け、未ソートの部分から一つずつ取り出して、ソート済みの部分に挿入していくアルゴリズムです。 計算量はO(N^2)です。

Cover Image for 選択ソート実装・詳しい計算量解説
2024/06/15

選択ソート実装・詳しい計算量解説

選択ソート(Selection Sort)の説明、C言語での実装、数式を用いた計算量の議論を解説します 選択ソートは未ソート部分から最小値を選択し、未ソート部分の先頭と交換することでソートを行うアルゴリズムです。 計算量はO(N^2)です。

Cover Image for バブルソート実装・詳しい計算量解説
2024/06/14

バブルソート実装・詳しい計算量解説

バブルソート(Bubble Sort)の説明、C言語での実装、数式を用いた計算量の議論を解説します。 計算量、比較回数、交換回数等々を用いて途中式まで解説。 バブルソートは一番簡単と言われるソートアルゴリズムです。 計算量はO(N^2)です。

Cover Image for Could not load the Qt - libqxcb.soがロードされない
2024/06/13

Could not load the Qt - libqxcb.soがロードされない

qt.qpa.plugin: Could not load the Qt platform plugin "xcb" in "/home/_user/.local/lib/python3.10/site-packages/cv2/qt/plugins" even though it was found.

Cover Image for 無料ブラウザゲーム置き場
2024/05/10

無料ブラウザゲーム置き場

無料のオンライン マルバツゲームが遊べます

Cover Image for React Hydraction Errorの場所が分からなくて苦労した
2024/01/07

React Hydraction Errorの場所が分からなくて苦労した

Hydraction Errorの発生場所がどこか分からない! Hydraction Errorって? Expected server HTML to contain a matching <div> in <div>. とかのエラーのこと

Cover Image for Cloudflare pages + Next.jsでサイトを公開する方法
2024/01/06

Cloudflare pages + Next.jsでサイトを公開する方法

Cloudflare PagesでNext.jsを使用して、無料でウェブサイトを公開する方法を解説!Cloudflare Pagesとは... Cloudflare Pagesは無料枠が大きく、CDNも日本にあるので高速なウェブサイトを実現できます。