アルゴリズム
ワーシャルフロイド法とは？グラフの全点最短経路を求めるアルゴリズム
データ構造 【python】スタック(LIFO)とは?後入れ先出しのデータ構造
スタックとは
スタックとは、
後入れ先出し(LIFO: Last In First Out)の順序で要素を追加・削除するデータ構造
です。
スタックは、縦に荷物を積んでいくようなイメージの挙動をします。
...
データ構造 【データ構造】配列 (Array)とは?基本的な使い方を解説
配列 (Array)とは
配列 (Array)とは、
同じデータ型の値の集まりを1つにまとめたデータ構造
です。
配列には同じ型の複数のデータを入れ、添え字でアクセスします。
配列の...
アルゴリズム スライド最大(最小)値とは?ウィンドウ内の最小値を線形時間で求める方法
スライド最大(最小)値とは
スライド最大(最小)値とは、
与えられた配列のサブ配列(ウィンドウ)の中で、最大(最小)値を求める問題に対する効率的なアプローチ
です。
解きたい問題
k年制の学校があり、在校生...
アルゴリズム ローリングハッシュとは?
この記事を読んで分かること
ローリングハッシュとは何か
ローリングハッシュとは
ローリングハッシュとは、
データの一部をハッシュ化して効率的に検索するアルゴリズム
です。
...
基礎 【python】優先度付きキュー(Priority Queue)の実装方法
この記事を読んで分かること
pythonでの優先度付きキューの実装方法
Listとheapqの違い
優先度付きキューの実装方法
pythonでは、優先度付きキューのデータ構造は標準ライブラリhea...
データ構造 【python】キュー(FIFO)とは?先入れ先出しのデータ構造
キューとは
キューとは、
先入れ先出し(FIFO: First In First Out)の順序で要素を格納するデータ構造
です。
キューは、行列に並ぶイメージの挙動をします。
つまり、要素を追加す...
基礎 【python】デコレータとは？4ステップで分かりやすく解説
この記事を読んで分かること
デコレータとは何か
デコレータの挙動
デコレータとは
Pythonのデコレータ（decorator）とは、
関数の前後に特定の処理を追加して拡張するための機能...
基礎 【python】少数の切り上げ・切り捨て・四捨五入の実装方法
この記事を読んで分かること
少数の切り上げ・切り捨ての実装方法
int型へのキャストした時の挙動
四捨五入の実装方法
切り上げ・切り捨ての挙動一覧
切り上げはmath.ceil()、切り捨て...
アルゴリズム 計算量(オーダー)とは？計算量オーダーの実用範囲を表で解説
この記事を読んで分かること
計算量とは何か
計算量と処理時間の関係
計算量とは
計算量とは、
アルゴリズムの効率を評価する1つの指標
です。
プログラムがどのくら...
基礎 【Python】リストの浅いコピーと深いコピーの実装方法
この記事を読んで分かること
リストの浅いコピーの実装方法
リストの深いコピーの実装方法
浅いコピー
浅いコピーはcopyライブラリのcopy()関数またはlistオブジェクトのcopy()メソッド...