- 博客(2)
- 收藏
- 关注
RSS订阅原创 【C/C++】关于移位操作的一些自学小结
1、常见的左移右移，以无符号整型为例 可以看到，打印16进制的x值，只有15个f，说明右移4位没问题，高位正常补0。左移同理。 其中show方法参考《深入理解计算机系统（第三版）》写的函数，打印目标地址的字节。（我是小端，所以最低有效字节0xff在最前面打印，最高位的0x0f在最后打印。） 同理，如果将x右移63位，会得到只剩一个1，验证也没毛病。 然后可以去看看右移63位的汇编的代码： 红框圈起来的关键部分： move %rdi, %rax 将%rdi寄存器的值放到%rax中，%rdi一开始
2021-11-19 13:16:47
1089
原创 C++ 纪念一下第一次用STL （重建二叉树）
C++ 纪念一下第一次用STL写重建二叉树 题目来源：《剑指offer》面试题7：重建二叉树 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 示例：输入：[1,2,3,4,5,6,7],[3,2,4,1,6,5,7] 输出：{1,2,5,3,4,6,7} /** * Definition for binary tree
2021-03-28 16:34:06
275
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人