タグ

2017年11月20日のブックマーク (17件)

  • Java SE 9の紹介: モジュール・システムを中心に

    Java SE 9を、新たに導入されたモジュール・システム(Jigsaw)を中心として紹介します。JJUG CCC 2017 Fallの発表資料です。 補足: p. 7 正しくは「JMX」→「JMS (Java Message Service)」。JMXはJava SE内の、モニタリング用の仕組みです。 p. 43 これに加えて、SPIの実装を提供するモジュールも、モジュールレイヤーに含まれます。具体的にはConfiguration.resolveAndBindの動きです。 p. 47「Oracle JDKでは、外部モジュールの非公開メンバへのリフレクションが可能」は、OpenJDKでも同じ動作です。「HotSpot系の」とすべきところでした。 このスライドはCC Attribution Licenseの元に、利用・改変・再配布をライセンスします。Read less

    Java SE 9の紹介: モジュール・システムを中心に
    InoHiro
    InoHiro 2017/11/20
    Web+DB Pressの記事よりだいぶわかりやすい
  • 基礎的な動的計画法(5題) - Fuji Haruka's blog

    プログラミングコンテストチャレンジブック [第2版] ~問題解決のアルゴリズム活用力とコーディングテクニックを鍛える~ いわゆる「蟻」である。この章末で紹介されている練習問題をひたすら解いている。 今回は基礎的な動的計画法。基礎的といっても最後の問題とか難しかったから他の人の解法を見た... dpをうまく定義することと、漸化式を正しく作ること、これに尽きる。 dpを定義する着想は深さ優先探索っぽく最初は考えて、これdpにしたらどうなるの?っていう順番で考えると思いつきやすいかも。 POJ3176 Cow Bowling 3176 -- Cow Bowling 問題概要 0以上99以下の数字をピンにしてボーリングをする 例:5列のピン 7 3 8 8 1 6 2 8 4 4 4 5 2 6 5 ボールがこのピンを通過する。いちばん上から始めて、下の二つの数のどちらかに下っていき、一番下の列

    基礎的な動的計画法(5題) - Fuji Haruka's blog
    InoHiro
    InoHiro 2017/11/20
  • AOJ 2035 It Prefokery Pio - Algoogle

    InoHiro
    InoHiro 2017/11/20
  • 回文 - Eating Your Own Cat Food

    回文のアルゴリズムとか 回文の判定 反転したものと一致するかを見る def is_palindrome(s): return s == s[::-1] 回文の全列挙 文字列sに含まれる回文をすべて求める. 例えば,abracadabraには[a, b, c, d, r, aca, ada]がある. これは,すべての中心となる箇所について,文字が一致する限り左右に伸ばしていけばいい. # 文字列sの回文の集合を求める(O(N^2)) def palindromes(s): palindromes_set = set() for i in range(len(s)): # iを中心とした回文 left = i right = i while 0 <= left and right < len(s) and s[left] == s[right]: palindromes_set.add(s[l

    回文 - Eating Your Own Cat Food
    InoHiro
    InoHiro 2017/11/20
  • 素直なDPが普通に解けるようになってきた - はむこの勉強記録

    概要 5次元だろうが、素直なDPならば結構思いつくようになったし、バグって無限時間溶かすことがなくなってきました。僕は青コーダーなんで、ほんまあまり役に立たない記事ですが、ある種の「アルゴリズム設計者の発達過程」として見てもらえれば良いです。 できるようになったこと あまりDPをバグらせない。バグっても直せる。 そもそも「こんなんDPじゃなきゃ無理w」という感覚がついた(これは結構前に)。凸凹感覚というか、全探索しないといけなそうだけど2nとかn!とかで、他に解放が思いつかない場合など。隣と関係なさそう感(一番近い回文数列みたいなやつはきついよなあ)みたいなのもわかる できなかった時との比較 少し考察を眺めに取るようにした。厳密に考えるようになった。紙にきちんと数式に書くようになった。(これはDPの状態と遷移をコードに明示することともつながっていそう) デバッグ時、自分の目で経路復元をする

    素直なDPが普通に解けるようになってきた - はむこの勉強記録
    InoHiro
    InoHiro 2017/11/20
  • まだ続く「知ろうとすること。」/早野龍五 - SYNODOS

    福島で被曝線量の測定に取り組んできた原子物理学者、早野龍五氏。原発事故から6年あまり。科学的には福島に住んで大丈夫と言えるようになったこと、しかし、科学だけでは解決できない問題が多く残っていることなど、著書『知ろうとすること。』以降の展開も交えてお話しします。「はこだて国際科学祭参加プログラム」(2017年8月27日)での講演を抄録。(構成 / 片瀬久美子) 早野です。日は『まだ続く「知ろうとすること。」』というタイトルでお話させていただきます。2014年に糸井重里氏とともに『知ろうとすること。』というを出しましたが、今日はそのの内容に加えて、出版後3年間の展開についてもお話もしたいと思います。 最初に基的な知識を説明しておきます。福島第一原発事故で飛散した放射性物質の影響についてです。原発事故の後、放射性物質が大気中に飛び散り、雨とともに地面に落ちました。その放射性物質が今でも地

    まだ続く「知ろうとすること。」/早野龍五 - SYNODOS
    InoHiro
    InoHiro 2017/11/20
  • Efficient data transfer through zero copy

    InoHiro
    InoHiro 2017/11/20
  • サンフランシスコで就職して1年が経ちました - その後のその後

    昨年9月28日に『フリーランスを休業して就職します』という記事を書いてサンフランシスコの会社に就職し、早1年が経ちました。 実際にはもう1年と2ヶ月ほど経ってまして、この2ヶ月間、何度も記事を書こうと思いテキストエディタを開きつつ、まとめきれずに途中で断念・・・ということを繰り返してました。ブログ記事1つにまとめるには多くのことがありすぎました。 レイク・タホに別荘を借りて会社のみんな(とそのファミリー)で連休を過ごしたり、同僚の帰省(ミズーリ州)についていってサンフランシスコとは全く違うアメリカを体験したりといった「楽しい思い出」もあるし、英語について色々と試行錯誤したり学んだりしたこともあるし、会社でどんな感じで仕事してるか/現地でどう生活してるかというのもあるし・・・ということを書いてると永遠にまとまらなそうなので、記事では「入社を決めた当初の目的に対しての達成度はどうか」というあ

    サンフランシスコで就職して1年が経ちました - その後のその後
    InoHiro
    InoHiro 2017/11/20
  • 筆者自らが語る「プロを目指す人のためのRuby入門」のこだわりと見どころ - give IT a try

    このブログでもすでに何度か紹介していますが、いよいよ2017年11月25日に僕が執筆した「プロを目指す人のためのRuby入門」が発売されます。 僕の手元には一足先に見誌が届きました! 表紙は真っ赤なチェリーが目印です。 背表紙もよく目立つ赤色! 写真ではわかりにくいですが、普通の赤色ではなく、少しピンク色がかった個性的な赤色です。 すでに東京都内を中心に、一部の書店では先行発売が始まっています。 ジュンク堂書店 池袋店(池袋) 三省堂書店(神保町) 書泉ブックタワー(秋葉原) 有隣堂 ヨドバシAKIBA店(秋葉原) 紀伊國屋書店 新宿店(新宿) 丸善 丸の内店(丸の内オアゾ) 丸善 ラゾーナ川崎店(川崎市) 書泉ブックタワーでは早くもコンピュータ書のベスト3に入ったらしいです。 (まだ先行発売期間中なのにすごい!) 【書泉ブックタワーコンピュータ書ベスト】11/12-11/18付

    筆者自らが語る「プロを目指す人のためのRuby入門」のこだわりと見どころ - give IT a try
    InoHiro
    InoHiro 2017/11/20
  • 選択的夫婦別姓訴訟で実現したいことへのご理解とご支援のお願い|青野慶久

    選択的夫婦別姓の実現に向けた訴訟表明から、数多くの賛同や協力の言葉をいただきました。誠にありがとうございます。 しかし、当然ながら賛同者全員が全く同じ考えというわけではありません。ここで、それぞれがバラバラな主張をしてしまうと、せっかく耳を傾けてくださった方々が混乱し、前進し始めた世論形成の流れが止まってしまうリスクがあります。 そこで、今回は、私たちが訴訟によって実現したいことについてご説明し、内容へのご理解とご支援をお願いしたいと考えています。 その内容について、以下に記します。 今回の訴訟のコンセプト結婚しても名(戸籍名)を変えたくない人は、変えずに使い続けられる。かつ、社会が負担する変更コストを最小限に抑える。 ゴール戸籍法に、「婚姻により氏を変えた者は,戸籍法上の届出により,戸籍法上の氏を継続して用いることができる。」の条文を追加する。 詳細日には、民法と戸籍法があります。ざ

    選択的夫婦別姓訴訟で実現したいことへのご理解とご支援のお願い|青野慶久
    InoHiro
    InoHiro 2017/11/20
  • 収穫加速の法則 - Wikipedia

    収穫加速の法則(しゅうかくかそくのほうそく、英: The Law of Accelerating Returns)とは、アメリカの発明家レイ・カーツワイルが提唱した、一つの重要な発明は他の発明と結び付き、次の重要な発明の登場までの期間を短縮し、イノベーションの速度を加速することにより、科学技術は直線グラフ的ではなく指数関数的に進歩するという経験則である。また、彼がこの法則について言及したエッセイの表題でもある。伝統的な収穫逓減あるいは限定的な収穫逓増と対比する概念として提唱している。 両対数グラフで示された、15の独立したリストでの人類史上のパラダイムシフトとなった重要な出来事。リストはカール・セーガン、ポール・D・ボイヤー、ブリタニカ百科事典、アメリカ自然史博物館、アリゾナ大学他。レイ・カーツワイル編集。 カーツワイルの唱えた収穫加速の法則は、技術革新のスピードに関する法則性だけを射程に

    InoHiro
    InoHiro 2017/11/20
  • 収穫逓減 - Wikipedia

    収穫逓減(しゅうかくていげん、英: diminishing returns)は、経済学用語であり、収穫逓減の法則とも呼ばれる。 固定および可変の入力(例えば工場規模と労働者数)のある生産システムで、可変入力がある点を過ぎると、入力の増加が出力の増加に結びつかなくなっていく。逆に製品をより多く生産するのにかかるコストは増大していく。これを相対費用逓増の法則[1]あるいは機会費用逓増の法則[2]、限界生産力逓減の法則[3]とも呼ぶ。 表面上は完全に経済的概念だが、収穫逓減はテクノロジ的関係も暗示している。収穫逓減の法則は、企業の短期限界費用曲線が結局は増大することを示している。 歴史[編集] 収穫逓減の概念の起源を遡ってみると、ヨハン・ハインリヒ・フォン・チューネン、ジャック・テュルゴー、トマス・ロバート・マルサス、デヴィッド・リカードといった初期の経済学者の懸念にたどり着く。 マルサスとリカ

  • レイ・カーツワイル - Wikipedia

    発明家としては、オムニ・フォント式OCRソフト、フラットベッド・スキャナー、文章音声読み上げマシーン(カーツワイル朗読機)、自らスティービー・ワンダーとともに立ち上げたカーツウェル・ミュージック・システムズ社で "Kurzweil" ブランドのシンセサイザー「K250(英語版)」などを開発している。 ニューヨーク・クイーンズにオーストリアから亡命したユダヤ系移民の子として生まれる。幼少期には期間ごとに様々な宗教の教義を学ぶスクールに入り、宗教多様性を知った。1960年12歳の時、コンピュータに触れ、以後夢中となり、統計分析のプログラムや作曲を行うようになる。高校生の時テレビ番組『I've Got a Secret』に登場し、コンピューターに作曲させた音楽披露。同発明で、国際科学フェア第一位を受賞、ホワイトハウスでリンドン・ジョンソン大統領からウェスティングハウス・サイエンス・タレント・サ

    レイ・カーツワイル - Wikipedia
  • おうちスパコン - Speaker Deck

    All slide content and descriptions are owned by their creators.

    おうちスパコン - Speaker Deck
    InoHiro
    InoHiro 2017/11/20
  • ウェブアプリをソースごとパクる業者に対する対策 - Qiita

    こんにちは。みなさんもウェブアプリをリリースしたあとに同業者にソースごとパクられたことってありますよね。難読化しても難読化されたまま同業者のサーバで動くので困ったものです。そこで、私がとった解析しずらい対策をまとめてみたいと思います。 前提 多機能な画面をJavaScriptでゴリゴリ作ったのにもかかわらず、HTMLCSSJavaScriptファイル一式を自社サーバにまるごとコピーして、ライセンス表記だけ書き換えて使うような業者を罠にはめるということを想定しています。 当然通信をリバースエンジニアリングする人もいるので、自社サーバでは防げないという前提です。 HTMLにはauthorメタタグ よくあるMETAタグで権利者を明記します。これは権利の主張もそうですが、JavaScript自体に権利者が認定した権利者でなければ無限ループを起こすという処理のためにも使用します。逆に、権利者が我

    ウェブアプリをソースごとパクる業者に対する対策 - Qiita
    InoHiro
    InoHiro 2017/11/20
  • 採用基準についてトレードオフスライダーを使って議論した - @kyanny's blog

    開発者の中途採用をやっていくにあたり、「チームの誰もが採用担当」というポリシーでインタビューやコードテストのレビューなどをみんなでやってきたが、「どういう人を採用すべきか?」についての認識が合わなくなってきたと感じたので、認識を合わせるために議論の場を設けた。議論を進めるためのツールとしてトレードオフスライダーを使ってみた。うまくいくか確証はなかったが、事後にアンケートをとったら過半数からフィードバックをもらえ、全て好意的だった(五段階評価で4と5が半数ずつ)ので、まぁまぁうまくいったのだろうと受け止めて、もろもろ公開します。 使った資料はこちら。 以下、意図とか進め方とか学びとか。 最終的な目標は「採用基準についての認識が合うこと」なのだが、全員の認識・見解が一致することなどありえないと思っていて、むしろ各人の認識がどれくらいズレているのかを明らかにすることのほうが重要だと思っていた。そ

    採用基準についてトレードオフスライダーを使って議論した - @kyanny's blog
    InoHiro
    InoHiro 2017/11/20
    認識のズレにツール使うの良い(プランニングポーカーを思い出した)
  • gstore_fdw: GPUメモリをSQLで読み書き、そして…。 - KaiGaiの俺メモ

    昨年、PGconf.ASIAで発表したPL/CUDAによる創薬ワークロードの高速化実験のテーマであるが、 kaigai.hatenablog.com 実測したベンチマークを見ると、奇妙な傾向が見てとれる。 このワークロードにおける計算量は「Qの行数×Dの行数」であるので、Dの行数が同じ1000万行であるならば、Qの行数が1000のケース(22.6s)に比べ、Qの行数が10のケース(13.4s)の実行時間はもっと顕著に短時間でなければならない。 計算量が1/100なのに、実行時間は半分弱にしかなっていない。 実はこれは、化合物同志の類似度を計算するための時間だけでなく、PL/CUDA関数に与える引数をセットアップするための時間に12秒程度を要しており、アムダールの法則を引用するまでもなく、類似度の計算を高速化するだけでは処理速度はこれ以上伸びないのである。 PL/CUDA関数の引数として行列

    gstore_fdw: GPUメモリをSQLで読み書き、そして…。 - KaiGaiの俺メモ