計算量O(n)の画期的なソートアルゴリズムであるスターリンソートをHaskell で実装してみた #Haskell - Qiita
皆さん、ソートは好きですか？ 僕はHaskellerのクセにボゴソートが好きです。 ソートされていない要素を粛清することでO(N)でソートできるスターリンソートとかいうのを見て爆笑してる — やんぎん (@4116You) July 28, 2019 なにやらTLでスターリンソートなるものが流行っていました。 まずO(n)とは何かという事なんですが、これはビッグ・オー記法と言ってアルゴリズムの性能の指標を表すものです。 O(n)の他にO(1)とかO(log(n))とかO(nlog(n))とかO(n^2)とかがありますが、詳しくは割愛します。この辺を参考にするとよく分かると思います。ともかく、O(n)はむっちゃ速い、というかソートアルゴリズムではまず有り得ないです。 にも関わらず、スターリンソートはその壁を打ち破って、O(n)で並べ替えを実現しちゃうんですよね。 というわけでHaskellで
Old Spice Muscle Music
Vimeo Events Produce and promote stunning virtual events and webinars. Get started
GAMECITY [重要なお知らせ]
製品不具合のお詫び 平素は、当社製品をご愛顧いただき、誠にありがとうございます。 当社より７月12日に発売いたしました、PlayStation®Portable用ゲームソフト 『コーエーテクモ定番シリーズ 三國志VIII』につきまして、UMDに収録されている内容が 『三國志VIII』 ではなく、別製品（『三國志VII』） になっていることが判明いたしました。お客様に大変な、ご迷惑をおかけしておりますこと、深くお詫び申し上げます。 すでにお買い上げいただいたお客様には、正しい製品への交換をご用意させていただきます。交換開始時期等につきましては、詳細が決まり次第、改めてご案内いたします。該当するお客様には、大変申し訳ございませんが、何卒お待ちくださいますようお願い申し上げます。 また、本製品につきましては販売を一時停止させていただきます。 大変申し訳ございませんが、販売再開の日程が決まり次第改
橋下市長、市内の小中学生にツイッターを義務化
大阪市の橋下徹市長は１３日、市内全ての小中学生に短文投稿サイト「ツイッター」の利用を義務付ける方針であることを明らかにした。早ければ６月にも「ツイッター利用条例（仮）」案を市議会に提出、可決した後、２学期が始まる９月からの本格施行をめざす。 １３日、橋下氏がツイッターへの投稿を通じて公表した。投稿によると、「偏向したマスコミだけでない、オルタナティブな情報源が若者には必要」との考えから、義務教育である小中学生のうちからツイッターを有効利用できる能力を身に着けるべきだと主張。「市内の小中児童１９万人は全員ツイッターを活用できる」を目標に、６月にも条例案提出を予定している。 条例案では、週に１時間程度「ツイッター学習の時間」を設け、ツイートの方法や、フォロー、リツイート、ブロックなど基本的な使い方を指導するとともに、毎日最低１回のツイートを義務付ける。また橋下氏のアカウント（＠ｔ＿ｉｓｈｉｎ）
10万円で使い勝手とセキュリティのアドバイスをしようと思います - ぼくはまちちゃん！
こんにちはこんにちは！！ 今日、友達の HolyGrail くんとカレーを食べてる時に、こんなことを言われました。 「自分がもし、はまちちゃんに何か依頼するとしたら、 自社のサービスをがっつり使い込んでもらって、色々なアドバイスしてもらったりとかかなー。 それで10万円とか、どうだろう？」 …なるほど！いいですね！ もしかしたら、そういう需要ってあるのかも？ 何日か前に「ふつうのformをつかいたい」っていうスライドを発表したけれど、 なんでここに書かれてあるようなことが、よくあるんだろうって思っていたし。 うーん。 例えば、UIデザイン。 企業では、デザイナーにだいたい全部おまかせすることって多いですよね。 でも多くのデザイナーって元々は「見た目の美しさ」についての勉強や仕事を、主にしてきた人達だと思うので、 彼らに「使い勝手の良さ」まで期待しても、どうしても専門外なことが多いように思う
『進撃の巨人』の作者の方からまさかのマジレスを頂戴したので - やまもといちろうBLOG（ブログ）
たぶん、周辺の大人からは「目を合わせるんじゃない」と言われておられるものと思料いたしますが、私としては純粋に反応を頂戴できて嬉しかったので、これを最後として、御礼を兼ねてエントリーを書きたいと思います。 最初に申し上げて起きますと、この作品は面白いです！ 前のエントリー冒頭にも書きましたが、特殊な世界観において成立しているストーリーであり、設定に違和感を感じては始まらない、というのはよく理解しております。単に補給・兵站ヲタとして、歴史的な軍事、兵器技術の知識を援用すると、オーバーテクノロジーを支える個別の技術体系に疑問があり、また補給、索敵の視点がやはり気になりました。 『進撃の巨人』はたいへん面白く読ませていただいておりまして、作品の勢い、良さ、キャラクターなどなど、物凄くクオリティが高いので、皆さんから高い評価をされているものなのだと思っております。新人として、とかではなく、素晴らしい
Hextris - Tetris with Hex
As the name suggest, Hextris (Hex + Tetris) is a Tetris like puzzle game, which you can get hex handling skill easily. At first, imagine normal Tetris like following image. How do you see about the image above? If you're a programmer, your brain convert tetris blocks into 2D array of 0 and 1 automatically. Yes, it's extremely natural for programmer, but I posted an image in the eyes of them just i
それにつけても金のほしさよ やる夫と学ぶゴキブリ
1 名前：以下、名無しにかわりましてVIPがお送りします [] 投稿日：2010/11/06(土) 19:32:45.60 ID:utwTnDpb0 ＿＿＿_ ／ ＼ ／ ─ ─ ＼ 毒殺、圧殺、焼殺―― ／ （●） （●） ＼ | （__人__） | 今この時も、尊い命が失われていますお ＼ ｀ ⌒´ ,／ まずは散っていった者達に祈りを捧げるとしますお…… r´､＿_＿_∩∩＿＿, ヽ ＼＿_＿ ´人 ｀ ＿＿ﾉ ／￣￣＼ ／ _ノ ＼ | （ ー）（ー） . | （__人__） 悲しいことに、この世には無知と残酷が蔓延っています | ｀ ⌒´ﾉ . | ｎｌ^l^l どうしたら我々はわかりあう事ができるのか . ヽ | ﾉ
1万円の高級USBケーブル登場！ ネットユーザー「１万円ぐらいなら試しに買ってみようってなる」 | ロケットニュース24
» 1万円の高級USBケーブル登場！ ネットユーザー「１万円ぐらいなら試しに買ってみようってなる」 特集 なんと10500円もする高級USBケーブルが発売されることが判明し、インターネットユーザーらを驚かせている。このUSBケーブルはオーディオ向けUSBケーブルで、発売元のラックスマン社は「高品質なデータ転送を実現する」と自負している。 USBケーブルというと記者は普通に数百円で売られているものを使っているのだが、音楽の世界ではUSBケーブルによるデジタルデータ転送が音質に違いをみせるのだろうか？ 以下は、インターネットユーザーらの声である。 ・インターネットユーザーの声 「ケーブルがいくら高くてもCD音質じゃなぁ…」 「でも１万円ぐらいなら試しにまあ買ってみようってなるな」 「もうオーケストラ連れて歩けよ」 「ケーブル聴き比べたがやっぱり音の違いはあるぞ。変わらないとか言ってる奴は聴いた
あの、ひょっとすると間違ってるかもしれないんだけど…… : モリ速報VIP
あの、ひょっとすると間違ってるかもしれないんだけど…… 2011年08月08日00:17 その他・雑談 長め Tweet 1 ：以下、名無しにかわりましてVIPがお送りします：2011/08/06(土) 23:42:06.58 ID:cHZB0OPK0 もしかしてオマエラ、今2chしてる？ いや、間違ってたらゴメンとしか言えないんだけど 2 ：以下、名無しにかわりましてVIPがお送りします：2011/08/06(土) 23:42:27.34 ID:6Xm5aDNo0 ふん 3 ：以下、名無しにかわりましてVIPがお送りします：2011/08/06(土) 23:42:55.04 ID:TfMagCOq0 よくわかったな 4 ：以下、名無しにかわりましてVIPがお送りします：2011/08/06(土) 23:44:00.02 ID:FYEgTQJHO 愉快なインターネッツしてます 5 ：以下、
採用テスト
100万種類のトレーディングカードがあり、15枚1セット525円で販売されています。全ての種類をコンプリートするまで買い続けるとき、かかる費用の期待値はいくらになるでしょうか。ただし、1セットには全て重複なしのバラバラのカードがランダムに入っているものとします。答えは小数点以下を切り捨てて整数で求めてください。
はてなグループの終了日を2020年1月31日(金)に決定しました - はてなの告知
はてなグループの終了日を2020年1月31日(金)に決定しました 以下のエントリの通り、今年末を目処にはてなグループを終了予定である旨をお知らせしておりました。 2019年末を目処に、はてなグループの提供を終了する予定です - はてなグループ日記 このたび、正式に終了日を決定いたしましたので、以下の通りご確認ください。 終了日: 2020年1月31日(金) エクスポート希望申請期限:2020年1月31日(金) 終了日以降は、はてなグループの閲覧および投稿は行えません。日記のエクスポートが必要な方は以下の記事にしたがって手続きをしてください。 はてなグループに投稿された日記データのエクスポートについて - はてなグループ日記 ご利用のみなさまにはご迷惑をおかけいたしますが、どうぞよろしくお願いいたします。 2020-06-25 追記 はてなグループ日記のエクスポートデータは2020年2月28
Nail Clipper Air -- Apple parody YouTube
http://piniproductions.co.uk "So thin and light......" This video demonstrates how the new Nail Clipper Air will change your life forever! Watch the original video here: http://www.apple.com/uk/macbookair/ CREDITS and THANK YOUS: Produced by Pini Productions Producer: Sean Keane Director: Tomer Barzide Edit and colour: Tom Jones CGI: Alex Snookes ADR engineer: Paul Sumpter Voice a
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
これが私が提案する新しい消費税制度です
【MV】Through the Window／まさたかP×ELECTROCUTICA【Microsoft×MMD】
Google様は全てにおいて最高です!
サービス終了のお知らせ
｢は、はじめましてっ！IS04ですっ！REGZAフォンと呼んでください！｣ : VIPPERな俺
株式会社エターナルフォースブリザード
プログラマの彼氏が知るべき97のこと - ふじこのプログラミング奮闘記