首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
javascript 算法
IAM17
创建于2021-12-25
订阅专栏
前端主要展示内容,处理兼容性。但是随着前端的工作越来越复杂,算法也成为必备技能。但现有的 js 写的算法实现较少,所以开设此栏,和大家分享一些心得。
等 4 人订阅
共6篇文章
创建于2021-12-25
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
链表必知必会
链表的特点 相比于数组,链表的优点是插入删除只有 O(1)的时间复杂度。如果数据的长度无法估量,或者需要频繁的插入删除,可能就是需要链表了。
javascript 之字典树
把很多英文单词都存入Trie树。根据用户输入的部分单词,可以预测用户输入的完整单词。 它的优点是最大限度的减少无谓的字符串比较,查询效率比哈希表高。
javascript 之排列组合
看完这篇后,相信你在解决排列组合问题的时候会象写 for 循环一样快速。 方法是一样的,记模板,提高效率,减少出错。 这正好是 全排列的解法。
javascript 之顺序队列(链表实现)
和 优先队列 不同,顺序队列没有特权,所有元素都是平等的,先进的先出。入队和出队一个元素的时间复杂度都是 O(1),这是用链表的好处。如果用数组来实现的话,出队或入队将为 O(n)
javascript 之优先队列
优先队列中的每个元素都有各自的优先级,优先级最高的元素最先得到服务;优先级相同的元素按照其在优先队列中的顺序得到服务。本文给出javascript实现
javascript 之二分查找
写二分的时候,不要每次都重新写,而是记住一个模板,每次都用这个模板。这样做的好处是不容易出错,而且速度快,特别适合面试。