アルゴリズムイントロダクション第24章 単一始点最短路問題 - naoyaのはてなダイアリー
アルゴリズムイントロダクションの輪講で、第24章の単一始点最短路問題を担当しました。発表に使った資料を以下にアップロードしました。 http://bloghackers.net/~naoya/ppt/090622_shortest_paths.ppt SlideShare はこちら。フォントの関係でグラフが崩れたりしているので、ppt で参照した方が見やすいかと思います。 Introduction to Algorithms#24 Shortest-Paths ProblemView more OpenOffice presentations from Naoya Ito. 単一始点最短路問題は、重み付き有向グラフの最短路木を求める問題です。各頂点に最短路重みを記録するのですが、はじめに各頂点の重みを∞として、「緩和」と呼ばれる操作により徐々に頂点の重みを最短路重みに近づけていく、というの
システム開発に欠かせない契約の基礎知識まとめ - GoTheDistance
先日識者の方に色々教わったのでメモっておきます。知ってそうで知らない、元々よくわからない、そういう方に向けてまとめてみました。 僕がSIにいた頃は大抵｢基本契約｣と｢個別覚書｣ってのがありました。納期とかお金とかそういうのは個別覚書に書かれたりしていました。 開発の契約体系 ｢仕様策定〜開発まで｣と｢保守運用｣で別契約にすることが多い。 ｢仕様策定フェーズ｣で1つの契約にして、別に新しく契約を締結しなおせるほうが望ましい。リスクが低減できる。 仕様策定までは準委任、開発は請負、保守運用は準委任という契約が多い。 ちなみに準委任は｢事務作業の代行｣という意味合い。委任は｢法的効力がある作業｣の代行。サムライビジネスは後者が多い。 別に運用が事務作業とイコールじゃないけど、成果を問わないタイプの契約の場合は役務提供という位置づけになる。 かといって契約で｢僕らのコンサル案を僕らが実施し成果が出
hatena は今すぐSPF宣言しましょう。 - pen2 の日記
どうやら hatena は SPF宣言してないみたい・・・！！ 「え？SPF？なにそれ？何のこと？」ってな方が多いとおもいます。 紫外線から守ってくれる奴ではありません。 SPFとは電子メールの送信ドメイン認証のひとつで、「このドメインからはこのIPアドレスでメール送るよ！」とDNSに書いておく方法です。yahooメールやgmailなどのSPF認証に対応した受信サーバではメールを受信すると、"Envelope From"のドメインでDNS TXTレコードを引きます。ここに送信サーバのIPが列挙してあるので、そことセッションIPを比較すれば、なりすましたメールかどうかを簡単に見分けられると言う技術です。 http://ja.wikipedia.org/wiki/Sender_Policy_Framework これを宣言していないと「なりすましメール」かどうかの判定ができません。今はまだそれほ
無料で使えるRed5とは？
Flashストリーミングって何？ 動画を使ったサービスが増えています。ひと昔前でしたらRealやWindows Mediaなどの形式が主流でしたが、最近ではFlashを採用するのが標準的なやり方になってきました。一説によるとFlashプレーヤーの普及率は99％に迫る勢いだそうで、細かいバージョンを問わなければほぼ全員の環境で使えるのがFlashということになるでしょう。 本連載では、オープンソースで提供されているRed5というプロダクトを軸に、Flashでの動画再生について紹介していきます。Flashというとクライアントサイドの技術といった感が強いのですが、Red5を使うことによってサーバーサイドとも連携した、より一歩進んだFlashの世界が開けると思っています。 まずは、ストリーミングについておさらいしましょう。「動画」であることと「ストリーミング」というワードが混同されている場面もあり
Red5::5.Red5に映像を録画するサンプルプログラム
先日ブログで公開した、カメラの映像をストリーミングでflvとして保存するプログラムのコードを掲載します。 サンプル(要カメラなのでリンク先で表示) Red5への接続後は、カメラ映像配信、ストリーミングを録画、録画したflvを再生の全ての手順をFlash側で行えるので、サンプルコードはFlash側のみになります。 FlashMediaServerの利用経験のある方は同じみのコードだと思います。 ポイントはns.publish('recTestRec', 'record');と映像パブリッシュ時の第二引数にrecordを指定すること、 このぐらいですね･･･このままFMSに接続しても動作するコードというのもポイントでしょうか。 動作はサンプルを触ってもらえば説明の必要が無いと思いますので、早速コードを掲載。 ステージ上には、ビデオMCとボタン用のMC、コメント表示用のMCの3つを用意しておきま
http://laszlo.jp/modules/bwiki/index.php?Red5
See related links to what you are looking for.
Google App Engineのtips集 - スティルハウスの書庫の書庫
（随時更新中です。間違いなどありましたらコメントをお願いします！） このページのtinyurl: http://tinyurl.com/gaetips Datastoreのtips Bigtableの内部構造 BigtableによるDatastoreの実装 Datastoreによるクエリの実装 トランザクションとエンティティグループ Datastoreのtips List Proprtyとmerge joinの使い方 GAE一般のtips GAEのサーバー構成とリクエストの流れ Task Queue APIの使い方 開発環境とプロダクション環境の違い Flex/AIR＋GAEのtips GAE/JにBlazeDSを組み込む BlazeDSの本番環境へのデプロイでハマる Datastore APIの取り扱いでハマる App Engine開発の便利な参考ページ TOPGATEさんのGoogle
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
