この記事は Ruby Advent Calendar 2014 の 23日目の記事です。 今日は、2、3年程前からコツコツと作っている Ruby 用の GUI ツールキットの紹介をしたいと思います。 はじめに 趣味の時間を使って GUI ツールキットをイチから作るとなるとなかなかの地道な開発となります。それが最近やっと多少使い物になるところまでやってきたので少しずつ公開してみたりしています。 ただ、ドキュメントの整備などが全くないのでライブラリとしてバーン！と公開することは出来ず、ニコニコ動画でチラ見せ程度に地味ーーにただただコーディングするだけの動画をアップしたりしています。再生数などほとんど増えませんが、公開出来るレベルに来た事自体がただ嬉しかったりします。 Ruby 用 GUI ツールキットのデモ動画集 で、最近公開したRuby でブロック崩しゲームを書いてみたという動画に「解説が入

2014年10月25日に開催された楽天のエンジニアたちのお祭り、楽天テクノロジーカンファレンスに際してOpenStackが社内のクラウドプラットフォームとして導入がされていく状況を垣間見ることが出来た（関連記事）。 その際に「OpenStackもそうですが、社内のインフラのオープンソースを推進しているのは今年になって入社したOps（システム運用）のトップ、ニールさんというひとがキーパーソンなんですよ」とOpenStackのプレゼンテーションを行った運用グループの佐々木氏が教えてくれた。今回はそのキーパーソンである佐藤ニール氏に楽天としてのオープンソースへの取り組みや課題などをインタビューした。今回参加してくれたのはGlobal Operations DepartmentのExecutive Officer 佐藤ニール氏、同じくJapan Platform Section, Data Sto

この記事はSwift Advent Calendar 12月23日の記事です。 アドベントカレンダーは後半ほどネタが出尽くすので不利ですね。 自分はこの2ヶ月半ほどプライベートの時間を使ってSwiftで新しくアプリを作っていたので、それについて考えていたこと、感じたことをつらつらと書き下してみたいと思います。 [2014/12/28 追記] 今朝、アプリがリリースされました！！ Rebuilt きっかけ 2014/6/3にWWDCでSwiftが発表され非常に気になっていました。 しかし、当時の自分は業務でアプリ開発から離れており、他に優先順位の高い事柄があったので積極的に勉強することを避けていました。 Xcodeベータは安定していない、Swiftの仕様もコロコロ変わる中、学習効率を重視するのであれば安定版がリリースされてから勉強したほうが良いとも思いました。 新しい技術が出てくるタイミング

マネジメント 新しいチームのあり方を探求 就活 就活生必見！サイボウズの疑問 ティール組織 会社の「あたりまえ」が変わる 多様性 100人100通りの個性 ワークスタイル 働き方、生き方、もっと自由に 青野慶久 サイボウズ社長の想いと覚悟 キャリア 人生の「積み上げ方」を見直す 複業 複数の「本業」をもつ働き方 人事制度 多様な働き方を支える仕組み マンガ サクッと手軽に読める！

キャリア、転職、人材育成のヒントを提供してきた「リスキリング」チャンネルは新生「NIKKEIリスキリング」としてスタート。 ビジネスパーソンのためのファッション情報を集めた「Men’s Fashion」チャンネルは「THE NIKKEI MAGAZINE」デジタル版に進化しました。 その他のチャンネルはお休みし、公開コンテンツのほとんどは「日経電子版」ならびに課題解決型サイト「日経BizGate」で引き続きご覧いただけます。

