![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
人工智能
城南蝈蝈
这个作者很懒,什么都没留下…
展开
-
机器学习中的数值查找算法(5)——字符串查找算法(Boyer-Moore算法)
依然从字符串的尾部开始比较,可以发现”克“和”力“不相等,因此”克“输入不匹配字符,但是考虑到”克“在搜索词”不吃巧克力“中也出现,则不能按照上一步直接跳过处理。从上图中可以看到 ”忙“和”力“不相等,此刻”在“则称作不匹配字符(Bad Character),由于”忙“也不在所示字符串”不吃巧克力“中,因此可以直接跳过一些匹配,将后续字符”着“和”不“对齐,继续进行比较。(3)从尾部依次按照“力”、“克”、“巧”、“吃”、“不”进行比较,最终比较到“在”与“不”时,发现二者不相等。...转载 2022-09-01 17:00:07 · 98 阅读 · 0 评论 -
机器学习中的数值查找算法(4)——字符串查找算法(Knuth-Morris-Pratt)
在文本处理过程中,常常会在某个文本信息中查找某个词在其中的出现位置,比较直观的办法是将词在文本信息中依次比较。通过依次比较的方式虽然可以达到目的,但是在比较过程中会有过度匹配的问题。例如,在字符串中 “abcdcdef”中查找字符串“cde”,当依次比较第一个“cd”之后,由于后面的“c”不等于“e”,因此会将“abcdcdef”的下一个位与“cde”会重新进行比较,这是比较容易想到且易于实现的方式。...转载 2022-08-05 16:12:59 · 125 阅读 · 0 评论 -
机器学习中的数值查找算法(3)——哈希查找算法
例如,在除数留余法中,45687对10000求得的余数是5687,但是用同样的方法55687对10000求得的余数依然是5687,则45687与55687的哈希值冲突,当两者同时出现的时候会导致误判或者误查找。折叠法是将关键词按照一定的位数进行切分,将切分的若干部分进行数值相加,并根据散列表的长度,取末尾的几个数值作为哈希值。哈希冲突的解决方法有很多,如开放定址法,再哈希法,链地址法等,它们的共同特征是在发生冲突之后,通过其他的数据结构或者其他方式解决冲突。将元素进行哈希函数过滤,选择其存储的地址。...转载 2022-07-24 08:07:22 · 291 阅读 · 0 评论 -
机器学习中的数值查找算法——分块查找法
在数据量较大时,分块查找也能应对。例如,当需要查找数据25时,首先对索引表进行查找(可以是顺序查找),由于第一个块中最大值为18,因此25不一定在第一个块中,第二个块的最大值是28,因此25有可能在第二个块中,28对应块的起始位置是4,结束位置为第三个块的起始位置减一,因此查找区间为[4,7],对该区间进行顺序查找,确定25是否在该数值序列中。根据上图,数据{18,28,38}属于索引部分,整个数据部分由三个大块{16,13,14,18}、{21,25,22,28},{31,36,38,33}组成。...转载 2022-07-24 07:44:25 · 301 阅读 · 0 评论 -
机器学习从入门到入土的心路历程(持续更新)
机器学习和深度学习的区别是什么?机器学习和深度学习的几个区别点机器学习的分类原创 2021-11-21 12:03:17 · 670 阅读 · 0 评论