動的計画法は再帰で表せ
動的計画法の説明は常に再帰関数で書き表すことにしています．いやゆるメモ化再帰です．参照透過な関数は，同じ引数に対して同じ値を返すので，保存しておけばいいという感覚です．計算量の見積もりも簡単で，引数の異なり数に関数中のループの上限をかければおしまいです．特に再帰で書くことに慣れていれば自明に書けますし，テーブルを使ったDPと違って，ループの順番を意識する必要がありません．このテクニックは学部時代に@ohkuraに教えてもらいました．関数型言語に触れた今でこそ当たり前に見えますが，当時は目から鱗だったのを覚えています． メモ化再帰と不動点に関する@kinabaさんの日記や，プログラミングコンテスト的には@chokudaiさんの記事が参考になります． 今更ですが，ちょっと例で説明します．フィボナッチ数を計算する関数fib(x)は再帰式で，fib(x) = fib(x - 1) + fib(x
xdv(diazo) チュートリアル
注釈 diazo (旧名: xdv) はDeliveranceと同じコンセプトの別実装です。 本ドキュメントはdiazoに名前が変わる前のxdvの名前で説明を行っている 箇所が多くあります。 xdv(diazo)とは¶ xdvは「Webフレームワークから独立したHTMLデザイン適用の仕組み」によって 既存サイトのHTMLに手を加えることなく、新たなデザインを適用します。 特徴: 既存のHTMLに手を加えずにデザイン(テーマHTML)を適用できます。 既存HTMLが動的生成（BlogやCMSなど）でも適用出来ます。 フレームワーク毎のテンプレートの記述方法を知らなくても利用できます。 変換動作自体はプログラミング言語に依存せず利用できます。 高速に動作します。 変換の ルール定義 は簡単なXMLで記述します。 xdv は、対象となるサイトの コンテンツ を別に用意した テーマHTML と ル
キー入力に関する雑感
キー入力に関する雑感 （キー入力言いたい放題） このファイルは筆者がこれまで ＡＺＩＫの開発を通して感じてきたキー入力についての雑感をアト・ランダムに述べたものです。（行き着くところＡＺＩＫの宣伝？かな） お暇なときにでも読んでいただけると幸いです。 目次 タッチタイプの秘訣 カナ入力か、ローマ字入力かについて ローマ字入力における綴りの問題 綴りの呪縛からの解放 もう一つの盲点 ＱＷＥＲＴＹはＡＺＩＫのためにあった？ ＡＺＩＫのさらなる拡張(隠し機能？) Windows95でのＡＺＩＫ 理想のキー配列とは？ AZIK関連ページに戻る タッチタイプの秘訣 キー入力は連続した指の動きのイメージが大切。 中学生のころ早稲田速記をやっていて、その勉強会でプロの速記者の速記を目の当たりに見たことがあります。驚いたのは、必死に忙しそうに速記しているように見えませんでした。話を聞くと、耳から音が入った
redisドキュメント日本語訳 — redis 2.0.3 documentation
翻訳について¶ このドキュメントは、RedisのWiki(http://code.google.com/p/redis/wiki/)の内容を参考にしながら、構成などはSphinxに合わせつつ翻訳しています。また、必要に応じて、配布物の中のファイルなども引用しながら訳しています。
「お願い」と「お断り」はクッション言葉を使う
先日、興味深い調査を見つけました。ビジネスメールで「失敗」だと感じたことと「不快感」を感じたことについての調査（「ビジネスメール実態調査2010」）で、メールの送り手として「失敗」だと感じたことは『添付ファイルのつけ忘れ』が最多、次が『誤字や脱字』でした。翻って、受け手として「不快感」を感じたこととしては、『言葉遣い』『内容のわかりにくさ』が最多でした。つまり、自分では「言葉遣い」「内容のわかりにくさ」を「失敗」と自覚していない、ということでしょう。 今回紹介する文章のテクニックは、使わないと相手に「不快感」を感じさせてしまうものです。これをマスターすると印象が良くなりますから、ぜひ覚えておきましょう。 どこが問題？ 大島様 お疲れ様です。八橋です。 昨日のお話の件ですが、どなたかにお願いできないでしょうか。 今月中はP社システムの件で多忙のため他に手が回らない状況なのです。 山下部長にご
さらに分かっておきたいトランジスタの種類 − ＠IT MONOist
組み込みソフトウェア／ハードウェア開発における技術力の向上、改善・最適化などを幅広く支援する“組み込み開発エキスパート”のための情報フォーラム
はてなブログ | 無料ブログを作成しよう
水風呂のすゝめ 毎日めちゃくちゃに暑い。 ここ数年「およげ!たいやきくん」のように昼間は太陽とオフィスビルとアスファルトの三方向から押し寄せる35℃オーバーの熱に挟まれ、夜になっても最低気温が27℃くらいまでしか下がらない。そんな理不尽な東京鍋の中の暮らしが毎年のことにな…
さくらのVPSのDebianでSSHポートフォワーディングなPROXYサーバを利用する - UDONCHAN
インターネットサービスプロバイダの行儀の悪い同居人に巻き込まれてしまった結果，Web掲示板などが利用出来なくなってしまう，そんな経験をしたことがある人は少なくないだろう．特に2ch掲示板では，その掲示板の特性上かこのようなことが大変多く，しかも俺はプロバイダとしてdionを利用しているので，多くの板で年中ほとんどの期間で書き込みが出来ない．2ch掲示板は我々のライフラインであるから，書き込みが不可能であるということは由々しき事態であって，これは何らかの方法を用いることによって改善するべきである． さて，最近の一連の記事の通りさくらのVPSの利用を始めた訳なんだけど，これはスタティックなIPを１つ余分に持っていることと同義であることは容易に理解出来ると思う．今回の目的を達成する為に，このIPアドレスを有効活用しない理由は無い．つまるところ，この VPS を踏み台にするという寸法だ．まず直感的
電子書籍の優等生「メルマガ」の時代が来る--堀江氏が語る個人メディアの試み
デジタルマーケティング関連のイベント「ad:tech Tokyo」2日目の10月29日、企業の展示ブースの一角で元ライブドア社長、堀江貴文氏が自身の個人メディアへの取り組みを語る座談会が開かれた。コンデナスト カントリーマネージャーの田端信太郎氏、ターゲッティング社長の藤田誠氏という2人の元ライブドアメンバーを相手に、ブログ、Twitter、メルマガなどについて語った。以下にその発言をまとめた。 堀江氏：個人メディアはライブドア時代からずっと考えていたことです。ブログサービス「livedoor Blog」を開始したのは2003年の暮れですが、そのずっと前から、たとえば当時ライブドア社員だった宮川くん（現Six Apartの宮川達彦氏）は2001年くらいからMovable Typeを自分のサーバにインストールしてブログを運営していた。 ウェブコンテンツというのは毎日、1時間ごととか頻繁に更新
ついつい没頭してしまう、“時間をつぶせるサイト”を集めてみた - はてなニュース
何も予定がない日や、暇で仕方ない時、あなたは何をしますか？読書、掃除、料理、昼寝――。さまざまな方法がある中、インターネットで“時間をつぶす”方も多いのではないでしょうか。以前はてなブックマークでは、暇つぶしできるサイトを集めた、2ちゃんねるのまとめブログが話題になりました。そこで今日は、時間を忘れて没頭してしまう“暇つぶしサイト”を集めてみました。 ■2ちゃんねるで紹介された“暇つぶしサイト” 話題の元となった、2ちゃんねるのまとめブログはこちらです。 ▽ お前らが暇つぶしで見てるサイト教えろや - まめ速 “暇つぶし”にオススメなサイトについて書かれた内容がまとめられています。この中から、筆者が気になった3つのサイトをピックアップしてみました。 ＜世界飛び地領土研究会＞ ▽ http://www.geocities.co.jp/SilkRoad-Lake/2917/ まずは「世界飛び地
好きな女にこの方法試してみろｗｗ反応ぜんぜん変わるぞ！ : ２のまとめＲ
2010年10月28日 ➥ 好きな女にこの方法試してみろｗｗ反応ぜんぜん変わるぞ！ 192 comments ツイート 42：サンコちゃん(石川県) [sage]：2010/10/27(水) 12:30:20.94 ID:B7Y9ejsM0 ttp://sukima.vip2ch.com/up/sukima025510.jpg ttp://sukima.vip2ch.com/up/sukima025511.jpg ttp://sukima.vip2ch.com/up/sukima025512.jpg 101：キョロちゃん(大阪府) [sage]：2010/10/27(水) 13:06:43.61 ID:JAQM3lp/0 http://sukima.vip2ch.com/up/sukima025513.jpg ttp://sukima.vip2ch.com/up/sukima025514.
女性とおつきあいをするときの心がけ
以下は、10年以上前に、私が家内と交際しているときに考えていたことの一部です。 女性とおつきあいをするときの心がけ 「女性一般」とおつきあいをするのではなく、「○○さん」という個人とおつきあいするという意識を持つ。 ○○さんと こまめに連絡をとる。 ○○さんを物やコンピュータのように扱わない。 ○○さんの陰口を言わない。とくに他の女性に。 二人でいるときでも、他の人といっしょにいるときでも○○さんをほめる。 文句を言いたいときには二人でいるときに言う。人前では文句を言わない。 ○○さんの言葉に耳を傾ける。 交際中、ありとあらゆる種類のトラブルが起こるのも不思議なことではない。 「自分の気持ち」や「相手の気持ち」をじっくり考えてわかることもたまにあるが、わからないことの方が多い。でも考えるのは無駄なわけではない。 ○○さんのことを決め付けない。レッテルをはらない。生きている人格的な存在として
複数人(2-3人)でウェブサービスを開発するコツ - リート開発者ブログ
こんにちは。開発ブログ言いだしっぺの satoshi です。リートでは、AddClips と Lancers というサービスが現在の主力サービスですが、AddClips は1人のエンジニアが担当し、Lancers は2-3人 のエンジニアが開発を担当しています。 当たり前ですが、1人と3人では開発スタイルが大きく異なり、気をつけるポイントも全く違います。当たり前の事が多いのですが、リートで特に気をつけていることをご紹介できればと思います。 開発環境 VMware ESXi を使って開発環境は5秒で用意する 通常、VMwareはLinuxやWindows上で動作しますが、VMware ESXi はその上で直接、複数のVmware（仮想化マシン）を立ち上げることができます。 Vmwareを導入するために、Linuxを導入したりする必要はなく、その容量も32MBとコンパクト。しかも無償で利用可能
開発メモ: トップNソートの検討
上位N件をソートした状態で取り出すという、いわゆる「トップNソート」の効率的な実装について検討してみた。 背景 データベースに対して、ある順序でソートした時の最初の何件かが欲しいというクエリを投げることはよくあるだろう。SNSで言えば、誰かのコンテンツの最新10件を表示するとかいう場合だ。SQLだと "ORDER BY xxx LIMIT yyy" とかいう感じ。同じような操作は全文検索システムのスコアリングでも定番である。俺もよく自分で実装するわけだが、その度に適当な試行錯誤をして時間がもったいないので、今回は入念に調べて決定版を出そうじゃないか。 全体をソートして上位を取り出せば目的は満たせるのだが、それだと無駄な計算が多い。100万件の中から上位10件だけ欲しい場合に、残りの99万9990件まで律儀にソートする必要はない。ということで、上位N件をソートして取り出すという「トップNソー
SIGIXD 2nd Googleにおけるインタラクションデザイン - 安藤日記
安藤日記 安藤日記：デジタルガジェット好き「安藤幸央」の日々のメモ ( yukio.andoh@gmail.com ) [ http://twitter.com/yukio_andoh ] Design Sprint Newsletter https://designsprint.substack.com/ SIGIXD 2nd ------------------------------------------------------- http://sigixd.org/2nd.php Googleにおけるインタラクションデザイン ＃川島さんの示唆に富んだ話がすばらしかった。 川島 優志氏 シニアウェブマスター・アジア太平洋マネージャー: "Behind the web design & Doodle creation" Judy Shade UX Researcher: "UX at
ループをたくさん回す処理を高速化する初歩の初歩。 - このブログは証明できない。
テキスト処理を中心にやっていましたが、画像処理に興味が出てきて、さっそくアプリを作りました。もともと下の記事のあたりでユーザーとして画像処理に興味を持って、当然の流れながら、自分でもつくってみようと。 Color Splash + TiltShift Generator + Instagramの写真加工が面白い。 - このブログは証明できない。 で、何かを間違えて、普通の画像処理ではなく、カメラの映像をリアルタイムに加工しはじめました。そうすると、パフォーマンスがかなりシビアなんですね。 iPhoneでカメラの映像をリアルタイム画像処理してみる。 - このブログは証明できない。 全ピクセルを操作しなければなりませんから、ループをたくさん回す必要があります。なんとか高速化できないかと考えてみたところ、あっさり高速化に成功しました。私が気づくぐらいですから、初歩の初歩なんだと思います。 追記：
VPSを借りて、Twitter botを動かすまでの設定をまとめてみた :: Stocker.jp / diary
前置き 私は、Linuxの知識はほとんどないWebデザイナーです。 これまで一般的なレンタルサーバを借りていたのですが、cronの実行やHTMLのgzip圧縮などに制限があったため、最近話題のVPSを借りました。 が、Linuxコマンドは cd（ディレクトリの変更） と ls（現在のディレクトリの中にあるファイルを表示）しか知らない状態でのスタート。 果たしてどうなることやら… どんなbotを作るか 先日参加したCSS Holicという勉強会で、某社CTOの方からWebサービスに関する貴重なお話を聞いたあと懇親会の席でたまたま隣になり、会社経営の難しさなどのお話を伺う機会がありました。 そこで、「会社の雰囲気が悪くなってきたら、しもねたを言うことで場を和ませる」という素敵なライフレシピを教えていただいたのですが、「新鮮なしもねたを自動的にツイートしてくれたり、◯月のベストしもねたを教
ØMQ(zeromq)について調査する。
ØMQ(zeromq)について簡単に調査したのでメモ。元ネタはØMQ - The Guide。 概要 N-N通信を実現する、socket API風軽量メッセージングライブラリ。 自動的な再接続や、メッセージのキューイングを行ってくれる。 複数のメッセージングパターンと呼ばれるものを組み合わせることによって、柔軟なメッセージ配信を行うことができる。 ライブラリについて socket APIライクなC APIを持つ。以下socketは、zeromqのsocketを指す。 zeromqはコンテキストというものを通じて使う。1コンテキストに、I/Oスレッドが1つ割り当てられる。基本1プロセスに1コンテキストでOK。複数のcontextを持つことはできるし、その場合は同じ個数のI/Oスレッドが走る。 zeromqのsocketは、プロセス内通信(スレッド間通信など)、プロセス間通信、TCP、UDPマ
疑似乱数の善し悪しを可聴化して耳で聴いて感じてみた - UDONCHAN
サイコロを振って出る目が予測不可能である一方で，コンピュータの世界は予定調和で，つまるところ，同じプログラムを同じように走らせると同じ結果が得られる．じゃあ乱数はどんなんだと言われるかもしれないが，(少しプログラミングを嗜んだ程度の人ならば分かるだろうけれど)，例え乱数を仕込んだプログラムに対しても同様の入力を与えた場合，往々にして同様の結果が得られるものだ．プログラムにおける乱数とはそういうもので，こういう乱数を一般的に疑似乱数というらしい．このエントリで扱う乱数は疑似乱数とする． さて，世の中には良い乱数と悪い乱数が存在しているらしく，良い乱数ほど処理コストが高く，専門家の皆様は解決に苦しんでいるらしい．僕は，乱数の専門家では無いので乱数の善し悪しをどう評価するかは知らないのだけど，なんとなく乱数が分散していた方が良いのではないのかと思った．じゃあ本当にそうなのか確かめるにしても結局統
@shigotanoさんが新幹線でやっているライフハック
ご存じ、シゴタノ！主宰者大橋悦夫さんが新幹線の車中でいつもやっているやり方やツールの紹介をまとめました！新幹線ならずとも、普段でも使えるライフハックが盛りだくさん！？
Mac環境構築まとめ システム環境設定から常用アプリまで - mizchi log
あるいはガラパゴスという名の緩やかな死 MacBookのバックライトが死んだので研究室で余ってたMacBookProを借りてきた。 17インチは殺人的な重さなのでMBAほしい。で、どうせ買い換えるので作業ログを残す。 かなり自己満足な設定なので汎用性はない。参考までに。 環境設定 ExposeとSpaces Spacesを有効化 3x3 Exposeの画面左下にSpacesを配置(右下は画面サイズ変更時にグラブすると誤ヒットする) 画面遷移のメタキーはCtrl Dock 画面上の位置 左 アイコンサイズは小さめ Dockを自動的に隠す、にチェック いらない子を右クリック → オプション → メニューから取り除く Finder, iTunes, 環境設定以外は消す ターミナルとアクティビティモニタを登録 アクティビティモニタのみ「ログイン時に起動」に設定。 キーボード周り 環境設定 - キー
Mac OSXでのvim環境整理。.vimrcやらオヌヌメPlug inやらまとめ。 - ( ꒪⌓꒪) ゆるよろ日記
「そんな.vimrcで大丈夫か?」 「一番いい設定をたのむ」 ってことで、新しくMacbook Pro 15inch買ってSSDで世界が変わったゆろよろですこんにちうぉー。 で、pathogen.vimというvimのplugin管理を導入して、.vimrcやら見直したりしてみたんで色々と紹介してみようと思ったんですわ。 まぁ、この記事見たのがきっかけです。 vimプラグインでよりよいコーディングを | tech.kayac.com - KAYAC engineers’ blog もっとVim戦闘力を上げたいので、誰かvim scriptのハンズオンとかやって俺にvim scriptの書き方を教えてください……! MacVim-KaoriYaのinstall まずは、vim本体をMacVim-KaoriYaにします。 MacVimに対して、香り屋パッチの統合、ローカライズ、MacVim固有の
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
【好きな時に】Utauyo!!MIRACLE (Eurobeat Mix)【好きな曲を】 ‐ ニコニコ動画(原宿)
http://neta.ywcafe.net/001138.html