はじめに いくつかのソートアルゴリズムについてまとめてみました。 それぞれのポイントと Python での実装例、それぞれの速度の計測について記述しました。 なるべく組み込み関数を使わないように実装したため、あまり速度は出ませんが、sort() や sorted() より早いものを出来たらなと考えてました。 扱うソートアルゴリズム 扱うソートアルゴリズムは、 バブルソート (bubble sort) 選択ソート (select sort) 挿入ソート (insert sort) マージソート (merge sort) クイックソート (quick sort) カウントソート (count sort) 名称 平均計算時間 最悪計算時間 メモリ使用量 安定性

NTT データ数理システムでリサーチャーをしている大槻 (通称、けんちょん) です。 今回はソートについて記します。 0. はじめに データ構造とアルゴリズムを学ぶと一番最初に「線形探索」や「ソート」が出て来ます。これらのテーマは応用情報技術者試験などでも頻出のテーマであり、アルゴリズムの Hello World とも呼ぶべきものです。 特にソートは、 計算量の改善 ($O(n^2)$ から $O(n\log{n})$ へ) 分割統治法 ヒープ、バケットなどのデータ構造 乱択アルゴリズムの思想 といった様々なアルゴリズム技法を学ぶことができるため、大学の授業でも、アルゴリズム関連の入門書籍でも、何種類ものソートアルゴリズムが詳細に解説される傾向にあります。本記事でも、様々なソートアルゴリズムを一通り解説してみました。 しかしながら様々な種類のソートを勉強するのもよいが、「ソートの使い方」や

Pythonでのファイルの読み込み（入力）・書き込み（出力）ついて説明する。ファイルの中身を文字列やリストとして取得したり、ファイルを新規作成・上書き・追記したりできる。 ここではパス文字列を使う組み込み関数open()について説明するが、パスをオブジェクトとして操作するpathlibモジュールでも同様の処理が可能。ファイル全体を読み書きする場合はpathlibのread_text()などのメソッドを使うと楽。 関連記事: Python, pathlibでファイルの作成・open・読み書き・削除 また、Web上のファイルをダウンロード・保存したい場合は以下の記事を参照。 関連記事: PythonでWeb上の画像などのファイルをダウンロード（個別・一括） open(), withによるファイル読み書き（入出力） 基本的な書き方 読み込み・書き込みいずれの場合も組み込み関数open()でファイ

みなさん、こんにちは！ タカハシ(@ntakahashi0505)です。 当ブログでもPythonを業務に活用する方法についての記事を初心者＆Windowsユーザー向けにお伝えしています。 さて、そんなPythonですが、学ぶためにはブログ以外に、体系的に学べる書籍やオンラインサービスなどと組み合わせるのがオススメです。 （どんなプログラミング言語でもそうですね） そこで、今回は「PyQ™（パイキュー）」というPython専門の硬派なオンラインサービスについて試してみましたので、その特徴やオススメのポイントをお伝えしたいと思います。 キーワードは「写経」と「圧倒的ボリューム」です。 では、行ってみましょう。 PyQとは PyQはPythonに特化したオンラインサービスです。 今、オンラインでプログラミングを学べるサービスは 動画を観て学ぶ動画系 実際のプログラミング画面で模して演習をしなが

コンバンハ、千葉（幸）です。 Amazon S3 で使用できる新たな IAM 条件キーs3:ResourceAccountが追加されました！ New IAM condition keys for Amazon S3 limit requests to buckets owned by specific AWS accounts, and to specific TLS versions 特定のアカウントが持つ S3 に対してのみアクションが実行できる、そんな制御を行いやすくなりました。 もう一つ IAM 条件キー増えてませんか？ 冒頭のブログでは、s3:TLSVersionについても記載があります。これはクライアントが S3 へのアクセスに使用する TLS の最小バージョンを制御できるものです。 なのですが……現時点で使い方が分からず。 s3:TLSVersionについては以下 S3 のド