随笔分类 -  查找方式

摘要:字典树类似于二叉树 每一个节点中都有一个指针数组 存的是字符串的一个字符 字典树可以进行查找,统计计数,排序,代码如下 忘记写查询了.... 阅读全文
posted @ 2018-06-07 20:09 TheQi 阅读(240) 评论(0) 推荐(0)
摘要:直接看代码吧懒得打字 阅读全文
posted @ 2018-06-07 19:16 TheQi 阅读(151) 评论(0) 推荐(0)
摘要:kmp查找首先要创建next数组 next数组中装的是最大前缀和后缀相等的数量 然后进行KMP查找,代码如下 阅读全文
posted @ 2018-06-07 17:45 TheQi 阅读(405) 评论(0) 推荐(0)
摘要:哈希查找的思想是按照某种弄规则散列(分组) 创建哈希表,可以多次利用 哈希查找适用于多次查找,查找速度是最快的 散列我们一般用求整取余法 数组长度是几我们就对几取余,存到哈希表的对应数组下标里 但是可能会遇到哈希冲突,也就是数组里某一处已经有元素了,还要往里存 解决哈希冲突我们一般用两种方法 1.开 阅读全文
posted @ 2018-06-01 19:54 TheQi 阅读(440) 评论(0) 推荐(0)
摘要:二分查找针对的是一组有序的数组 找到数组的中间值,然后用你要查找的元素和中间值比较 比中间值大去中间值的右边,比中间值小去中间值的左边 代码是利用了数组的高低下标实现的 阅读全文
posted @ 2018-05-29 10:43 TheQi 阅读(169) 评论(0) 推荐(0)