c++
c++学习笔记
jx19sk
这个作者很懒,什么都没留下…
展开
-
力扣 Num.4寻找两个正序数组的中位数
力扣 num4. 寻找两个正序数组的中位数链接: 题目.用递归的方法,时间复杂度O(log(m+n))思路:把两个数组想象成合并的样子,但是每个数组我们都单独去处理。首先计算出k=(n+m),然后对比两个数组中的num1[k/2]/,num2[k/2],我们去对比两个数字的大小,有三种情况:1:n1 > n2,说明在num2的前k/2个数中,没有一个数是大于第k小的数的,这样我们就可以去删除num2中的这钱k/2个数2: n1 == n2,说明num[k/2]或num2[k/2]恰原创 2021-12-06 21:39:16 · 78 阅读 · 0 评论 -
最大异或对
题目描述在给定的 N 个整数 A1,A2……AN 中选出两个进行 xor(异或)运算,得到的结果最大是多少?输入格式第一行输入一个整数 N。第二行输入 N 个整数 A1~AN。输出格式输出一个整数表示答案。数据范围1≤N≤105,0≤Ai<231输入样例:31 2 3输出样例:3分析题目描述的意思就是说,从给定的数组里面找到两个元素进行异或,然后把异或得到的最大结果返回。暴力算法是两个for循环,先从第一个元素开始,然后依次遍历数组中每一个元素进行异或,然后更新答案。原创 2021-07-16 18:02:18 · 229 阅读 · 0 评论 -
C++prime笔记
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar原创 2021-04-29 16:33:14 · 332 阅读 · 0 评论