2012-04-09 9 views
0

先進的なデータ構造のトピックを学習するためのリソース(ビデオ講義や本またはウェブサイト)を教えてください。より正確には、バイナリインデックスツリー、セグメントツリー、サフィックスツリー、辞書、ハッシュマップ、ロープ、試行などです。これらの概念に基づいてプログラミング競技会で頻繁に尋ねられるサンプル問題がある場合は、プラスです。事前データ構造のリソースを提案する

PS:同じトピックについて以前の投稿をいくつか試しましたが、私のクエリには役立たないので、新鮮な投稿をしなければなりませんでした。正確には私は基本的なデータ構造のトピックを望んでいません。

答えて

0

最高の場所。ちょうど検索し続けると、それぞれのトピックについて素敵なものが見つかるはずです。

http://www.cs.ucdavis.edu/~gusfield/cs224f09/

セグメント木:

http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=lowestCommonAncestor#Segment_Trees

バイナリインデックス木:

http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=binaryIndexedTrees

場合は、接尾辞木/アレイ上のヘルプを見つけることができるのはここ です私は他のトピックでも良いものを見つけました私の投稿を編集して追加してください。 お手伝いをしてください。 :)

+0

おかげさま...面白いです。それは本当にサフィックスツリーで私を助けました。 –

0

まだお持ちでない場合は、The Art of Computer Programmingにお問い合わせください。

+0

私は持っています。とにかくありがとう。しかし、それは私に必要なもの(バイナリインデックスツリー、セグメントツリー、サフィックスツリーなど)を与えません。 –

0

私は、データ構造とアルゴリズムがリンクされていると思います。あなたはこの本は重すぎると思われる場合
は、だから私は
「アルゴリズム入門」をお勧めします...「データ構造Cで」それはすべてがインターネットで検索する

+0

返事をありがとう。しかし、私が言及したように、私はそのような一般的なアルゴリズムの本を望んでいません。私はすでにそれを終えました。指定したトピックについて正確に助けてください。一般的なアルゴリズムではありません。私は "アルゴリズムの紹介"を見てきました。私は "コンピュータプログラミングの芸術"を見てきました。しかし、バイナリインデックスツリー、セグメントツリー、サフィックスツリーなどは見つかりませんでした:( –

+0

はい、インターネットでトピックを1つずつ検索するか、ACMコンテストに参加している友達にお尋ねください。 – cloudygoose

+0

ummm ..ええ、それは今私が見る唯一の方法です。 –

関連する問題