東京を走る路線のデータを使って、最短経路問題をダイクストラ法で解く - imHo
ダイクストラ法が小さなサンプルデータで動いたら、実際のデータを使ってみたくなるのが人情。東京を走る地下鉄のデータでやってみたいと思った。 JavaScriptとPrototype.jsとGoogleMapsAPIとすったもんだしたあげく、なんとか動くものができた。 502 Bad Gateway テストアプリはこちら JavaScriptのソースはここのhtmlに 駅や路線のデータは駅データ．ｊｐのものを使わせてもらいました。 使ったのは東京メトロ＋都営＋山手線 駅（ノード）の数は、同じ駅でも路線ごとで別にカウントして 322 駅同士をつなぐ線路（エッジ）の数は、徒歩や乗換えを含め 912 体感もっさり感じるけど、経路の検索以外のところがかなりかかってる Tips Prototype.js Array.without は超重い、使うな！ Hash.keys で返ってくるキーはすべて文字列に
JavaScriptやCSSのメンテナンスにぜひどうぞ·CocProxy MOONGIFT
こ、これは便利…。新規開発しているときはまだしも、実際に動いているサイトのデザインやJavaScriptをメンテナンスしようと思うと以外と大変だ。静的な場合はまだしも、Ajaxを使ってデータを取得していたりすると、その用意だけでも時間がかかってしまう。 そんな時に使えるのがamachangご推薦のCocProxyだ。Webデザイナーまたは開発者の方はおお、こんなのを待っていたと思うに違いない。 CocProxyはRubyで書かれたオープンソース・ソフトウェアで、開発用プロキシだ。 CocProxyを使う際には、filesというディレクトリを作成し、そこにファイルを配置する。ドメインごとにフォルダを作成して、その中にファイルを入れても良いし、直接ファイルを置いても良い。優先度はfiles直下にあるファイルだ。 style.cssはヒットしたのでローカルファイルを利用している そしてproxy
Ruby on JavaScript·HotRuby MOONGIFT
ついに登場したRuby 1.9。VMを搭載することで、これまでになく高速化されるとのこと。試してみた方も多いのではないだろうか。 そんなRuby 1.9系の魅力をさらに輝かしてくれそうなソフトウェアを紹介しよう。 今回紹介するオープンソース・ソフトウェアはHotRuby、JavaScriptによるRuby実装だ。 HotRubyはRuby1.9にてコンパイルを行い、その結果をJSONで受け取ってJavaScript上のRubyVMで行うという形を取っている。基本的な文法のみで、例外など実装されていない機能もあるが、それでもかなり高速に動作すると言う魅力がある。 ブロックや定数、ハッシュ、スーパーなどサポートされており、かなり楽しむことができる。ソースコードも含めて、楽しめるだろう。 JavaScriptでRuby、というのが素晴らしい。もしこれが実用レベルになったとしたら、ブラウザ上にJa
配列の差分をとりたい - ヨーキョクデイ
ある状態を配列で持つことにして、ある状態と別のある状態を比較し、消えた要素と現れた要素を知りたい（ただしどのインデックスの要素が消えたりしたのかは気にしない）という状況を想定。各配列は重複する要素を持たないものとする。 Ruby の配列は集合のように扱うことができることを活用すると、単純にこんな感じで書ける。 def array_diff(older, newer) # 引数はどっちも配列 removed = older - newer # 配列 older から配列 newer に存在する要素を除去 added = newer - older # 配列 newer から配列 older に存在する要素を除去 return removed, added # 消えた要素からなる配列と現れた要素からなる配列を返す end p array_diff(["a", "b", "c", "d", "e
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
RubyForge: RubyJS: Project Info
yukobaのブログ
http://www.revulo.com/blog/20070817.html
