# 引言
Leetcode专题,加深自己对数据结构以及算法的理解。
语言:c++为主
# 排序
选择排序,冒泡排序,插入排序
# 位运算
# 异或运算
概念:同为0,异为1,可通俗理解为不进位二进制加法
性质:a^0=a , a^a=0 运算过程中,最终结果与位置无关,只是与变量数量有关。
# 常见题目
# 哈希表
- 什么是哈希表? 散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。 给定表M,存在函数f(key),对任意给定的关键字值key,代入函数后若能得到包含该关键字的记录在表中的地址,则称表M为哈希(Hash)表,函数f(key)为哈希(Hash) 函数。
https://zh.wikipedia.org/wiki/%E5%93%88%E5%B8%8C%E8%A1%A8
https://www.cnblogs.com/xiekeli/archive/2012/01/13/2321207.html