摘要：
本文是介绍 什么是 BF算法、KMP算法、BM算法 三部曲之一。 KMP算法 内部涉及到的数学原理与知识太多，本文只会对 KMP算法 的运行过程、 部分匹配表 、next数组 进行介绍，如果理解了这三点再去阅读其它有关 KMP算法 的文章肯定能有个清晰的认识。 以下的文字描述请结合视频动画来阅读~ 阅读全文
摘要：
最近，小吴在追一部古装剧 《长安十二时辰》。 最近，小吴在追一部古装剧 《长安十二时辰》。 故事讲得是在上元节前夕，长安城混入可疑人员，身陷囹圄的张小敬临危受命，与少年天才李必携手在十二时辰内破除隐患。 故事讲得是在上元节前夕，长安城混入可疑人员，身陷囹圄的张小敬临危受命，与少年天才李必携手在十二时 阅读全文
摘要：
前言科普 第一篇二分搜索论文是 1946 年发表，然而第一个没有 bug 的二分查找法却是在 1962 年才出现，中间用了 16 年的时间。 2019 年的你，在面试的过程中能手写出没有 bug 的二分查找法么？ 定义 在计算机科学中，二分查找（英语：binary search），也称折半搜索（英语 阅读全文
摘要：
个人原创，首发于：五分钟学算法：毕业十年后，我忍不住出了一份程序员的高考试卷 一、选择题（共计 50 分） 1、在下列四种排序算法，只有（ ）是一种不稳定排序 A、冒泡排序 B、选择排序C、插入排序 D、归并排序 2、一个数组，含有大量重复元素，使用（ ）进行排序是一种合理的抉择 A、快速排序 B、 阅读全文
摘要：
这是通过「扫雷与算法」小程序来讲解算法的第一章：如何随机化的进行布雷，主要介绍了三种不那么好的方法，希望通过这些不好的方法能让大家明白第二章要讲解的「洗牌算法」有多牛逼。 补充：「扫雷与算法」小程序会在写完后进行开源，发布在我的 GitHub 上面。 方法一 最想当然的方法就是随机的在二维区间寻找一 阅读全文
摘要：
从一个需求谈起 在我之前的项目中，曾经遇到过这样一个需求，编写一个级联选择器，大概是这样： 1 图中的示例使用的是 Ant-Design 的 Cascader 组件。 要实现这一功能，我需要类似这样的数据结构： 一个具有层级结构的数据，实现这个功能非常容易，因为这个结构和组件的结构是一致的，递归遍历 阅读全文
摘要：
假设有三男（分别是 A ，B ，C ）和三女（分别是 x，y ，z ），他（她）们对异性的心仪程度如对话框所示。 比如对于男 A 来说，心仪对象排名为 x 排第一，y 排第二，z 排第三。 今天是特殊节日，你化身为丘比特，来设计一个算法分配对象。 立即接受算法 下面以男生主动追求对象为例来讲解 立即 阅读全文
摘要：
今天分享一道很简单的算法题。 题目来源于 LeetCode 上第 268 号问题：缺失数字。题目难度为 Easy，目前通过率为 50.2% 。 题目描述 给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。 说明： 你的算法应该具有线性时 阅读全文
摘要：
前言科普：什么是滑动窗口算法 滑动问题包含一个滑动窗口，它是一个运行在一个大数组上的子列表，该数组是一个底层元素集合。 假设有数组 [a b c d e f g h ]，一个大小为 3 的 滑动窗口 在其上滑动，则有： 一般情况下就是使用这个窗口在数组的 合法区间 内进行滑动，同时 动态地 记录一些 阅读全文
摘要：
昨晚被一则新闻刷屏：北京时间 4 月 10 日今晚 9 点，人类首张黑洞照片正式发布。 看到这张图片，小吴心里是极为震撼的：爱因斯坦太太太太太牛逼了！！！ 同时，看新闻的时候小吴还注意到里面有个细节，给黑洞”拍照“的事件视界望远镜从 2017 年就开始为黑洞拍照了，但直到 2019 年才公布。 心里 阅读全文