Binary Indexed Tree のはなし 保坂 和宏 (東京大学理学部数学科) 第 13 回 JOI 春合宿 2014/03/19 概要 Binary Indexed Tree とは 何ができる? 何が嬉しい? 具体的な実装 応用範囲 区間に足す問題 多次元 二分探索 目標 実装できるようにする 「普通に Binary Indexed Tree を使うだけ」の部 分で詰まらないようになる 補助的な道具としてぱっと使えるように Binary Indexed Tree とは Binary Indexed Tree Binary Indexed Tree (Fenwick Tree) Peter M. Fenwick, "A New Data Structure for Cumulative Frequency Tables" (199
MBRとGPTの違い、BIOSとUEFIの違い MBRとGPTの違い DellのノートPCのSSD化しようとした際、HDDからSSDへデータを丸ごとコピーしてくれる複製ソフトが途中で停止し、コピーに失敗しました。(「Dell Inspiron 5000 のSSD化に失敗」) 失敗した原因は「MBR」と「SSD」の違いでした。片方がMBR形式、もう一方がGPT形式であったため丸ごとコピーができなかった、ということです。 昔、REGZAの外付けHDDをPCで再利用しようとした際、そのHDDがGPTというこれまで見たことのない形式になっており、その再フォーマットに苦労したことがあります。その時は一時しのぎの対策をとって、GPTについて詳しく調べることはしませんでした。(「REGZAで使ったハードディスクがパソコンで使えない」) ということで、今回、MBRとGPTとは何か、その違いについてもう少し
こんにちは、アプリケーション基盤チームの青木(@a_o_k_i_n_g)です。 一般的な Web アプリケーションがそうであるように、サイボウズのグループウェアにも画像をサムネイルで表示する機能があります。サイボウズでは日々数万件やそれ以上のサムネイルを生成しており、それらは全て ImageMagick によって生成されていました。 そこで得た知見はこちらの記事で公開されています。 blog.cybozu.io しかし現在、サイボウズから ImageMagick は消え去りました。その理由と、我々が取った代替手段について紹介します。 ImageMagick を外した理由 言うまでもなく ImageMagick は優秀なツールで、画像変換に関する何らかのサービスやツールを作る場合には採用の第一候補になることでしょう。あらゆる画像フォーマットに対応し、出力画像をきめ細かに制御できる膨大なオプシ
YMO: Mike Nogami courtesy of Mike Nogami. All others: Masashi Kuwamoto, courtesy of The Masashi Kuwamoto Archives.
Windowsでのブートの制約 Dual boot with Windows - ArchWiki 上記より、Windows 10ではUEFI-GPTあるいはBIOS-MBRの組合せでしかブート出来ません。ところで旧来のBIOSブートに比べてUEFIブートは高速であることが知られています。またMBRに比べてGPTでは基本パーティション数の制限が緩和されているというように、UEFI-GPTブートがモダンなブート環境であることは間違いないでしょう。特にWindows 10をクリーンインストールするとき、デフォルトでパーティションを切ろうとするとEFI System Partition (ESP) を作る挙動がみられるように、UEFI-GPTでのブートを推奨しているようです。 ここでは、もともとLinuxを起動する際に用いていた従来のBIOS-MBR型で定義されていたgrubのブートをUEFIブ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く