Mike's Tech Blog

很多人在上学的时候都有过对毕业论文进行查重的经历，一般可以通过CNKI，知网等平台提交自己的论文，平台将论文与其他论文进行匹配查重，最终得到一个相似度。不知大家对于查重问题有没有思考过，他背后是如何实现的呢？难道就是找到相似的字符串匹配就可以吗？本篇文章就带大家了解一种可以解决这个问题的经典算法。本文主要主要包含以下三方面： 什么是LCS 如何实现LCS计算 LCS的使用场景 1. 什么是LCS最长公共子序列，英文名称为Longest Commo...

本文主要介绍以下五个方面，通过本文可以大致掌握红黑树的基础知识，并且有助于你在现实场景中根据需要选择合适的数据结构。什么是红黑树？红黑树与哈希表的区别如何构造红黑树？红黑树在DNS数据存储中的应用其他使用场景1. 定义红黑树本身也是一个二叉树结构，对于普通二叉树结构，其本身的树形结构依赖于插入数据的顺序，比如我们插入一个数组(1,2,3,4,5,6)到二叉树中， 普通二叉树的结构如下面所示：这种情况下，二叉树和链表等价，执行效率也相同，我们使用二叉树的目的就是获得O

字符串查找就是给定一段文字，查找所有包含特定单词的方式，当我们使用网站浏览信息的时候，用Ctr+F搜索网页， 或在linux上使用grep查询日志文件中的特殊字符串都是属于这类模式。所以算是一种比较常见的算法，本文将总结一些字符串查找算法常见的实现方式，以及如何用Go语言实现该算法。主要的算法分为三种：暴力遍历算法KMP算法BM算法1. 暴力遍历算法暴力遍历算法，简单来说就是通过一...