07 2022 档案
哈希
摘要:哈希表 哈希表是将值域比较大但数量比较少的数快速插入与查找的数据结构 哈希表有两种写法,一种是拉链法,一种是开放寻址法 拉链法 拉链法的核心思想是将一个大数取模,如 x mod N 具体做法就是将模完的这个数映射到与它相同的数组下标,并从这一位拉一个单链表 如图: 例题代码如下: #include
基础数据结构(2)
摘要:基础数据结构(2) Trie树 高效地存储和查找字符串集合的数据结构 存储方式如图 在每一个单词的结尾打一个标记 例题代码如下: #include <iostream> using namespace std; const int N = 100010; int son[N][26], cnt[N]
位运算
摘要:位运算 常用的几种位运算 n的二进制表示中第k位数字是什么 n >> k & 1 先讲第k位移到最后一位n >> k 看最后一位是几 & 1 lowbit 运算:返回x在二进制表示中的最后一位1 x & -x 在c++中 x & -x = x & (~x + 1) 如x的二进制表示是 1010111