金魚亭日常

読書,ガジェット,競技プログラミング

2016-02-01から1ヶ月間の記事一覧

2016年2月に読んだ本

『僕だけがいない街』はbackspace.fm を聴いて. とても面白かった. いいところで終わったので続きが気になる. 『四季』シリーズは,Rebuild を聴いて. S&M,V,Wと読み進めているので,話がつながって面白かった. ついでに買った『作家の収支』は,色々…

Jupyter notebook 起動用スクリプト

Go

最初はbatで書いて動いたのでよかったのだけど, 次にPowershell で書いてみた. でもこれは,ダブルクリックで起動するのができなかったので,廃案. で,勉強を兼ねてGoで書いた. 既定のプログラムに設定できるし,icon つけることもできて,よい.

Visual Sutudio Code に Rmd のシンタックスハイライト追加

R

node.js インストール npm install -g yo generator-code yo code 対話的に進むので,それに従えばいい. .tmLanguageファイルは knitr_reports/Rmd.tmLanguage を使わせてもらった. 出来たフォルダを %USERPROFILE%\.vscode\extensions に配置すると使える…

IRkernel でプロットサイズ変更

R

現在の値 IRkernel::get_plot_options() $antialias "gray" $bg "white" $family "sans" $height 7 $pointsize 12 $quality 90 $res 120 $width 7 幅 4, 高さ 3 に変更 options(repr.plot.width=10, repr.plot.height=7)

プロコンのためのアルゴリズムとデータ構造 第10章 ヒープ

10.2 完全二分木 10.3 最大・最小ヒープ 10.4 優先度付きキュー Python3 では時間切れだったのでPython2

プロコンのためのアルゴリズムとデータ構造 第9章 二分探索木

9.2 挿入,9.3 探索,9.4 削除

プロコンのためのアルゴリズムとデータ構造 第8章 木

8.2 根付き木 8.3 二分木 8.4 木の巡回

Jupyter の IRkernel で日本語を含んだプロットをする(Windows)

R

Mac の quartz() を使った記事を見て,Windows でも Cairo を使えばできそうだと思ってやってみたらできた. JupyterのR kernel使用時に日本語を含むグラフを描く - Qiita 結果(Gist) Jupyter の IRkernel で日本語を含んだプロットをする(Windows) ただ…

プロコンのためのアルゴリズムとデータ構造 7章 高等的整列

7.1 マージソート 7.2 パーティション 7.3 クイックソート 7.4 計数ソート

プロコンのためのアルゴリズムとデータ構造 6章 再帰・分割統治法

6.2 全探索 Ruby Python 6.3 コッホ曲線

Bundler 1.11.* でエラー

Windows 10 64bit, Ruby installer 2.2.4 x64 bundle installすると, ArgumentError: proxy must be :ENV or a URI::HTTP /bundler/vendor/net/http/persistent.rb:861:in `proxy=' ... みたいなエラーがでる. たぶんproxy関連? 1.10.6 では出ない. 追記…

AtCoder ABC #033

A 文字列の文字が1種類かどうか. 1111 で割る,というのはなるほどだった. B 人口の合計を計算しておいて,それぞれの町の人口の2倍と比較. C * の項は,0があれば0になる. + の項は,0ならば0. + で分割. 分割した各要素の個数が1の場合,0でなければ…

Jupyter notebook で Processing を

カーネルをインストール Calysto/calysto_processing: Calysto Processing kernel for Jupyter 環境は,Windows 10 64bit,Miniconda,Python3. minicondaにはなかったので,pip でインストール. 下記のようなエラーが出たので, Cannot remove entries fr…

プロコンのためのアルゴリズムとデータ構造 5章 探索

5.2 線形探索 5.3 二分探索 5.4 ハッシュ 5.5 最適解の計算

プロコンのためのアルゴリズムとデータ構造 4章 データ構造

4.2 スタック 4.3 キュー 4.4 連結リスト 4.6 面積計算

ATerm の管理画面のアドレスを調べる

プロキシ下のブリッジモードなので,少しめんどくさい. Windows だと,ipconfigでIPアドレスを確認してから, for /l %i in (0,1,255) do ping -w 1 -n 1 x.x.x.%i && arp -a x.x.x.%i >> arp.log として,MACアドレスが一致するのを探す. www.atmarkit.co…

プロコンのためのアルゴリズムとデータ構造 3章 初等的整列

3.2 挿入ソート 3.3 バブルソート 3.4 選択ソート 3.6 シェルソート

プロコンのためのアルゴリズムとデータ構造 2章 アルゴリズムと計算量

導入問題: Maximum Profit

Codeforces #341 Div2

A 総和をとって,偶数ならそのまま,奇数なら一番小さい奇数を引く B y = x + b と y = -x + b の切片で分類するという感じで. Codeforces #341 Div2