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
7.1k
Double-Array Search
jojonki
November 19, 2019
Tweet
Share
More Decks by jojonki
See All by jojonki
Network Simplex
jojonki
0
2.8k
Visualizing Receptive Field
jojonki
0
130
Backpropagation Cheet Sheet
jojonki
0
170
Minimum Cost
jojonki
0
6.9k
Double-Array Build
jojonki
0
7k
Other Decks in Technology
See All in Technology
現場で効くClaude Code ─ 最新動向と企業導入
takaakikakei
1
210
「どこから読む?」コードとカルチャーに最速で馴染むための実践ガイド
zozotech
PRO
0
280
AWSを利用する上で知っておきたい名前解決のはなし(10分版)
nagisa53
10
3k
Codeful Serverless / 一人運用でもやり抜く力
_kensh
7
370
RSCの時代にReactとフレームワークの境界を探る
uhyo
10
3.3k
AIのグローバルトレンド2025 #scrummikawa / global ai trend
kyonmm
PRO
1
260
Automating Web Accessibility Testing with AI Agents
maminami373
0
1.2k
実践!カスタムインストラクション&スラッシュコマンド
puku0x
0
340
Autonomous Database - Dedicated 技術詳細 / adb-d_technical_detail_jp
oracle4engineer
PRO
4
10k
【実演版】カンファレンス登壇者・スタッフにこそ知ってほしいマイクの使い方 / 大吉祥寺.pm 2025
arthur1
1
730
ChatGPTとPlantUML/Mermaidによるソフトウェア設計
gowhich501
1
130
dbt開発 with Claude Codeのためのガードレール設計
10xinc
2
1.1k
Featured
See All Featured
It's Worth the Effort
3n
187
28k
The Illustrated Children's Guide to Kubernetes
chrisshort
48
50k
Exploring the Power of Turbo Streams & Action Cable | RailsConf2023
kevinliebholz
34
6k
BBQ
matthewcrist
89
9.8k
Facilitating Awesome Meetings
lara
55
6.5k
Creating an realtime collaboration tool: Agile Flush - .NET Oxford
marcduiker
31
2.2k
Responsive Adventures: Dirty Tricks From The Dark Corners of Front-End
smashingmag
252
21k
Code Reviewing Like a Champion
maltzj
525
40k
GraphQLとの向き合い方2022年版
quramy
49
14k
Cheating the UX When There Is Nothing More to Optimize - PixelPioneers
stephaniewalter
285
13k
Docker and Python
trallard
45
3.6k
Practical Orchestrator
shlominoach
190
11k
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