(だいぶ過去の話題ですが)たまたま目に入ったので挑戦。 https://gist.github.com/Azoay/b2cc5ec6c8347ee42df4 問題文はここから=> 1時間以内に解けなければプログラマ失格となってしまう5つの問題が話題に

どこかででた問題。 折角なのでpythonでてきとーに実装してみた。 ソースコードは以下に。 hcluster.py · GitHub k-means 1次元ベクトルのデータ集合 {(2),(3),(4),(10),(11),(12),(20),(25),(30)} をk-means法でクラスタリングする。 その際(a)-(c)の場合に…

とある事情でhaskellを試すこととなったのでその際の記録を残しておく。環境はubuntu15.04。 今後使うことはないとは思うけど。。。 インストール sudo apt-get install haskell-platform emacsのhaskell-mode はじめにレポジトリに追加。 M-x customize-opt…

はじめにネタバレあり＆素人の勝手な感想です。 概要 細田守監督による長編アニメーション作品で、バケモノの世界を舞台に主人公の蓮(九太)とバケモノの熊徹の師匠と弟子(父子)の絆を描いた作品。 感想 ストーリー全体として納得いかない点はなく良くできた…

最近のchromeのアップデート(v43 to v44)でchromeで新しいタブを開いたり、右クリックで開くメニューが真っ黒になったりするエラーが生じたのでググってみると同様のケースが報告されていた。 今後、修正されることを期待してとりあえず動かすには、gpu acce…

djangoはPythonのフレームワークで、Rubyで言うRuby on RailsやPHPでいうCakePHPみたいなものということです。インストールからデモまでとりあえず試してみました。参考は本家？のドキュメントから。 The Web framework for perfectionists with deadlines |…

長く使っているとスワップ領域が大量に使用されることがある。 メモリに余裕がある場合、一旦swap領域をオフにして再度オンにすることでクリアすることができる。 sudo swapoff -a sudo swapon -a 参考 [Linux]Swap領域をクリアする方法 · DQNEO起業日記

素集合のデータ構造の具体的な実装で下のスライドにわかりやすくまとめてある。 Union find(素集合データ構造) 下の実装はランク無し #define FOR(i,a,b) for(int i=(a);i<(b);++i) #define REP(i,n) FOR(i,0,n) #define MAX_N 10000 // union-find tree int…

設定ファイルなどを書き直したあとにいざ保存しようとしたら書き込み権限がないorzはあるあるだが、emacsの場合C-x, C-f /sudo::path/to/fileでroot権限で開き直せる。 ちなみにvimでもコマンドモードから:w !sudo tee %でできるらしい。

PlayOnlinuxでソフトをインストールしようと思って実行していると止まった。 調べてみると同じ症状の人が結構いるみたいで、どうやら最新版(version 4.2.8)であると起こるらしい。 PlayOnLinuxが「インストールの間」で止まった時の対処法ginnoza.wpblog.jp …

ナチュラルスクロールはOS Xではおなじみの逆方向のスクロールのことです。 windowsでナチュラルスクロールをする場合、フリーソフトなどでも書き換え可能なのですが今回はレジストリを書き換えることでできるようなのでやってみました。 1. マウスのハード…

wikipediaによると、 ランダムウォークは、次に現れる位置が確率的に無作為（ランダム）に決定される運動である。 のだそう。液体中の粒子の運動で知られるブラウン運動やコイントスによるすごろくみたいなのもランダム・ウォークの一種である。 100ステップ…

TODOリストはlifehackerとかでよく紹介されているやることをリストにしたものです。 タスク管理でよく使われる手法の一つでもあります。 今回は、私流のTODOリストの使い方を2つの観点から紹介したいと思います。 TODOリストの有効期間 TODOリストを使ってい…

texで画像を読み込もうとしたらエラーが出た。 環境としてはpLaTeX + dvipdfmxで。気になって調べるとどうやら画像のに対応する枠の情報を取得・出力するためのコマンドextractbbが実行できないかららしい。 texmf.confに以下の記述をするとちゃんと動くよう…

