Python

本記事では、競技プログラミングにおいて、C/C++、Java、Pythonの各言語で外部ファイルから入力を受け取り、外部ファイルへ出力する方法を解説します。大規模なテストデータを扱う際に非常に便利なテクニックなので、ぜひマスターしておきましょう。 Pythonでのファイル入出力 Pythonでは、sysモジュールを利用することで、標準入出力を簡単にファイルへリダイレクトできます。sys.stdinをファイルオブジェクトに置き換えるとinput()などがファイルから読み込むようになり、sys.stdoutを置き換えるとprint()の出力がファイルに書き込まれるようになります。 コード例 i

本記事では、Python 3.xで利用できるインプレース演算子（in-place operators）の中から、operatorモジュールが提供するixor()、iand()、ipow()の3つの関数について、サンプルコード付きで詳しく解説します。 インプレース演算子とは？ Pythonでは「operator」モジュールを使うことで、代入と計算を1つのステートメントで同時に行うインプレース操作を実現できます。これは「a ^= b」のような複合代入演算子と同等の処理を、関数として呼び出せる便利な機能です。 なお、文字列やタプルなどのイミュータブル（変更不可）なデータ型に対しては、値の代入が行えな

本記事では、Python標準ライブラリに用意されているissubset()関数の仕組みと使い方について詳しく解説します。 issubset()メソッドは、あるセット（集合）のすべての要素が、引数として渡した別のセットにも含まれている場合にブール値のTrueを返し、1つでも含まれていない要素があればFalseを返します。 下の図では、BはAの部分集合です。もしAとBが同一のセットであれば、両者は互いに部分集合の関係にあるといえます。つまり、両方のセットがまったく同じ要素を持っているということを意味します。 構文 <set 1>.issubset(<set 2>) 戻り値

本記事では、ユーザー定義関数を使って、配列内の各要素に対する「次に大きい要素(Next Greater Element)」を求めて出力する方法を解説します。 問題定義 与えられた配列の中で、各要素について「次に大きい要素」を出力します。ある要素 x の次に大きい要素とは、配列内で x よりも右側に存在する最初のより大きい要素のことです。右側により大きい要素が存在しない場合は、-1 を出力します。 入力テストケース [12, 1, 2, 3] 出力 12 -> -1 1 -> 3 2 -> 3 3 -> -1 それでは、実際のソースコードを見ていきましょう。 実装例 #

このチュートリアルでは、Python 3.x（およびそれ以前のバージョン）におけるリストの内部動作について詳しく解説します。Pythonのステートメントを1行ずつ実行したときに、メモリ上でどのようにオブジェクトやフレームが形成されるのかを、図解を交えながら見ていきましょう。 リストの初期化 まずはリストの初期化です。これは、いくつかの要素を持つリストを作成することを意味します。 >>> lis=[1,2,3,4] 上図のように、リスト変数 lis はグローバルフレーム内で宣言され、リストオブジェクトへの参照（ポインタ）を保持しています。重要なのは、変数そのものがデータを格納

本記事では、Pythonの内部動作について詳しく解説し、Pythonインタプリタがさまざまなオブジェクトに対してどのようにメモリ上の領域を割り当てているのかを見ていきます。 Pythonはどのような言語か Pythonは、Javaと同じくオブジェクト指向のプログラミング言語です。インタプリタを使ってコードを実行するため、「インタプリタ型言語」と呼ばれています。Pythonはミニマリズムとモジュール性を重視する設計思想を持っており、コードの可読性を高めながら、処理時間とメモリ使用量（時間計算量・空間計算量）を最小限に抑えることを目指しています。 また、Pythonの標準的な実装は「CPytho

本記事では、Pythonにおけるセット（set）の内部動作について詳しく解説します。実際にオブジェクトを作成しながら、和集合（union）と積集合（intersection）の操作がどのように行われるのかを順番に見ていきましょう。空のセットを宣言するまずは、要素を一切持たない空のセットを宣言します。>>> s=set()要素付きのセットを作成する次に、文字列を渡してセットを作成してみます。文字列「tutorialspoint」を引数にすると、重複しない文字だけが個々の要素として格納されます。>>> s1=set(tutorialspoint)空のセットに要素

