Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
Double-Array Search
Search
jojonki
November 19, 2019
Technology
0
6.5k
Double-Array Search
jojonki
November 19, 2019
Tweet
Share
More Decks by jojonki
See All by jojonki
Network Simplex
jojonki
0
2.5k
Visualizing Receptive Field
jojonki
0
97
Backpropagation Cheet Sheet
jojonki
0
140
Minimum Cost
jojonki
0
6.3k
Double-Array Build
jojonki
0
6.4k
Other Decks in Technology
See All in Technology
マルチテナントのサービスインフラに大きなテナントを受け入れるまで
7474
0
720
【完全版】Dify - LINE Bot連携 考え方と実用テクニック
uezo
3
870
複数の外部サービスデータの統合と変換を実現する Railsのインポートアーキテクチャ / Rails import architecture for integration and transformation of multiple external service data
aiandrox
0
290
v-modelの歩みを振り返る
bengo4com
5
1.9k
SOLID - Architecture and Architectural Decisions - Devfest Goa 2024
rivuchk
0
160
From naive to advanced RAG: the complete guide
glaforge
0
650
サーバレスで挑む IoT プロジェクトの現実解 / Real solutions for the IoT project using serverless service
genkiogasawara
1
120
From LibreOffice to « La Suite » : providing civil servants with Free Software sovereign tools
bluehats
0
120
GPSデバイスを使った簡易位置案内システムの構築をしてみた話。/jawsfesta2024
kwada
0
220
エンジニア向け会社紹介資料
caddi_eng
14
270k
Oracle Base Database Service 技術詳細
oracle4engineer
PRO
5
48k
最新のWasm事情
askua
5
2.5k
Featured
See All Featured
Art, The Web, and Tiny UX
lynnandtonic
296
20k
Into the Great Unknown - MozCon
thekraken
31
1.4k
The Myth of the Modular Monolith - Day 2 Keynote - Rails World 2024
eileencodes
13
1.8k
BBQ
matthewcrist
85
9.2k
How to Ace a Technical Interview
jacobian
275
23k
Building an army of robots
kneath
302
42k
KATA
mclloyd
29
13k
Keith and Marios Guide to Fast Websites
keithpitt
408
22k
Learning to Love Humans: Emotional Interface Design
aarron
272
40k
Navigating Team Friction
lara
183
14k
How GitHub (no longer) Works
holman
311
140k
The Straight Up "How To Draw Better" Workshop
denniskardys
232
130k
Transcript
3 3 -1 3 -1 0 0 1 5 1
4 0 base check index 1 2 5 4 6 3 จࣈίʔυ #: 0 a: 1 b: 2 c: 3 ޠኮࣙॻ a bc ݕࡧͯ͠ΈΑ͏ʂ 6 -1 7 7 5
3 3 -1 3 -1 0 0 1 5 1
4 0 base check index 1 2 5 4 6 3 จࣈίʔυ #: 0 a: 1 b: 2 c: 3 ޠኮࣙॻ a bc base[1]͔Βελʔτʂ “a#”Λݕࡧʂ 6 -1 7 7 5
3 3 -1 3 -1 0 0 1 5 1
4 0 base check index 1 2 5 4 6 3 base[1]+code(a)=4 index 4ʹҠಈ จࣈίʔυ #: 0 a: 1 b: 2 c: 3 ޠኮࣙॻ a bc “a#”Λݕࡧʂ 6 -1 7 7 5
3 3 -1 3 -1 0 0 1 5 1
4 0 base check index 1 2 5 4 6 3 check[4] == ભҠݩindex? OK! ભҠՄೳ จࣈίʔυ #: 0 a: 1 b: 2 c: 3 ޠኮࣙॻ a bc “a#”Λݕࡧʂ 6 -1 7 7 5
3 3 -1 3 -1 0 0 1 5 1
4 0 base check index 1 2 5 4 6 3 base[4]+code(#)=3 index 3ʹҠಈ จࣈίʔυ #: 0 a: 1 b: 2 c: 3 ޠኮࣙॻ a bc “a#”Λݕࡧʂ 6 -1 7 7 5
3 3 -1 3 -1 0 0 1 5 1
4 0 base check index 1 2 5 4 6 3 check[3] == ભҠݩindex? OK! ભҠՄೳ จࣈίʔυ #: 0 a: 1 b: 2 c: 3 ޠኮࣙॻ a bc “a#”Λݕࡧʂ 6 -1 7 7 5
3 3 -1 3 -1 0 0 1 5 1
4 0 base check index 1 2 5 4 6 3 base͕-1ऴ Αͬͯޠኮaొ͞Ε͍ͯΔʂ จࣈίʔυ #: 0 a: 1 b: 2 c: 3 ޠኮࣙॻ a bc “a#”Λݕࡧʂ 6 -1 7 7 5
3 3 -1 3 -1 0 0 1 5 1
4 0 base check index 1 2 5 4 6 3 จࣈίʔυ #: 0 a: 1 b: 2 c: 3 ޠኮࣙॻ a bc “bc#”Λݕࡧʂ base[1]+code(b)=5 index 5ʹҠಈ 6 -1 7 7 5
3 3 -1 3 -1 0 0 1 5 1
4 0 base check index 1 2 5 4 6 3 check[5] == ભҠݩindex? OK! ભҠՄೳ จࣈίʔυ #: 0 a: 1 b: 2 c: 3 ޠኮࣙॻ a bc “bc#”Λݕࡧʂ 6 -1 7 7 5
3 3 -1 3 -1 0 0 1 5 1
4 0 base check index 1 2 5 4 6 3 จࣈίʔυ #: 0 a: 1 b: 2 c: 3 ޠኮࣙॻ a bc “bc#”Λݕࡧʂ base[5]+code(c)=6 index 6ʹҠಈ 6 -1 7 7 5
7 5 3 3 3 -1 0 0 1 5
1 4 0 base check index 1 2 5 4 6 3 check[6] == ભҠݩindex? OK! ભҠՄೳ จࣈίʔυ #: 0 a: 1 b: 2 c: 3 ޠኮࣙॻ a bc “bc#”Λݕࡧʂ 6 -1 7
3 3 -1 3 -1 0 0 1 5 1
4 0 base check index 1 2 5 4 6 3 base[6]+code(#)=7 index 7ʹҠಈ จࣈίʔυ #: 0 a: 1 b: 2 c: 3 ޠኮࣙॻ a bc “bc#”Λݕࡧʂ 6 -1 7 7 5
7 5 3 3 3 -1 0 0 1 5
1 4 0 base check index 1 2 5 4 6 3 check[7] == ભҠݩindex? OK! ભҠՄೳ จࣈίʔυ #: 0 a: 1 b: 2 c: 3 ޠኮࣙॻ a bc “bc#”Λݕࡧʂ 6 -1 7
7 5 3 3 3 -1 0 0 1 5
1 4 0 base check index 1 2 5 4 6 3 จࣈίʔυ #: 0 a: 1 b: 2 c: 3 ޠኮࣙॻ a bc “bc#”Λݕࡧʂ 6 -1 7 base͕-1ऴ Αͬͯޠኮbcొ͞Ε͍ͯΔʂ
3 3 -1 3 -1 0 0 1 5 1
4 0 base check index 1 2 5 4 6 3 จࣈίʔυ #: 0 a: 1 b: 2 c: 3 ޠኮࣙॻ a bc “c”Λݕࡧʂ base[1]+code(c)=6 index 6ʹҠಈ 6 -1 7 7 5
3 3 -1 3 -1 0 0 1 5 1
4 0 base check index 1 2 5 4 6 3 check[6] == ભҠݩindex? NO! “c”ભҠෆՄ จࣈίʔυ #: 0 a: 1 b: 2 c: 3 ޠኮࣙॻ a bc “c”Λݕࡧʂ 6 -1 7 7 5