#Data Structures

33 tambayoyi

Menene bambanci tsakanin jerin, tuples da dictionaries?Python#data-structuresJunior
Wane nau wajan 'yan nau'i da sa'ar na modelu ta jere? Modulu **`collections`** yana ba da nau'i na jerin waje na musamman waɗanda ke fadada jiyye/dict/tuple da ɓata sauki, sau da yawa na ƙoƙari mafi girma don alamsun da aka taƙi. Sanin waɗannan yana ba ka damar rubuta lambar da ta fi tsada da sannu. ## defaultdict — dicts tare da sakamakon tsaida na kaɗai [[CODE_1]] `defaultdict(list)` (ko `int`, `set`, da sauransu) yana ba sakamakon tsaida ga duk wacce babu mabuɗi — kashe shirin da aka ji kaɗai na bincike-da-haɓaka. Kyau ne don haɗa da kirgaje. ## Counter — kirgaje abubuwan da ke faruwa [[CODE_2]] `Counter` yana sanya kirgaje mita sauki — kirgaje kalmomi, zaben, abubuwan da ke faruwa — tare da hanyoyi masu amfani kamar `most_common`. ## deque — mabilis append/pop a duka ƴaranya [[CODE_3]] `deque` jirgi ne mai tsaye-tsaye tare da O(1) append/pop a duka ƴaranya — mabab da ne don jerin, sarƙoƙi, da windows da ke saba (jiyye kawai O(n) ne don aiki na gida). ## namedtuple — mara nauyi, jerin bayanan da aka sanya [[CODE_4]] `namedtuple` yana ba tuples jerin bayanan da aka sanya — san kaifi fiye da shiryayya kiɗaya, rashin iya canja, ƙauri-sauya. (Lambar zamani yawanci suna amfani da `@dataclass` maimakon haka don jerin bayanan da za a iya canja.) ## OrderedDict / ChainMap (wuya a yanzu) [[CODE_5]] ## Me yasa ya tattara Modulu `collections` yana ba abin da ya dace don alamsun da aka taƙi, yana bugi ga lambar da ta fi tsada da ƙoƙari sau da yawa. `defaultdict` da `Counter` suna sauƙe haɗa da kirgaje a sakamako (suna cire ilimin da aka yi da hannu); `deque` yana ba aiki na O(1) da mai tsaye-tsaye inda jiyye za ta kashe; `namedtuple` yana sanya jerin bayanan mara nauyi da za a iya karantawa. Yawo ga waɗannan maimakon saida lambar da aka yi da hannu tare da jiyye dicts/lists shine alamar aiki mababbaki, sannu Python — ana samu su da yawa a lambar aiki ga sarrafa bayani, hanyoyi, da aiki mababbaki.Python#data-structuresMiddle
Menene bambanci tsakanin arrays da slices?Golang#data-structuresJunior
Kaida karattuwa maps ke aiki a Go?Golang#data-structuresJunior
Yadda jerin abubuwa ke aiki a cikin Java?Java#data-structuresJunior
Menene Java Collections Framework?Java#data-structuresMiddle
Menene bambancin tsakanin Comparable da Comparator?Java#data-structuresMiddle
Nawa arrays suke aiki a PHP?PHP#data-structuresJunior
Menene nau'ikan tarin da aka fi amfani da su?C##data-structuresJunior
Arrays da Hashes suke aiki ta yaya?Ruby#data-structuresJunior
Menene jeri da yadda ake amfani da su?Ruby#data-structuresMiddle
Menene tsarin bayani kuma menene ciki tsarin bayanai (ADT)?Data Structures#data-structuresJunior
Menene jerin aiki (array) kuma menene rikitattun ayyukansa?Data Structures#data-structuresJunior
Menene jerin da aka damje a kai daya kuma yaushe za ka yi amfani da ɗaya?Data Structures#data-structuresJunior
Menene stack kuma mene ake amfani da shi?Data Structures#data-structuresJunior
Jerin ne abin akwati kuma ana amfani da shi ina?Data Structures#data-structuresJunior
Menene teburin hash kuma ta yaya zai iya samun O(1) lookup?Data Structures#hashingJunior
Menene set kuma iyawar wajen yadda yake warwarewarewa?Data Structures#data-structuresJunior
Menene jirgin_sadarwa/taswira kuma yaya yake bambanta da jeri?Data Structures#data-structuresJunior
Menene cikin mazzani tsakanin jerin da lissafin da aka haɗa?Data Structures#data-structuresJunior
Menene nau'in data na gaje (ADT) kuma me ya sa aka kewarewa shi daga iyaka sa?Data Structures#data-structuresJunior
Menene binar tree kuma menene jeri na zagaye na gida?Data Structures#treesMiddle
Heap nuni ne kuma yadda yake aiwatar da ciki jerin mahimmanci?Data Structures#treesMiddle
Menene trie (prefix tree) kuma yaushe yana da amfani?Data Structures#treesMiddle
Doubly linked list ya bambanta ta nawa daga singly linked list?Data Structures#data-structuresMiddle
Menene buffer na zagaɗe (ring buffer) kuma yaushe za ka yi amfani da ɗaya?Data Structures#data-structuresMiddle
Yaushe ya kamata ku yi amfani da stack gida da queue? Bada ainihin misalai.Data Structures#data-structuresMiddle
Zane ka zaɓar tsarin data daidai don matsala?Data Structures#data-structuresMiddle
Menene amortized analysis, ta amfani da misalin keɓaɓɓun gida a cikin sarrafi?Data Structures#complexityMiddle
Paano ka na ze ke sanya cache LRU tare da O(1) get da put?Data Structures#data-structuresSenior
Menene Bloom filter kuma wane alaaba da ya yi?Data Structures#hashingSenior
Menene skip list kuma ta ga aiki na O(log n) neman?Data Structures#data-structuresSenior
Yaya za ka ƙera tsarin data mai cikakken O(1)/O(log n) buƙatun?Data Structures#data-structuresSenior