本記事では、Python 3.x（またはそれ以前のバージョン）における「畳み込み（Convolution）」について解説します。畳み込みは、ニューラルネットワークや画像の特徴抽出において中心的な役割を果たす基本的な操作です。推奨環境 − Jupyter Notebook前提条件 − NumPy および Matplotlib がインストール済みであることインストール方法必要なライブラリが未インストールの場合は、以下のコマンドで導入できます。>>> pip install numpy >>> pip install matplotlib畳み込みとは畳み込みとは、

はじめに本記事では、Python 3.x（およびそれ以前のバージョン）で利用できる4つの便利なイテレータ関数について詳しく解説します。扱うのは accumulate()、chain()、filterfalse()、dropwhile() の4つのメソッドです。これらはすべて標準ライブラリ itertools モジュールに含まれており、イテラブル（反復可能オブジェクト）を効率的に処理するための強力なツールです。それでは、それぞれの関数を順番に見ていきましょう。accumulate() と chain() メソッドaccumulate() の基本accumulate() メソッドは2つの引数を受け

この記事では、リスト内包表記とOrderedDictを活用して、Pythonで文字列の中から「K番目の非繰り返し文字」を取得する方法を解説します。非繰り返し文字とは、その文字列内で一度だけ出現する文字のことです。実装には、Pythonに標準で用意されている構造を利用します。 アルゴリズムの流れ 処理の手順は以下の4ステップです。 1. 入力文字列から辞書データを作成する。 2. 各文字の出現頻度をカウントする。 3. 出現回数が1回であるキーだけを抽出したリストを作成する。 4. そのリストから(k-1)番目の文字を返す。 コード例 以下が実際の実装例です。OrderedDictは要素の挿

このチュートリアルでは、Python 3.x（およびそれ以前のバージョン）で利用できるさまざまなループ処理のテクニックについて解説します。Pythonにはループを実装する方法が数多くありますが、本記事では実務で特に役立つ5つのテクニックを、サンプルコードと実行結果とともにわかりやすく紹介します。 1. enumerate()：インデックス付きの列挙ループ リストなどのイテラブルを処理する際、要素と同時にインデックス番号も取得したい場合は、enumerate()関数が便利です。カウンタ変数を手動で管理する必要がなく、コードがすっきりと読みやすくなります。 サンプルコード # enumerat

はじめに 本記事では、Python 3.x（およびそれ以前のバージョン）で使えるループ処理と、continue・break・pass の3つの制御ステートメントについて解説します。 Pythonには「for」と「while」という2つのループ構文が用意されています。他の多くの言語と異なり、Pythonのfor文は実行前の条件判定に縛られず、range()関数などを活用して柔軟に反復処理を記述できるのが特徴です。 それでは、それぞれの実装例を見ていきましょう。 条件付きループ：while文 while文は、条件式がTrueである間、同じ処理を繰り返し実行します。 サンプルコード i = 0 wh

データサイエンスといえばPythonやRが定番の言語として知られていますが、実際にはそれら以外にも、データ分析や機械学習の業務を強力に支えるツールが数多く存在します。本記事では、データサイエンスの実践に役立つ代表的な5つのツールについて、それぞれの特徴と強みをわかりやすくご紹介します。Apache Hadoop（アパッチ ハドゥープ）Apache Hadoopは、Javaベースで開発されたオープンソースの分散処理フレームワークです。Javaベースの無料ソフトウェアとして誰でも利用可能大量のデータを格納できる大容量ストレージ機能巨大なデータセットを分割して複数のサーバーで並列処理できるスケーラビ

Pythonを使えば、Windows上で発生したイベントに対してデスクトップ通知（トースト通知）を簡単に表示できます。これを実現するのがwin10toastモジュールです。Androidの「Toast」に馴染みがある方なら、Pythonでのトースト通知の仕組みはすぐに理解できるでしょう。何かイベントが発生したタイミングで、リマインダーとして通知を表示させることができます。 win10toastモジュールのインストール まず、コマンドラインで以下のコマンドを実行して、win10toastモジュールをインストールします。 pip install win10toast モジュールが正常にインストール

