MDeleter的博客

在数组中寻找众数的神级技巧。

刚好看见了二叉树的一道题，那今天就简单介绍一下二叉树。 与其说二叉树是一种算法，不如说是一种特殊的容器。二叉树由3部分组成： 左子节点,右子节点,自身。

现在来玩一个游戏：双方各从围棋中轮流抓出1到3枚围棋，假设双方都不知道围棋共有多少颗，问在围棋最多还剩几颗的时候就可以判断胜负。

先了解一下位运算的知识： 与&：0&0=0 0&1=0 1&0=0 1&1=1 或|：0|0=0 0|1=1 1|0=1 1|1=1 异或^：0^0=0 0^1=1 1^0=1 1^1=0 取反~：~1=0 ~0=1 左移<<：左边的二进制位丢弃，右边补0 右移>>：正数左补0，负数左补1，右边丢弃 无符号左移<<<：左边的二进制位丢弃，右边补0 无符号右移>>>：忽略符号位，空位都以0补齐

应一些朋友的要求，在接下来的很长一段时间里，我会写一些算法随笔。 只是一些感悟和小小的技巧，不会很长，如果能帮助到各位，那真是再好不过。