算法
暮 色
这个作者很懒,什么都没留下…
展开
-
前端面试总结(算法篇)
问题:如何计算不规则容器积水量? 这是一道 Twitter 算法面试题,题目很好理解,就是求蓝色格子的数量:未积水容器积水容器我们先用最原始的方法来做,算每一列可蓄水量的和,而积水的充分必要条件是两边高中间低,那么每一列可蓄水的量是多少呢?我们假定该侧的左挡板的高度为 L(i),自身为M(i),右侧为R(i),蓄水量为V(i);//先写伪代码IF Min(L(i),M(i),R(...原创 2019-06-11 22:23:46 · 236 阅读 · 0 评论 -
js基本搜索算法实现与170万条数据下的性能测试
js基本搜索算法实现与170万条数据下的性能测试前言今天让我们来继续聊一聊js算法,通过接下来的讲解,我们可以了解到搜索算法的基本实现以及各种实现方法的性能,进而发现for循环,forEach,While的性能差异,我们还会了解到如何通过web worker做算法分片,极大的提高算法的性能。同时我还会简单介绍一下经典的二分算法,哈希表查找算法,但这些不是本章的重点,之后我会推出相应的文章详细...原创 2019-06-27 16:46:28 · 1477 阅读 · 0 评论