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

言ったじゃん！だから娘さんは逃げたのに。 まあ落としたイヤリングを拾って届けてくれたのはいいよ？でもさ、お前さっき逃げろって言ってたじゃん！あれどうなったんだよ！ 踊ってる場合かよ！娘さん逃げてー！熊、お前もう逃がす気ないだろ！逃げてー！

C言語で円周率πを使うには M_PI を使う、と経験で知っている人は多いが、あれは実はC言語の規格には含まれていない。むしろ、処理系がM_PIを定義してはいけない事情(c - Using M_PI with C89 standard - Stack Overflow)がある。 ここでは、C言語の最新規格であるC11と等価なN1570 (http://www.open-std.org/jtc1/sc22/wg14/www/docs/n1570.pdf) を参考にする。これより古いC言語の規格でも同様だと思われる。 C言語の規格では、まず「標準に準拠したプログラム」は何かということを定義し、続いて「標準に準拠した処理系」は何かということを定義する、という手順を踏んでいる。 Strictly conforming program Strictly conforming programとは、最も移

このサラダ巻きの具材は、玉子焼き、カニカマ、きゅうり、ハム、すじこ、サーモンっぽい切り身。商品名を「海鮮＆サラダ巻き」と謳っているから、後ろのふたつは除いてもいいだろう。うん、となると、イメージ上のサラダ巻きだ。が、この具材だけをサラダだと言って出されても、冷蔵庫の残り物を処理するにしてもまだあったろうと嫌味なことを思ってしまいそう。 調べてみると、サラダ巻きは昭和41年に宮崎の寿司屋が発明したものらしい。レタスと海老とマヨネーズを巻いた、今に比べればシンプルなもので、名前も本来は「レタス巻き」。当初、酢飯とマヨネーズの組み合わせは一部でヒンシュクを買ったが、その美味しさが広まったことで「変わり種巻き」の分野が発展した。へー、補足で調べたつもりが勉強になっちゃったよ。

「第５０回ミス日本コンテスト２０１８」でグランプリを獲得した名古屋市出身の市橋礼衣さんが中日の本拠地開幕戦（対巨人）で始球式を務めた。中日の背番号「５０」のユニホーム姿で登場した市橋さんは、大きく振りかぶると柔軟な体で左脚を天井に向け、一直線。観客のどよめきの中で右腕を振ると、ボールはノーバウンドで捕手のミットに収まった。