pypiを眺めていて、altgraphというネットワークグラフ用のライブラリを見つけました。グラフ構造を割とシンプルに扱えるライブラリで、グラフ構造に付随するアルゴリズムも実装されています。早速使ってみようという事で、ダイクストラ法とベルマンフォード法のコードを書いてみました。 ライブラリの機能は殆ど使わず、グラフ構造の作成用途で使用しています。wikipediaの説明中にあったダイクストラ法の疑似コードが解り易かったので、同じスタイルで両者アルゴリズムを実装したものが以下になります。個人的にはグラフ構造を作成するのが面倒で仕方が無かったので、これからネットワークグラフが必要な時はこれを使おうと思います。 #!/usr/bin/python # -*- coding: utf-8 -*- import sys from altgraph import Graph, Dot def dijk
emacs23 が正式にリリースされ、ちまたではウィンドウシステムが Cocoa になったぞ、とか 64bit 対応だぞ、とか multitty だぞ、と盛り上がっていますが、 個人的にほとんど興味のないまま今日まできました。というのも CocoaEmacs はフルスクリーンにできないという僕にとっては致命的な問題があったからです。 というのも最近は Emacs をフルスクリーンにし縦二分割で使ういわゆる imakado スタイルを実践しているため、それができない CocoaEmacs は眼中になかったのでした。 そんなわけでずっと CarbonEmacs を使ってきたのですが、 Snow Leopard に移行したのを機に CocoaEmacs に移行し、さらについでにフルスクリーン化できるようにしてみています。 github でやってます。 typester's emacs at ma
ESL Podcast、正式名English as Second Language (第二言語としての英語)っていう、ポッドキャストサービスが素晴らしくいい感じ。放送大学っぽい雰囲気ですすむ、無料の英語リスニングポッドキャストです。これ半分ぐら聞き取れれば、留学しても普通に日常生活できます多分。 これ第二言語として英語を学ぶ人の為のものだから、リスニングは基本的にゆっくりはっきり喋ってるのがポイント。そして授業のテーマは全部、アメリカの風習や作法、役所やビジネス上の手続き等、アメリカに移住する上で必要な知識が教材かされていて、一粒で二度美味しい。 なにが圧倒的って、シリーズがなんと300以上あることです。10分程度のレッスンが月５～６回のペースでボコボコ追加されていく。itunes経由でi-podとかに落とすと通勤中とかずっと英語の勉強ができて最高。最近、英語のリスニングが錆付いてきている
を、最近やっと知りました。 UTF-8はUnicodeを\xxxxっていう1文字が1～3バイトになる変な形式に形式に変換したもので、unicodeをファイルとかに入出力するときに使われるなんですよ。 ずっとその違いがわからなくて、SQLiteCCでTracのデータ覗いたときに、なんでunicodeなのに文字化けするんだろう？？？って思ってました。 (SQLiteCCはunicodeではなくutf-8をサポートしており、unicodeでSQLiteに保存した文字はSQLiteCCでは表示できなかった) 文字コードって難しい(~ヘ~；） ちなみに、 Pythonでutf-8をunicodeに変換するには、 text = unicode(text,'utf-8') Shift-jisをunicodeに変換するには、 text = unicode(text,'Shift_JIS') unicode
来週阿部さんたち東京スクイーカーズの面々に会いに行くのですが、もう一つの上京目的は Haskell 忘年会に行く事です。よくネット上でハンドル名を拝見する方がいらっしゃるので大変楽しみです。そしてその前哨戦として、一人ずつ Haskell の発表を行わないといういけないという話になっていました。忘年会に発表とはさすが Haskell。お題は Haskell 2010 か GHC 6.12.x のトピックから早いもの順に話題を選ぶという物。万年 Haskell 初心者の私としては、出来るだけ簡単なのを取らなくては！と思い調べてみました。 そもそも Haskell 2010 というのは、前回の Haskell 98 に続く規格で、新しいアイデアを入れようという物では無く、多くの Haskell 処理系で現在よく使われているメジャーな拡張機能を選んで規格に入れてしまおうという物だそうです。Sch
FreeBSDでは7.1の時点でshareiscsiプロパティがサポートされていません。 iSCSIターゲットはportsのiscsi-targetを手動で利用しなくてはいけません。 # cd /usr/ports/net/iscsi-target/ # make; make install; make clean /etc/rc.conf iscsi_target_enable="YES" ZFSの領域を作成してその中にイメージを置く。 /usr/local/etc/iscsi/targets extent0 /tank/iscsi/iscsi-target0 0 80GB target0 rw extent0 192.168.2.0/24 iscsi-targetはZFSの設定が終るまで起動しないよう
http://academy4.2ch.net/test/read.cgi/english/1128954956/ 【iPod】 Podcastでリスニングの練習 2 http://academy4.2ch.net/test/read.cgi/english/1137483337/ 【iPod】 Podcastでリスニングの練習 3 http://academy4.2ch.net/test/read.cgi/english/1154639869/ 【iPod】 Podcastでリスニングの練習 4 http://academy4.2ch.net/test/read.cgi/english/1167225842/
はてなグループの終了日を2020年1月31日(金)に決定しました 以下のエントリの通り、今年末を目処にはてなグループを終了予定である旨をお知らせしておりました。 2019年末を目処に、はてなグループの提供を終了する予定です - はてなグループ日記 このたび、正式に終了日を決定いたしましたので、以下の通りご確認ください。 終了日: 2020年1月31日(金) エクスポート希望申請期限:2020年1月31日(金) 終了日以降は、はてなグループの閲覧および投稿は行えません。日記のエクスポートが必要な方は以下の記事にしたがって手続きをしてください。 はてなグループに投稿された日記データのエクスポートについて - はてなグループ日記 ご利用のみなさまにはご迷惑をおかけいたしますが、どうぞよろしくお願いいたします。 2020-06-25 追記 はてなグループ日記のエクスポートデータは2020年2月28
Proxy経由でLWP::UserAgentを使う - JPerl Advent Calendar 2009 Perl に関するちょっとした Tips をのっけてみるよ。ちゃんと続くかな？ こんにちは！好きな寿司ネタは甘エビのkamipoです。 今日はProxy経由でLWP::UserAgentを使う方法を紹介したいと思います。 クローラやWeb APIなどを扱うモジュールの内部で必ずと言っていいほど使われているHTTPクライアントのLWP::UserAgentですが、世の中には色々な事情でHTTPリクエストするのにProxyを経由しなければいけない環境の人がいるんじゃないかと思います。 まず、LWPとCrypt::SSLeayの最新版をCPANからインストールしておきましょう。 % cpan LWP Crypt::SSLeay LWP::UserAgentでProxyを指定するには以下の
久しぶりのScala Tips。Scalaをそこそこ使っている人でも意外と知らない方が多いようなので、一応。 たとえば、以下のようなコードがあったとする(やや恣意的な例だが)： List("A", 1, 1.0, true, Nil).foreach{e => e match { case _: Int => println("Int") case _: Double => println("Double") case _: String => println("String") case _: Boolean => println("Boolean") case _ => println("?") }} このとき、e => e match { case ... }のようなパターンに関しては専用の略記法が用意されているおり、以下のように書くことができる。このパターンは高階関数を使うときに頻
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
None is None is None: list.sort : sorted <==> random.shuffle : shuffled?