前回、暇つぶしとしてpythonを使ってある文書の文字単位でngramで切り取りそれを頻出度順に並べたのですが、今回は単語レベルで行いました。単語の切り取りに関しては英語はスペースなどを区切りに、日本語はMeCabを使って行いました。 MeCabと辞書のインス…

容量が足りないという警告がでたのでdfで調べてみるとルートにマウントしているファイルシステムが使用率が100%になっていた。duを使って調べてみるとどうやらsyslogとkern.logというシステムのログとカーネルのログが容量を食っていた。ログ管理がどうなっ…

暇つぶしとしてpythonを使ってある文書をngramで切り取りそれを頻出順に並べることをしてみます。 あと、その結果をmatplotlibを使ってグラフに描画してみました。 プログラムは以下のような感じで、カウントしたくない単語リストをstop.txtとして事前に用意…

Pythonを使ってGUIアプリでもやりたいなと思って調べていたらちょうど良い記事があったのでまるまる真似して見ました。 その記録を備考録として残しておきます。環境としてはubuntu15.04でpython3.4で行いました。 PyQt5でさくっとGUIを作る - mfumiの日記d.…

あふWはwindowsのみ対応のキーボードのみで動く２画面ファイラーでシンプルながらもなれると手放せなくなるツールのひとつになります。ダウンロードは下のリンクからできます。そして、その下の自動更新ツールもついでにダウンロードして、あふw本体と同じフ…

Weblio英和辞典プラグインは英語マウスオーバー辞書でAdobe Readerのプラグインとなっています。 ただし、最新のAdobe Acrobat Reader DCには対応していないみたいなので注意が必要です。また、chromeやfirefoxのアドオンとしてもあるのでブラウジングが捗り…

ここにAtomでした設定と入れたパッケージを忘れないようにまとめておく。また、随時更新予定。 日本語の設定 日本語のフォント ubuntu15.04でatomを使っていると日本語が表示されなかった。 調べるとfont familyの設定をするとうまく行くらしい。 Atom 0.189…

cygwinでログインシェルを変更する。 ログインシェルを変更するにはchshを使って変更するところだが、あいにくCygwinにはchshがない。 なので、/etc/passwdを直に変更することでログインシェルを変更することができる。 まず、/etc/passwdが存在しない場合mk…

テキストファイルの文字コードを調べるには % nkf -g file でできる。 ちなみにnkfのオプションは次のようになっている。 -j JIS コードを出力する。 -e EUC コードを出力する。 -s Shift_JIS コードを出力する。 -w Unicode を出力する。 なので、変換した…

Ubuntuがフリーズし何もできなくなった困っていたが、対処法がちゃんとUbuntu Wikiに書いてあった。安全に再起動させるにはAlt+PrintScreen+R+S+E+I+U+Bを押すだけでできるそう。ちなみに覚え方は"Raising Skinny Elephants Is Utterly Boring"（やせこけた…

python2で改行なしで出力するのは最後にコンマをつけるだけでした。 print 'hello world' , しかし、python3ではprintが関数化されてpython2のようにできなくなりました。 python3では次にのようにすることで改行なしで出力できます。 print('hello world', …

WebStormはJetBrainsのJavaScript、Node.js、HTML、CSSの開発に特化したIDEです。 また、学生であればJetBrainsの学生アカウントを取得することで無料で1年間利用できるようで、そうでなくても30日間はトライアルがあるので使ってみてはいかがでしょうか。ま…

Atomは最近はやりのエディタです。 今までエディタはメモ帳からSakuraエディタ、Vim、Emacs、Notepad++、xyzzyなど色々使ってきましたがAtomはSublime Textと同様に見た目がかっこいい(主観)エディタの一つだと思います。また、最近のエディタの特徴としてプ…

タイトル通り、ブログをはじめました。 いろいろなことの備考録として書くつもりです。 あんまり期待はしないで下さい。