![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 80
wuzy38
这个作者很懒,什么都没留下…
展开
-
二进制Trie树 + XOR LeetCode 421、1707、1803
LeetCode421. Maximum XOR of Two Numbers in an ArrayGiven an integer array nums, return the maximum result of nums[i] XOR nums[j], where 0 ≤ i ≤ j < n.1 <= nums.length <= 2 * 1040 <= nums[i] <= 231 - 1题解将数组元素看做一个31位的二进制串,则可以使用二进制Trie树保存数原创 2021-03-27 16:06:52 · 258 阅读 · 0 评论 -
priority_queue 自定义Comp类
priority_queue定义template 。。。其中container表示底层容器,默认为vector。而comp则表示比较类,默认为仿函式less。priority_queue是一种配接器。priority_queue默认为最大堆。如何实现自定义comp类想要实现自定义comp类,得先知道priority_queue是如何使用comp的。我们从push函数入手,priority_queue的push操作是借助push_heap实现的。__push_heap源码关键部分while其逻原创 2021-03-25 15:52:47 · 617 阅读 · 1 评论