2019-05-23

ソートアルゴリズムを実装する (1) 前準備

初めに

何年も前に、本気でアルゴリズムを学習しようと思い立ちアルゴリズムイントロダクションを購入した。
さて、本書を読み始めたは良いが数式を追い切れずに気づけば流し読みになってしまい、実際のアルゴリズムさえ把握できないまま積読本となってしまっている。

というわけで少しずつでも本書を読んで行きたいと思う。
しかし数式を完璧に追いきれるか? と言うとそんなことはない。
そこで、最低限のエッセンスくらいは頭に叩き込んでおくことを目標とし、本書中で紹介されているアルゴリズムをひとつずつ実装して行く。
この際にはできる限り (もちろん自分の理解の範囲となるが) 説明も加える。
ただし、本書中の数学的な話 (アルゴリズムの正当性評価などなど) は読み物程度と捉え、実装に重きを置く。
実装は楽なため Python を用いて行う。いつか気が向けば C とかでもやるかもしれないが、まずないだろう。

実のところ、数ヶ月ほど本格的なコーディングというものを行っていないのでリハビリも兼ねる。
またブログを通じて、体系的な文章を高頻度に作成していくという作業を一度実施してみたいという、ある種の興味もある。
せめて週1くらいで何かしらの更新ができるようにしたいが、これは希望的観測である……いくら滞ったとしても、月1は最低ラインとしたい。
……積読本は他にもたくさんあるため、少なくともしばらくネタには困らなさそうである。

(余談だが、私が初めて購入したアルゴリズムの本はあろうことか、紙面上にあらゆる数式が散りばめられ難解と定評のあるThe Art of Computer Programmingである。
当時の自分は読破できると思っていたのだろうか? 即刻めでたく積読リスト入りした。)

では本題に入ろう。

2018-11-17

山崎エリイちゃんソロデビュー2周年記念イベントメモ

エリイちゃんのソロデビュー2周年記念イベントに参加してきたので覚えているうちにメモ。
内容は、お渡し会ならぬ、お渡され会 + トーク + ミニライブ。

日時 2018/11/17 16:30 集合・入場、18:00頃開演、19:30頃終演
場所科学技術館サイエンスホール

山崎エリイソロデビュー2周年記念イベント | 山崎エリイオフィシャルHP

これまでの振り返り

お渡され回は前にも一度あったが、そのときには来場者は事前に知らず、唐突に贈る花をスタッフから渡され混乱が起きた。
また、目前にエリイちゃんがいるのに気づかずに前を通り過ぎていったという……。

2周年クイズ

勝ち抜き方式で、残った5人にサイン入りポスターをプレゼント。
……だけど難易度高ェ！　第一問で敢え無く撃沈した。

例えば、何度も行ったリリイベで最初に開催した会場はどこか、だとか、十代交響曲のリリースを「発表した」日がいつか、という問題だったりして、最早運ゲーである。
でも、長く応援しているファンが多かったようで、全10問弱程度を正解するファンもいたから、よく覚えてんなアと思う次第。

ミニライブ

全部きみのせいだ
十代交響曲
a little little thing
未完成のキャンバス (初披露)

りるりる初見だったけど、振り付けめちゃカワイイな……。覚えていこう。

贈った花とポスター
f:id:akaoto:20181117170722j:plain

フラスタ
f:id:akaoto:20181117193250j:plain

アルバム発売が一層楽しみになった。

夜明けのシンデレラ (初回限定盤 CD＋DVD) [ 山崎エリイ ]

楽天で購入

2016-09-25

QColorの色見本

Qtで色指定時に便利だと思い作った。
黒色で色名を書いたので、黒のときには文字が読めないのはご愛嬌。
補色で色名を書くと見やすくなるし面白いかもしれない (黒の場合に限らず) 。

f:id:akaoto:20160925025841p:plain

コード

QColor.colorNames()で色名のリストを取得し、適当に並べた。

import numpy as np
from PySide import QtGui
from PySide.QtCore import Qt
import sys


def main():
    app = QtGui.QApplication(sys.argv)
    ct = ColorPalette()
    ct.show()
    app.exec_()


class ColorPalette(QtGui.QWidget):
    def __init__(self):
        super().__init__()
        self.setWindowTitle('Color palette')
        layout = QtGui.QGridLayout()
        self._createPalette(layout)
        self.setLayout(layout)

    def _createPalette(self, layout):
        colorNames = QtGui.QColor.colorNames()
        colorCount = len(colorNames)
        columnCount = int(np.sqrt(colorCount))

        for i, color in enumerate(colorNames):
            colorLabel = QtGui.QLabel(color)
            colorLabel.setFixedSize(100, 50)
            colorLabel.setAlignment(Qt.AlignCenter)
            colorLabel.setStyleSheet("background-color: {}".format(color))

            row = int(i / columnCount)
            col = i % columnCount
            layout.addWidget(colorLabel, row, col)


if __name__ == '__main__':
    main()