![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
五条 悟
这个作者很懒,什么都没留下…
展开
-
C++ 归并排序 《剑指offer2》 链表排序
};return l1;return l1;主函数中也是用了递归的一个思想,其实递归这个东西,靠感觉,题做多了自然就会了。这道题就是个缝合怪,用快慢指针找到中间节点,分开,在有序的合并。分而治之的理念体现的淋漓尽致。原创 2022-04-15 17:36:44 · 1079 阅读 · 0 评论 -
2022年第十三届蓝桥杯省赛c++ a组真题
2022年第十三届蓝桥杯省赛c++ a组真题原创 2022-04-09 14:58:55 · 4033 阅读 · 11 评论 -
位运算之详细32位二进制数的操作 遍历32位二进制数的各个位 32位二进制数1的个数
不多说,上代码#include <iostream>#include <bitset>using namespace std;//5的原码 00000000 00000000 00000000 00000101//反码 正数的反码和原码一样//补码 正数的补码和原码一样//-5的原码 32位二进制第三十二位为符号位 10000000 00000000 00000000 00000101//反码 除符号位不变其余位取反 11111111 11111111 11.原创 2022-04-03 08:50:35 · 1397 阅读 · 0 评论 -
c++ double 类型如何四舍五入精度控制
#include <iostream>#include <iomanip>using namespace std;int main(){ double x = 3.141592654; printf("%.3lf\n", x); printf("%.10lf\n", x); cout << (int)(x * pow(10, 3) + 0.5) / pow(10, 3) << endl; co.原创 2022-04-02 22:13:31 · 2805 阅读 · 1 评论 -
AVL树(平衡二叉树)的底层原理以及实现
前言Wiki:在计算机科学中,AVL树是最早被发明的自平衡二叉查找树。在AVL树中,任一节点对应的两棵子树的最大高度差为1,因此它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下的时间复杂度都是{\displaystyle O(\log {n})}。增加和删除元素的操作则可能需要借由一次或多次树旋转,以实现树的重新平衡。AVL 树得名于它的发明者G. M. Adelson-Velsky和Evgenii Landis,他们在1962年的论文《An algorithm for the org...转载 2022-03-11 14:15:04 · 1375 阅读 · 2 评论 -
位运算算法题 数字的补数
对整数的二进制表示取反(0 变 1 ,1 变 0)后,再转换为十进制表示,可以得到这个整数的补数。例如,整数 5 的二进制表示是 "101" ,取反后得到 "010" ,再转回十进制表示得到补数 2 。给你一个整数 num ,输出它的补数。就拿5为例,5的二进制数是101,取反是010也就是2,如何的到010呢?就是101和111的异或运算得到的;那111又是怎么来的呢?因为8>5>4,8-1=7,7的二进制数就是111也就是8-1,1000-0001;...原创 2022-03-03 20:20:20 · 245 阅读 · 0 评论