Python 基礎アルゴリズム練習問題集と実装解説
基礎制御構造と論理演算
プログラミングの基礎を固めるために、条件分岐と循環構造を用いた典型的な問題を取り上げます。まずは、特定の数字を組み合わせて条件に合致するパターンを抽出する練習です。
1. 重複のない三位数の生成
1 から 4 までの数字を用いて、重複しない桁を持つ三位数を全て列挙します。
digits = [1, 2, 3, 4]
count = 0
for i in digits:
for j i ...
7月25日 19:38 投稿
動画フレームのラベル生成とデータセット構築
UCF101の10クラスを例に、動画フレームからアノテーションファイルを生成する手順を説明します。
1. フレーム抽出
フレーム抽出には主に2つのディレクトリ構成があります。
方法1:クラスごとに整理された構造(rawframes)
rawframes/
├── ApplyEyemakeup/
│ ├── v_ApplyEyemakeup_g01_c01/
│ │ ├── img_0001.jpg
│ │ └── ...
│ └── v_ApplyEyemakeup_g01 ...
7月25日 02:35 投稿
逻辑回帰による二値分類入門
線形回帰や多項式回帰を学んだ後、次に取り組むべきはロジスティック回帰(Logistic Regression)です。これは主に二値分類問題を解くための手法で、「ある事象が起こるか否か」を確率的に予測します。たとえば、商品が売れるかどうか、患者が特定の病気に罹患しているか、といった「Yes/No」の判断に広く使われます。
ロジスティック回帰の特徴
ロジスティック回帰は名前 ...
7月24日 21:21 投稿
PythonのUnboundLocalError:発生原因と対処法
エラーの概要
Pythonにおいて、UnboundLocalErrorは関数内で変数が適切に初期化されていない場合に発生する例外です。このエラーは、ローカルスコープ内で宣言された変数が参照される前に値が割り当てられていないことを示します。
主な発生パターン
事前参照: 変数への代入より前にその変数を使用するとエラーになります。
名前の衝突: 関数内でグローバル変数と同じ名前 ...
7月24日 19:19 投稿
Flaskにおける設定ファイルの書き方
Flaskの設定ファイルの書き方
Flaskアプリケーションでは、様々な設定を管理する必要があります。これらの設定は主に2つの方法で行うことができます。
方法1: `from_object` を使用する
まず、プロジェクトのルートディレクトリに `settings.py` という設定ファイルを作成します。このファイル内で、異なる環境(開発、本番、テスト)用の設定クラスを定義します。
class ...
7月24日 18:25 投稿
Python3のasync/await構文を使用した非同期HTTPリクエストの実装
Pythonにおける並行処理にはいくつかの選択肢があります。マルチプロセスは複数のコアを利用できますがリソース消費が大きく、スレッドはグローバルインタプリタロック(GIL)のため複数コアを活かせません。これらの制約から、コルーチンが好まれることが多いです。従来のコルーチンはジェネレータに基づいており、サードパーティライブラリなしでは実装コストと学習コス ...
7月24日 18:11 投稿
Pythonにおけるイテレータの詳細解説
イテレータとは
Pythonでは、リストや文字列、辞書などのデータ構造を効率的に処理するために「イテレータ」という概念が使われています。この記事では、イテレータの基本的な仕組みと使い方について詳しく説明します。
イテレータの特徴
メモリ効率が高い: イテレータはデータ全体を一気に保持せず、1つの要素ずつ順に処理します。
遅延評価(ラザリー・エバ ...
7月24日 17:23 投稿
Python Boilerpipeの使用方法とFAQ
Python Boilerpipeは、HTMLページからブーティフルプレートを除去し本文を抽出するためのBoilerpipeライブラリのPythonインターフェースです。
プロジェクト名: Python Boilerpipe
主プログラミング言語: Python
このプロジェクトは、Python環境でBoilerpipeの機能を利用できるようにラップしたものです。BoilerpipeはJava製の優れたライブラリで、ウェブページからの不要 ...
7月24日 05:00 投稿
FlaskアプリケーションをGunicornで起動時のエラー対応
問題の概要
Gunicorn + Nginx + Flaskでアプリケーションをデプロイした際、プロジェクトは正常に起動するものの、APIアクセス時にエラーが発生しました。
Traceback (most recent call last):
File "/usr/local/lib/python3.6/dist-packages/gunicorn/workers/sync.py", line 135, in handle
self.handle_request(listener, req, client, addr)
File "/usr/local/ ...
7月24日 02:29 投稿
Beautiful Soupを使ったウェブスクレイピングの基本
Beautiful Soupの概要
Beautiful SoupはPythonのライブラリで、HTMLやXMLドキュメントを解析し、データを抽出するために使用されます。複雑なHTML構造を簡単に操作できる強力なツールです。
基本的な使用方法
# 必要なライブラリのインポート
from bs4 import BeautifulSoup
# サンプルHTMLドキュメント
html_content = """
<html>
<head><title>テス ...
7月23日 17:59 投稿