![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法基础
bazinga~
这个作者很懒,什么都没留下…
展开
-
(逆)康托展开
康托展开是一种全排列到自然数的映射,简而言之,康托展开就是一种计算某排列在全排列规则下的第几个。 ( 什么是全排列?例如:一个数组num[3]={1,2,3},那么它的全排列就是1 2 3,1 3 2,2 1 3,2 3 1,3 1 2,3 2 1。 #include #include using namespace std; int main() { int num[3]={1,2,3}; wh...原创 2019-04-06 19:56:42 · 678 阅读 · 0 评论 -
位运算的神奇用法
位运算基础 & 按位与 如果两个相应的二进制位都为1,则该位的结果值为1,否则为0 | 按位或 两个相应的二进制位中只要有一个为1,该位的结果值为1 ^ 按位异或 若参加运算的两个二进制位值相同则为0,否则为1 ~ 取反 ~是一元运算符,用来对一个二进制数按位取反,即将0变1,将1 << 左移 用来将一个数的各二进制位全部左移N位,右补0 >> 右移 将一个数的各二...原创 2019-05-30 16:36:21 · 559 阅读 · 0 评论