Web技術– category –

はじめに: HTTPリクエストはブラウザからサーバーへのお願い Webページを開くとき、ブラウザはサーバーに対して「このページをください」と依頼しています。この依頼がHTTPリクエストです。 たとえば、ブラウザで記事ページを開く、画像を読み込む、検索フ...

はじめに: 優先度付きキューは「先着順ではなく重要度順」のキュー キューは、先に入れたデータを先に取り出すデータ構造です。行列のように、先に並んだものから順番に処理するイメージです。 今回扱う優先度付きキューは、少し考え方が違います。入った...

はじめに: 連結リストは「次の場所をたどる」データ構造 これまで、配列、スタック、キュー、木構造、ハッシュテーブルなどのデータ構造を見てきました。今回扱う連結リストは、データを順番に並べるための基本的なデータ構造です。 配列もデータを順番に...

はじめに: ハッシュテーブルは「名前で素早く取り出す」仕組み これまで、配列、探索、計算量、ハッシュ関数などを見てきました。今回扱うハッシュテーブルは、それらの知識がつながるデータ構造です。 ハッシュテーブルは、キーと値を対応させて保存し、...

はじめに: 木構造は「親子関係」を表すデータ構造 前の記事では、クイックソートを通じて、再帰や分割統治の考え方を見ました。今回扱う木構造も、再帰と深く関係するデータ構造です。 https://www.laku.blog/understanding-quicksort-with-javascript/ 配...

はじめに: クイックソートは「分けて整える」アルゴリズム 前の記事では、再帰処理を見ました。再帰は、関数が自分自身を呼び出しながら、問題を小さくして解く考え方です。 https://www.laku.blog/understanding-recursion-with-javascript/ 今回扱うクイ...

はじめに: 配列はデータを順番に扱うための基本形 前の記事では、データ容量をビットやバイトの大きさとして見ました。文字、画像、JSON、通信データは、最終的にはデータのまとまりとして保存・送信されます。 https://www.laku.blog/understanding-data-...

はじめに: データ容量は「ビット列の大きさ」を見る考え方 前の記事では、文字コードを使って、文字が数値やバイト列として扱われることを見ました。英字の A はUTF-8では1バイト、日本語の あ は多くの場合3バイトになります。 https://www.laku.blog/und...

はじめに: 文字コードは「文字を数値にする約束」 前の記事では、コンピュータが2進数を使う理由を見ました。コンピュータは、電気的に扱いやすいオンとオフの状態をもとに、情報をビット列として表します。 では、私たちが画面で読んでいる「あ」「A」「1...

はじめに: 2進数はコンピュータの「都合」から生まれた表現 私たちは普段、0から9までの数字を使う10進数で数を表しています。買い物の金額、時間、年齢、ファイルサイズなど、日常生活のほとんどは10進数で考えます。 一方で、コンピュータの世界では 0 ...