文章目录
- 阶乘
- 位运算
- 求概率
阶乘
阶乘是一很迷人的，刚开始的的变化还不是很大，到后面变化类似于直线上升的，不知道现实中哪些实例来表示阶乘。19的阶乘就已经超过了long了，在竞赛或者其他中要求2023或者很大数字的阶乘就需要考虑了，可能是用Java的大数或者c++的高精度来模拟。或者跟不需要计算那么多，题目是可以进行简化的。
位运算
如果面试的时候问你用一行代码来表示2的16次方如何表示呢？
直接让1<<16 左移16位即可
<< 左移一位就是乘以2的 左移16为就是乘以2的16次方
求概率
这是老师问我的问题，在走迷宫的时候，想要随机生成一个 0 1的迷宫，如果随机生成呢？我们可以使用random的函数去生成，0或者1，这样随机的概率是50。
那么我想控制由30个1和70个0，那么如何去解决呢？
去设计对应的迷宫的时候就是随机x和y的坐标即可。
随机生成的迷宫，如何计算出对应的成功概率呢?就是这个随机生成的迷宫能不能走通，这个我们可以采用实验来统计。一万次甚至一亿次实验得到的可能性就是概率。（这个容易想不到）
