算法
dh12313012
一个一心想混吃等死的做数据处理的懒胖子
展开
-
字符串模式匹配博文记载
字符串模式匹配博文记载前言1、单模式匹配1.1、KMP1.2、BM2、多模式匹配2.1、AC2.2、WM 前言 最近工作中用到了知名地址匹配功能,自己恶补了一些字符串模式匹配的知识,在此将自己查阅的一些比较好的博客记录下来。 在此感谢下面所提及的博客博主的明细讲解。 1、单模式匹配 1.1、KMP KMP算法详解-彻底清除了 该博主的此博文看着比较清晰,我也没有再看其他人的。 1.2、BM 字符串匹配算法(BM) BM算法详解 BM算法我看了几个,这是我看的感觉比较好的。个人比较喜欢第一个。 备注原创 2020-07-06 23:48:15 · 229 阅读 · 0 评论 -
十大基础排序算法-scala编写
十大基础排序算法-scala编写1、前言2、排序2.1、排序分类2.2、影响因素3、冒泡排序4、选择排序5、插入排序6、希尔排序7、归并排序8、快速排序9、堆排序10、计数排序11、桶排序12、基数排序 1、前言 最近补了一下《数据结构与算法》的相关知识,这里记录一下常见的十大排序算法。因为最近自己在学习scala,所以下面都是使用的scala进行编程,其与java语法有很多类似,保留了java的...原创 2020-01-01 21:02:35 · 663 阅读 · 4 评论