初心Yearth

记于：2022-02-18 前言 题目很简单，就是实现一个简单的 JSON.stringify() 甚至只需要考虑 number | string | array | object 这四种类型即可。

年终总结和新年规划，通常来说这样的工作应该在上年的年底来做更加合理，并没有在那个时候来做这个工作，而是拖到了今天，是因为在去年年底，思维上受到了一些冲击，或者说启发，一直处于混乱和思考的状态，直到最近才逐渐消化一些，大致明白了给自己的定位和将来的目标。 20 年过的很快，这样的…

在前面四章循序渐进的迭代开发中，我们的上传 demo 已经初具规模，实现了简单的拖拽上传，二进制级别的格式验证，能够对大文件进行切片上传，接下来就是对切片上传的进一步优化，实现文件秒传和断点续传功能。 其实这两个功能原理都非常简单，下面将分别介绍具体实现。 前文有提到，我们是通…

这个题目很简单，不过在开源社区其实有着相当的知名度，因为一个开发者对 NPM 公司不满，unpublish 了自己的所有模块。其中包括被广泛使用的 left-pad，导致 Babel、ReactNative、Ember 等大量工具构建失败。 不过这段代码遭到了大佬左耳朵耗子的吐…

在前面的部分，我们已经完成了文件的切片和 hash 的计算，接下来要做的就是把这些切片上传到后端了，这一部分并没有什么难度，按部就班的进行即可。 显然这里最关键的是如何对切片进行包装。 有了这些切片，我们再从前端发送一个 merge 请求，即可在后端完成切片的合并了。 在切片的…

前面的部分一眼就能明白，注册了一个 vue 的全局组件。而后面的部分设计到 webpack api，我们可以看一下：依赖管理，再结合当前目录文件： 就能得知这段代码的功能是导入 ./svg 下的所有图标文件。 整体原理并不算特别复杂，就是利用 Vue.component 注册全…

做这一步之前，首先要知道，为什么要计算文件的 hash。 在第一章最基础的文件上传版本中，后端存储文件的方式是使用前端这边传过去的文件名，而我们知道，不同的两个文件，完全可以有相同的文件名，在这样的情况下，无论存储哪一个，都会覆盖掉另一个，而 hash 可以理解为文件的指纹，内…

这个问题乍一看似乎用贪心算法能够很简单的解决：先拿最大的数去尝试，当最大的数放不下的时候，再尝试较小的数。 而如果用贪心算法，则会得出 4 + 1 + 1 的答案，这再一次证明了一点：局部最优的解法叠加起来往往并不会是全局最优解。 显然，这里还是一个动态规划的问题。 相对于三角…

看到这个问题的第一反应可能会有以下想法：只要每一步，都加最小值，就能得到最优解。 上述思路即贪心算法的核心思路：局部最优。 此时再用贪心算法的思路得到的解就不再是全局最优解了，这也证明了一点：每一次的局部最优走到最后并不一定是全局最优。 依次类推，可以得到最后的结果是 11。