数据结构、算法
文章平均质量分 63
数据结构
杨墨阳
自我塑造
展开
-
通俗易懂的康托展开(C++实现)
简介:(一)背景介绍在备战蓝桥杯的过程中,遇到了康托展开式,博主当时也是弄的焦头烂额,最后通过不断的模拟,搜集资料,写出了一个还比较好懂(我这么认为)的写法。(二)环境介绍(1)机器:Lenovo小新pro16 Windows10(2)开发工具:Visual studio 2020(3)开发语言:C++话不多说,直接上代码,解析都在代码注释:/** 康托展开式是一个全排列到一个自然数的双射,常用于构建哈希表时的空间压缩* 康托展开实质:计算当前排列在所有由小到大的全排列原创 2022-03-26 19:16:07 · 5056 阅读 · 2 评论 -
优雅的掌握位运算
我认为位运算是最基础、最应该掌握的一个算法。而且我认为位运算真的很奇妙、很神奇!很佩服莱布尼茨!文章目录一、@[位运算是什么?]二、@[位运算有哪些?]1、位移运算符(1)@[左移](2)@[右移]2、逻辑位运算符(1)@[位与](2)@[位或](3)@[按位取反](4)@[异或]3、补充@[二进制减一]三、@[位运算技巧大全]四、@[LeetCode例题]一、位运算是什么?通俗的讲,位运算就是直接对整数在内存中的二进制位进行操作。二进制就是用 0 和 1 表示的一串数原创 2022-05-08 17:44:26 · 404 阅读 · 0 评论