随笔分类 - 查找方式
摘要:字典树类似于二叉树 每一个节点中都有一个指针数组 存的是字符串的一个字符 字典树可以进行查找,统计计数,排序,代码如下 忘记写查询了....
阅读全文
摘要:kmp查找首先要创建next数组 next数组中装的是最大前缀和后缀相等的数量 然后进行KMP查找,代码如下
阅读全文
摘要:哈希查找的思想是按照某种弄规则散列(分组) 创建哈希表,可以多次利用 哈希查找适用于多次查找,查找速度是最快的 散列我们一般用求整取余法 数组长度是几我们就对几取余,存到哈希表的对应数组下标里 但是可能会遇到哈希冲突,也就是数组里某一处已经有元素了,还要往里存 解决哈希冲突我们一般用两种方法 1.开
阅读全文
摘要:二分查找针对的是一组有序的数组 找到数组的中间值,然后用你要查找的元素和中间值比较 比中间值大去中间值的右边,比中间值小去中间值的左边 代码是利用了数组的高低下标实现的
阅读全文

浙公网安备 33010602011771号