#inspiration #leetcode

👾 Если вы всегда думали, как же сайпай хранит эти ваши sparse матрицы и перемножает их, вот максимально прикольный алгоритм сжатия и разжатия. Умножение понять сложновато, но я в вас верю, вы же котики: ищите «The Compressed Sparse Row (CSR) Data Structure» здесь.

🤯 Настоятельно советую прочитать сначала про CSC-формат на втором сайтике, чтобы не поехать крышей сразу.

🎓 Кстати, leetcode говорит, что такое могут спросить в FB и AAPL, скрин прикрепил.