色々なダイクストラ高速化

2015/04/03 115 users

Transcript 1. ダイクストラ法高速化いろいろ @yosupot 2. ダイクストラ法とは • 単一始点最短経路を求める有名なアルゴリズム • 普通のヒープを使って計算量はO((V+E)logE) • O(V^2)もありますが今回は触れません 3. ダイクストラを高速化したい！ 4. ダイクストラが遅くて困る時の原因 5. ダイクストラが遅くて困る時の原因 1. 解法が間違っている 6.... 続きを読む

「旅行に行ったことは一切ない」上西小百合衆院議員が記者会見で「疑惑」を否定 （弁護士ドットコム） - Yahoo!ニュース

2015/04/03 73 users 上西小百合衆院議員 上西議員 維新 冒頭 疑惑

体調不良を理由に、衆院本会議を欠席した後、「私的な旅行」に出た疑いが報じられている維新の党の上西小百合衆院議員が4月3日、大阪市内で記者会見を開き、「旅行をしたことは一切ない」と公の場で疑惑を否定した。 上西議員は体調不調を理由に3月13日、2015年度予算案が採決された衆院本会議を欠席した。しかし、男性秘書と旅行に出ていた疑いがあると、週刊誌やテレビに報じられた。 上西議員は会見の冒頭で、「週刊... 続きを読む

脳とつながる「バイオニック義手」手術が成功 « WIRED.jp

2015/04/03 83 users バイオニック義手 オーストリア 生体工学 切断 手術

2015.4.3 FRI 脳とつながる「バイオニック義手」手術が成功 オーストリアの3人の若い患者が、自らの意思で、病にかかった自分の腕の切断を受け入れることを選択した。この分野における“最初の手術”をテストするためだ。生まれもって備わっていた腕を、生体工学によってつくられた腕──脳とつながり、完全に制御できる義手──と取り替える、いわゆる「生体再構築」の手術。彼らは拒絶反応のある四肢移植ではない... 続きを読む

若い会社でエンジニア組織の上司として大切にしていること3つ - netmark.jp

2015/04/03 238 users netmark.jp 上司 エンジニア組織 若い会社 3つ

続きを読む

ソフトバンク、短期解約金を値上げ。違約金6万円が発生するケースも – すまほん!!

2015/04/03 82 users すまほん ソフトバンク ケース

SoftBankは、端末代の割引制度「一括購入割引」の違約金発生条件である、「6カ月以内の解約」を、「12カ月以内の解約」へと変更しました。4月2日以降のMNP契約に適用されます。の解約に変更しました。 これまでの「一括購入割引」の違約金は、利用期間や端末によらず一律1万9440円でしたが、4月2日以降の「一括購入割引」では、端末によって違約金が異なります。 AQUOS CRYSTAL / CRY... 続きを読む

ファンは世評にやきもきしています - 村上さんのところ／村上春樹 期間限定公式サイト

2015/04/03 3552 users 世評 タイラント 井戸 沈黙 村上春樹

2015-04-03 ファンは世評にやきもきしています 村上さんにちょっと話したいこと 読者↔村上春樹 村上春樹さん、大好きです。村上さんの作品はほぼ読んでいるつもりです。好きな作品は、「沈黙」、「タイランド」、「ハナレイ・ベイ」です。「ランゲルハンス島の午後」もいいな。村上さんとは、井戸の底で深く繋がってると勝手に信じています（気持ち悪いですね。ご容赦）。私のために書かれたとしか思えない心震える... 続きを読む

日本は「百回でもわびるべき」　歴史問題で韓国高官 - 47NEWS（よんななニュース）

2015/04/03 313 users 聯合ニュース 韓国高官 韓国外務省高官 謝罪 政権

【ソウル共同】韓国外務省高官は３日、日本との歴史問題に関して「加害者というものは（被害者に）１００回でもわびるべきではないのか。何回（謝罪を）しようと関係ない」と述べた。聯合ニュースが報じた。 日本で、韓国に何度謝罪しても蒸し返されるとの不快感が強まっているとの指摘が出ていることを問われ答えた。日本の過去の政権が謝罪を表明したとしても、同様の認識を現政権が示す必要があるとの考えを示したとみられる。... 続きを読む

