Enviar búsqueda
Cargar
Hash Table
•
Descargar como PPTX, PDF
•
0 recomendaciones
•
941 vistas
Keisuke OTAKI
Seguir
Introduction to Algorithms, section11 Hash Table.
Leer menos
Leer más
Tecnología
Educación
Vista de diapositivas
Denunciar
Compartir
Vista de diapositivas
Denunciar
Compartir
1 de 27
Descargar ahora
Recomendados
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
Recomendados
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
Más contenido relacionado
La actualidad más candente
アルゴリズムとデータ構造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
La actualidad más candente
(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
Destacado
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
Destacado
(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
Más 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
Más 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
Último
スマートフォンを用いた新生児あやし動作の教示システム
スマートフォンを用いた新生児あやし動作の教示システム
sugiuralab
論文紹介:Content-Aware Token Sharing for Efficient Semantic Segmentation With Vis...
論文紹介:Content-Aware Token Sharing for Efficient Semantic Segmentation With Vis...
Toru Tamaki
Open Source UN-Conference 2024 Kawagoe - 独自OS「DaisyOS GB」の紹介
Open Source UN-Conference 2024 Kawagoe - 独自OS「DaisyOS GB」の紹介
Yuma Ohgami
SOPを理解する 2024/04/19 の勉強会で発表されたものです
SOPを理解する 2024/04/19 の勉強会で発表されたものです
iPride Co., Ltd.
論文紹介:Semantic segmentation using Vision Transformers: A survey
論文紹介:Semantic segmentation using Vision Transformers: A survey
Toru Tamaki
論文紹介:Automated Classification of Model Errors on ImageNet
論文紹介:Automated Classification of Model Errors on ImageNet
Toru Tamaki
TSAL operation mechanism and circuit diagram.pdf
TSAL operation mechanism and circuit diagram.pdf
taisei2219
[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜 スマートビルディング爆速開発を支える 自動化テスト戦略
[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜 スマートビルディング爆速開発を支える 自動化テスト戦略
Ryo Sasaki
Postman LT Fukuoka_Quick Prototype_By Daniel
Postman LT Fukuoka_Quick Prototype_By Daniel
danielhu54
Último
(9)
スマートフォンを用いた新生児あやし動作の教示システム
スマートフォンを用いた新生児あやし動作の教示システム
論文紹介:Content-Aware Token Sharing for Efficient Semantic Segmentation With Vis...
論文紹介:Content-Aware Token Sharing for Efficient Semantic Segmentation With Vis...
Open Source UN-Conference 2024 Kawagoe - 独自OS「DaisyOS GB」の紹介
Open Source UN-Conference 2024 Kawagoe - 独自OS「DaisyOS GB」の紹介
SOPを理解する 2024/04/19 の勉強会で発表されたものです
SOPを理解する 2024/04/19 の勉強会で発表されたものです
論文紹介:Semantic segmentation using Vision Transformers: A survey
論文紹介:Semantic segmentation using Vision Transformers: A survey
論文紹介:Automated Classification of Model Errors on ImageNet
論文紹介:Automated Classification of Model Errors on ImageNet
TSAL operation mechanism and circuit diagram.pdf
TSAL operation mechanism and circuit diagram.pdf
[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜 スマートビルディング爆速開発を支える 自動化テスト戦略
[DevOpsDays Tokyo 2024] 〜デジタルとアナログのはざまに〜 スマートビルディング爆速開発を支える 自動化テスト戦略
Postman LT Fukuoka_Quick Prototype_By Daniel
Postman LT Fukuoka_Quick Prototype_By Daniel
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.
簡単なのなら直ぐ作れます
Descargar ahora