司徒正美

Skip List（跳跃表）是一种支持快速查找的数据结构，插入、查找和删除操作都仅仅只需要O(log n)对数级别的时间复杂度，它的效率甚至可以与红黑树等二叉平衡树相提并论，而且实现的难度要比红黑树简单多了。 Skip List主要思想是将链表与二分查找相结合，它维护了一个多层…

背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为： 给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。 它们的价值分别是6,3,5,4,6，现在给你个承重为 10 的背包, 怎么装背包，…

在传统的解决方案中，js实现异步编程采用的方法是回调函数和事件监听（事件发布订阅），但是当应用很复杂很庞大时，大量的回调会让调试程序变得举步维艰，成为开发者的噩梦。 promise是在es6标准中的一种用于解决异步编程的解决方案，由于在语言级别上，不同于Java、Python等…

Redux 开启了前端状态管理大门，但是对于一些比较小的应用，使用 Redux 反而增加了开发复杂度，这时候，我会选择使用 Mobx 来进行状态管理。 Mobx是一个通过函数响应式编程，让状态管理更加简单和容易拓展的库。 Anything that can be derived…

前端每周清单专注前端领域内容，以对外文资料的搜集为主，帮助开发者了解一周前端热点；分为新闻热点、开发教程、工程实践、深度阅读、开源项目、巅峰人生等栏目。欢迎关注【前端之巅】微信公众号（ID: frontshow），及时获取前端每周清单。 Safari 支持 Service Wo…

假设以下情景，有一块木板，板上钉上了一些钉子，这些钉子可以由一些细绳连接起来。假设每个钉子可以通过一根或者多根细绳连接起来，那么一定存在这样的情况，即用最少的细绳把所有钉子连接起来。 更为实际的情景是这样的情况，在某地分布着N个村庄，现在需要在N个村庄之间修路，每个村庄之前的距…

更新：我提交了一个 PR 到 React 官方文档，为其添加了 Render props。 更新2：添加一部分内容来说明 “children 作为一个函数” 也是相同的概念，只是 prop 名称不同罢了。 我认为，高阶组件模式 作为一个在许多基于 React 的代码中流行的代码…

转眼间2017年已经过了一半了，看到之前有人问是否完成了自己半年的计划，答案是:当然没有啦。感觉自己现在对技术产生了敬畏，因为要学习的知识是在是太多了，而自己的时间和精力却很难达到目标，目前处在比较焦虑的状态。自己是年初进入掘金的，半年内虽然文章的阅读量不错但是关注度太低，半年…