2016-01-01から1年間の記事一覧

外点の個数(データ構造)

外点 2分探索木に導入される架空の頂点. 元からある頂点を内点,架空の頂点を外点という. 要素は内点にのみ割り当てられる. 外点の個数 内点の個数をn個とすると,外点の個数はn+1個である. これを数学的帰納法により証明する. [i]n=1の場合, 外点の個…

Rubyのインストール

経緯 MacBookPro touch bar付きを買った. (大学のプロキシには悩まされたが簡単に設定できるスクリプトを先輩からもらったのでかなり快適になった.) 学祭実行委員会のtwitterアカウトで学祭のことをツイートをリツイートするようにBot化するのが目標. ins…

はじめに

はじめまして。 きっちーといいます。 某国立大学で情報系の勉強しています。 サークルでRuby on Rails、研究室ではPythonを使います。 勉強したことを残しておこうと思いこのブログを始めました。 特にサークルでのRailsの方を中心にやっていきたいと思って…