挑発的なタイトルによって誰かが気分を害してしまう前に、私はこの問いに対する答えも書いてしまうことにしました。答えは“ノー”です。しかしこのテーマには、なかなか興味深い議論があるのです。HaskellやErlangや、特にClojureなどのあら探しをするつもりはないのでしょうが、Piaw NaはQ&AサイトQuoraの あるアンサー で以下のようにコメントしています。 プログラミング言語を固定するのは二流のエンジニア／コンピュータサイエンティストである証です。 [中略] 私がErlangのサーバに携わるポジションの採用をした時も、Erlangのスペシャリストだと言うエンジニアより、優秀なオールラウンダーのエンジニアを雇ってErlang（これに限らず何でも）を学ばせてそのポジションを埋める方が断然いいと感じました。 Na氏の意見は1990年代に設立されたGoogleやAmazonなどの技術系

10分で分かる！使える！Force.com Canvas みなさん、こんにちは。 Force.com Canvas ってご存知ですか？ 実際のプロジェクトで利用していますか？？ 私はまだ利用していません。 なぜなら、Summer '13 で正式リリースになったばかりの、出来立てホヤホヤな仕組みだからです。 今回は Force.com Canvas を実際に作成しながら、どんなことがどうやってできるのか、みなさんと一緒に見てみたいと思います。 Force.com Canvas で何ができる？ Salesforce 外のサードパーティの Web アプリケーションをキャンバスアプリケーションとして、 Salesforce の Chatter タブ、Visualforce ページに簡単に統合することができます。さらに Visualforce ページには、複数のキャンバスアプリケーションを表示するこ

今回はgOMネタから離れて、Railsネタです。（実はRubyをちょこっと使うことがw えぇ、ほんのちょこっとです。） というわけ（？）で、OmniAuthを使って、SalesforceをOAuthプロバイダにした認証を試してみました。 OmniAuth って？ Railsアプリに対して、Twitter, Facebook... etc によるOAuth認証機能を提供してくれます。詳しい話は、こっちを参照してもらえれば・・思います。 RailsCast - Simple OmniAuth Github - OmniAuth 大抵の場合では、Twitter, FacebookをOAuthプロバイダに使ったサンプルが多いです。そのプロバイダとして「Salesforce」も使えるよ、ということで試してみた話となります。 なお、OmniAuthで使えるプロバイダのリストはこんな感じになっています。

概要 Salesforceは、言わずと知れたクラウド上でSFAサービスを提供する会社です。 SFA（Sales Cloud）の他に、カスタマーサービス（Service Cloud）やアプリ基盤サービス（Salesforce1 Platform）などがあります。 今回は、Ruby on Railsで、Salesforce APIを叩いて、Salesforceユーザの一覧と詳細を表示します。 公式サイト http://www.salesforce.com/jp/ 価格 ↓ はSales Cloudの価格表です。 http://www.salesforce.com/jp/crm/sales-force-automation/pricing-editions.jsp タブに、Service CloudやSalesformce1 Platformがあるので、サービスメニューごとに価格を確認できます

データ分析で大切な４つのこと トレジャーデータはクラウドでデータマネージメントサービスを提供しています。 ここ数年，データの大量な蓄積とそれに対する分散並列処理が可能な環境が成熟してきました。元々はデータの蓄積やバッチの効率化といった分析バックエンド（プラットフォーム）の方にフォーカスがあてられてきましたが，やっとその先のデータ」「分析」というところ，そしてその役割を果たすデータ分析者の重要性が理解されるようになってきているように感じています。 このブームは分析者にとって非常に喜ばしいことでもあると同時に，大きなプレッシャーにもなっているような気がします。 そのプレッシャーの１つに，企画者や経営者・あるいは顧客といった結果を活用する人々（＝意志決定者）の，「これだけ材料（データ）が揃っているのだから多くの課題が解決できるはずだ」という期待に応えないといけないというプレッシャーがあると思いま

事業運営に立ちはだかる 最大の難問を 解決するために 事業変革と働き方改革の両立、限られた資源と急激な需要変化への対応など、 企業は今、相反する難題に直面しています。 さまざまな問題に折り合いをつけながら、これまでの限界を突破して、最善の解を導き出していく。 持続的な企業の成長と価値向上を図るため、 一層に複雑化した課題を解決する次なる一手が求められています。 モノの流れを効率よく 物流の最適化 物流の2024年問題や変化し続ける社会的要請に応えるため、 業務効率や柔軟性を高めて、 物流機能を強化する取り組みが求められます。 詳しく見る

