昨日一昨日、Google App Engine (GAE)に関する日本最大の勉強会(だと思う)appengine ja night #7 (ajn7)が行われました。 その中で『ランキング問題』が話題に上がりました。『ランキング問題』とは、何十万件もの点数のデータがあるときに、App Engine上で、「◯点は何位です」と高速に求めることは難しい、という問題です。(◯ページ目を表示、というページングもこれと同じ種類の問題になります。) ajn7では「上位でない限り正確な順位は必要ないのではないか」という話になりましたが、Skiplistを用いた検索アルゴリズムを使えば正確かつ高速に順位を求めることができるのではないかと思い、実装&検証してみました。 ランキング(順位取得)のデモ 下記ページで順位取得のデモを動かしています。スコア(点数)を入力すると順位と取得にかかった時間が表示されます(時
名前からして強化できそうな学習方法ですがそうではありません(笑) 学習には大きく分けて3つあります。 教師あり学習 問題と解答を教えてもらいながら学習します。 学校での授業のような感じの学習です。 ニューラルネットワークなどが当てはまります。 教師なし学習 データだけを受けとりもっともらしく分類したりします。 データにはラベル(教師)がついていません。 クラスター分析などが当てはまります。 強化学習 いろいろ行動が取れる空間に放り投げ出されます。 どんな行動をとったらいいかはわかりません。 でも行動をとると褒められたり怒られたりします。 そしてできるだけいっぱい褒めてもらおうとします。 強化学習の特徴は 問題の答(最善の行動)は指定しなくてかまいません。 行動に対して報酬を設定します(取って欲しい行動に報酬を多く)。 エージェント(行動を取る何か)は多くの報酬を
10月5日は「時刻表記念日」です。 1894年、日本で初めての本格的な時刻表「汽車汽船旅行案内」が庚寅新 誌社から出版されました。これは福沢諭吉氏の勧めによって手塚猛昌氏 が発行したもので、列車の発車時刻や運賃の他、沿線の案内や紀行文等 も掲載されていました。 10月5日は「時刻表記念日」以外にも、以下などの記念日です。 ・折り紙供養の日 ・レモンの日(1938年) ・アニメ『サザエさん』(フジテレビ系)放送開始(1969年) ・中央競馬で馬番連勝複式馬券を発売開始(1991年) ・SPEEDが解散発表(1999年) ・ロト6第1回抽選実施(2000年) 上記2番目の「レモンの日」は、1938年、高村光太郎氏(作家、彫刻家、 詩人)の妻の智恵子さんが亡くなった日です。 高村光太郎氏の作品:智恵子抄の『レモン哀歌』では、「智恵子は精神 病を病んでいたが、亡くなる数時間前にレモンをかじり、『智
こんにちは、id:stanakaです。昨日開催された、はてな技術勉強会 #2の資料&動画を公開します。今回は、翌日に公開できました。今後もこのスピード感を維持したいものです。 「TitaniumによるiPhone/Androidアプリ開発」 id:r_kurain いま最も注目をあつめる、スマートフォンアプリ開発環境であるTitaniumについて解説します。 インストールなどの導入から、簡単な Twitter クライアントの作成までの一通りの開発について実際に動く様子を確認しながら説明していく予定です。 TitaniumによるiPhone/Androidアプリ開発View more presentations from kurain. サンプルコード: https://github.com/kurain/TitaniumMobileSample 「iPhoneアプリ開発講座Web連携アプリ
11月18日の行政刷新会議で、情報処理推進機構(IPA)の事業仕分けが行われた(USTREAMの録画映像)。IPAで運営されている情報処理技術者試験が仕分けの対象となり、仕分け人から「受験料を値上げしてはどうか」(40:30後)、「ISO9000と同様に役に立たないものではないか」(内田勝也氏、48:00後)、「受益者が業界なのだからITベンダーに業界団体として自立させて運営させるべきではないか」(50:40後)、「実務能力がなくても試験慣れした人が合格できてしまう試験という印象」(勝間和代氏、53:40後)、「大企業のSIベンダーは暇な季節に勉強させていてよく受かるが、中小企業には勉強する時間がなくて受からない。今どき手書きで答えさせるのはあまりにも古すぎる」(内田勝也氏、55:10後)「受験料で儲かるんだからウイルス対策の事業の費用も受験料で賄えばいいじゃないか」(1:04:40後)と
>妙に狭くて高いビル は、だいぶまえにツクモになってますね。 亜土電子はフラットケーブルを加工してくれたり、他にはないICを在庫してたり 便利だったですよね。秋月の近所にあった亜土は良く使いましたが、あそこは現在 バッタ屋っぽいものになってます。 フラットケーブルの加工はケーブルとコネクタを扱っている店なら、どこでも加工してくれるでしょ。基本的に切断と圧着くらいしかやることがないんだから。 それまでの秋葉原のパーツ店は間口一間とか、規模が小さくて専門性が高かったけれども、T-ZONEのパーツショップだと、マイコン、デジタル回路で使いそうなパーツや工具がそろっていた。だから単価は多少高めでもまとめて買えるから便利だった。あとUSとかで流行っている目新しいものを取り扱っていた。Turbo PascalをCP/M時代から扱っていたり、OS-9/6809を扱っていたり。 経営危機に陥ったトヨムラを
秋葉原の老舗PCパーツショップ「T-ZONE PC DIY SHOP」の営業権がドスパラに譲渡され、「ドスパラ PCパーツ館(仮称)」となるそうだ(AKIBA PC Hotline!)。 T-ZONEを営業する「T・ZONEストラテジィ」の親会社であるMAGねっとホールディングスがT-ZONEの事業を廃止、関連資産を含めてドスパラを営業するサードウェーブに事業譲渡する、ということらしい。T-ZONEの「事業廃止終了」予定日は12月21日だが、新店舗のオープンは2011年以降とのことだそうだ。 タレコミ子も長年T-ZONEを愛用していただけに、ちょっと驚きである。比較的クレジットカードを使いづらい雰囲気の秋葉原で、「クレジットカードでもOK」な雰囲気のT-ZONEは買い物しやすかったのだが……。
AFP BBニュースの記事によると、キューバの言語学者ウンベルト・ロペス・モラレス氏は、「現在、世界人口69億人の6.5%(約4億5000万人)を占めるスペイン語話者は、2050年までに世界人口の10%にまで増える」と述べているそうだ。国連の予測では今世紀半ばまでに世界の人口は90億人に達すると予測しているが、氏の予測では2050年のフランス語話者は世界人口の1.4%、ドイツ語話者は1.2%と、スペイン語よりずっと少ないと予測している。 同記事では、(氏の予測ではなく複数の調査結果とのことだが)世界人口に占める英語話者の割合は2000年の9%から2050年には5%に減少するという予測も示されている。 わずか数十年後、英語人口よりもスペイン語人口が圧倒的に多くなるという予測を意外に思う人も多いのではないだろうか。今現在英語が苦手で困っている人も、今からスペイン語を勉強しておけば将来は明るい、
動物ゾウのうんこは未消化の植物が多く含まれているのでフンコロガシが喜ぶ。野うさぎは一回で十分な消化ができないので自分のうんこ食う。同様にモルモットも食糞する。ニワトリは腸内細菌がビタミンをつくってくれるのでやはり自らのフンをついばむ。ウマが馬房で食糞してるのは暇すぎるからだ。ヘラジカやガゼルの母親は仔の糞尿を食う。匂いを残さないため。 公園で犬の落とした糞からメタンガスを集めてガス灯の燃料に。うんこキレイ。セセリチョウの幼虫はうんこを5フィートくらい遠くまで飛ばす。人間でいえば240フィート(73メートル)飛ばすくらいのウン擲パワー。20年くらい前に野毛山動物園のサル(チンパンジーだったかな)が、僕のすぐ横にいた外国人旅行者にうんこを投げつけた。ブロンドヘアーの女性であった。今はアクリル板があるはず。5年くらい前に川端通三条付近で早朝、カラスが大量に飛んでいてフン落とされたらかなわんなーと
【保存版】知らない人は損してるなあと思うこと まとめのまとめ で書かれている情報をすべて読んで、その中でもとりわけお得な内容のものをピックアップしました。 以下、全て引用。加工、要約あり。 害虫駆除専門家の俺がゴキの姿を見ない家にするアドバイスしてやろう 害虫駆除専門家の俺がアドバイスしてやろう。 とはいえ、プロが使う薬剤や手法は素人には無理。 そこで簡単に購入・使用が出来るもので完全に近い対策を行う。 1.バルサンを焚く。 注意すべきは火を使わないタイプでは駄目だということ。 着火タイプの方が薬剤の粒子が小さく、隙間の奥まで届きやすい。 2.「網戸に虫来ない」とかいう類のスプレーを使う とはいえ、網戸に使うんじゃない。 網戸用のスプレーは薬剤が長期間残留するように作られてるのでこれを応用する。 玄関などの扉や窓、その他隙間の周囲に吹きつける(屋外側) 扉や窓の枠を囲むように幅30cm以上
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く