摘要:
异或: 两数异或相同为0不同为1; 异或的性质: 1、任何数与自身异或都是0:a ^ a = 0; 2、任何数与0异或都是本身:a ^ 0 = a; 3、异或运算满足交换律和结合律:a ^ b ^ a = a ^ a ^ b = 0 ^ b = b; 4、a^b=c -> a^b^b=c^b -> 阅读全文
摘要:
经典排序算法之——堆排序 时间复杂度: O(nlogn) 空间复杂度: O(1) 什么时候用堆排序: 1、如果你要在很多元素中找很少几个top K的元素,或者在一个巨大的数据流里找到top K,堆排序更省地方。 2、另外一个适合用heap的场合是优先队列,需要在一组不停更新的数据中不停地找最大/小元 阅读全文
摘要:
经典排序算法之——插入排序 时间复杂度: 最好:O(n) 最坏:O(n^2) 空间复杂度: O(1) 什么时候选择插入排序: 1、n较小 2、在要排序的序列已经将顺序大致排好的时候,或者说每一个数都在他应该在的位置左右的时候用插入排序较好 图解: 代码: #include <stdio.h> #de 阅读全文
摘要:
经典排序算法之——快排 时间复杂度: O(nlogn) 空间复杂度: O(log2n) 什么时候用快排 1、n较大 2、快速排序是目前基于比较的内部排序中被认为是最好的方法,当待排序的关键字是随机分布时,快速排序的平均时间最短; 图解: 代码: #include <stdio.h> #define 阅读全文
摘要:
代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* addTwoNumbers(struct List 阅读全文
摘要:
if(x2 >= 10) { while(x2 >= 10) { y2 = y2 * 10 + x2%10; x2 = x2/10; } y2 = y2 * 10 + x2; } else { y2 = x2; } 阅读全文
摘要:
一、配置虚拟机的网络为桥接模式(为了连接板子) 1> VM菜单:编辑->虚拟网络编辑器,配置Vmnet0为桥接模式,选择有线网卡 2> 虚拟机,菜单:虚拟机->设置->硬件->网络适配器->自定义:特定虚拟网络->VMnet0桥接模式 3> ubuntu, 右上角,网络处,右键,Edit conne 阅读全文
摘要:
Etcher版本太高有问题,下载个1.5.24版本的就行了 balenaEtcher-Setup-1.5.24-x64.exe 保留就行了 阅读全文
摘要:
1、安装xinetd sudo install apt-get install xinetd 2、安装tftp和tftpd sudo apt-get install tftp tftpd 3、配置/etc/xinetd.d/tftp 文件 service tftp { socket_type = d 阅读全文
摘要:
如何看一个数是不是立即数 (26条消息) 立即数_wenfei11471的博客-CSDN博客_立即数 阅读全文