IBM Watson Analyticsベータ版をビジネス向けに提供開始 - Japan IBMがゴリ押し中の所属タレント、Watson君が昨日からパブリックベータになったので、さっそく試してみました。WatsonはIBMの作った人工知能で、米国のクイズ番組でクイズ王を倒したという実績があり、今回リリースされた"Watson Analytics"は、データ分析などをやるブランドとのこと。世界のミッキー同様、クイズのWatson君とAnalyticsのWatson君は中身は別人だと思われます。ちなみにWatsonという名前はIBMの創設者の名前らしく、気合が伝わってまいります。 お金の無いスタートアップにとって 、イニシャルコストの必要ないクラウドサービスは大変有難いのですが、このWatson Analytics、機能制限はあるものの基本は無料で使えます。機能としては、データをどんどん深堀り

はじめに VirtualDom - なぜ仮想DOMという概念が俺達の魂を震えさせるのか - Qiita を読んでいる前提で話を進めます。 結局”Flux”なんだったのよ 詳細については過去に自分が覚え書きを書いたのでそっちを読んでいただけると良いと思うけど、あれは 「MVCの変形亜種に、オブザーバーパターンを乗せ、データを単一方向に流すことを規定した」ものに、Facebookが命名したものでしかない。極端に目新しいものでもない。その最大の功績はアーキテクチャそのものではなく、「試行錯誤を踏む中で誰もが一度はやっていたであろう似たようなことを上手く実践法則としてまとめた上で、共通認識としての名前をつけた」こと。概念に名前をつけて共有することで、事前説明が簡略化され、本質的な問題に取り組む時間が増える。これをFacebookのブランド力でねじ伏せるように広めたことこそが重要かつ評価すべきポイン

はじめに これは ドリコム Advent Calendar 2014 の23日目です。 22日目は、シモーネことryouichi.horiiさんによる リリース時の負荷対策 - Qiita です。 自己紹介 @tomofusaです。 ドリコム入社9年目。 サーバーサイド出身で、ゲーム/クライアント周りの技術を見るマネージャー。 手を動かさない方の部長です。 CTOを目指しています。 最近気になっているのは、ゲーム開発/アドテクです。 ※一部の方を除いて目標CTOについては、はじめてパブリックにしました。 もうちょっと詳しく 元々は、学生時代に総合工学部的なところからソフトウェア開発に入りました。C/C++の基礎的なものに触れながらwin32/.NETでツールを作って遊ぶ程度のプログラミング経験でしたが、インターネットの画く世界に魅せられて、興味をもったことからweb業界に入ってきました。

