查找
抱着键盘入土
自己的未来掌握在自己的手里,只有自己对自己的未来负责,未来才会不至于残忍的对待你,今天的你如果戏弄了你自己,那么未来同样也会戏弄你!!!!
展开
-
二分查找
解决思想1 二分查找要求查找的数据都是按照已经按照大小顺序放置好的数据【所以首先使用排序算法保证查找的数据范围中的数据是按照从小到大的顺序已经排好顺序的】2 定义右边界【右边界开始时是数组的最大下标】和左边界【左边界开始时是数组的最小下标】使用中间变量,开始中间变量的数值为左边界和右边界的中间值【middle】3 对中间值对应的数据与查找的数据大小进行比较,如果此时的数据值大于...原创 2018-07-31 12:00:20 · 160 阅读 · 0 评论 -
HASH查找--------(拉链法)
//哈希查找的方法从大的方向上可以分为两种 (基本的思路都是在创建哈希表的过程中用每一个数据的数值对数据的个数进行取余数操作) 方法如此下分别是: 方法1: 开放地址发 A 线性探测: 当有区域的结果相同时候,就按照先后顺序 依次后移 知道找到第一个空位置的时候 将数据放入 ...原创 2018-07-29 19:41:18 · 1393 阅读 · 0 评论 -
字典树查找-----------------------【TrieTree】
结局思想1 定义结构体数组--------------结构体数组中的内容包含计数器count【作用是用来标记单词的结尾,在查找的时候用于判断 是不是存在所要查找的字符串】;指针数组str_26[26]【此处我所开【此处为了说明原理,我所使用的数组的大小是26,这就意味着只能是全部的大写或者全部的小写,并且不能含有其他的特殊的字符,用户可以根据实际需要开辟数组的大小】;单词的解释str_inf...原创 2018-08-02 19:54:11 · 264 阅读 · 0 评论