|
@@ -666,71 +666,65 @@ pобхождам графи. Ако трябваше да напиша сорт
|
|
- dequeue: O(1) (свъзран списък и масив)
|
|
- dequeue: O(1) (свъзран списък и масив)
|
|
- empty: O(1) (свъзран списък и масив)
|
|
- empty: O(1) (свъзран списък и масив)
|
|
|
|
|
|
-- ### Хеш таблици
|
|
|
|
-
|
|
|
|
- - [ ] Клипове:
|
|
|
|
-
|
|
|
|
- - [ ] [Hashing with Chaining (клип)](https://www.youtube.com/watch?v=0M_kIqhwbFo&list=PLUl4u3cNGP61Oq3tWYp6V_F-5jb5L2iHb&index=8)
|
|
|
|
- - [ ] [Table Doubling, Karp-Rabin (клип)](https://www.youtube.com/watch?v=BRO7mVIFt08&index=9&list=PLUl4u3cNGP61Oq3tWYp6V_F-5jb5L2iHb)
|
|
|
|
- - [ ] [Open Addressing, Cryptographic Hashing (клип)](https://www.youtube.com/watch?v=rvdJDijO2Ro&index=10&list=PLUl4u3cNGP61Oq3tWYp6V_F-5jb5L2iHb)
|
|
|
|
- - [ ] [PyCon 2010: The Mighty Dictionary (клип)](https://www.youtube.com/watch?v=C4Kc8xzcA68)
|
|
|
|
- - [ ] [PyCon 2017: The Dictionary Even Mightier (клип)](https://www.youtube.com/watch?v=66P5FMkWoVU)
|
|
|
|
- - [ ] [(Advanced) Randomization: Universal & Perfect Hashing (клип)](https://www.youtube.com/watch?v=z0lJ2k0sl1g&list=PLUl4u3cNGP6317WaSNfmCvGym2ucw3oGp&index=11)
|
|
|
|
- - [ ] [(За напреднали) Perfect hashing (клип)](https://www.youtube.com/watch?v=N0COwN14gt0&list=PL2B4EEwhKD-NbwZ4ezj7gyc_3yNrojKM9&index=4)
|
|
|
|
- - [ ] [[Review] Hash tables in 4 minutes (video)](https://youtu.be/knV86FlSXJ8)
|
|
|
|
-
|
|
|
|
- - [ ] Онлайн курсовe:
|
|
|
|
-
|
|
|
|
- - [ ] [Core Hash Tables (клип)](https://www.coursera.org/lecture/data-structures-optimizing-performance/core-hash-tables-m7UuP)
|
|
|
|
- - [ ] [Data Structures (клип)](https://www.coursera.org/learn/data-structures/home/week/4)
|
|
|
|
- - [ ] [Phone Book Problem (клип)](https://www.coursera.org/lecture/data-structures/phone-book-problem-NYZZP)
|
|
|
|
- - [ ] Дистрибутирани хеш таблици:
|
|
|
|
- - [Instant Uploads And Storage Optimization In Dropbox (клип)](https://www.coursera.org/lecture/data-structures/instant-uploads-and-storage-optimization-in-dropbox-DvaIb)
|
|
|
|
- - [Distributed Hash Tables (клип)](https://www.coursera.org/lecture/data-structures/distributed-hash-tables-tvH8H)
|
|
|
|
-
|
|
|
|
- - [ ] Имплементирайте с масив, ползвайки linear probing
|
|
|
|
- - hash(k, m) - m е размера на хеш таблицата
|
|
|
|
- - add(key, value) - ако ключа съществува актуализирайте стойността
|
|
|
|
- - exists(key)
|
|
|
|
- - get(key)
|
|
|
|
- - remove(key)
|
|
|
|
|
|
+- ### Хеш таблици
|
|
|
|
+ - [ ] Клипове:
|
|
|
|
+ - [ ] [Hashing with Chaining (клип)](https://www.youtube.com/watch?v=0M_kIqhwbFo&list=PLUl4u3cNGP61Oq3tWYp6V_F-5jb5L2iHb&index=8)
|
|
|
|
+ - [ ] [Table Doubling, Karp-Rabin (клип)](https://www.youtube.com/watch?v=BRO7mVIFt08&index=9&list=PLUl4u3cNGP61Oq3tWYp6V_F-5jb5L2iHb)
|
|
|
|
+ - [ ] [Open Addressing, Cryptographic Hashing (клип)](https://www.youtube.com/watch?v=rvdJDijO2Ro&index=10&list=PLUl4u3cNGP61Oq3tWYp6V_F-5jb5L2iHb)
|
|
|
|
+ - [ ] [PyCon 2010: The Mighty Dictionary (клип)](https://www.youtube.com/watch?v=C4Kc8xzcA68)
|
|
|
|
+ - [ ] [PyCon 2017: The Dictionary Even Mightier (клип)](https://www.youtube.com/watch?v=66P5FMkWoVU)
|
|
|
|
+ - [ ] [(Advanced) Randomization: Universal & Perfect Hashing (клип)](https://www.youtube.com/watch?v=z0lJ2k0sl1g&list=PLUl4u3cNGP6317WaSNfmCvGym2ucw3oGp&index=11)
|
|
|
|
+ - [ ] [(За напреднали) Perfect hashing (клип)](https://www.youtube.com/watch?v=N0COwN14gt0&list=PL2B4EEwhKD-NbwZ4ezj7gyc_3yNrojKM9&index=4)
|
|
|
|
+ - [ ] [[Review] Hash tables in 4 minutes (video)](https://youtu.be/knV86FlSXJ8)
|
|
|
|
+ - [ ] Онлайн курсовe:
|
|
|
|
+ - [ ] [Core Hash Tables (клип)](https://www.coursera.org/lecture/data-structures-optimizing-performance/core-hash-tables-m7UuP)
|
|
|
|
+ - [ ] [Data Structures (клип)](https://www.coursera.org/learn/data-structures/home/week/4)
|
|
|
|
+ - [ ] [Phone Book Problem (клип)](https://www.coursera.org/lecture/data-structures/phone-book-problem-NYZZP)
|
|
|
|
+ - [ ] Дистрибутирани хеш таблици:
|
|
|
|
+ - [Instant Uploads And Storage Optimization In Dropbox (клип)](https://www.coursera.org/lecture/data-structures/instant-uploads-and-storage-optimization-in-dropbox-DvaIb)
|
|
|
|
+ - [Distributed Hash Tables (клип)](https://www.coursera.org/lecture/data-structures/distributed-hash-tables-tvH8H)
|
|
|
|
+ - [ ] Имплементирайте с масив, ползвайки linear probing
|
|
|
|
+ - hash(k, m) - m е размера на хеш таблицата
|
|
|
|
+ - add(key, value) - ако ключа съществува актуализирайте стойността
|
|
|
|
+ - exists(key)
|
|
|
|
+ - get(key)
|
|
|
|
+ - remove(key)
|
|
|
|
|
|
## Повече знания
|
|
## Повече знания
|
|
|
|
|
|
-- ### Двоично търсене
|
|
|
|
- - [ ] [Binary Search (клип)](https://www.youtube.com/watch?v=D5SrAga1pno)
|
|
|
|
- - [ ] [Binary Search (клип)](https://www.khanacademy.org/computing/computer-science/algorithms/binary-search/a/binary-search)
|
|
|
|
- - [ ] [детайли](https://www.topcoder.com/community/competitive-programming/tutorials/binary-search/)
|
|
|
|
- - [ ] [[Review] Binary search in 4 minutes (video)](https://youtu.be/fDKIpRe8GW4)
|
|
|
|
- - [ ] Имплементирайте:
|
|
|
|
- - двоично търсене (на сортиран масив от integers)
|
|
|
|
- - двоично търсене чрез рекурсия
|
|
|
|
-- ### Побитови операции
|
|
|
|
- - [ ] [Bits cheat sheet](https://github.com/jwasham/coding-interview-university/blob/main/extras/cheat%20sheets/bits-cheat-sheet.pdf) - трябва да знаете доста от степените на 2 от (2^1 до 2^16 и 2^32)
|
|
|
|
- - [ ] Бъдете сигурни, че разбирате добре битовата манипулация: &, |, ^, ~, >>, <<
|
|
|
|
- - [ ] [думи](<https://en.wikipedia.org/wiki/Word_(computer_architecture)>)
|
|
|
|
- - [ ] Добро въведение:
|
|
|
|
- [Bit Manipulation (клип)](https://www.youtube.com/watch?v=7jkIUgLC29I)
|
|
|
|
- - [ ] [C Programming Tutorial 2-10: Bitwise Operators (клип)](https://www.youtube.com/watch?v=d0AwjSpNXR0)
|
|
|
|
- - [ ] [Bit Manipulation](https://en.wikipedia.org/wiki/Bit_manipulation)
|
|
|
|
- - [ ] [Bitwise Operation](https://en.wikipedia.org/wiki/Bitwise_operation)
|
|
|
|
- - [ ] [Bithacks](https://graphics.stanford.edu/~seander/bithacks.html)
|
|
|
|
- - [ ] [The Bit Twiddler](https://bits.stephan-brumme.com/)
|
|
|
|
- - [ ] [The Bit Twiddler Interactive](https://bits.stephan-brumme.com/interactive.html)
|
|
|
|
- - [ ] [Bit Hacks (клип)](https://www.youtube.com/watch?v=ZusiKXcz_ac)
|
|
|
|
- - [ ] [Practice Operations](https://pconrad.github.io/old_pconrad_cs16/topics/bitOps/)
|
|
|
|
- - [ ] 2s and 1s complement
|
|
|
|
- - [Binary: Plusses & Minuses (Why We Use Two's Complement) (клип)](https://www.youtube.com/watch?v=lKTsv6iVxV4)
|
|
|
|
- - [1s Complement](https://en.wikipedia.org/wiki/Ones%27_complement)
|
|
|
|
- - [2s Complement](https://en.wikipedia.org/wiki/Two%27s_complement)
|
|
|
|
- - [ ] Преброяване на набор от битове
|
|
|
|
- - [4 ways to count bits in a byte (клип)](https://youtu.be/Hzuzo9NJrlc)
|
|
|
|
- - [Count Bits](https://graphics.stanford.edu/~seander/bithacks.html#CountBitsSetKernighan)
|
|
|
|
- - [How To Count The Number Of Set Bits In a 32 Bit Integer](http://stackoverflow.com/questions/109023/how-to-count-the-number-of-set-bits-in-a-32-bit-integer)
|
|
|
|
- - [ ] Размяна на стойности:
|
|
|
|
- - [Swap](https://bits.stephan-brumme.com/swap.html)
|
|
|
|
- - [ ] Абсолютна стойност:
|
|
|
|
- - [Absolute Integer](https://bits.stephan-brumme.com/absInteger.html)
|
|
|
|
|
|
+- ### Двоично търсене
|
|
|
|
+ - [ ] [Binary Search (клип)](https://www.youtube.com/watch?v=D5SrAga1pno)
|
|
|
|
+ - [ ] [Binary Search (клип)](https://www.khanacademy.org/computing/computer-science/algorithms/binary-search/a/binary-search)
|
|
|
|
+ - [ ] [детайли](https://www.topcoder.com/community/competitive-programming/tutorials/binary-search/)
|
|
|
|
+ - [ ] [[Review] Binary search in 4 minutes (video)](https://youtu.be/fDKIpRe8GW4)
|
|
|
|
+ - [ ] Имплементирайте:
|
|
|
|
+ - двоично търсене (на сортиран масив от integers)
|
|
|
|
+ - двоично търсене чрез рекурсия
|
|
|
|
+- ### Побитови операции
|
|
|
|
+ - [ ] [Bits cheat sheet](https://github.com/jwasham/coding-interview-university/blob/main/extras/cheat%20sheets/bits-cheat-sheet.pdf) - трябва да знаете доста от степените на 2 от (2^1 до 2^16 и 2^32)
|
|
|
|
+ - [ ] Бъдете сигурни, че разбирате добре битовата манипулация: &, |, ^, ~, >>, <<
|
|
|
|
+ - [ ] [думи](<https://en.wikipedia.org/wiki/Word_(computer_architecture)>)
|
|
|
|
+ - [ ] Добро въведение: [Bit Manipulation (клип)](https://www.youtube.com/watch?v=7jkIUgLC29I)
|
|
|
|
+ - [ ] [C Programming Tutorial 2-10: Bitwise Operators (клип)](https://www.youtube.com/watch?v=d0AwjSpNXR0)
|
|
|
|
+ - [ ] [Bit Manipulation](https://en.wikipedia.org/wiki/Bit_manipulation)
|
|
|
|
+ - [ ] [Bitwise Operation](https://en.wikipedia.org/wiki/Bitwise_operation)
|
|
|
|
+ - [ ] [Bithacks](https://graphics.stanford.edu/~seander/bithacks.html)
|
|
|
|
+ - [ ] [The Bit Twiddler](https://bits.stephan-brumme.com/)
|
|
|
|
+ - [ ] [The Bit Twiddler Interactive](https://bits.stephan-brumme.com/interactive.html)
|
|
|
|
+ - [ ] [Bit Hacks (клип)](https://www.youtube.com/watch?v=ZusiKXcz_ac)
|
|
|
|
+ - [ ] [Practice Operations](https://pconrad.github.io/old_pconrad_cs16/topics/bitOps/)
|
|
|
|
+ - [ ] 2s and 1s complement
|
|
|
|
+ - [Binary: Plusses & Minuses (Why We Use Two's Complement) (клип)](https://www.youtube.com/watch?v=lKTsv6iVxV4)
|
|
|
|
+ - [1s Complement](https://en.wikipedia.org/wiki/Ones%27_complement)
|
|
|
|
+ - [2s Complement](https://en.wikipedia.org/wiki/Two%27s_complement)
|
|
|
|
+ - [ ] Преброяване на набор от битове
|
|
|
|
+ - [4 ways to count bits in a byte (клип)](https://youtu.be/Hzuzo9NJrlc)
|
|
|
|
+ - [Count Bits](https://graphics.stanford.edu/~seander/bithacks.html#CountBitsSetKernighan)
|
|
|
|
+ - [How To Count The Number Of Set Bits In a 32 Bit Integer](http://stackoverflow.com/questions/109023/how-to-count-the-number-of-set-bits-in-a-32-bit-integer)
|
|
|
|
+ - [ ] Размяна на стойности:
|
|
|
|
+ - [Swap](https://bits.stephan-brumme.com/swap.html)
|
|
|
|
+ - [ ] Абсолютна стойност:
|
|
|
|
+ - [Absolute Integer](https://bits.stephan-brumme.com/absInteger.html)
|
|
|
|
|
|
## Дървета
|
|
## Дървета
|
|
|
|
|