世界でもっとも物悲しい仕事として海外で報じられている「日本の孤独死現場清掃処理業者」（閲覧注意） : カラパイア

2015/04/03 216 users カラパイア 悲哀 隣家 接触 公営住宅

「世界で最も悲哀に満ちた仕事」 として海外サイトで特集されていたのは、日本のものだった。高齢化社会が進んでいる日本では、孤独死で亡くなる人は年間約3万人とも言われている。2015年のひとり暮らし高齢者は約600万人とも言われており、公営住宅 4分の1が単身高齢者である。 特に隣家との接触のない都市部などは、誰からも看取られることなくひっそりと亡くなり、死後数日から数ヶ月（長いケースでは1年以上とい... 続きを読む

脳が冴える快眠法・質の高い睡眠習慣のつくり方 - 読書で本から学ぶブログ【書評・感想】

2015/04/03 77 users 読書 快眠法 書評・感想 つくり方 茂木健一郎

2015-04-03 脳が冴える快眠法・質の高い睡眠習慣のつくり方 本2015 今日読んだ本の感想 Tweet Share on Tumblr 今日は、こちらの『脳が冴える快眠法』を読みました。 脳が冴える快眠法 人生がうまくいく「質の高い睡眠習慣」のつくり方 作者: 茂木健一郎 出版社/メーカー: 日本能率協会マネジメントセンター 発売日: 2013/04/26 メディア: 単行本 この商品を含... 続きを読む

世界最大4GBメモリを積むASUSの怪物スマホ「ZenFone 2」徹底レビュー - GIGAZINE

2015/04/03 155 users GIGAZINE Intel Asus 怪物 ZE551ML

ASUSが自ら「怪物」と呼ぶスマートフォン「ZenFone 2(ZE551ML)」は世界初となる4GBメモリにIntelの最新プロセッサを搭載しており、スペック面では怪物と呼ばれるにふさわしいハイスペックモデルとなっています。コストパフォーマンスの高さで大ブレイクした前モデル「ZenFone 5」に対して、性能の高さで勝負する路線に切り替えた感のあるZenFone 2を1週間強使ってみて、ZenF... 続きを読む

CyberAgent by NIGO

2015/04/03 89 users

2015年、初春。社員はおろか役員ですら、詳細を知り得ないという超厳戒体制の中で、着々とブランディング・プロジェクトは進行されていた。 ファッション界で活躍しているデザイナーNIGO®氏が、企業のロゴを制作することは異例といえよう。 藤田晋の統制の元で進行中のプロジェクトの真相を解き明かすべく、インタビューを慣行。 創業から18年目を迎えてもなお、ベンチャー精神を失わない貪欲な成長へのこだわりを象... 続きを読む

星は歌う、という研究結果 « WIRED.jp

2015/04/03 213 users WIRED.jp 研究結果 真空 音波 媒体

image from Shutterstock どうやら、星も音を発しているようだ。 当然のことながら、厳密に言うなら、わたしたちが地上で耳にしているものではない。というのも、宇宙は真空だからだ（音波が伝播するには媒体が必要だ）。しかし、物理学的観点からすると、「音」と非常によく似た何かが存在する。 発見したのは、英ヨーク大学の研究者チームだ。「Physical Rewiew Letters」で発... 続きを読む

「定額働かせ放題」制度・全文チェック！～繰り返される「成果に応じて賃金を支払う新たな制度」という誤報(佐々木亮) - 個人 - Yahoo!ニュース

2015/04/03 457 users 誤報 法案要綱 定額￥働かせ放題 閣議 定額働かせ放題

