- 博客(7)
- 收藏
- 关注
RSS订阅原创 力扣 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
84
原创 Win10WIFI链接不上||无线网卡错误代码56
Win10无线网卡错误代码56解决在上课的时候装了虚拟机，后来把虚拟机卸载了，发现win10开热点之后ipad连上了，但是无法上网,后来把网卡卸载了，又去装了一次，发现提示错误代码56此图是在解决问题之后截图的，如果有问题在无线网卡处会提示一个叹号-------------------------------------------------------------------------------------------------------------------------------
2021-08-09 18:47:09
3514
原创 最大异或对
题目描述在给定的 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
236
原创 算法导论学习笔记
P10插入排序第五行 修改while i>=0 如果是大于不会考虑到第一个元素#include<iostream>using namespace std;void Instertion_sort(int arr[],int lengh) { for (int i = 1; i < lengh; i++) { int key = arr[i]; int j = i - 1; while (j >= 0 && arr[j] > key)
2021-07-16 10:33:05
92
原创 c++
c++作用域在《c++prime》43页写到：作用域（scope）是程序的一部分，在其中名字有特定的含义。c++语言中大多数作用域都用花括号分隔。在44页最后一句话是定义在for语句里面的内容可以在for语句里面访问，但是在main的其他位置就不可以访问。比如下面的代码：#include<iostream>using namespace std;int main() { int i=0; int j=0; for (i; i < 5; i++) { int j=0
2021-04-29 20:03:12
121
原创 C++prime笔记
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021-04-29 16:33:14
346
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人