なんてのは無いということが。 I Have Created 50 Games in 2014 (http://www.asahi-net.or.jp/~cs8k-cyu/blog/2014/12/12/games-in-2014/) 作ったものは上のページにまとめた。全ゲームのスクリーンショットがアニメGIFになっていて、クリックすればそのゲームが遊べる。個人的な意見としては、左上の方が楽しめて、右下のほうが退屈できます。 すべてブラウザで遊べる昔ながらのミニゲーム。半分Flash、半分HTML5。HaxeとCoffeeScriptで書いた。ソースも置いてあります。 1年で50作れば年の終わり頃には余裕で面白いゲームを狙って作れるようになるかなあと思ったけど、脳内で面白そうと思ったゲームが実際に作るとひどくつまらないということは相変わらず多発するので、やはりイケてるゲームを作る簡単なセオリ

Publickeyが選ぶ2014年のITトレンド。相次ぐ国内データセンター、状況を一変させたDocker、フラッシュストレージベンダの転換期 2014年もあと営業日としては数日でおしまいです。Publickeyの記事を中心に、この1年のITトレンドを振り返ってみました。 国内データセンターの設立が相次ぐ 今年もっとも明確だったトレンドの1つが、海外の大手クラウドベンダが相次いで日本国内にデータセンターを設立したこと。 2014年以前に日本にデータセンターを置いていた海外の大手クラウドベンダは2つだけでした。2011年3月に東京データセンターを開設していたAmazonクラウドと、同じく2011年12月に東京データセンターを開設していたセールスフォース・ドットコムです。 それから3年。今年、海外の大手クラウドベンダが日本国内にデータセンターを設立した動きを時系列で並べてみましょう。 2月 マイ

2015年はシリコンバレーで新たな議論が巻き起こりそうだ。火をつけたのは米アップルだ。同社は9月の製品発表イベントで、既に米国で始まっている決済サービス「アップルペイ」の方針として「顧客データを集めない」ことを公言した。これまで世界のビジネス界をにぎわしていた「ビッグデータ」の活用（とそのための収集）というトレンドに逆行する動きだ。ティム・クックCEO「顧客は我々の商品ではない」ユーザーの

このドメインは お名前.com から取得されました。 お名前.com は GMOインターネット(株) が運営する国内シェアNo.1のドメイン登録サービスです。 ※表示価格は、全て税込みです。

年の瀬ですが皆さんいかがお過ごしでしょうか？ ・・・って誰に向かっていってるんでしょうかアタシは。 誰も見てないブログのささくみです。こんにちはー！！！！！ 今日もあいかわらず誰もいない空間に自分の声がこだまするよー！＼(^o^)／ ネットの海こわい。 さて・・・。若干難産だったわけですが、なんとかリリースにこぎつけました。新サービス、MAGELLAN。起業して、様々なゲーム会社さまのバックエンドの数々。そこから派生して、Enterprise領域のお客様からの熱いご要望・・・。ネットワーク、通信、それらを処理するためのインフラ・・・。突如として現れる新しいITの環境についていくのは、もう、IT企業の専売特許ではなくなりましたなぁ？越後屋よ。そうですなぁ、殿。そちも悪よのう？フォッフォッフォッフォッフォ。 ハードメーカー、広告業界、そして、ゲームや流通業界、アイドル業界。ITなくして成り立た

東大卒起業家たちのイマ、今回はエンジェル投資家として著名な鎌田富久氏へのインタビューです。東京大学理学部情報科学科で博士取得後、起業、上場、そして現在は投資家として活躍される鎌田氏。東大発ベンチャーにも積極的に投資をする投資家の視点から、近年のベンチャーの状況、東大生について、話を聞きました。 −−簡単にご経歴を教えて下さい。 1980年に東京大学理科一類に入学し、理学部情報科学科に6期生として進学、その後博士を取得しました。当時は、まだコンピュータ・インターネットの黎明期で、プログラミングのアルバイトが家庭教師よりもはるかに高額な時期でした。4年生の終わり頃にACCESS社（設立当時は、有限会社アクセス）を起業し、大学を出た後も、そのまま会社経営を続けました。ネットワークの通信ソフトウェアを事業の柱とし、世界初の携帯電話向けブラウザソフトを開発して、「iモード」を実現しました。2001年

この投稿は クローラー／スクレイピング Advent Calendar 2014の12月23日用です。 はじめに人間って凄い。 まずはこの画像を御覧ください。 図1 各国のECサイトの画像 Eコマースのサイトで、商品の詳細のページを見るだけですぐに商品名、価格を判断出来ましたよね？ それが英語のサイトでも中国語のサイトでも、韓国語のページでも分かりましたよね？ 凄いですね。 人間のスクレイピング能力人間は恐ろしいほどのスクレイピング能力を持っている事が分かりました。 ソースも見ない、タグも見ないで、なんとなく雰囲気だけでスクレイピングしています。 もしこの能力をコンピュータに移植できたら凄いことですね。 もし、先ほどの画像を身の回りのインターネットに一番疎い人に見せてみて下さい。 きちんとスクレイピング出来たでしょうか？ おそらく出来なかった事が多いのではないかと思います。 こんな事させて

この記事ははてなエンジニアアドベントカレンダー2014の23日目とシステム系論文紹介 Advent Calendar 2014の23日目を兼ねています。 今回は、インフラエンジニア向けにシステム系論文を読むということについて書きます。 ここでいうインフラエンジニアは、Webサービスを作る会社のサーバ・ネットワーク基盤を構築・運用するエンジニアを指しており、はてなではWebオペレーションエンジニアと呼んでいます。 人が足りなくて普通に困っているので採用にご興味のある方はぜひこちらまで。 SRE (Site Reliability Engineer) 職 - 株式会社はてな はてなでは、id:tarao さんを中心に有志で論文輪読会を定期的に開催しており、システム系論文にかぎらず、言語処理系、機械学習についての論文などが読まれています。 だいたい１人でインフラまわりの論文を読んでいて、インフラ

はじめに このエントリは GREE Advent Calendar 2014 24日目の記事です。 こんにちは、インフラストラクチャ本部の高野(@takano32)です。 いつも社内では GitHub:Enterprise の運用、 デプロイの改善、 大規模なインフラを操作するためのツール作成、 レガシーなサーバのセキュリティ対策、 コミュニケーションツール向けシステムの構築・運用、 などの仕事をしています。節操がありませんね。はい。 そのうち、今回は「コミュニケーションツール向けシステムの構築・運用」のうち「グリーを支える通知システム」という題目について書きたいと思います。 グリーとリアルタイムコミュニケーションツール まず、通知システムについてお話する前に、グリーでどのようなリアルタイムコミュニケーションツールが利用されてきたかを簡単に説明したいと思います。 リアルタイムコミュニケーシ

大学は何のためにあるのか｡日本の大学が直面する課題はなにか｡元東京大学教授で､現在､オックスフォード大学社会学科および現代日本研究所教授を務める苅谷剛彦さん（現代日本社会論･教育社会学）に聞いた｡　（聞き手･後藤絵里） ――大学は何のためにあるのでしょうか｡ photo:Goto Eri 近代国家の発展のためにつくられた日本の大学と､王権や教会の権威から独立し､自由な精神を育むために自然に生まれ発達した欧州の｢University｣では､大学という言葉が意味する概念も違います｡ ここオックスフォードでは､市民社会の誕生と大学の発展が相互に影響し合いながら進んできた歴史がある｡役に立つ｢実学｣という概念の登場はずっと後になるわけです｡ そうした経緯から生まれたため､数世紀にわたり､大学は時の権威から独立したコミュニティーの中で自由な精神を持つ特権的知識層､言い換えれば､市民社会の形成を担う知

この記事は tech.kayac.com Advent Calendar 2014 22日目です。 こんにちは。Rubyを書いている @yumiyon です。 今回は、Railsプロジェクトで「○○がしたい！」と思った際に、自分がよく利用するGemを機能ごとに分けて10個ほどご紹介します。日頃からRailsで開発を行なっている方は既知のものばかりかもしれませんが、Railsを始めたばかりの方や、自分のための備忘録として。 目次 Gemとは 1、画像をアップロードしたい（CarrierWave） 2、管理画面を作成したい（ActiveAdmin） 3、環境毎に定数を管理したい（rails_config） 4、crontabを管理したい（Whenever） 5、スプレッドシートにアクセス（google_drive） 6、ページャーを実装したい（kaminari） 7、非同期処理を使いたい：ジョ

「Smart Kapp Dry-Erase Board」は、スマホがこれだけ一般化した現代にピッタリの打ち合わせ用ホワイトボードだ。スマホとボードが連携するので、会議や打ち合わせがグンと効率化する。 Bluetoothでスマホと連携 「Smart Kapp Dry-Erase Board」の外見や使い勝手は、旧来のホワイトボードと変わらない。一般的なホワイトボード用マーカーで文字や図を描き、黒板消しのようなイレーザーで消す。 このホワイトボードの大きな特長は、Bluetoothでスマホと通信できる点にある。 例えば何かの打ち合わせで、発表者がボードに文字を書いたとしよう。すると、出席者が手にしているスマホやタブレットPC、ノートパソコンなどにボードと同じ画面が映し出され、そこへの書き込みがリアルタイムで表示されるのだ。 ワンタッチで、全員が情報を共有 もちろん、画面の保存もワンタッチででき

JPA（Java Persistence API）は、データベースから取得したデータをメモリ上に保持する仕様になっている。 そのため、不用意に大量のデータを取得すると、メモリ容量を圧迫してしまい、最悪の場合はOutOfMemoryErrorが起きる可能性がある。 本稿では、JPAの標準機能およびネイティブ機能のそれぞれについて、メモリ使用量を抑えながら大量データを取得する方法と、ネイティブ機能がうまく動作しない場合の回避策を紹介する。 JPAは読み込んだデータを一次キャッシュとして保持する JPAは、読み込んだEntityをPersistenceContext（永続化コンテキスト）と呼ぶ領域で管理する。 ここに格納された状態を一次キャッシュと呼び、一次キャッシュされたEntityをManagedな状態（JPAに管理された状態）と呼ぶ（なお、二次キャッシュもあるが割愛する）。 Persist

“記者会見の喧騒が終わり、会議室には誰も残っていない。電気が消え、人気のなくなった研究室は、冷蔵庫と冷凍庫のモーターの静かな唸り声しか聞こえない。その冷凍庫の奥で、かすかに緑に色づいた細胞に潜む狂気に気づいたひとは、誰もいなかった。”

仙台iOS開発者勉強会(SWWDC) Advent Calendar 2014の22日目の記事です。 新しい言語を覚えるときによく作るのがWhiteSpaceのインタプリタです。以前は、ネットに上がっている問題やProject Eulerの問題を解いていたのですが、どうせだったら、作り終わったあとも使えるものはないかと思い、作り始めました。 WhiteSpaceの解説は、Wikiや公式、るびまを参考にして戴けると解りやすいと思います。 今回は、GoとSwiftでWhitespaceのインタプリタを作って言語により、作りやすかった点と難しかった点を２つにまとめてみました。 実際に作成したコードはこちら Swift Go 文字列フィルタリング whitespaceで有効な文字は、" "(半角スペース)、"\t"(タブ)、"\n"(改行)の３つです。 Goでは、オリジナルのデータを１byteずつ

ヤフー株式会社は、2023年10月1日にLINEヤフー株式会社になりました。LINEヤフー株式会社の新しいブログはこちらです。LINEヤフー Tech Blog はじめまして、Yahoo!キーボード PM 兼 iOS アプリ開発の千葉俊輝です。 今回は、iOS 8 で新たに追加された Custom Keyboard の作り方とYahoo!キーボードで使われているテクニックやプロダクトとしての成功ポイントを紹介します。 iOS 8 Custom Keyboard ? これまで、ユーザーは標準キーボードしか利用できませんでした。 iOS 8 ではサードパーティ製のソフトウエアキーボードが作成可能となったので、ユーザーは好みや目的に応じてキーボードを使用できるようになりました。 iOS 8 Custom Keyboard の全体図 キーボードアプリ全体の流れはこの図の通りです。 次のセクションで

「ORMがトラブル起こすから嫌い」なんじゃなくて、「ORMが起こすトラブルが解決できないから嫌い」ってのがほんとのところじゃない？だったら解決方法を知ればいいんじゃね？というお話。「N+1問題」もろくに知らずにORMを批判せんでほしい。Read less

Close-Up Enterprise 日々刻々、変化を続ける企業の経営環境。変化の中で各企業が模索する経営戦略とは何か?『週刊ダイヤモンド』編集部が徹底取材します。 バックナンバー一覧 その洗練されたデザインとビジネスモデルで“中国のアップル”とも呼ばれる中国最大のスマートフォンメーカー、小米科技。時価総額にして4兆円という試算も飛び出すほど期待値の高いＩＴ企業だが、水面下では、国内外の知財軽視のやり口に懸念の声も広がっている。 12月9日、中国・北京で開かれたある発表会のこと。若者を中心に高い人気を誇るスマートフォンメーカーの小米科技（シャオミ）は、約100人のメディア関係者に空気清浄機の分野に新規参入すると宣言した。 「極めて革新的で、美しいデザインに仕上がりました」 壇上で熱弁を振るうのはシャオミの雷軍（レイジュン）ＣＥＯだ。おしゃれなオブジェを思わせる真っ白な筐体に、Ａ4用紙1枚

私の前職はバリバリ働く外資で、非常に長い労働時間と上司と１対１で行われる指導が売りでした。新卒も入社半年でプロジェクトを５つ回せなければ、チームが回らないほどの少数精鋭。ありえないスピードで新人をたたき、伸ばすことが上司にも求められていました。 私は入社で潰れかけた１人でした。同期が帰宅する中で残ってオフィスのフロアで寝たり、食事も取らずに12時間働いてぶっ倒れそうになっていました。私の最初の上司はとても面倒見のいい人で、丁寧な指導をしてくれるので社内でも「あの人の部下になりたい」と担当部門へ異動希望がくるほど。 そんな上司から教わった「メンタルを病まずに、成長する方法」が【自己啓発本を書くマネをする】ことでした。怠け者の私が今でも続いている唯一の習慣です。その上司も昔の上司に教わったとのことなので、著作権で訴えられることもないだろうと信じつつ共有します。 １．自分が自己啓発本をいつか書く

昨年に引き続き、2014年に読んで面白かったマンガを並べます。ずっと読んでるマンガで最新刊が2014年に出たものや、気になってたけど今年ようやく読んだマンガとかも含みます。ランク付けというものがとても苦手なので、面白かった順などではなくざっくばらんに並んでいます。（見出しは敬称略） 昨年のエントリーはこちら。 ↑のはあまりにまとまりがなかったので、今回は自分なりにカテゴライズしてみました。 【じんわり】 ★聲の形／大今良時 よく行っていた定食屋にマガジンが常に3週分置いてあって、溜まる頃に訪れては「聲の形」を読んでいたのですが、引っ越しなどなどで途中からしばらく読んでおらず、改めて単行本で1から読み返しました。ら、最高のマンガでした。 とても話題になった最初の読み切りも読んでいたのですが、正直ピンと来ていませんでした。それが3巻でズドーンと衝撃。まあ話題作だし一応チェックしておくかみたいな

17:53 14/12/22 ソートの逆流れ クイックソートってあるじゃないですか、クイックソート。 配列、たとえば [4,2,1,7,0,6,5,3] があったときに、 小さい方を左に、大きい方を右にまず適当に集める。 この「小さい方」と「大きい方」への二分割を、いわゆる再帰的に、 分かれたブロック両方で同じ事を繰り返していくと… なんと、小さい順に並んだ配列 [0,1,2,3,4,5,6,7] が出来上がるというアルゴリズムです。 逆向き！ このデータの流れを「逆向きに」見てみたい。つまり、ソートが終わった最終状態から話が始まります。 しかも、さっきから説明なしで意味ありげにくっついていた、 「入力配列で元々どの位置にあったか」を表す値に注目していきます。 0の上に[4]がくっついているのは、最初は値0は配列のインデックス[4]の位置にあった、 ということを意味しています。（上のソート