- 博客(2)
- 收藏
- 关注
原创 BFPTR算法(中位数的中位数算法)求n个数中第k大的数
线性时间查找中位数算法 相同方法容易推广到求第k大。 BFPTR即为改进算法。使最坏情况下时间复杂度依然保持O(n)。 bfprt算法,中位数的中位数算法,O(n)时间复杂度求解第k大数
2018-01-21 17:13:38
516
原创 异或的用处
异或操作妙用 拓展:给你1-10000个连续自然数,然后从中随机去掉两个,再打乱顺序,要求只遍历一次,求出被去掉的两个数。 此时算法一求平方和会爆int。那么能不能综合两个算法,分别得到x+y和x^y的值,再进行枚举。此时需要满足约束条件的x和y唯一。然而这并不成立。考虑x+y=7,x^y=7。缺失的可能是5和2,也可能是3和4。严格来说原算法x和y的唯一性也需要说明,事实上联立解得x可取
2018-01-21 14:27:59
239
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人