摘要: Trie树、字典树、前缀树 个人认为这种树最好的叫法叫 前缀树 ,比较好理解。 前缀树 一般用来处理string查找问题,是一种高效的处理字符串相关问题的树形数据结构。 典型应用场景 trie树本人见过的最典型的应用就是在 web路由匹配查找 上,路由一般包括了很多字符串,并且需要和路由对应的处理函 阅读全文
posted @ 2020-03-19 10:14 jkjkjkjkjkjk 阅读(215) 评论(0) 推荐(0)
摘要: 线性探测法 哈希表结构体 计算哈希算法,这里采用最常用的求余数法 插入元素,线性探测法 就是如果发生碰撞,就一直往前寻找空位子,所以P这个参数会影响碰撞的次数 删除元素 可执行的完整代码 c++ include include using namespace std; define MAX 10 d 阅读全文
posted @ 2020-03-19 10:09 jkjkjkjkjkjk 阅读(552) 评论(0) 推荐(0)