前段时间在掘金看到一个热帖 今天又懒得加班了，能写出这两个算法吗？带你去电商公司写商品中心，里面提到了一个比较有意思故事，大意就是一个看似比较简单的电商 sku 的全排列组合算法，但是却有好多人没能顺利写出来。有一个毕业生小伙子在面试的时候给出了思路，但是进去以后还是没写出来，…

前面两篇我们讲解了01背包问题和最少硬币找零问题。这篇将介绍另一个经典的动态规划问题--最长公共子序列。如果没看过前两篇，可点击下面链接。 1. 建表 为什么填一堆0呢？表示字符串无法匹配，你可以理解这是一种辅助的计算方式，在分析具体子序列时，不把构建的空字符纳入考虑范围。在后…

「这是我参与11月更文挑战的第12天，活动详情查看：2021最后一次更文挑战」 [题目地址] 给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子

这不是一个给一道题目然后告诉你题解的系列，而是对于一系列题目进行分类，找出他们解题规律并得出大致框架代码的文章。吃透解一系列题目的规律比会解单个题目有用的多，毕竟你总会遇到没刷过的题。 大家对于滑动窗口应该不陌生，在 TCP 协议中就有这个概念的出现，用于控制网络流量，避免拥塞…

在昨天的文章中，我们讲到了 RSA 算法。RSA 算法的根本原理中，有两个核心质数 p和 q，他们相乘得到一个数 n。由于反向从 n 分解出 p 和 q 非常困难，所以只要 p 和 q 足够大，RSA 算法在现在的计算机水平下就无法被破解。 现在，你先暂停一下，打开百度或者 G…

本文将介绍在线协同文档编辑器是如何解决冲突的，大部分公司在解决冲突上目前用的都是 OT 算法，与之对应，也有一个 CRDT 算法实现。接下来，我们将深入这两种算法的实现及原理。

前言 File Blob ArrayBuffer TypeArray DataView Buffer FileReader URL.createObjectURL 如何预览图片？ 如何截取视频首帧

ArrayBuffer、TypedArray、DataView、Blob、File、Base64、FileReader一次性搞清楚。

最近使用在线json对比工具的时候，对于这种对比的实现方式产生了好奇，我用脚指头想也知道这功能实现起来肯定不简单，于是小小地研究了一下 本文三种实现方式的可运行代码放这里了 jcode 最短编辑距离