YouTube

Got a YouTube account?

New: enable viewer-created translations and captions on your YouTube channel!

Japanese subtitles

← 18-41 Finding Buckets Solution

18-41 Finding Buckets Solution

Get Embed Code
2 Languages

Showing Revision 1 created 07/21/2014 by osawakjvta.

  1. これが答えです
    hashtable_get_bucketを定義します
  2. 2つの入力を使います
    ハッシュテーブルをhtableと呼びましょう
  3. そしてキーです これは探している単語です
  4. バケットを見つけるためにhash_stringを使用します
  5. 同じ単語つまりキーワードを渡します
    入力のキーです
  6. バケット数はこのテーブルの要素数です
  7. ではhash_stringを呼び出します キーを渡します
  8. 2つ目の入力としてテーブルの長さが必要です
    これはバケット数です
  9. これによって求めているバケットの
    インデックスの数値がわかります
  10. そのバケットを得るために
  11. インデックスとして用いてhtableから
    要素を選択する必要があります
  12. 結果を返します ここまでがバケットを
    見つけるために必要なことのすべてです
  13. Pythonインタプリタで見てみましょう
  14. これがこれまでのコードです
  15. 定義したhash_string関数があります
  16. これでキーワードとバケット数を
    ハッシュテーブルでキーが現れる位置に対応づけます
  17. make_hashtable関数です
    そのバケット数で空のテーブルを作成します
  18. hashtable_get_bucket関数があります
  19. これはハッシュテーブルとキーを用います
  20. そして適切な位置を見つけるために
    そのhash_string関数を用いて
  21. そのキーが属している
    ハッシュテーブルの要素を与えます