读书笔记:《算法图解》 - [美]Aditya Bhargava 著 / 袁国忠 译 2020年8月24日2025年6月12日除除发表评论 介绍了计算机科学中的重要概念,包括二分查找的对数时间、数组和链表的区别、递归的使用、散列表的性能、图算法如广度优先搜索及拓扑排序、动态规划在背包问题中的应用,以及树结构的效率。还探讨了 MapReduce、布隆过滤器和局部敏感散列算法等高级数据结构和算法,强调了不同方法在解决具体问题时的适用性和优缺点。
对数据进行模糊匹配搜索(动态规划、最长公共子串、最长公共子序列) 2020年4月22日2025年6月12日除除发表评论 介绍了搜索推荐的实现方式,包括模糊匹配、相似性计算和纠错等。通过动态规划算法解决模糊匹配问题,结合最长公共子串和最长公共子序列方法计算字符串相似性,提供了相关代码示例和应用场景,如 git diff 的实现基础。