タグ

ブックマーク / dankogai.livedoor.blog (67)

  • algorithm - bucket sort - 比較しなければソートは相当速い : 404 Blog Not Found

    2012年01月11日07:00 カテゴリアルゴリズム百選Math algorithm - bucket sort - 比較しなければソートは相当速い 珠玉のプログラミング Jon Bentley / 小林健一郎訳 絶賛風邪こじらせ中につきコードと戯れることに。 新ソートアルゴリズム「配列挿入ソート」だ! - hp12c その名も「配列挿入ソート」! すでに突っ込み入ってるけど、それ、もしかしたら人類最古のアルゴリズムだから。 最古にして最速? おそらくプログラムを組んだことがない人でも「誰にも教えられずに」知った「天然の」アルゴリズムの筆頭に来るのがこのバケットソートではないでしょうか。 ソートしたいものに適当に番号を振っておく 番号がついたバケツを用意する ソートしたいものの番号がついたバケツにそれを放り込む 必要があればバケツの中身を同じやり方でソートする 番号順にバケツの中身をぶち

    algorithm - bucket sort - 比較しなければソートは相当速い : 404 Blog Not Found
  • こんなの絶対おかしいよ - news - Google to Acquire Motorola Mobility : 404 Blog Not Found

    2011年08月15日21:45 カテゴリ こんなの絶対おかしいよ - news - Google to Acquire Motorola Mobility いまのはまずかったよ、GoogleGoogle to Acquire Motorola Mobility - Google Investor Relations Google Inc. (NASDAQ: GOOG) and Motorola Mobility Holdings, Inc. (NYSE: MMI) today announced that they have entered into a definitive agreement under which Google will acquire Motorola Mobility for $40.00 per share in cash, or a total of a

    こんなの絶対おかしいよ - news - Google to Acquire Motorola Mobility : 404 Blog Not Found
  • tips - Lion - Recovery HD とその影響 : 404 Blog Not Found

    2011年07月23日13:15 カテゴリTipsiTech tips - Lion - Recovery HD とその影響 なぜハノイまできてこういう記事を書いているのかさておき、忘れないうちに書いておきたいので。 Lionがリカバリーパーティションを連れてきた OS X v10.7 Lion で加わった新機能の一つが、リカバリーパーティション。わずか650MBだが、OSの再インストールにとどまらず、Time Machineからの復旧など、今までのリストアDVD/USBメモリーに出来ることがすべて出来る上にSafariまでついているので、復旧方法を調べたり人に尋ねたりすることも出来る優れもの。よくWintel Notebook についている「リカバリーしか出来ない」パーティションとは天と地の差がある。 とはいえ、完璧に「今までと同じ」というわけには行かないので、これまで見つけた注意点をい

    tips - Lion - Recovery HD とその影響 : 404 Blog Not Found
  • Macの起動ディスクをフル(バックアップ|リストア)する最も簡単な方法 : 404 Blog Not Found

    2011年07月05日14:30 カテゴリTipsiTech Macの起動ディスクをフル(バックアップ|リストア)する最も簡単な方法 そのとおり。 ASCII.jp:OS X Lion移行計画(前編)〜不要なファイルを“断捨離”〜 1GBあたりの単価が10円を下回るHDDも珍しくない現在、OSのアップグレードや新規インストールのようなデータ消滅の危険性を伴う処理には、新規購入したHDDを使用したほうがいい。2.5インチの内蔵型(バルク品)なら容量500GBの製品が5000円程度から販売されているため、データ消滅の危険を回避できると考えれば安いもの だが具体的にはどうすればいいか? 結論から言うと、 USBバスパワー駆動の外付け2.5インチHDDを用意し、 そこに Mac OS X をインストールして起動可能にした上で、 (内蔵)起動ディスクを外付けHDD上の sparse bundle i

    Macの起動ディスクをフル(バックアップ|リストア)する最も簡単な方法 : 404 Blog Not Found
  • tips - 802.11nで確実に5GHzを使う方法 : 404 Blog Not Found

    2011年06月26日11:00 カテゴリTipsiTech tips - 802.11nで確実に5GHzを使う方法 Time Capsule (1st Gen) + Airport Express で構成されていた家庭内WiFiを、先日代替わりした Time Capsule (4th Gen) + Airport Extreme (5th Gen)に入れ替えた。 レビューは後ほど書くとして、最も変わったのはデュアルバンドになったこと。いやあ、同じ11nでもこれほど違うとは。 ただし確実に「速い方でつなぐ」にはちょっとだけ工夫がいる。ということで備忘録。設定例は Airport (日AirMac) のものであるが、他社製品でも使えるはずである。 基 たった二つ。 ベースステーション側では5GHzと2.4GHzでESS-IDを分け クライアント側では5GHzの方に優先接続するよう設定

    tips - 802.11nで確実に5GHzを使う方法 : 404 Blog Not Found
  • 備忘録 - Firefox 4 がキャッシュ使いすぎてたので : 404 Blog Not Found

    2011年05月30日11:45 カテゴリTipsiTech 備忘録 - Firefox 4 がキャッシュ使いすぎてたので 一時はChrome一辺倒になりかけたのだけど、Firefoxも4になってから再びよく使うようになってきた。Chromeほどではないけどずいぶんと速くなったし、Chromeよりずっとメモリーわないし。 しかし、デフォルトの設定でディスクをこれほどうようになっていたとは気づかなかった。 clearing firefox 4 cache takes a very long time • mozillaZine Forumsclearing firefox 4 cache from ccleaner or within firefoxsettings takes a very long time... it took 2 minutes to clear 800 mb o

    備忘録 - Firefox 4 がキャッシュ使いすぎてたので : 404 Blog Not Found
  • tips - ntpサーバー選びの傾向と対策 : 404 Blog Not Found

    2011年05月23日23:46 カテゴリTipsiTech tips - ntpサーバー選びの傾向と対策 について書くことにしたのは、 Ubuntu ntpdate 時刻合わせ - tigre 福岡大学の公開NTPサーバーを利用する - NTPSERVERS="ntp.ubuntu.com" + NTPSERVERS="clock.nc.fukuoka-u.ac.jp" という2009年の記事がブクマされていて軽くのけぞったから。 というのもこのclock.nc.fukuoka-u.ac.jp、使われすぎていてわざわざWikipediaにもこんな記述があるぐらいなのだ。 Network Time Protocol - Wikipedia - clock.nc.fukuoka-u.ac.jp問題 日では福岡大学が1993年からNTPサーバを公開しているが、ここを参照するように設定された機

    tips - ntpサーバー選びの傾向と対策 : 404 Blog Not Found
  • unix - permissionあれこれ : 404 Blog Not Found

    2007年03月03日06:30 カテゴリTips unix - permissionあれこれ う〜ん。これ、理解があやふやだと危ないのでまとめとっか。 ウノウラボ Unoh Labs: ウェブ開発の共同作業でパーミッションを有効活用する 複数人でウェブコンテンツを作成運用管理する場合,特に番サーバーのファイルのパーミッションで悩んでいる人をよく見かけます.あまりパーミッションを積極的に有効活用できない人は挙句に誰でも読み書きできる(いわゆる0666や0777)ザルにすることが多いでしょう.いや待ってください.もうちょっと丁寧に設定してみませんか? というお話です. 早見表 by JavaScript Readable Writable Executable SUID/SGID User r w x s Group r w x s Others r w x t Octal: ls -l

    unix - permissionあれこれ : 404 Blog Not Found
  • 404 Blog Not Found:perl - パッチなしでパッチする

    2007年04月09日16:15 カテゴリLightweight LanguagesTips perl - パッチなしでパッチする Perlに限らず、動的に名前空間を書き換えることができる言語ならコンセプトはパクれるはずのtips. 状況 人様が書いたモジュールにバグ発見! バグ直した パッチも送った でも作者が$VERSION++してくれない さあどうする? オレバージョンのモジュールをつなぎでつかう? でも標準でないものをイントールするのはいやん サブクラス作ってメソッドをオーバーライドする? でも問題のモジュールが継承をサポートしているとは限らないし そもそも問題のモジュールOOじゃなかったりもするし 代替モジュールを書いてCPANにうp? -- i.e. JSON::* でも元々のモジュールがあまりによく使われているし うpは簡単でもサポート大変そうだし.... 実例 See Al

    404 Blog Not Found:perl - パッチなしでパッチする
  • perl - 「優れたPerlプログラマを見分ける27の質問」回答例 : 404 Blog Not Found

    2011年03月01日18:00 カテゴリLightweight Languages perl - 「優れたPerlプログラマを見分ける27の質問」回答例 これは良問。 How to Identify a Good Perl Programmer - Modern Perl Books, a Modern Perl Blog 「優れたPerlプログラマを見分ける27の質問」の日語訳 - Islands in the byte stream というわけで回答例。あくまでも解答例。There's more than one way to do it はここでも例外ではないので。 Perl5において変数のシジルが示すものは何か 変数の基型。$scalar、@array、%hash、&code、*typeglob。&codeの&は省略可能かつ省略推奨。これ以外の型はオブジェクトを作ることで作れ

    perl - 「優れたPerlプログラマを見分ける27の質問」回答例 : 404 Blog Not Found
  • 404 Blog Not Found:これで最低限! - 書評 - 体系的に学ぶ 安全なWebアプリケーションの作り方

    2011年10月05日22:30 カテゴリ書評/画評/品評iTech これで最低限! - 書評 - 体系的に学ぶ 安全なWebアプリケーションの作り方 ソフトバンククリエイティブ友保様より献御礼。 体系的に学ぶ 安全なWebアプリケーションの作り方 脆弱性が生まれる原理と対策の実践 徳丸浩 [電子版@bookpub.jp] 初出2011.02.24; 2011.10.05 電子版へのリンクを追加 こういうを待っていた。Web制作に関わる全ての人、必携。 と同時に言っておきたいのは、安全なWebアプリケーションを作るにあたって、書の内容はあくまで必要条件であって充分条件ではないということ。原理的に。 なぜか。 あなたのWebサイトで何が出来てはならないかは、あなたにしか決められないからだ。 書「体系的に学ぶ 安全なWebアプリケーションの作り方」は、副題に「脆弱性が生まれる原理と対策

    404 Blog Not Found:これで最低限! - 書評 - 体系的に学ぶ 安全なWebアプリケーションの作り方
  • perl - から未だに目を離せない四つ、あるいはただ一つの理由 : 404 Blog Not Found

    2011年01月31日22:30 カテゴリCultureLightweight Languages perl - から未だに目を離せない四つ、あるいはただ一つの理由 やはりお鉢がまわってきたので。 回答希望。ラクダかわいい以外で。@dankogai さんとか? 「〜今あえてPerlを取る理由というのが個人的には思い浮かばない。生粋のPerl使いならきっと流暢な解答を用意してくれると思う。」 プログラミング言語人気TOP10の簡易解説 http://ht.ly/3NaTkless than a minute ago via HootSuite佐藤 治男 HalSato プログラミング言語人気TOP10の簡易解説用途的にPythonRubyと被るので、今あえてPerlを取る理由というのが個人的には思い浮かばない。生粋のPerl使いならきっと流暢な解答を用意してくれると思う。 ベタ プログラミ

    perl - から未だに目を離せない四つ、あるいはただ一つの理由 : 404 Blog Not Found
  • 静的コンテンツ配るなら国内VPSも活用すべきたった一つの理由 : 404 Blog Not Found

    2010年11月29日19:30 カテゴリTips 静的コンテンツ配るなら国内VPSも活用すべきたった一つの理由 いや、すぐにでもそうすべきだろう。 404 Blog Not Found:Jコミがはじまる前から成功している理由 これを書いている時点に置けるダウンロード数は120万とのことだが、仮にこれらの全てが高解像度版(約60MB/DL)だとして、www.j-comi.jpが実際に使っているAmazon AWSでも72,000GB * $0.19/GB = $13,680、昨今隆盛著しい国内VPSを使えばさらに安くなる。 Amazon AWSのつらいところは、何といってもトラフィックに対しても課金が生じること。早い話、パケ死が怖い。 国内VPSには、それがない。パケホーダイなのである。 月490円のServersMan@VPSですらそうなのだ。 安かろう悪かろう?これを見てくれ。 ab

    静的コンテンツ配るなら国内VPSも活用すべきたった一つの理由 : 404 Blog Not Found
    dekillcaner
    dekillcaner 2010/11/30
    torrentでいいんじゃないの?
  • 404 Blog Not Found:HTTPサーバーのパイプライン対応

    2006年12月21日17:30 カテゴリSciTech HTTPサーバーのパイプライン対応 今回は、HTTPのパイプラインの話。 「RFC2616の同時接続数の規定」@水無月ばけらのえび日記 「HTTPの同時接続数はどうあるべきか? (slashdot.jp) 」というお話。誰も原文を引用していないのが悲しかったので、引いておきます。 スラッシュドット ジャパン | HTTPの同時接続数はどうあるべきか?-taka2さんのコメントそれなら、「同時接続」しなくても、結果が返ってくる前に次のリクエストを送出して「リクエスト送信」と「結果受信」を並行して行えるようになれば、スループットの向上は見込める。 それがパイプライン化 [mozilla-japan.org]で、同時接続するよりも効率が良い。パイプライン化の前に、HTTPで何が行われているのかを、実際に見てみよう。telnetコマンドがあ

    404 Blog Not Found:HTTPサーバーのパイプライン対応
  • regexp - to \b or not to \b : 404 Blog Not Found

    2010年09月01日18:30 カテゴリLightweight Languages regexp - to \b or not to \b 詳説 正規表現 第3版 Jeffrey Friedl 株式会社ロングテール / 長尾高弘訳 [原著:Mastering Regular Expressions (3rd Ed.)] 正規表現の単語境界\bは便利ですが、これでうまく行かない場合もあります。 gist: 52e8422175f25d982fd9 - GitHub However when we have punctuation characters at the beginning or end of the keyword we add to the TRIE itself, like "#android", this \b gets in the way, since '#' is

    regexp - to \b or not to \b : 404 Blog Not Found
  • perl - 勝手に添削 - Webサイト死活管理 : 404 Blog Not Found

    2010年09月01日03:00 カテゴリLightweight Languages perl - 勝手に添削 - Webサイト死活管理 やはり必要以上にゆるいと感じたので。 PerlスクリプトでWebサイト死活管理 - ゆーすけべー日記 リダイレクトはエラー扱いに 以下、問題と感じたところ。 $ua->is_success は300番台でも成立する LWP に限らず User Agent のほとんどはデフォルトではリダイレクト先まで見に行ってしまう このままだと以下のような場合もOKになってしまう。 % lwp-request -S -mHEAD http://www.dan.co.jp/~dankogai/hijitsuzai HEAD http://www.dan.co.jp/~dankogai/hijitsuzai --> 302 Found HEAD http://blog.li

    perl - 勝手に添削 - Webサイト死活管理 : 404 Blog Not Found
  • Ajax - jQueryでjQueryを内観する : 404 Blog Not Found

    2010年08月25日06:30 カテゴリLightweight Languages Ajax - jQueryでjQueryを内観する jQueryは使っても楽しいのですが、ソースを読むのはもっと楽しかったりします。 いっそjQuery自身にjQueryを読ませたら読むのも楽になるのでは? jQuery Source Browser というわけでこさえたのがこちらです。 Open in New Window select from the menu on the left こんなのがあっという魔に作れるところも、jQueryの魅力です。 で、実際にソースを見てみると、白魔術も黒魔術も使いまくりですね。 たとえばjQuery.isType()。toString.call(obj)とはね。 たとえばjQuery.globalEval()はeval()を全く使っていないし。 あとこれ書いて気づ

    Ajax - jQueryでjQueryを内観する : 404 Blog Not Found
  • $(DHTMLcoders).read(this) || throw your.job - 書評 - jQueryクックブック : 404 Blog Not Found

    2010年08月19日01:00 カテゴリ書評/画評/品評Lightweight Languages $(DHTMLcoders).read(this) || throw your.job - 書評 - jQueryクックブック オライリー矢野様より献御礼。 jQueryクックブック jQuery Community Experts / 株式会社クイープ訳 [原著:jQuery Cookbook] これでなくなった。 jQueryを使わない理由が。 DHTMLを利用する全ての人、必携。 特にHTMLCSSを書いても、JavaScriptはそれほど書かない人。これであなたにも書けるようになります。 書「jQueryクックブック」は、今や最重要のJavaScript Libraryといっても過言ではないjQueryの手引書。 目次 まえがき - John Resig はじめに jQuer

    $(DHTMLcoders).read(this) || throw your.job - 書評 - jQueryクックブック : 404 Blog Not Found
  • Ajax - Goodbye, JSONP. Hello, Access-Control-Allow-Origin : 404 Blog Not Found

    2010年08月17日06:45 カテゴリLightweight Languages Ajax - Goodbye, JSONP. Hello, Access-Control-Allow-Origin もうそろそろJSONPとはお別れできるのではないかと思い立ったので。 XMLHttpRequestとその問題 AjaxといえばXHRの愛称で親しまれているXMLHttpRequestですが、これには一つ重大な欠点がありました。 これを発行するDHTMLページのドメインが、Request先のドメインと一致する必要があったのです。いわゆる Same Origin Policy というやつです。おかげでサイトをまたがって使えなかったのです。これではマッシュアップできない。どうしよう。 JSONPとその問題 そこで生まれたのが、JSONPという手法です。 これは、scriptノードを追加した時に、単

    Ajax - Goodbye, JSONP. Hello, Access-Control-Allow-Origin : 404 Blog Not Found
  • perl - AnyEventで超速分散ダウンローダー : 404 Blog Not Found

    2010年08月12日09:45 カテゴリLightweight Languages perl - AnyEventで超速分散ダウンローダー これ見てたらついムラムラと。 Perl 非同期プログラミング 初出2010.08.11; 08.12 追記time perl mirrorget.pl cpan.yml http://www.cpan.org/src/perl-5.12.1.tar.bz2 # Stage 0: checking headers Elapsed: 0.358819961547852 sec. Last-Modified: Sun, 16 May 2010 22:40:16 GMT Content-Length: 12296076 URLs: http://ftp.ring.gr.jp/pub/lang/perl/CPAN/src/perl-5.12.1.tar.bz2

    perl - AnyEventで超速分散ダウンローダー : 404 Blog Not Found