๐ŸŒฑ ๐ฃ๐ฃ๐ข๐ง๐ ๐ฅ๐ž ๐๐ž๐•๐ฅ๐จ๐ 

  • ํ™ˆ
  • ํƒœ๊ทธ
  • ๋ฐฉ๋ช…๋ก

chaining 1

[Data Structure] ์ถฉ๋Œ(Collision) ํ•ด๊ฒฐ ์•Œ๊ณ ๋ฆฌ์ฆ˜ : ํ•ด์‹œ ํ•จ์ˆ˜

# ํ•ด์‹œ ํ…Œ์ด๋ธ”์˜ ๊ฐ€์žฅ ํฐ ๋ฌธ์ œ๋Š” ์ถฉ๋Œ(Collision) => Hash Collision 01. Chaining ๊ธฐ๋ฒ• ๊ฐœ๋ฐฉ ํ•ด์‹ฑ(Open Hashing) ๊ธฐ๋ฒ• ์ค‘ ํ•˜๋‚˜ -> ํ•ด์‹œ ํ…Œ์ด๋ธ”์˜ ์ €์žฅ๊ณต๊ฐ„ ์™ธ์˜ ๊ณต๊ฐ„์„ ํ™œ์šฉํ•˜๋Š” ๊ธฐ๋ฒ• ์ถฉ๋Œ ์‹œ, ๋งํฌ๋“œ ๋ฆฌ์ŠคํŠธ ์ž๋ฃŒ๊ตฌ์กฐ๋ฅผ ์‚ฌ์šฉํ•ด์„œ ๋ฐ์ดํ„ฐ๋ฅผ ์ถ”๊ฐ€๋กœ ๋’ค์— ์—ฐ๊ฒฐ์‹œ์ผœ ์ €์žฅํ•˜๋Š” ๊ธฐ๋ฒ• hash_table = list([0 for i in range(8)]) def get_key(data): return hash(data) def hash_function(key): return key % 8 def save_data(data, value): index_key = get_key(data) hash_address = hash_function(index_key) if hash_tab..

์•Œ๊ณ ๋ฆฌ์ฆ˜ 2024.01.26
์ด์ „
1
๋‹ค์Œ
๋”๋ณด๊ธฐ
ํ”„๋กœํ•„์‚ฌ์ง„

์˜ค๋Š˜ ๋ฐฐ์šด ๊ฒƒ, ์˜ค๋Š˜ ์ƒ๊ธด ์ด์Šˆ์— ๋Œ€ํ•ด ๊ธฐ๋กํ•ฉ๋‹ˆ๋‹ค. *3*

  • ๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ (132)
    • ์•Œ๊ณ ๋ฆฌ์ฆ˜ (18)
    • JAVA (10)
    • JavaScript (4)
    • React (3)
    • Next.js (5)
    • Python (2)
    • DataBase (0)
    • Docker (1)
    • TIL (9)
    • Linux (0)
    • Project (10)
    • Error-log (5)
    • etc (3)
    • software engineering (62)
      • ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค์„ค๊ณ„ (11)
      • ์ •๋ณดํ†ต์‹ ๊ฐœ๋ก  (6)
      • ์ปดํ“จํ„ฐํ•™๊ฐœ๋ก  (7)
      • ์ปดํ“จํ„ฐ๋„คํŠธ์›Œํฌ (9)
      • ์†Œํ”„ํŠธ์›จ์–ด๊ฐœ๋ฐœ๋ณด์•ˆ (7)
      • ๋น…๋ฐ์ดํ„ฐ ์ฒ˜๋ฆฌ (14)
      • ํŒŒ์ด์ฌ ๋จธ์‹ ๋Ÿฌ๋‹ (8)

Tag

WebSocket, socket.send, GIT, server, client component, Next.js, ๋น„์ง€๋„ํ•™์Šต, docker, tomcat, eclipse, collection, SSR, list, ์•Œ๊ณ ๋ฆฌ์ฆ˜, server component, ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค, React, sourcetree, TCP, SPARK,

์ตœ๊ทผ๊ธ€๊ณผ ์ธ๊ธฐ๊ธ€

  • ์ตœ๊ทผ๊ธ€
  • ์ธ๊ธฐ๊ธ€

์ตœ๊ทผ๋Œ“๊ธ€

Archives

Calendar

ยซ   2025/05   ยป
์ผ ์›” ํ™” ์ˆ˜ ๋ชฉ ๊ธˆ ํ† 
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

๋ฐฉ๋ฌธ์ž์ˆ˜Total

  • Today :
  • Yesterday :

๐Ÿƒ๐—ฑ๐—ผ ๐—ถ๐˜ ๐—ฏ๐—ฒ๐—ฐ๐—ฎ๐˜‚๐˜€๐—ฒ ๐—ถ๐˜ ๐—บ๐—ฎ๐—ธ๐—ฒ๐˜€ ๐˜†๐—ผ๐˜‚ ๐—ต๐—ฎ๐—ฝ๐—ฝ๐˜†๐ŸŒฟ

๐—–๐—ผ๐—ฝ๐˜†๐—ฟ๐—ถ๐—ด๐—ต๐˜ ยฉ ๐—ท๐—ท๐—ถ๐—ป๐—ด๐—น๐—ฒ. ๐—”๐—น๐—น ๐—ฟ๐—ถ๐—ด๐—ต๐˜๐˜€ ๐—ฟ๐—ฒ๐˜€๐—ฒ๐—ฟ๐˜ƒ๐—ฒ๐—ฑ.

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”