Soumettre la recherche
Mettre en ligne
Hash Table
•
Télécharger en tant que PPTX, PDF
•
0 j'aime
•
941 vues
Keisuke OTAKI
Suivre
Introduction to Algorithms, section11 Hash Table.
Lire moins
Lire la suite
Technologie
Formation
Affichage du diaporama
Signaler
Partager
Affichage du diaporama
Signaler
Partager
1 sur 27
Télécharger maintenant
Recommandé
Hash functions
Hash functions
tabun_muri
HashMapとは?
HashMapとは?
Trash Briefing ,Ltd
Hash mapとは
Hash mapとは
Kuroiwa Takumi
アルゴリズムとデータ構造10
アルゴリズムとデータ構造10
Kenta Hattori
アルゴリズムとデータ構造9
アルゴリズムとデータ構造9
Kenta Hattori
[アルゴリズムイントロダクション勉強会] ハッシュ
[アルゴリズムイントロダクション勉強会] ハッシュ
Rei Takami
数学を数学で数学した人々
数学を数学で数学した人々
Akira Yamaguchi
Divisor
Divisor
Ken Ogura
Recommandé
Hash functions
Hash functions
tabun_muri
HashMapとは?
HashMapとは?
Trash Briefing ,Ltd
Hash mapとは
Hash mapとは
Kuroiwa Takumi
アルゴリズムとデータ構造10
アルゴリズムとデータ構造10
Kenta Hattori
アルゴリズムとデータ構造9
アルゴリズムとデータ構造9
Kenta Hattori
[アルゴリズムイントロダクション勉強会] ハッシュ
[アルゴリズムイントロダクション勉強会] ハッシュ
Rei Takami
数学を数学で数学した人々
数学を数学で数学した人々
Akira Yamaguchi
Divisor
Divisor
Ken Ogura
アルゴリズムとデータ構造6
アルゴリズムとデータ構造6
Kenta Hattori
Rustで始める競技プログラミング
Rustで始める競技プログラミング
Naoya Okanami
関数の最小値を求めることから機械学習へ
関数の最小値を求めることから機械学習へ
Hiro H.
アルゴリズム+データ構造勉強会(9)
アルゴリズム+データ構造勉強会(9)
noldor
programming camp 2008, introduction of programming, algorithm
programming camp 2008, introduction of programming, algorithm
Hiro Yoshioka
圏とHaskellの型
圏とHaskellの型
KinebuchiTomo
Haskell勉強会 in ie
Haskell勉強会 in ie
maeken2010
圏論のモナドとHaskellのモナド
圏論のモナドとHaskellのモナド
Yoshihiro Mizoguchi
Python勉強会3-コレクションとファイル
Python勉強会3-コレクションとファイル
理 小林
圏論とHaskellは仲良し
圏論とHaskellは仲良し
ohmori
自動定理証明の紹介
自動定理証明の紹介
Masahiro Sakai
代数的実数とCADの実装紹介
代数的実数とCADの実装紹介
Masahiro Sakai
mathemaical_notation
mathemaical_notation
Kenta Oono
Presentation missouri
Presentation missouri
feoropeza
õPpeinfosüSteemi üHildamine E õPpe Keskkondadega üHe üLikooli õI Si NäItel
õPpeinfosüSteemi üHildamine E õPpe Keskkondadega üHe üLikooli õI Si NäItel
Maret Mõis
Grayling foreign-investment-think-piece june-2011
Grayling foreign-investment-think-piece june-2011
Pavel Melnikov
Tenth Draft Dr. Cotter
Tenth Draft Dr. Cotter
feoropeza
El costo de la anticipación
El costo de la anticipación
UNAH CUROC
Direccion escolar efectiva_elsalvador
Direccion escolar efectiva_elsalvador
I GARITA
Meraviglioso
Meraviglioso
guest2a927f
Virtual team tools
Virtual team tools
Ladies Who Launch Atlanta
Firewall corewp
Firewall corewp
Jorge Huamán
Contenu connexe
Tendances
アルゴリズムとデータ構造6
アルゴリズムとデータ構造6
Kenta Hattori
Rustで始める競技プログラミング
Rustで始める競技プログラミング
Naoya Okanami
関数の最小値を求めることから機械学習へ
関数の最小値を求めることから機械学習へ
Hiro H.
アルゴリズム+データ構造勉強会(9)
アルゴリズム+データ構造勉強会(9)
noldor
programming camp 2008, introduction of programming, algorithm
programming camp 2008, introduction of programming, algorithm
Hiro Yoshioka
圏とHaskellの型
圏とHaskellの型
KinebuchiTomo
Haskell勉強会 in ie
Haskell勉強会 in ie
maeken2010
圏論のモナドとHaskellのモナド
圏論のモナドとHaskellのモナド
Yoshihiro Mizoguchi
Python勉強会3-コレクションとファイル
Python勉強会3-コレクションとファイル
理 小林
圏論とHaskellは仲良し
圏論とHaskellは仲良し
ohmori
自動定理証明の紹介
自動定理証明の紹介
Masahiro Sakai
代数的実数とCADの実装紹介
代数的実数とCADの実装紹介
Masahiro Sakai
mathemaical_notation
mathemaical_notation
Kenta Oono
Tendances
(13)
アルゴリズムとデータ構造6
アルゴリズムとデータ構造6
Rustで始める競技プログラミング
Rustで始める競技プログラミング
関数の最小値を求めることから機械学習へ
関数の最小値を求めることから機械学習へ
アルゴリズム+データ構造勉強会(9)
アルゴリズム+データ構造勉強会(9)
programming camp 2008, introduction of programming, algorithm
programming camp 2008, introduction of programming, algorithm
圏とHaskellの型
圏とHaskellの型
Haskell勉強会 in ie
Haskell勉強会 in ie
圏論のモナドとHaskellのモナド
圏論のモナドとHaskellのモナド
Python勉強会3-コレクションとファイル
Python勉強会3-コレクションとファイル
圏論とHaskellは仲良し
圏論とHaskellは仲良し
自動定理証明の紹介
自動定理証明の紹介
代数的実数とCADの実装紹介
代数的実数とCADの実装紹介
mathemaical_notation
mathemaical_notation
En vedette
Presentation missouri
Presentation missouri
feoropeza
õPpeinfosüSteemi üHildamine E õPpe Keskkondadega üHe üLikooli õI Si NäItel
õPpeinfosüSteemi üHildamine E õPpe Keskkondadega üHe üLikooli õI Si NäItel
Maret Mõis
Grayling foreign-investment-think-piece june-2011
Grayling foreign-investment-think-piece june-2011
Pavel Melnikov
Tenth Draft Dr. Cotter
Tenth Draft Dr. Cotter
feoropeza
El costo de la anticipación
El costo de la anticipación
UNAH CUROC
Direccion escolar efectiva_elsalvador
Direccion escolar efectiva_elsalvador
I GARITA
Meraviglioso
Meraviglioso
guest2a927f
Virtual team tools
Virtual team tools
Ladies Who Launch Atlanta
Firewall corewp
Firewall corewp
Jorge Huamán
Foilsを使ってみた。
Foilsを使ってみた。
Keisuke OTAKI
Perkembangan asuransi syariah di indonesia 2012
Perkembangan asuransi syariah di indonesia 2012
Wiku Suryomurti
Pingüí
Pingüí
mertxita
Social Media Basics
Social Media Basics
LP Life Coach
Coworking Europe 2012 París
Coworking Europe 2012 París
Working Space
What is art?
What is art?
mertxita
Think piece pharma 2020 june 2010
Think piece pharma 2020 june 2010
Pavel Melnikov
Presentation
Presentation
s1170006
Presentation
Presentation
s1170006
Em
Em
Keisuke OTAKI
Natalia Zubarevich - Russian regions - September 2014
Natalia Zubarevich - Russian regions - September 2014
Pavel Melnikov
En vedette
(20)
Presentation missouri
Presentation missouri
õPpeinfosüSteemi üHildamine E õPpe Keskkondadega üHe üLikooli õI Si NäItel
õPpeinfosüSteemi üHildamine E õPpe Keskkondadega üHe üLikooli õI Si NäItel
Grayling foreign-investment-think-piece june-2011
Grayling foreign-investment-think-piece june-2011
Tenth Draft Dr. Cotter
Tenth Draft Dr. Cotter
El costo de la anticipación
El costo de la anticipación
Direccion escolar efectiva_elsalvador
Direccion escolar efectiva_elsalvador
Meraviglioso
Meraviglioso
Virtual team tools
Virtual team tools
Firewall corewp
Firewall corewp
Foilsを使ってみた。
Foilsを使ってみた。
Perkembangan asuransi syariah di indonesia 2012
Perkembangan asuransi syariah di indonesia 2012
Pingüí
Pingüí
Social Media Basics
Social Media Basics
Coworking Europe 2012 París
Coworking Europe 2012 París
What is art?
What is art?
Think piece pharma 2020 june 2010
Think piece pharma 2020 june 2010
Presentation
Presentation
Presentation
Presentation
Em
Em
Natalia Zubarevich - Russian regions - September 2014
Natalia Zubarevich - Russian regions - September 2014
Plus de Keisuke OTAKI
KDD読み会(図なし版)
KDD読み会(図なし版)
Keisuke OTAKI
Reading Seminar (140515) Spectral Learning of L-PCFGs
Reading Seminar (140515) Spectral Learning of L-PCFGs
Keisuke OTAKI
一階述語論理のメモ
一階述語論理のメモ
Keisuke OTAKI
Grammatical inference メモ 1
Grammatical inference メモ 1
Keisuke OTAKI
ベイジアンネットワーク入門
ベイジアンネットワーク入門
Keisuke OTAKI
Tensor Decomposition and its Applications
Tensor Decomposition and its Applications
Keisuke OTAKI
Ada boost
Ada boost
Keisuke OTAKI
PRML§12-連続潜在変数
PRML§12-連続潜在変数
Keisuke OTAKI
Prml sec6
Prml sec6
Keisuke OTAKI
ウェーブレット勉強会
ウェーブレット勉強会
Keisuke OTAKI
Prml sec3
Prml sec3
Keisuke OTAKI
Sec16 greedy algorithm no2
Sec16 greedy algorithm no2
Keisuke OTAKI
Sec16 greedy algorithm no1
Sec16 greedy algorithm no1
Keisuke OTAKI
Sec15 dynamic programming
Sec15 dynamic programming
Keisuke OTAKI
Plus de Keisuke OTAKI
(14)
KDD読み会(図なし版)
KDD読み会(図なし版)
Reading Seminar (140515) Spectral Learning of L-PCFGs
Reading Seminar (140515) Spectral Learning of L-PCFGs
一階述語論理のメモ
一階述語論理のメモ
Grammatical inference メモ 1
Grammatical inference メモ 1
ベイジアンネットワーク入門
ベイジアンネットワーク入門
Tensor Decomposition and its Applications
Tensor Decomposition and its Applications
Ada boost
Ada boost
PRML§12-連続潜在変数
PRML§12-連続潜在変数
Prml sec6
Prml sec6
ウェーブレット勉強会
ウェーブレット勉強会
Prml sec3
Prml sec3
Sec16 greedy algorithm no2
Sec16 greedy algorithm no2
Sec16 greedy algorithm no1
Sec16 greedy algorithm no1
Sec15 dynamic programming
Sec15 dynamic programming
Dernier
デジタル・フォレンジックの最新動向(2024年4月27日情洛会総会特別講演スライド)
デジタル・フォレンジックの最新動向(2024年4月27日情洛会総会特別講演スライド)
UEHARA, Tetsutaro
AWS の OpenShift サービス (ROSA) を使った OpenShift Virtualizationの始め方.pdf
AWS の OpenShift サービス (ROSA) を使った OpenShift Virtualizationの始め方.pdf
FumieNakayama
自分史上一番早い2024振り返り〜コロナ後、仕事は通常ペースに戻ったか〜 by IoT fullstack engineer
自分史上一番早い2024振り返り〜コロナ後、仕事は通常ペースに戻ったか〜 by IoT fullstack engineer
Yuki Kikuchi
モーダル間の変換後の一致性とジャンル表を用いた解釈可能性の考察 ~Text-to-MusicとText-To-ImageかつImage-to-Music...
モーダル間の変換後の一致性とジャンル表を用いた解釈可能性の考察 ~Text-to-MusicとText-To-ImageかつImage-to-Music...
博三 太田
クラウドネイティブなサーバー仮想化基盤 - OpenShift Virtualization.pdf
クラウドネイティブなサーバー仮想化基盤 - OpenShift Virtualization.pdf
FumieNakayama
TataPixel: 畳の異方性を利用した切り替え可能なディスプレイの提案
TataPixel: 畳の異方性を利用した切り替え可能なディスプレイの提案
sugiuralab
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版:キンドリルジャパン社内勉強会:2024年4月発表)
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版:キンドリルジャパン社内勉強会:2024年4月発表)
Hiroshi Tomioka
CTO, VPoE, テックリードなどリーダーポジションに登用したくなるのはどんな人材か?
CTO, VPoE, テックリードなどリーダーポジションに登用したくなるのはどんな人材か?
akihisamiyanaga1
Dernier
(8)
デジタル・フォレンジックの最新動向(2024年4月27日情洛会総会特別講演スライド)
デジタル・フォレンジックの最新動向(2024年4月27日情洛会総会特別講演スライド)
AWS の OpenShift サービス (ROSA) を使った OpenShift Virtualizationの始め方.pdf
AWS の OpenShift サービス (ROSA) を使った OpenShift Virtualizationの始め方.pdf
自分史上一番早い2024振り返り〜コロナ後、仕事は通常ペースに戻ったか〜 by IoT fullstack engineer
自分史上一番早い2024振り返り〜コロナ後、仕事は通常ペースに戻ったか〜 by IoT fullstack engineer
モーダル間の変換後の一致性とジャンル表を用いた解釈可能性の考察 ~Text-to-MusicとText-To-ImageかつImage-to-Music...
モーダル間の変換後の一致性とジャンル表を用いた解釈可能性の考察 ~Text-to-MusicとText-To-ImageかつImage-to-Music...
クラウドネイティブなサーバー仮想化基盤 - OpenShift Virtualization.pdf
クラウドネイティブなサーバー仮想化基盤 - OpenShift Virtualization.pdf
TataPixel: 畳の異方性を利用した切り替え可能なディスプレイの提案
TataPixel: 畳の異方性を利用した切り替え可能なディスプレイの提案
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版:キンドリルジャパン社内勉強会:2024年4月発表)
業務で生成AIを活用したい人のための生成AI入門講座(社外公開版:キンドリルジャパン社内勉強会:2024年4月発表)
CTO, VPoE, テックリードなどリーダーポジションに登用したくなるのはどんな人材か?
CTO, VPoE, テックリードなどリーダーポジションに登用したくなるのはどんな人材か?
Hash Table
1.
Introduction To Algorithms.§11.
Hash Tables. 2010 / 06
2.
3.
先頭にあれば… O(1)
4.
末尾にあれば… O(N)
5.
6.
Key と Value
の 組合せ
7.
(Key, Value) で
表に格納する
8.
9.
出来れば高速で計算して…
10.
11.
12.
同じ日の人って…そんなにいないはず
13.
M = 7
: 素数
14.
経験的に素数を使う方がいいらしい
15.
16.
17.
チェイン法/クローズドハッシュ法
18.
19.
20.
21.
一つのチェイン長は平均してn / m
= α : 占有率
22.
仮定:ハッシュ関数はすぐ計算出来る O(1)
23.
そのまま挿入出来る or リストをたどる
24.
25.
大前提2. 上手くばらける
26.
Mod: 割り算だけなので高速
27.
28.
kA mod 1
… kA – floor(kA)
29.
30.
31.
基本的に O(1)
32.
リストで管理
33.
34.
35.
§11.4 Open Addressing
(Figure) (78/11/4, C) (01/5/12, E) (87/2/1, B) (85/10/5, A) ずらす (68/8/4, C)
36.
37.
+1していく:Linear Probing, 線形探査法
38.
2次関数:Quadratic Probing, 二次関数探査法
39.
40.
Hash(data, i) =
( Hash(k) + I ) mod m
41.
H(k,i) = (H’(k)
+ c1 i + c2 i*I) mod m
42.
43.
i回目の生成
44.
45.
ずらすので、高々1要素がスロットにある
46.
基本的にα = 1
になってしまうと格納出来ない
47.
48.
α = 0.5
49.
50.
0~2なら2回以上
51.
3~5なら1回
52.
平均的に 1 /
( 1 – α)
53.
54.
要約:ハッシュ関数が単射
55.
56.
Java:HashMap
57.
58.
途中の詳しいところ、思い切り飛ばした!
59.
簡単なのなら直ぐ作れます
Télécharger maintenant