分类:算法设计

LCS问题

背景 最近项目里面有业务需求需要计算文本相似度,这方面的算法挺多的,lcs就是其中的一个,lcs,就是求两个文…


空间换时间(Trie)+状态转移(KMP)=AC自动机(多模匹配)

背景 之前项目里面的切词模块用到了AC自动机,一直没有好好总结一下,惭愧Orz…,今天总结一下。 …


LRU—缓存淘汰机制

背景 最近学习nginx源码,了解到lru算法,lru算法一般应用在缓存的数据淘汰。还没有来得及详细了解lru…


从穷举到动态规划的转变—最优子结构&子问题重叠

背景 算法的道路一直坎坎坷坷,但是不会停止~ 遇到的问题 闲言碎语不要讲,我们先来分析一个问题~ Leetco…


数学中的快速运算

背景 算法里面经常会涉及一些规模比较大的运算,比如两个非常大的数相乘,直接乘的话可能会爆掉,比如81的100次…


回溯思想的一次完美体验

题目: 请实现一个函数用来匹配包括 . 和 * 的正则表达式。模式中的字符 . 表示任意一个字符,而 * 表示…


理解递归

背景 不知道从什么时候开始,发现自己对递归竟然不晕了。。。 貌似上一次晕递归,是很长时间之前了 然后就想静下心…


使用KMP模糊匹配提取时间因子

背景 最近因为工作的需求,需要提取文本中的所有时间因子,而且对性能要求比较高,想来想去,对KMP稍微改进的话,…


大数乘法

题目: 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponen…