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

2015/04/03 115 users

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

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

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

続きを読む

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

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年以上とい... 続きを読む

世界最大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... 続きを読む

星は歌う、という研究結果 « 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 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月末以降、上海市、四川省、青海省などでケシがらを食品に混入していた飲食店が次々と摘発されているのだ。火鍋のスープに混ぜたり、麺に練り込んだりする手口で、いずれも顧客を... 続きを読む

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 からインスピレーションを受けた新しいカメラ... 続きを読む

「真面目」が一番コスパが良い - インターネットの備忘録

2015/04/03 479 users 駆け引き 備忘録 セールス 真面目 ノウハウ

2015-04-03 「真面目」が一番コスパが良い 交渉とか駆け引きとか、あるじゃないですか。やるの好きな人も多いし、やれるようになりたがる人もけっこう多い。ナントカの交渉術みたいなの。 わたしもセールスやってたとき「無理な交渉を仕掛けられたら、電話をわざと長めに保留することで社内検討している感を演出する」みたいないま思うとよくわかんないノウハウを教わったりしたんですけど、その後そういうスタイルか... 続きを読む

コンビニのパンは超危険？見えないかたちで大量の添加物、健康被害の恐れ | ビジネスジャーナル

2015/04/03 230 users かたち ビジネスジャーナル コンビニ 添加物 健康被害

「Thinkstock」より“混ぜ屋”と呼ばれる食品添加物メーカーがある。混ぜ屋は、添加物の原末（原料）を化学薬品メーカーから仕入れ、それぞれの加工食品に適した食品添加物を製造して販売する業者のこと。東京都内の混ぜ屋の社長に「今、添加物で気になっていることはありますか？」と聞いたところ、社長は即座に「pH調整剤です」と返答した。 「弊社では、コンビニエンスストアチェーンと取引のある製パン業者の注文... 続きを読む

Macに潜むウイルスの確認方法、4種類の被害と12の対策

2015/04/03 116 users ウイルス Mac 被害 セキュリティソフト 対策

※上記無料体験版はクリックするとダウンロードが始まります。 これらのセキュリティソフトであれば体験版であっても有料版と同様にほぼ全てのウイルスを駆除することができるので、チェック後はウイルスが一掃されたと思ってよいでしょう。 ただし、体験版の使える日数は限られていますので、今後も引き続きセキュリティソフトを利用するのであれば有料版にアップグレードすることを検討する必要があります。 実際にあなたのM... 続きを読む

【中毒性注意】玉ねぎが沢山食べられてはかどる禁断の廃人飯レシピ - みんなのごはん

2015/04/03 328 users 玉ねぎ 禁断 沢山 辛み ごはん

2015-04-03 【中毒性注意】玉ねぎが沢山食べられてはかどる禁断の廃人飯レシピ レシピ FCF 和食 ツイート 日持ちして、いろんな料理に使うことができ、そのうえ健康にもいいことで知られる玉ねぎ。非常に便利な食材として、みなさんも日常的に使うことが多いのではないでしょうか。春は新玉ねぎのシーズン。新玉ねぎは甘味が多く、瑞々しいのが特徴で、サラダなどでも水にそんなにさらすことなく、辛みを気にせ... 続きを読む

これから「核発電所」と呼びませんか？ - 村上さんのところ／村上春樹 期間限定公式サイト

2015/04/03 3561 users 村上春樹 原発 経済大国 村上朝日堂 2015-04-03

2015-04-03 これから「核発電所」と呼びませんか？ 村上さんにおりいって質問・相談したいこと 読者↔村上春樹 1999年文庫本化された『村上朝日堂はいかにして鍛えられたか』。この中で村上さんは、「原発ではないほかの発電技術を開発することが経済大国としての日本だ。一時、経済は衰退するかもしれないが、原発のない国として尊敬される」というようなことを書かれていました。 私は、これを読んだとき、深... 続きを読む

2次創作同人誌も「クールジャパン」に──政府が公式答弁 - ITmedia ニュース

2015/04/03 191 users 政府 クールジャパン 2次創作同人誌 井坂信彦衆院議員 維新

政府は、いわゆる「2次創作」が「クールジャパン」戦略が目指す海外へ波及効果を及ぼすコンテンツに該当しうるとの見解を示した。 先月、井坂信彦衆院議員（維新の党）の質問趣意書に対する答弁書の形で明らかにした。 井坂議員は、クールジャパン戦略が目指すコンテンツの「関連商品販売等への波及効果」に、「いわゆるパロディ作品、例えばマンガやアニメを元に創作した同人誌、グッズのような2次的著作物は含まれるのか」と... 続きを読む

朝ドラ「まれ」が絶望的なほど暗いドラマな件 - 仕事は母ちゃん

2015/04/03 126 users 母ちゃん いずこ 陽気 初夏 朝ドラ

2015-04-02 朝ドラ「まれ」が絶望的なほど暗いドラマな件 いろいろ 感想 今日は晴れてますが、明日から天気はしばらくぐずつくようですね。どうやら全国的に入学式は雨に見舞われそうな感じです。満開の桜も散ってしまいそうですね…。気温のほうはこのところ最高気温が20度越えで、春をすっ飛ばして初夏の陽気。春はいずこ…と思ってしまうさっこさんですこんにちは。まあ暖かいほうが何かと助かるんですけどね。... 続きを読む

数々のWEB制作会社を見てきた担当者のホンネを聞いた。｜【ings】東京・神田神保町発 WEB制作＆マーケティング通信

2015/04/03 323 users ings ホンネ 神田神保町発 数々 WEB制作会社

こんにちは。プロデューサーの岩田です。 先日、BtoB企業のクライアント様でマーケティング部門に属し、WEBマスターをつとめる方（「Tさん」とさせていただきます）と面会してきました。 主な目的はというと、このブログについてのヒアリング。企業のWEB担当の方は、どんなテーマに常に気を配っているか。どんな記事を最も読みたいか。そして仕事を依頼してみたい、につながるブログ記事は何か。そんなことを聞きたい... 続きを読む