The Stack Overflow podcast is back! Listen to an interview with our new CEO.
Computer Science
Network profile
218
reputation
1
6

xdavidliu

PhD Theoretical Physics 2015 Massachusetts Institute of Technology

Currently at Google

4
answers
4
questions
~41k
people reached
  • New York City
  • Member for 1 year, 10 months
  • 13 profile views
  • Last seen Sep 22 at 22:20

Communities (29)

Top network posts

Top tags (16)

Score 7
Posts 6
Posts % 75
Score 3
Posts 3
Score 3
Posts 3
Score 2
Posts 2
Score 2
Posts 2
Score 2
Posts 2
View all tags →

Top posts (8) All Questions Answers | Votes Newest

3 is it possible to determine using a single depth-first search, in O(V+E) time, whether a directed graph is singly connected? Jan 15 '18
3 how to bound the probability that quicksort takes greater than n lg n time? Jan 1 '18
3 Algorithm to find diameter of a tree using BFS/DFS. Why does it work? Jan 15 '18
2 monotonically increasing codeword length in optimal (maybe Huffman) code for alphabet with monotonically decreasing frequencies Jan 21 '18
2 how to bound the probability that quicksort takes greater than n lg n time? Jan 1 '18
2 monotonically increasing codeword length in optimal (maybe Huffman) code for alphabet with monotonically decreasing frequencies Jan 21 '18
1 why does message authentication using 2-universal family of hash functions require a prime number of possible hash values? Dec 26 '17
0 is it possible to determine using a single depth-first search, in O(V+E) time, whether a directed graph is singly connected? Jan 15 '18

Badges (7)

Gold

—

Silver

1

Rarest

Bronze

6

Rarest