Leftist Heap - 言語ゲーム
Chris Okasaki の Purely Functional Data Structures という本を買ってみました。これは、副作用を使わないでいろいろなデータ構造のアルゴリズムを実装するという大変面白い本で、これを読むと、副作用無しで○○が出来るわけがない！という時の○○がだいぶ減ると思います。 サンプルは Standard ML で書かれているのですが、良くわからないのでHaskell で書き直しながら読んでみます(巻末に Haskell での実装例が載ってるけど見ないふり)。 17 ページに Heap というコレクションが紹介されています。これは次の性質をもったコレクションです。 要素は大小関係を持つオブジェクト。 最小の要素だけを取り出す事が出来る。 ようするにあるリストをソートして最小の奴を取り出したいという場合、取り出す物が最小の物だけならばソートするより効率の良い方法
Leftist Heap - 道ばたに仰ぐ
Leftist Heapはヒープに加えて以下の制約が加わったLeftist Treeという構造を持つ。 rank(left child) >= rank(right child) rankとはright spineの長さ（右にだけ降りていったときの最後の接点までの長さ）のことである。 Leftist Treeは要素数nならば rank <= lg(節点数 + 1) という性質を持つ。各計算に置けるオーダーは insert: O(log n) delete_min: O(log n) find_min: O(1) merge: O(log n) (O(log(n1) + log(n2)): n1とn2の要素数をマージ) となる。
LL Planetsで実現した無線LANインターネットの開放 | gihyo.jp
大盛況ののちに幕を閉じた今年のLL Planetsでは、新しい試みとして無線LANによるインターネット接続を観客へ提供しました。 LLPLanetsのネットワーク構築にあたり、協賛ベンダ様よりネットワーク機材や回線を提供していただけたこと、ネットワークスタッフによる入念な計画・準備、そして本番運用中にきめ細かな調整を行ったことにより、観客へ安定した無線LAN接続を提供することができました。 本稿ではLL Planetsのネットワーク構築経験と、無線のノウハウを共有したいと思います。 2010年LL Tigerでの課題 2010年に開催されたLL Tigerでは、機材や準備の都合上、観客へのネット接続は提供することができず、観客がネット接続するには各自で回線を準備する必要がありました。そのため、近年流行しているポータブル無線APが予想以上に多く持ち込まれてしまい、最大で150局以上の無線AP
安倍晋三総理が辞めさせられた理由
2011年5月18日水曜日 安倍晋三総理が辞めさせられた理由 21 ：死（略） ◆CtG./SISYA ：2011/05/17(火) 21:50:22.58 ID:sLCEq68O0 安倍が辞めさせられた経緯及び理由 安倍は「職を賭す覚悟で」「国際公約の」テロ特措法延長成立を訴えた。 （所信表明演説） しかし、参院を支配する民主の協力が得られなければテロ特措法は延長できない。 安倍は「政局の為にテロ特措法を絶対に通さない」と言う小沢に党首会談を申し入れた。 しかし、断られる。 このままでは、日本は国際的信用を失ってしまう。 自分の立場よりも国益を考える安倍にとっては、日本国の信用を守るには、自らが職を辞し、他の総理に代えるしかないと考えざるを得ない。 （＊本意は麻生に継がせたい） 安倍は、己の地位を犠牲にしてまで国際公約の法案延長の責任を果たそうとした。 安倍を辞めさせたの
クックパッドが旬の野菜販売モール「やさい便」始めます！
土づくりからこだわってじっくり育てたブロッコリーは、柔らかくて甘みがしっかり。丈夫で日持ちも良いんです。
アメリカ駐在の方へおすすめ。アメリカのクレジットカード - ANA CARD U.S.A.
ANA CARD U.S.A.の発行銀行First National Bank of Omaha (FNBO®)はお客様の信用度（クレジットプロファイル）の変更、またはSummary of Credit Termsに掲載されているその他の事由により口座規約を改定する場合もあります。全ての規約の変更は準拠法の規制の対象になります。 カードはVisa U.S.A. Incからの許諾に準じFirst National Bank of Omaha (FNBO®) より発行されます。VISAならびにVISA SIGNATUREはVisaインターナショナル・サービス・アソシエーションの登録商標であり、ライセンス契約のもと使用されています。 FICOは米国およびその他の国にあるFair Isaac Corporationの登録商標です。一般的に新規の会員様は口座開設から2から3ヶ月後にFICO® スコア
お母さんからの謎メール、傾向と対策 - 速報：@niftyニュース
■「はんこはんちやはんていい」 もともと僕がこの研究を始めたのは、母からの1通のメールがきっかけでした。「はんこはんちやはんていい」。なるほどうんうんと2回うなずいたあと、携帯電話を川に投げ捨てそうになりました。母はいったい僕に何を伝えようとしたのか。はんこはん？ちやはん？ 皆さんの中にも、こんな経験をされたという方は意外と多いのではないでしょうか。お母さんから意味不明なメールが届く。お母さんが機械オンチで困っている。そんな方のために今回は、「母メール」の解読方法をまとめたいと思います。僕のお母さんが携帯をもって以来、実に6年間に渡る研究の結果をお聞きください。 ■step1.お母さんは濁点が打てない 携帯電話を持ち始めてから2か月の間、僕のお母さんはメールの濁点の打ち方がわかりませんでした。それを踏まえて、例のメールの解読にチャレンジしましょう。 【はんこはん】→【ばんごはん(晩ご
PC横に置いたiPhoneをキーロガーに、ジョージア工科大学の研究成果が話題に | 携帯 | マイコミジャーナル
ジョージア工科大学(Georgia Tech)助教授のPatrick Traynor氏と、スパイ行為が可能なキーロガー装置になった「(sp)iPhone」 米ジョージア工科大学(Georgia Institute of Technology: Georgia Tech)の研究チームらが、PCのそばにあるデスク上に置いたiPhoneの加速度センサーを使って、そのPCのキーボードで入力された文字を8割以上の高精度で判別する技術を開発したと、同大学が10月18日(現地時間)に発表した。スパイ道具に変身したiPhoneということで「(sp)iPhone」の名称を冠されたこの装置を使うことで、ウイルスを使ってキーロガーを仕込まずとも、ソーシャルエンジニアリング的な手法でより用意にスパイ活動が可能になるわけだ。 同件についての公式リリースはGeorgia Techのページで確認できる。同大学助教授のP
ジョブズは手術を先送りしたことを後悔していた
► 2024 ( 1 ) ► 6月 ( 1 ) ► 2022 ( 1 ) ► 11月 ( 1 ) ► 2021 ( 5 ) ► 9月 ( 1 ) ► 8月 ( 1 ) ► 1月 ( 3 ) ► 2020 ( 12 ) ► 10月 ( 1 ) ► 6月 ( 5 ) ► 5月 ( 1 ) ► 4月 ( 2 ) ► 3月 ( 2 ) ► 1月 ( 1 ) ► 2019 ( 6 ) ► 9月 ( 1 ) ► 7月 ( 1 ) ► 6月 ( 1 ) ► 3月 ( 2 ) ► 2月 ( 1 ) ► 2018 ( 6 ) ► 12月 ( 1 ) ► 11月 ( 1 ) ► 5月 ( 1 ) ► 3月 ( 1 ) ► 2月 ( 1 ) ► 1月 ( 1 ) ► 2017 ( 6 ) ► 12月 ( 1 ) ► 11月 ( 1 ) ► 8月 ( 1 ) ► 7月 ( 1 ) ► 5月 ( 1 ) ► 3月
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
5900万契約死守へ iPhoneと戦うドコモの4つの"武器" - 日本経済新聞
Engadget | Technology News & Reviews