Blog Archives

Explore Twitter’s Social Network

Twitter’s social network is a directed graph structure, where each user follows some other users. Here we consider two tasks: Random walk: Starting from one user, find a random friend, and continue … Common friends: Find common friends of two

Tagged with: , , , ,
Posted in Java


Randomness is an important computational resource, just as running time and memory space. Randomness sometimes is essential for designing algorithms. Randomness is useful! Quick Select In quick sort, a random pivot selection has the property that, for any input data,

Tagged with: , , ,
Posted in Algorithm, Java