ソート処理時間、選ぶアルゴリズムでこんな差が！：いまから始めるアルゴリズム（2）（1/2 ページ） 連載第1回「『＋1』だけで四則演算をするには？」に引き続き、プログラミングにおけるアルゴリズムの重要性と面白さを紹介したいと思います。例としてプログラミングで頻繁に使われる並べ替えと検索のアルゴリズムを取り上げ、それぞれがどういった処理を行っているのか考えてみましょう。 同じ問題でも解き方（アルゴリズム）によってかなりの速度の違いが出てくる可能性があることは、前回紹介したとおりです。今回は代表的な並べ替えのアルゴリズムを基にプログラムを作成し、実行にかかった時間を測定して、具体的な処理速度の違いをお見せしようと試みています。 プログラミング言語では、すでに並べ替えの仕組みが用意されていることが多いので、このアルゴリズムをあまり意識していない人もいるのではないでしょうか。しかし、すべてのプログ

ドットインストール代表のライフハックブログ

先日、外資系金融機関で働いていたときの同期と久しぶりに再会した。彼はシンガポール人で勤務地は香港オフィス、私は東京オフィスだったのだが、ニューヨークでの1カ月間の研修期間に一緒に住んでいたという関係である。彼は外資系金融機関を退職した後、ハーバードMBAを取得し、卒業後上海に移り、GEを経て、今は欧州企業のグローバル戦略部で勤務している。 上海にもワインブームが到来？ さて、そんな彼が上海にワインバーをオープンした。日本にもワインブームがあったように、上海ではこれから盛り上がりを見せるという読みらしい。15ドルから上は数千ドルのものまで取り揃えているということで、日本のワインショップで売られているものと値段はあまり変わらない印象である。実際、顧客ターゲット層は海外からの駐在者、あるいは上海に住む中国人の富裕層であるとのことだった。 オープンして間もないそのワインバーは、早速上海のオシャレな

Yahoo！JAPANとGoogleの画像検索で「初音ミク」を検索した際、適切な検索結果が表示されないという事態が、10月18日午後3時まで続いている。グーグル、ヤフーとも「原因は調査中。早急に対策したい」としている。 Yahoo！JAPANで「初音ミク」を画像検索すると「次の条件に一致する情報は見つかりませんでした。検索キーワード：初音ミク」と表示される。これについてヤフーは「検索キーワードに対して適切な結果を出せておらず、当社の画像検索に対する大きな課題と受け取めている。原因を調査し、早急に対策したい」とコメントした。 Googleで画像検索すると、おなじみの初音ミクイラストは見当たらず、無関係な画像が多数表示される。グーグルは「何らかのバグではないかと考えている。『初音ミク』だけでなく、他キーワードでも同じような問題が起きている可能性がある。イメージ検索チームが対策に当たっている」と

「seam carving」というアルゴリズムを使い、写真の中から特定の部分だけを自然に削除したり、ある人物の大きさを保ったまま、写真全体をリサイズできるWebサービスが「rsizr」だ。 フォトレタッチソフトの入門書で、必ずといっていいほど、やり方が紹介されているのが、“3人で映ってしまった写真から、1人を消してカップル写真にする”という事例だ。 不必要な人物をキレイに選択したり、スタンプツールを使ったりして、高機能なレタッチソフトを存分に使いこなすことができる（つまり、いい勉強になる）のも理由の1つだろう。もちろん、こうした写真加工のニーズがけっこうあるのかもしれない。 こうした加工を、いとも簡単に行えるWebサービスが「rsizr」（読み方はおそらく「りさいざー」）だ。 いらない人物を選択するだけで削除可能な「rsizr」 rsizrの使い方は簡単。タブメニュー左端の「Open Pi

せっかく日記に楽譜の引用が出来るようになったので、僕の好きな音楽の紹介をします。 僕の好きな音楽はRYDEENです。 知らない人の為に有名なフレーズを引用すると t150 o3 v15 @1 >b-4a4 <d4&d8e4&e8f4&f8 d4&d8c4f4 >b-2r8a4g8&g2< >b-4a4 <d4&d8e4&e8f4&f8 d4&d8c4f4 >b-1b-2b-4a4 g8f8g4&g8a8<c8d8&d2d8c8>a4 g8f8g4&g8a8<c8d8&d4 d4d4c4 >b-4&b-8g8&g4a4&a8 b-4b-8b2 c2&c8<d8c8>e8&e2b-4a4 ; t150 o5 v14 @3 d4e4 f1&f8 f8g8f8e8e16d16c8>a8 <d1&d2 d4e4 f1&f8 f8g8f8e8e16d16c8d8 a1&a2 r2 d4d8&d16c1

メード・イン・チャイナ──。この3つの単語は、マーケティング担当者にとってとんでもない悪夢のキーワードだ。この1年、玩具の大量リコール、有害物質が混入した練り歯磨きやペットフードの問題が次々に明るみになり、世界の消費者は中国製品の購入を控えるようになったからだ。 英ブランドコンサルティング会社インターブランドは、世界のマーケティング担当者とビジネスパーソン569人を対象にオンライン調査を実施した。それによると、69％もの回答者が“メード・イン・チャイナ”とあるだけで印象が悪いと答えた。 中国ブランドから連想される言葉は“安さ”だと、BusinessWeek誌のために調査を行ったインターブランドのアジア太平洋戦略局長ジョナサン・チェジット氏は言う。そして、「“メード・イン・チャイナ”への不安が払拭されるには、最低でも5年はかかるだろう」と予測する。 中国製品への逆風は、中国ブランドを世界展開

