Skip to main content
Computer Science
xskxzr's user avatar
xskxzr's user avatar
xskxzr's user avatar
xskxzr
  • Member for 6 years, 5 months
  • Last seen this week
  • 中国
Profile Activity
Stats
7,545
reputation
180k
reached
241
answers
6
questions
Communities
View all
About

A Ghost on the Internet

Badges
View all badges
5
gold badges
23
silver badges
47
bronze badges
Top tags
View all tags
239
Score
116
Posts
47
Posts %
136
Score
65
Posts
26
Posts %
103
Score
53
Posts
21
Posts %
95
Score
45
Posts
18
Posts %
55
Score
30
Posts
12
Posts %
55
Score
22
Posts
9
Posts %
Top posts
View all questions and answers
29
Recover a set with the information of the sums of all its subsets
Aug 2, 2021
11
Is {a^n (a+b)^n | n>0} a Deterministic CFL?
Mar 24, 2018
10
What algorithm should I use to find a minimal tree that include certain nodes within a graph?
Jul 9, 2018
8
Worst-case input for median-of-medians with groups of size 3
Apr 13, 2019
8
Under what conditions does the function C = f(A,B) satisfy H(C|A) = H(B)?
Mar 28, 2019
7
Transforming an array into one with descending order
Jan 22, 2018
7
Prove that "Finishing the degree in three years" problem is NP-Complete
May 12, 2019
7
Finding the smallest string that contains a given set of substrings
Feb 21, 2018
6
Are weakly polynomial time algorithms truly polynomial?
Feb 26, 2020
6
Is Knapsack restricted to integers between 1 and 100 still NP-complete?
Feb 22, 2020
Top Meta posts
4
2
3
"directed-acyclic-graph" is a tag synonym for "dag"
Top network posts
View all network posts
148
How can you iterate over the elements of an std::tuple?
29
Why does returning a std::optional sometimes move and sometimes copy?
28
Do we still need to write the empty angle brackets when using transparent std function objects?
23
Why do std::optional constructors use std::in_place?
20
std::make_shared() change in C++17