- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 NP-Complete Question
回答:可以将最大团问题归约到此问题。假设要求任意图G(V, E)中大小为k的团,可以在图G中添加k个相互独立的定顶点,得到新图G’。这新加的k个定点保证了图G’存在大小为k的独立集,同时又不影响到原图的团。
2018-01-12 19:19:01 175
原创 LeetCode34. Search for a Range
LeetCode34. Search for a Range 题目: Given an array of integers sorted in ascending order, find the starting and ending position of a given target value. Your algorithm's runtime complexity must
2018-01-07 23:18:04 171
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人