- 博客(2)
- 收藏
- 关注
RSS订阅原创 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关注的人