前端章鱼猫从 2016 年加入 GitHub，到现在的 2020 年，快整整 5 个年头了。 相信很多人都没有逛 GitHub 的习惯，因此总会有开源信息的不对称，有哪些优秀的前端开源项目值得学习的也不知道。 从 2018 年开始，我就养成了每天逛 GitHub 的习惯，一般在…

这次分享的Trie字典树，是数据结构专题中的一个分支，认识了解Trie这种树型数据结构，对构建算法与数据结构知识体系有一定的帮助。 利用字符串的公共前缀来减少查询时间，最大限度的减少无谓的字符串比较，查询效率比哈希树高。 如果你还不了解什么是Trie数据结构的话，或者知道一些，…

最近面网易某部门的时候，其中一道算法题考点就是DFS，深度优先遍历，所以这次准备梳理一遍，练练手，下次再找的话，也比较方便。 一定要会多种解法，面试的时候，我就是写了递归，面试小哥哥问我能不能用迭代去完成，所以多种解法都要会。 简单的说，BFS是从根节点开始，沿着树的宽度遍历树…

近期阿宝哥在团队内搞了一个 如何读源码 的专题，主要目的是让团队的小伙伴们了解读源码的思路与技巧。在此期间，阿宝哥也写了 77.9K 的 Axios 项目有哪些值得借鉴的地方、从 13K 的前端开源项目我学到了啥 和 TS 的装饰器还可以这样用 三篇源码解析的文章。 其中前两篇…

本文将介绍两种算法设计技巧：贪心算法与回溯算法，并用TypeScript将其实现，欢迎各位感兴趣的开发者阅读本文。 贪心算法遵循一种近似解决问题的技术，期盼通过每个阶段的局部最优选择（当前最好的解），从而达到全局的最优。 接下来我们通过两个例子讲解下贪心算法。 最少硬币找零问题…

自从重新拿起笔混迹掘金, 我几乎每天都会打开掘金, 有时候也真的是审美疲劳, 虽然我大部分时间都是在看标题, 但是每隔几天都有一个差不多的标题在你眼前飘过, 时间久了也有点麻木, 昨天在 天天 拉的群里, 看一帮小朋友讨论 this 的问题, 有种回到了七八年前刚学前端的时候,…