気になった本 Amazon.co.jp： 実践 コンピュータビジョン: Jan Erik Solem, 相川 愛三: 本 Amazon.co.jp： Amazon Web Services パターン別構築・運用ガイド: NRIネットコム株式会社, 佐々木 拓郎, 林 晋一郎, 小西 秀和, 佐藤 瞬: 本 Amazon.co.jp： プログ…

解きたい問題 障害物のある平面において起点と終点を結ぶ経路を探索し直線数を最小化したい。 障害物は線分で与えられる。 経路の長さは目的としない。 この画像は問題の単なる一例であり、障害物は平面上に自由に置けるものとする。 解決手順 適当な細かさ…

autocmd BufWinLeave ?* if &buftype == '' | mkview | endif autocmd BufWinEnter ?* if &buftype == '' | silent loadview | endif buftypeを見ることで特殊なバッファ(helpなど)を処理から除外 ファイルパターンに ?* を指定することでファイル名を指定し…

問題 連結無向グラフのカットのうち最小のものを求める。 実装 ソースコード(IdeOne) 解説 乱択アルゴリズムによる実装。 一辺をランダムに選んで縮約していく。 最後に2点残る。これらの点に縮約された点が大域最小カットである可能性は以上。 頂点の数をと…

問題の定義 平面上のn個の点の中からユークリッド距離が最小の点の組み合わせを出力する。 実装 ソースコード(Ideone) 解説 入力をランダムにシャッフルしたのちに逐次添加アルゴリズムを用いる。 アルゴリズムが実行される任意の時点において、一辺の長さの…

PowerShellの初期状態ではBashのように Ctrl+P/Ctrl+Nキーでコマンド履歴を呼び出し PageUp/PageDownでバッファを移動 などを行うことができない。 この問題はPSReadLineモジュールによって解決する。 これでかなり使いやすくなった。 インストール (new-obj…

VLC Playerを使用時にプレイリスト内のタイトル等の曲情報が文字化けする問題があった。 はじめにフォントの設定の問題かと思ったがそうではなかった。 ID3タグ内の情報がShiftJISで保存されていることが原因だった。 とりあえずMP3内のID3v2タグをUnicodeに…

書店に行って来た。以下、気になった本。 データサイエンス講義 Rachel Schutt 以前から目をつけていたがやはり読む価値はありそう。 流行の機械学習の具体的な理論・応用のやり方を学ぶより先に考えるべきことについて触れられているのが良いと思った。 ま…

rubyのchompメソッドのようなものをPowerShellで $str.Trim() 使用例 "abc`r`ndef`r`n gh" -split "`n" | %{ $_.Trim().Length } 実行結果 3 3 2先頭の空白や\r,\nが削除されている。 部分文字列の取得 $str.Substring($start_pos, $end_ops) 文字列が数値に…

文字列を日時として比較 [DateTime]"2015-04-01" -lt [DateTime]"2015-05-01 12:34:56" Credentialの使い方 $cred = Get-Credential $nc = [System.Net.NetworkCredential]$cred $params = @{user=$nc.UserName; password=$nc.Password} Invoke-WebRequest -…

スクリプト % { $str = " world!"; echo "hello"+$str } | ConvertTo-Xml -as String -Depth 1 実行結果 <Objects> <Object Type="System.Management.Automation.ScriptBlock"> $str = " world!"; echo "hello"+$str </Object> </Objects>スクリプトブロックも変換できている。ScriptBlockはクロージャではないので呼び出し時のバインディングを用…

今日はエンコード用のスクリプトを操作するためのVimScriptを書いた。 VimScriptはほとんど書いたことないので苦労した。 以下、覚書。

結論 Source Han Code JPおよびMyricaを試した。Myrica Mが最も見易かった。 追記 Cmder(ConEmu)でVimを使った際に{}[]が含まれる行の表示がおかしくなったのでConsolasに戻した。 追記 Cmderの設定でExtend fonts(By the cost of background colors you may…

ファイルの移動、コピー、削除などの処理を安全に行うための関数

@(ls -filter "*.jpg")[0] | gm lsで複数個返ってきたオブジェクトを配列化オペレータで囲む。 オブジェクトパイプラインを通ってきたオブジェクトが一つでも配列となる。(このオペレータ用いない場合はオブジェクトそのものが返る。) Get-Member(gm)コマン…

説明 乱択逐次構成法で点列から凸包を求めます。 三角形から始めて順次凸包を大きくしていく。 実行時間はO(nlogn)。

コンペ形式 レナとミナミの国際プログラミング選手権 【幼なじみ or 許嫁】国際プログラミング選手権を制したコード7選+α こちらに参加しました。

説明 QuickSelectと呼ばれているO(n)時間アルゴリズムを利用する。

問題 WHERE節で文字列比較により特定レコードを取得しようとしたができなかった。 =ではなくLIKEを用いて一時的に対処した。

目的 "(放送時期) 番組名 第n話"の形式のファイル群をフォルダ分類します。

問題 以下のコードを実行してみるとパイプラインを通ってきたオブジェクトの数が増えてしまっていることが分かります。(3個から6個に)

動機 写真の整理する際、拡張子の大文字/小文字が変わってしまった。これを元に戻したかった。

$h = @{"a" = 0; "b" = 1} # making a hashtable function showargs { return $args } showargs @h実行結果 -a: 0 -b: 1

ls | ?{ $_.extension -eq ".txt" }作成は次のようなコマンド 1..9 | %{ ni "$(`"{0:D4}`" -f $_).txt" -type file }

目的 写真の整理用

目的 PPTファイルからPNG画像への変換スクリプトです。

目的 TexLiveパッケージのインストールから日本語のpdfが出力できるようにするまでの覚書です。

GREEN HOUSE SATA/IDE-USB2.0変換アダプタ 2.5インチHD対応 GH-USHD-IDESAというものを買いました。 10年くらい前に買ったPCのIDE接続のHDDを読み込むためです。古いHDDからデータの退避をいつかやろうと思っていてなかなかしていませんでした。 この変換ア…

Vim のプラグインに編集中のバッファのプログラムを実行し、その結果を別のウィンドウに表示してくれる QuickRun というものがあります。大変便利なので Vimmer にはとても有難い存在です。

VMware 上での Linux の時刻が起動するたびにずれているのでずっと不思議に思っていました。いままで放置してきましたが、毎度 ntpdate で調整するのも面倒くさいので今日は何が原因か調べてみました。