著作権はいったい誰を幸せにするのか? ネットの話題に、著作権問題が無い日がありません。著作権は今では誰もが関わりを持つもの。こうしてブログを読み書きしてるだけでも、それは著作物のやり取りになります。関心を持たないわけにはいかなくなってるんですね。 しかし、その著作権。いったい誰を幸せにしてるのでしょうか? もちろん著作物の保護は重要です。お金がまわらなければ、作品を作り続ける事ができなくなります。 ですが、「著作者にお金をまわす」方法は著作権だけなのでしょうか? そして本当にお金がまわっているのでしょうか? 今回はいくつかの事例をあげながら、「著作権は誰を幸せにするか」を考えようと思います。 著作者と出版社 そもそも著作権とはどうやって生まれたのでしょうか? 著作権の歴史 上のサイトによれば、グーテンベルグの活版印刷による大量印刷の実用化後、1710年になって海賊版規制のために考え出された

ブックマークしました ここにツイート内容が記載されます https://b.hatena.ne.jp/URLはspanで囲んでください Twitterで共有

任天堂は初代「ファミリーコンピュータ」や「スーパーファミコン」「NINTENDO64」など過去に発売したゲーム機の修理サポート受け付けを10月31日に終了する。修理に必要な部品の確保が困難になったためという。 修理サポートを終了するのは「ファミリーコンピュータ」「ファミリーコンピュータディスクシステム」「スーパーファミコン」「ゲームボーイライト」「ゲームボーイポケット」「NINTENDO64」。これまで専用サイトと任天堂サービスセンターでゲーム機やコントローラーなどの部品の交換や修理を受け付けていた。 同社は「どの機種も発売から10年以上経過しており、修理に必要な半導体などの部品を確保することが困難となってきた。これまでは部品をある程度確保して修理サポートを続けてきたが、今後続けられないと判断した」としている。 今回修理サポートを終了するゲーム機を現在も使っているユーザーに対しては「長く使

雑誌などでみるシェフの写真って、腕組みをしているものが多いと、思ったことありませんか？ これ、どうしてなんだろう？　と、以前からずっと気になっていた。 貫録を出すためのポーズかと思ったけど、社長の写真なんかはPCにむかっていたり、社長椅子に座っている写真が多い気がするし、職人さんは道具など持っているパターンが多い気がするし……。 いったいなぜ？ 料理撮影の多い、あるカメラマンに聞くと、 「確かに、腕組みしてもらって撮ることは多いですね。特に指示されるわけではないけど、媒体によって、だいたいパターンが決まってますから」 とのこと。 じゃ、どうして「シェフ＝腕組み」がなんとなく定番になっているの？　これについては、料理関係のある雑誌編集者は、「テレビ番組の『料理の鉄人』の影響もあるかも」と言う。 ってことは、みんな「料理人」＝「『甦れ、アイアンシェフ！』バーン（腕組み）」という連想が働くという

地上デジタル放送用の新東京タワーが大揺れに見舞われている。東京・墨田区に建設することが決まり、準備が進んでいるが、既存の東京タワーがNHKと在京キー局5社に対して「地デジ移行後もウチを使って欲しい」と異例の申し入れを行なった。新旧東京タワー対決の勝者は？ 「いまのままウチを使うのが合理的」と申し入れ 高さ610メートルの新東京タワーは東武鉄道が建設主体となって同鉄道本社隣りに建設する。現在の東京タワー（高さ333メートル）では地デジ放送を携帯端末で視聴するワンセグ放送の受信に支障が出ることから、より高いタワーが必要となった。 2007年9月末に施工が大林組に決定、08年夏に着工、デジタル放送への完全移行の11年に開業する。タワー建設をめぐってはゼネコン各社が名乗りを挙げた。「鹿島が最有力といわれたが、大林組が赤字覚悟の額で落札した。都市再開発などで鹿島にやられっぱなしの大林組の遺恨の入札で

Mac、iPhone、iPod、歌声合成、DTM、楽器、各種ガジェット、メディアなどの情報・雑感などなど メインストリームのテレビでは、オタクのオモチャ扱いされていることが判明した初音ミクですが、プロフェッショナルなミュージシャンたちはこのことをどう思っているのでしょうか？ 初音ミクで音楽作成コストが下がる！では、声優のレコーディングで、仮歌に初音ミクが使われていることが書かれていました。VOCALOIDはもともとそういう用途を想定していたと思われるので、まあ当然の流れなんでしょうね。 で、ミュージシャンがどう思っているのかについては、ほとんど聞こえてきません。 DTMマガジンやDTM関連のオンラインメディア、雑誌では取り上げることはありますけど、一般音楽雑誌もオンラインメディアもたぶん、取り上げていないと思います。 そんな中、サンレコ（Sound & Recording Magazine

旦那の元カノが嫌いだ。直接会ったことないけどネット等でその存在を知り、どんな人かは（自ら顔写真を晒す馬鹿女なので顔含め）知っている。私と旦那が結婚する前に、私に内緒で一度「借りっぱなしだった物を渡す」という名目で元カノに会っていた。それが私にバレて大喧嘩になり、携帯の電話帳を消させたことがあった。でもネットやメールの制限が出来るはずもなく、恋人が元カノとどういう状態なのかは知る由も無い。旦那と元カノは同棲してたせいもあり、親御さんぐるみでの付き合いだった為、妙に義理立てしている節もあったので、連絡は途絶えさせてないのじゃないかなと何となく思っている。 その後、私と旦那は無事結婚し、その元カノのことは家庭で話題にならなくなった。私も半分忘れかけてた。そして私は妊娠をした。ところが、ずーっと見ていなかったし忘れていたのに最近ネットで偶然、その元カノが結婚妊娠したことを知ってしまった。当たり前に