タグ

アルゴリズムと知識に関するt_itaのブックマーク (3)

  • Subversion Design Server

    Subversion Designの7章「Server — How the server works」を和訳しました。Subversionのデータ構造の勉強その2。 重傷なのは後半の「バブルアップメソッド」。図は作り直しています。 サーバ - どのようにサーバは動くのか 「サーバ」という語は少なくとも2つの意味があり曖昧です:ネットワーク上でユーザにサービスを提供するパワフルなコンピュータのことを言う場合があり、他方ではネットワークリクエストを受け取るCPUプロセスのことを言う場合があります。 Subversionでは、「サーバ」はリポジトリを実装し、他のプログラムに対しそれらを提供するライブラリの集合を意味します。ネットワークは必要としません。 2つの主要なライブラリがあります:Subversion ファイルシステムライブラリと、Subversion リポジトリライブラリです。 ファイル

  • 定番アルゴリズムを徹底理解! - 今からでも遅くない!アルゴリズム入門:selfup

    このパートでは,プログラミングを勉強するうえで欠かせないアルゴリズムの中でも定番中の定番を紹介します。ソート(並べ替え)やサーチ(検索)などの機能は今では標準のライブラリとして提供されています。実用的なプログラムを作るときにそのものずばりをいちいち書く機会は少ないかもしれません。しかし定番のアルゴリズムは,様々に形を変えて普段のプログラミングに登場します。 解説を読んで仕組みがわかったら,ぜひそれをプログラムにしてみてください。読んだだけではプログラムを書けるようにはなりませんし,プログラムを書いてみて初めて,実は十分に理解できていなかったと気付くことがよくあります。しかもアルゴリズムは特定のプログラミング言語に依存しないので,一度身に付ければ,後でどんな言語を学ぶ場合でも役に立ちます。 1番目から6番目まではソートのアルゴリズム,7番目から9番目まではサーチのアルゴリズムです。一つひとつ

    定番アルゴリズムを徹底理解! - 今からでも遅くない!アルゴリズム入門:selfup
  • Algorithms and Data Structures

    Code for some of the algorithms discussed exists in various programming languages such as Algol, C, Java, Pascal and Turing (e.g. `foo.t', for historical reasons). The Bibliography also contains references on algorithms and data structures in journals and books. Algorithm: a process or set of rules used for calculation or problem-solving, esp. with a computer. Program: a series of coded instructio

  • 1