ついに閣議決定されてしまいましたね。 労働時間でなく成果で…労基法改正案を閣議決定時間でなく成果に応じ賃金を 労基法改正案を閣議決定しかし、なぜ「定額￥働かせ放題」制度を、成果に応じた報酬が支払われる制度という誤報が相次ぐのでしょうか。 マスコミの記者さんたちは、今日、閣議決定された法案要綱を本当に読んでるですかね？ 何度指摘しても、この誤報が繰り返されるので、こうなったら 全文チェックだ！労働基... 続きを読む

クラウドサービスの無料ストレージ容量を最大限に増やす方法 ｜ ライフハッカー［日本版］

2015/04/03 117 users クラウドサービス ライフハッカー 無料ストレージ容量 最大限

「Dropbox」、「Google Drive」、「OneDrive」をはじめとする数多くのサービスを上手に使いこなせば、クラウドサービスで利用できる無料ストレージの容量は、ほとんど制限がないに等しくなります。それを実現するために、効率の良い利用方法のコツを、サービスごとに紹介していきましょう。 どのクラウドサービスプロバイダーも、期間限定などで追加容量がもらえる、さまざまなプロモーションを行って... 続きを読む

What is Flux - いまさら始める、クライアントサイドの設計とFlux

2015/04/03 177 users Flux クライアントサイド MVC axross Inc

Transcript 1. What is Flux? いまさら始める、クライアントサイドの設計とFlux @axross at April 3, 2015 2. 話す人 • Kohei Asai • @axross • TriFort, Inc. UI / UX div. • JavaScript 3. Fluxとは 4. Fluxとは • クライアントサイドの設計パターン • 「MVC + O... 続きを読む

Git のコマンドだけでなく、その仕組みを学ぶ

2015/04/02 883 users Git Subversion svn CVS コマンド

CVS (Concurrent Versions System) や SVN (Subversion) といった従来型のソース・コード・リポジトリーを使用してきた場合、Git の柔軟性と可能性を理解するのは難しいかもしれません。この記事では、Git の仕組みについて説明するとともに、それぞれの機能が全体でどのように組み合わされているかを説明することを目指しています。Git の仕組みを理解していれば... 続きを読む

宮崎駿が企画・構成する江戸川乱歩の「幽霊塔」　三鷹の森ジブリ美術館の新企画展示 | アニメ！アニメ！

2015/04/03 94 users 三鷹 宮崎駿 幽霊塔 江戸川乱歩 トトロ

『となりのトトロ』や『千と千尋の神隠し』など数多くの傑作を世に送り出す宮崎駿監督が、江戸川乱歩をテーマに三鷹の森ジブリ美術館の企画展「幽霊塔へようこそ展 ―通俗文化の王道―」を手がけた。宮崎駿監督はかねてより美術館の展示企画・構成を行っているが、その最新企画となる。 新企画展示は2015年5月30日（土）より開催する。宮崎駿監督が江戸川乱歩の小説『幽霊塔』の面白さや作品の舞台となる“時計塔”をマン... 続きを読む

Windows Phoneの逆襲 - ケータイ Watch

2015/04/03 87 users 逆襲 マイクロソフト 春商戦 週刊モバイルCATCH UP

法林岳之の「週刊モバイルCATCH UP」 Windows Phoneの逆襲 （2015/4/3 18:56） 各社が春商戦をくり広げている中、ここに来て、国内市場で注目を集めているのがマイクロソフトの「Windows Phone」だ。MWC 2015と前後するタイミングで、国内外のメーカーがWindows Phoneを搭載したスマートフォンの開発を表明し、その内の数機種は約3年半ぶりに国内市場に... 続きを読む

「レモンジーナは土の味？」を味覚センサーで科学的に検証してみた！ | 味博士の研究所

2015/04/03 128 users レモンジーナ 味覚センサー 博士 サントリー 論争

■レモンジーナは土の味ってホント？ 最近Twitter上で、3月31日に新発売されたサントリーの「レモンジーナ」が土の味であると話題になっております。 そこで、味博士の研究所でこんなツイートをしたところ、 「レモンジーナが土の味なのか論争」が巻き起こっているようですが、100RTされたらレモンジーナが土の味なのか、味覚センサーで調べます！！ — 味博士の研究所 (@ajihakase) 2015,... 続きを読む

