读书笔记:《算法图解》 - [美]Aditya Bhargava 著 / 袁国忠 译
介绍了计算机科学中的重要概念，包括二分查找的对数时间、数组和链表的区别、递归的使用、散列表的性能、图算法如广度优先搜索及拓扑排序、动态规划在背包问题中的应用，以及树结构的效率。还探讨了 MapReduce、布隆过滤器和局部敏感散列算法等高级数据结构和算法，强调了不同方法在解决具体问题时的适用性和优缺点。
标签： 动态规划
对数据进行模糊匹配搜索 (动态规划、最长公共子串、最长公共子序列)
本文介绍利用动态规划可计算字符串的相似度，通过 LCS Substring 判断最长公共子串，通过 LCS Subsequence 获得更完整的共同序列，用于提升模糊匹配效果。适用于输入纠错、相似词推荐及搜索提示等场景，在不同数据间衡量包含与相似关系更为准确。