米オハイオ州で、自然写真家として活動するロバート・コグスホールさんが撮影したアライグマ（2018年3月30日撮影）。(c)Robert Coggeshall 【4月6日 AFP】（写真追加）アライグマは通常、警戒心が強く、人目を避けて夜間に活動する動物だ。だが、米オハイオ州ではアライグマの異常な行動が相次いで目撃されており、警察は日中に出現して周囲を威嚇するこの野生動物の奇妙な行動を報告している。 地元テレビ局WKBNによると、オハイオ州ヤングスタウン（Youngstown）の警察はこの2週間、アライグマの「ゾンビ」を目撃したという住民からの通報約15件に対応したという。 目撃者らの話では、アライグマは人に対して攻撃的な姿勢を取り、怖がるそぶりも見せず、音や身ぶりで追い払おうとしても全く動じなかったという。 元銀行員で、現在は自然写真家として活動するロバート・コグスホール（Robert C

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

宮崎駿監督（７７）と並ぶ日本アニメーション界の巨匠で、ジブリ映画「火垂るの墓」「平成狸合戦ぽんぽこ」などを監督した高畑勲氏が５日、東京都内の病院で死去した。８２歳だった。 関係者によると、高畑監督は昨年の夏頃に体調を崩し、その後入退院を繰り返していた。心臓が悪かったという情報もある。 昨年１１月に高畑監督に会った別の関係者によると、以前よりも痩せていて、歩く時は体を支えられていたという。この関係者は「子供のような好奇心でキラキラした表情が印象的な人だが、元気がなく、全く違った人みたいだった」と話した。通夜、葬儀は近日中に営まれる。 高畑監督は東大卒業後の１９５９年に入社した東映動画（現・東映アニメーション）で宮崎監督と出会い、アニメ制作会社をともに移籍しながら、７０年代にはテレビアニメ「アルプスの少女ハイジ」「赤毛のアン」などを生み出した。８５年に宮崎監督らとスタジオジブリを設立。「火垂る