அல்கோரிதம்hashmap

Hash Maps in Python (dict as a Map) — Hash Maps in Python — அடிப்படை

TT
Testlaa Team
May 14, 20261 min read

dict — செருகு/தேடு/நீக்கு சராசரி O(1); துணைத் தரவு இல்லையெனில் set.

உண்மை உலகில் இது ஏன் முக்கியம்?

JSON; memo; எடையுள்ள கிராஃப்.

மையக் கருத்து (மாணவர்களுக்கான விளக்கம்)

items(); நகல்; | இணைப்பு; உருவாக்கி.

Pythonில் முயற்சி செய்வோம்

from collections import defaultdict


dd: dict[str, list[int]] = defaultdict(list)
for i, ch in enumerate('abca'):
    dd[ch].append(i)
print(dict(dd))

அடிக்கடி நேரும் தவறுகள்

  • சுற்றும் போது மாற்றம் — பிழை.
  • [] எதிர் .get.

முக்கியச் சுருக்கக் குறிப்புகள்

  • defaultdict எண்ணிக்கைக்கு தெளிவு.

Tags:

Hashing & frequencyPythonமாணவர்கள்