画像ステガノグラフィとは 本記事では、Pythonを使った画像ベースのステガノグラフィ(Steganography)について解説します。ステガノグラフィとは、テキストデータを音声・動画・画像などの背後に隠す技術のことです。この手法は情報セキュリティの向上や、虚偽の著作権申請からの保護に役立ちます。 ここでは、Pythonで利用できるstepicモジュールのエンコード機能を使ってメッセージを画像に埋め込みます。また、画像の表示や確認には、定番の画像処理ライブラリPIL(Python Imaging Library)を使用します。 開発環境について 推奨IDEはJupyter Notebookで

本記事では、Pythonで利用できるScrapyフレームワークを使ったWebスクレイピングの手法について解説します。Webスクレイピングとは?Webスクレイピングとは、クローラー(スパイダー)と呼ばれるプログラムを使って、Webサイトからデータを自動的に取得する技術です。APIを提供していないWebページからデータを抽出したい場合に特に役立ちます。Pythonでは、Beautiful Soup、Scrapy、lxmlなど、さまざまなライブラリやフレームワークを使ってWebスクレイピングを実現できます。ここでは、その中でも強力なフレームワークであるScrapyを使った方法を詳しく見ていきましょう

本記事では、Pythonで利用できるlxmlモジュールを使って、Webスクレイピングを実装する方法を解説します。Webスクレイピングとは？Webスクレイピングとは、クローラーやスキャナーと呼ばれるプログラムを使って、Webサイトからデータを自動的に取得する技術のことです。APIを公開していないWebページから情報を抽出したい場合に特に役立ちます。Pythonでは、Beautiful Soup、Scrapy、lxmlなど、さまざまなライブラリを使ってWebスクレイピングを行うことができます。それぞれに特徴があり、用途に応じて使い分けるのが一般的です。Beautiful Soup： 直感的なAPI

この記事では、以下の問題をPythonを使って解く方法を解説します。 問題の定義 問題： 直径と高さを入力として受け取り、円柱の周囲長を求める。 ここでいう「周囲長」とは、円柱を横から見たときに現れる長方形の外周のことです。つまり、円柱の側面を展開すると長方形になり、その縦が円柱の高さ、横が円の直径（円周ではありません）に相当します。 したがって、周囲長は次の式で表せます。 周囲長 = 2 × ( 高さ h + 直径 d ) d：円柱の直径 h：円柱の高さ 実装例 それでは、実際のコードを見てみましょう。 # 円柱の周囲長を計算する関数 def perimeter(diameter, he

本記事では、放物線の標準形から頂点・焦点・準線を求めるPythonプログラムについて解説します。 問題設定 放物線の方程式は一般に次の標準形で表されます。 y = ax² + bx + c 係数 a・b・c の値を受け取り、次の3つの要素を求めるのが今回の課題です。 頂点の座標 焦点の座標 準線の方程式 用語の整理 頂点：放物線が最も急激に方向を変える点のことです。放物線全体の形状を決める重要な基準点となります。 焦点：放物線上の任意の点から焦点までの距離と、準線までの距離が常に等しくなるという性質を持つ特別な点です。 準線：曲線を定義するために用いられる固定された直線のことです。放物線

この記事では、以下の問題に対する解決方法を学びます。 問題の概要 球面鏡の曲率半径が与えられたとき、その鏡の焦点距離を求めることを目標とします。 焦点距離とは、鏡の曲率中心から主焦点までの距離のことです。球面鏡の焦点距離を求めるには、まずその鏡の曲率半径を知る必要があります。鏡の頂点から曲率中心までの距離を「曲率半径」と呼びます。 数式で表すと − 凹面鏡の場合： F = R∕2 凸面鏡の場合： F = −R∕2 凸面鏡の焦点距離が負の値になるのは、光学における符号規約によるものです。凸面鏡の焦点は虚焦点であり、入射光の進行方向とは反対側にできるため、マイナス符号を付けて表します。 それでは