## LRU and LFU Cache Algorithms

Least Recently Used (LRU) Discards the least recently used items first. This algorithm requires keeping track of what was used when, which is expensive if one wants to make sure the algorithm always discards the least recently used item. General…

## Disjoint-set Forests Golang Implementation

Disjoint-set Disjoint-set data structure also called a union–find data structure or merge–find set. It maintains a collection $S = \lbrace S_1, S_2,...,S_k\rbrace$ of disjoint dynamic sets. We identify each set by a $representative$, which is some member of the set.…

## RecSys Related Algorithm - SVD

Introduction If we want to predict the user A's rating of the book X, but we only have the A's rating for some other books and user B's rating of the book X. How can we predict the A's rating…

## Algorithms Related Books

Mastering Algorithms with C By Kyle Loudon | Publisher: O'Reilly Media | Final Release Date: August 1999 | Pages: 562 There are many books on data structures and algorithms, including some with useful libraries of C functions. Mastering Algorithms with…

• Page 1 of 3123