题目: 解答: 从根节点开始遍历,每向下一个节点,我们可以把父节点传入的值左移一位并或上当前节点的值。 int newval = val << 1 | node->val; 这样我们就得到了一个从根节点到当前节点表示的数值。接下来我们要做的只是判断一个节点是不是叶子节点,如果是的话就累加,否则继续。 ...
分类:
其他好文 时间:
2020-05-03 16:34:47
阅读次数:
89
暴力求解 优化 解题思路 准备两个指针,一个指向开头,一个指向结尾,此时容器的底最大的 随着指针向内移动,会造成容器的底变小,在这种情况下想让容器盛水变多,就只能在容器的嗷下功夫。 那我们如何决策哪个指针移动呢?我们能够发现不管是左指针向右移一位,还是右指针想左移一位,容器的底都是一样的,都比原来减 ...
分类:
其他好文 时间:
2020-05-02 18:37:12
阅读次数:
60
题目描述 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它! ...
分类:
其他好文 时间:
2020-04-29 12:49:00
阅读次数:
52
"0x01 位运算" 定义 是度量信息的单位,包含$0$和$1$两个汇总状态,这种操作的速度很快!!! 首先来定义一下算术位运算 与:$and,\&$ 或:$or,|$ 非:$not,~$ 异或:$xor,?$ ($?$这个符号通常不实用) 移位运算 左移 $$1 1 = \left \lfloor ...
分类:
其他好文 时间:
2020-04-27 15:39:45
阅读次数:
73
1.有符号位数的范围:8位 正负2的7次方-1, 2.正数的反码和补码保持不变, 负数的反码为除符号位外,其余按位取反,补码为除符号位外取反加1 3.二进制数的表示法有定点和浮点,浮点表示法有点类似我们的整数加10的倍数 4.ASCII标码:总共7位,去掉高3位011,则表示012,3顺序表示,如0 ...
分类:
其他好文 时间:
2020-04-25 21:59:00
阅读次数:
81
public class Test1 { /* * 求一个数二进制中包含多少个1 例如 2二进制是10 包含一个1 * * 1.<<:左移 左边最高位丢弃,右边补齐0 2.>>:右移 最高位是0,左边补齐0;最高为是1,左边补齐1 3.>>>:无符号右移 无论最高位是0还是1,左边补齐0 * */ ...
分类:
其他好文 时间:
2020-04-25 19:21:10
阅读次数:
121
问题: 解决: 对第一个和第二个盒子都添加margin-left:-mpx;(m表示边框的大小),这样两个边框就重叠在了一起,就不会看起来有加粗的效果了。 疑问: 第一个盒子向左移动mpx,第二个盒子也向左移动mpx,两个盒子的相对位置并没有改变。 说明: 浏览器在渲染的时候,先对盒子1进行执行,完 ...
分类:
Web程序 时间:
2020-04-19 11:02:00
阅读次数:
136
某些教程不区分普通红黑树和左倾红黑树的区别,直接将左倾红黑树拿来教学,并且称其为红黑树,因为左倾红黑树与普通的红黑树相比,实现起来较为简单,容易教学。在这里,我们区分开左倾红黑树和普通红黑树。 红黑树是一种近似平衡的二叉查找树,从 树或 树衍生而来。通过对二叉树节点进行染色,染色为红或黑节点,来模仿 ...
分类:
编程语言 时间:
2020-04-18 13:43:54
阅读次数:
69
设计思想:在一个Div内存放两个相同内容(使用一行多列表格)作为一个滚动对象,并将超出的宽度的内容隐藏,在JS脚本中定义Div向移动的方法(水平坐标加1)。当第一个内容完全消失(即Div向左移动的距离达到该Div的宽度,此时第二个内容完全显示)时,将滚动条的坐标复位,开始新的一轮。代码如下: <ht ...
分类:
其他好文 时间:
2020-04-17 23:57:09
阅读次数:
233
1.数字在排序数组中出现的次数 问题描述: 统计一个数字在排序数组中出现的次数。 2.二叉树的深度 问题描述: 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 3.平衡二叉树 问题描述: 输入一棵二叉树,判断该二叉树是否是平衡 ...
分类:
其他好文 时间:
2020-04-17 23:52:40
阅读次数:
61