ウェブ制作がメチャ捗るGoogle Chromeの「超優秀スマホプレビュー機能」を君は知っているか？

2015/04/03 114 users ウェブ制作 Google Chrome デフォ ウェブ 幾星霜

スマホファーストという声が大きくなって幾星霜。 スマホレイアウトありきでウェブ制作されることも多くなったと思います。 みなさんどうやってスマホレイアウトを作ってますか？ もしかして実機でわざわざ確認したりしてませんか？ 実は、Google Chromeは大変優秀なプレビュー機能を備えていたのです。デフォで。しかも無料。 Google Chromeの超優秀スマホプレビュー機能が凄い！ さっそく、Go... 続きを読む

中国の飲食店、料理に“違法な粉”を使用で客を中毒に。リピーター獲得のため | 日刊SPA!

2015/04/03 127 users 日刊SPA 中毒 リピーター獲得 中国 飲食店

猛毒食品の氾濫が世界的に問題視されている中国で、今度は“中毒食品”が蔓延しはじめている。 『新華網』（2月13日付）によると、アヘンの原料で中毒性のあるケシから取れる果皮の粉末（ケシがら）を、料理に使う飲食店が全国で増えている。昨年9月末以降、上海市、四川省、青海省などでケシがらを食品に混入していた飲食店が次々と摘発されているのだ。火鍋のスープに混ぜたり、麺に練り込んだりする手口で、いずれも顧客を... 続きを読む

「沖縄の孤独な戦い」ル・モンド (内田樹の研究室)

2015/04/03 59 users 内田樹 戦い ル・モンド 沖縄 研究室

『ル・モンド』が3月25日に「沖縄の孤独な戦い」と題するレポートを掲載した。 ヨーロッパから見た沖縄の状態についてのレポートである。ヨーロッパからは日本は「こういうふうに見えている」ということである。 とくに、最後の方の「日本政府の無関心が沖縄独立気運を強めている」という観察はたぶん欧米の読者には腑に落ちる説明だろう（植民地においての無数の苦い経験が彼らにはある）。 なぜ日本政府がそのような愚かな... 続きを読む

Herokuを支える技術（仮） - ayuminのあまり更新しないBlog

2015/04/03 142 users Heroku ayumin アーキテクチャ ネタばらし 市民権

Herokuのようなコンテナ型アーキテクチャによるプラットフォームクラウドが少しずつ市民権 を得てきたことから、Herokuやそれに似たアーキテクチャによるアプリケーション実行環境の 仕組みについて興味をもつ人も増えてきたようだ。 やはり『Herokuを支える技術』を執筆すべきだな。— Ayumu AIZAWA (@ayumin) March 31, 2015 さすがに製品のネタばらしみたいなこと... 続きを読む

CTOとはいったいなんだったのか - 肉とビールとパンケーキ by @sotarok

2015/04/03 266 users ＣＴＯ sotarok クロコス ビール naoyaさん

2015-04-03 CTOとはいったいなんだったのか こんにちは。元クロコスCTOの sotarok です。 元というのは、「クロコス」という会社が吸収合併にされてなくなったからですね。 「CTOとはどういう人だ」という話は、ここ1−2年でホットで、定期的に話題になります。自分の元上司であるグリーふじもとさんやnaoyaさんをはじめ、立派な諸先輩方が語ってくれているところではあります。 よりまと... 続きを読む

自動撮影に対応した Evernote の新しい iOS カメラ機能 - Evernote日本語版ブログ

2015/04/03 5038 users Evernote Evernote日本語版ブログ 自動撮影

Skitch や Evernote Scannable は大変多くのユーザにお使いいただいています。それぞれのアプリケーションにおいて、みなさんがどんな機能を気に入り、どう使うかについて学んだことが、今回の Evernote for iPhone・iPad でのアップデートのような主要アプリでの早急な製品改善につながりました。 本日は、Scannable からインスピレーションを受けた新しいカメラ... 続きを読む