選択アルゴリズム - Wikipedia
選択アルゴリズム（英: selection algorithm）とは、数列から k 番目に小さい（あるいは k 番目に大きい）数を探すアルゴリズムである。最小値、最大値、中央値を探すアルゴリズムは選択アルゴリズムの特殊なものと言える。これらを「順序統計量」とも呼ぶ。比較的単純な最小値、最大値、k 番目に小さい値を求めるアルゴリズムとしては、平均で線形時間のものが知られている。k 番目に小さい値や一度に複数の順序統計量を最悪でも線形時間で探すことも可能である。選択は最近傍探索問題や最短経路問題のようなもっと複雑な問題の部分問題である。 ソートを伴う選択[編集] 単純でよく使われるアルゴリズムは、数列にソートを施してから k 番目の要素を抜き出す方法である。これはある問題から別の問題への還元の例である。これはひとつの数列からいくつもの選択を行いたい場合に便利であり、最初の1回だけソートをすれば
ドラえもんの未来が現代に追い越された瞬間
► 2021 (1) ► 10月 (1) ► 2019 (2) ► 3月 (1) ► 1月 (1) ► 2018 (4) ► 11月 (1) ► 5月 (3) ► 2017 (3) ► 7月 (1) ► 5月 (1) ► 1月 (1) ► 2016 (14) ► 10月 (1) ► 9月 (1) ► 7月 (1) ► 6月 (2) ► 5月 (1) ► 4月 (2) ► 3月 (2) ► 2月 (2) ► 1月 (2) ► 2015 (18) ► 11月 (1) ► 10月 (1) ► 9月 (1) ► 8月 (2) ► 6月 (1) ► 5月 (3) ► 4月 (2) ► 3月 (1) ► 2月 (4) ► 1月 (2) ► 2014 (28) ► 12月 (2) ► 11月 (2) ► 10月 (1) ► 9月 (3) ► 8月 (6) ► 7月 (2) ► 6月 (4) ► 5月 (
東急東横線と東京メトロ副都心線が渋谷駅で直通 - モジログ
朝日新聞デジタル - 便利、不安…東横線、副都心線直通で新しい渋谷駅が出発（2013年3月16日11時31分） http://www.asahi.com/national/update/0316/TKY201303160062.html 新しい渋谷駅で発車式が行われ、始発列車が出発した＝１６日午前５時４分、東京都渋谷区、長島一浩撮影 新しい渋谷駅が地下５階にオープンした＝１６日午前５時５９分、東京都渋谷区、長島一浩撮影 ＜東急東横線と東京メトロ副都心線が１６日、東京・渋谷駅で直通運転を始めた。埼玉県西部と横浜方面が乗り換えずに行き来できるようになった半面、渋谷駅では乗り換えが不便になる利用客もおり、混乱回避のため駅構内の係員が増員された。一方、渋谷駅周辺は今後１５年かけて大規模な再開発が進められる＞。 ＜１６日午前５時すぎ、地下５階に移った東横線ホームから元町中華街駅行き各駅停車が出発。そ
Island Life - 在宅勤務と出勤
About 南の島のプログラマ。 たまに役者。 Practical Schemeの主。 WiLiKi:Shiro 最近のエントリ 無限cxr高校受験Defense振り返ってみると2019年は色々学んで楽...覚えるより忘れる方が難しい(こともある)眼鏡のつると3DプリンタIris Klein Acting ClassSAG-AFTRA conservatory: Voice Acting創作活動って自分を晒け出さねばならないと...ループを使わずに1から100までMore... 最近のコメント shiro on 歳を取ると時間が速く過ぎるのは、新しいことに挑戦しないから? (2023/03/14)1357 on 歳を取ると時間が速く過ぎるのは、新しいことに挑戦しないから? (2023/03/01)ベアトリーチェ on ハイポハイポハイポのシューリンガン (2022/04/02)ベアトリーチ
Make: Japan | 生き物のインターネット
私の夢は、動物と隔たりのないコミュニケーションをすること。 どれだけクレイジーなことを言っているか、自分でもわかっている。だからこそ、そのことはほとんど人に話していない。たいていの人にとっては、突拍子もないことのようだ。 だけど、そんなに突飛なことなのだろうか？ 曾祖父が私の年齢だったころは、地球の反対側にいる友人とビデオ電話で話したり、指先1本であらゆる情報を引き出せることなんて、想像すらできなかったはずだ。テクノロジーがどのよう発展するかは、予測がつかない。 先週、TEDにおいて、異なる種のコミュニケーションのムーブメントが大きな話題になった。Peter Gabriel、Vint Cerf、Diana Reiss、Neil Gershenfeld（Makerムーブメントの理論面のゴッドファーザー）という異色の顔合わせのチームが、異種間インターネットの計画を発表した。私の心は高鳴った。
Google Reader終了にまつわるRSSに関しての取材 - naoyaのはてなダイアリー
岡田有花さんに取材いただいたものがさきほど記事になりました。RSSやRSSリーダーは「終わる」のかについて。Google Reader の終了発表にまつわる話ここ最近ホットなトピックですね。 この3月、RSSに関連する大きなサービスが相次いで終わりを迎えた。3月5日にTwitterのRSSフィードが終了。3月14日にはGoogleが、RSSリーダー「Google Reader」を終了すると発表した。 これらの動きを受けてネットでは、RSSについての議論が盛んになっている。「RSSは時代遅れ」「RSSリーダーは終わる」といった論調もある。 だが、ニフティのブログサービス「ココログ」や、はてなのソーシャルブックマーク「はてなブックマーク」など、RSSに関連するサービスを多く手がけてきたフリーエンジニアの伊藤直也さんは、「RSSも、RSSリーダーも終わらない」と話す。 もともと Google R
チェンジビジョンでエンジニアを採用します。：An Agile Way：オルタナティブ・ブログ
春の息吹を感じられる季節になりましたね。東京では桜のうわさも聞いています。さて、そんな春、チェンジビジョンでは、エンジニアを若干名採用します。
iOS/Androidアプリ開発時に感じた差異 - hyoromoのブログ
先日「nicoマンガ」という非公式ニコニコ漫画サービスのビューアをAndroidでリリースしました。その時に同様な機能を実装したiOSアプリも作っていた事を前回のブログで書きました。 今まで誰かが作ったアプリを別プラットフォームへ移植、もしくは自分で作ったけど別プラットフォームにそのまま移植出来ないから大幅に仕様変更して移植は行なった経験はありましたが、ほぼ同じ機能を搭載したアプリをiOS->Androidと続けて開発したのは(たぶん)初めての経験でした。今回はその時に感じたことをメモ程度に書き残しておきます。 比較 この内容を考えてる時に思いついた事をつらつら比較してきます。実装やテスト内容に踏み込んだ比較はしません、書くのメンドウですしね。 項目 iOS Android 外部ライブラリ cocoa controlsサイトへ行けば大抵見つかる。探しやすいhubサイトの存在がアリガタイ 頑
Make: Japan | Kickstarterを使わずに自前でクラウドファンディング（1）
先日、私たちは世界に向けてScoutの予約サイトを公開した。Scoutは手間いらずのDIYホームセキュリティーシステムだ。詳しくは www.scoutalarm.comを見てほしい。私たちは、独自のクラウドファンドサイトを立ち上げるというギャンブルに打って出ることにした。Locktron（編注：スマートフォンを使ったドアの施錠システム）もそうだったが、Scoutはまだ製品ができていないのでKichstarterは利用できない。そこで、Kickstarterはあきらめて、自分たちで資金集めをしようと考えた。幸い、Locktronがオープンソース化によって道を拓いてくれていたので、比較的簡単に行うことができた。 今のところ、Scoutプロジェクトは、Locktronのように申し込み者が予定以上に殺到しているという状態ではないが、この2週間でそこそこの出来だ。このプロセスで気づいたのは、自分でク
Make: Japan | 刺繍する犬の驚異的作品が集まる基板刺繍展が恵比寿に
実物の基板刺繍には厚みやうねりやたわみがあります。情報量が多いんです。まだ見たことがない人はこの機会によーく目に焼き付けておいたほうがいいですよ。 Apple製品や基板、文字など自分が世界と交信するツールを「鉛」や「手刺繍」にて再構築し、マニアから熱い支持を集める「刺繍する犬」東京初の個展です。 Maker Faire出品時に各所で大いに話題になった新作「NeXT基板刺繍」（伝説のコンピュータ「NeXTcube」の基板を１年がかりで手刺繍で再現したもの）をはじめとした「Geek Handstitch」な作品群。 刺繍する犬（Stitch dog) SOLO EXHIBITION ＠SPES-LaB.東京恵比寿 2013.3.23(Sat)～3.31(Sun)
[review] 7つの言語 7つの世界 - KeN's GNU/Linux Diary(2011-08-23)
View this post on Instagram A post shared by kmuto (@mutokenshi) View this post on Instagram A post shared by kmuto (@mutokenshi) View this post on Instagram A post shared by kmuto (@mutokenshi) View this post on Instagram A post shared by kmuto (@mutokenshi) View this post on Instagram A post shared by kmuto (@mutokenshi) View this post on Instagram A post shared by kmuto (@mutokenshi) View this
![[review] 7つの言語 7つの世界 - KeN's GNU/Linux Diary(2011-08-23)](https://cdn-ak-scissors.b.st-hatena.com/image/square/06a15c64ba0ceec233d86d71001ebb29a9dcbf5d/height=288;version=1;width=512/https%3A%2F%2Fcdn.blog.st-hatena.com%2Fimages%2Ftheme%2Fog-image-1500.png)
Life is beautiful: エンジニアにも分かる「アベノミクス」
（理科系の友人が多い）Facebook の方で「アベノミクスの正体を誰か解説してくれ」という話題が盛り上がっていたので、私なりに「エンジニア向け」の解説をしてみる。まずは基礎知識から。 1. 経済学と数学・物理学との違い 経済学が相手にしているのは「人間の行動」であり、数学・物理学のように、基本的な「定理」を積み上げて現象を予測することが不可能だ。基本的には「経験則」に基づいて人々の行動を「予測」するしかない点が、学問として物理学とは大きく違う。 2. 景気にかかる「正のフィードバック」 経済学が対象とするものの一つに「景気」がある。景気の尺度には、GNP、物価、株価、失業率など色々とあるが、常に「正のフィードバック」がかかる性質を持っており、これが色々な問題を引き起こす。 「不動産価格」が一番分かりやすい例だが、不動産の価格は、より多くの人が「将来は不動産の価格が上がる」と思うとそれを先
@yakko_bot が動くようになるまで - yamanetoshi's diary
確認した所、昨年 10.11 以降動いていない。知ってたのですがスルーしてました。 で、退職云々な処理のやりとりをさせて頂いている中で、中の人から「まだデータはちゃんと登録してますよ :-)」という発信があり、これはやはり動かさんといかんだろ、ということで手を動かしている次第。 とりあえず 以下から SDK を download して解凍。 http://googleappengine.googlecode.com/files/google_appengine_1.7.5.zip また、AppEngine-OAuth-Library 取得。 $ git clone git://github.com/mikeknapp/AppEngine-OAuth-Library.gitoauth.py を差し替えて deploy してみました。つうか cron.yaml てきに更新間隔が 1h になって
GeekTable ひさびさ参加させて頂きました - yamanetoshi's diary
昨日、エムジーウェーブさんにて開催された #geektable にひさびさに参加させて頂きました。楽しかったです。つうか色々な方がいらっしゃってて凄かった。 いくつか写真を撮ってるので控えを残しつつ、という事で。 3D printer 購入してから初めてお邪魔させて頂いたので撮影。 この他にもブツが色々揃っていました。完全に FabLabOkinawa を目指してらっしゃるようです。すばらです。 発表そのいち @shumach217 さんがお仕事ネタを発信。詳細は confidential なナニがアレで略。 発表そのに @libkinjo さんも「はじめての OS コードリーディング」を購入されてこつこつ読まれてらっしゃるとのことで、v6 関連のメモを発信なさっておりました。 ぼくも早く買わなきゃ。 あるいは話の途中で主である @mgwsuzuki さんから諸々に関してフォローが入ったり
JenkinsでAndroidをCIしたかった - Just posted a blog
GitHubにあるAndroidプロジェクトにプッシュしたらJenkinsがビルドしてテストするというのを実現したかった。 手順 Jenkinsをインストールする Androidをantでビルドする JenkinsでAndroidをビルドする GitHubにプッシュしたらビルドを行う ってする。 Jenkinsをインストールする 1 2 3 4 5 $ wget -q -O - http://pkg.jenkins-ci.org/debian/jenkins-ci.org.key | sudo apt-key add - $ sudo sh -c 'echo deb http://pkg.jenkins-ci.org/debian binary/ > /etc/apt/sources.list.d/jenkins.list' $ sudo aptitude update $ sudo ap
リーダーはどこから生まれるか - jkondoの日記
妻の実家は大阪の大きな団地にあります。お父さんは長年メーカーに務めて毎朝会社でラジオ体操をしていました。定年退職して、会社にいかなくなったので、その後は毎朝団地の近くの広場でラジオ体操を始めたそうです。毎朝6時半にラジオをつけて、一人で体操を続けてきました。 一人で体操を続けて12年目、体操の様子を見ていた近所のおばさんからある日、体操を教えて欲しいとお願いをされたそうです。体操を教えるには反対向きに体を動かさないといけないけど、そんな事はできないから教えられない、と断ったそうですが、それでも食い下がられるので、背中を見て勝手に真似してくれるなら構わない、と承諾したそうです。するとそのおばさんの仲間が次々と朝のラジオ体操に参加しはじめ、今では多い時に40人ほどが集まるようになったというのです。 40人のご婦人に囲まれながら体操をしている義父の姿を一度見てみたいところですが、それはひとまずお
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
http://jp.startup-dating.com/2013/03/movidajapan-yasuhirohoriuchi
http://jp.startup-dating.com/2013/03/record-breaking-crowdfunding-campaign-from-singapore-usd-27k-raised
http://jp.startup-dating.com/2013/03/bbt-university-seijikanno-the-first-part
Android でも CI
Androidのアンディ・ルービン退任が意味するもの