基础算法
自信小老头
这个作者很懒,什么都没留下…
展开
-
卷前端有感
然后发现一个很有意思的地方,就是当我的题目刷到一定程度的时候,相同类型的算法题目看一眼大概知道解题思路,唯一的缺点是解题方法太过单一,我本来打算是把js摸透再去看什么vue react ,结果发现js从es6往后都是一些api,如同鸡肋一样,平时用不到,用到的时候也有一些不算太优雅的平替方案,比如find函数,sort方法,filter方法等等,甚至一些常见方法都可以平替,比如isNaN…四、当js研究大差不差去看vue的代码,研究下他的实现逻辑,如果看到什么weakref等弱引用的东西,那就去翻翻笔记。原创 2022-10-16 10:44:03 · 210 阅读 · 1 评论 -
promise 的实现原理
但是规范制作不希望使用宏任务,应该使用微任务 queueMicrotask。问题:失败和成功会同时执行 优化then的链式结构。优化1 支持then的多次调用。原创 2022-09-10 21:22:45 · 165 阅读 · 0 评论 -
js 之 map set weakmap weakset
但是我们会发现,如果这时候Ron类需要清空为null 根据js回收机制来讲,set中有指向Ron 则gc不会清除没用的Ron类,这时候使用weakmap(弱引用机制。在js的键值对中,原版是不支持特殊类型的,他会转为字符串进行解析,作为一个key值,而新增的map类型则让类作为key值成为可能。set类型可以理解成用哈希表制成的数组,内容不可重复,一般用来数组去重或者存放一些不可以重复的数据。这样 当ron类为null时,gc会回收掉对应的内存。判断类方法是否为由本身类或其他允许类调用。原创 2022-09-04 14:25:11 · 227 阅读 · 0 评论 -
js之手撸call apply bind函数
当然我们要根据边界条件进行优化,比如undefind null 还有多出来的fu属性。首先我们知道call apply bind函数是用来更改函数this指向的三个方法。把fu设置为symbol属性,唯一属性,不会重名,执行完毕后删除即可。如何用js手动实现呢?相同道理推出apply。...原创 2022-08-26 17:27:07 · 136 阅读 · 0 评论 -
JavaScript之代码执行前
全局执行上下文栈扫描代码的时候会把基础类型的变量添加到window中(var声明的变量),把函数开辟一块内存存进去,同时存入的还有他的外部作用域,然后函数名为变量指向内存的地址,然后代码开始从上至下执行,变量依次赋值。而var a = b = 10 会被分解为 var a = 10 b = 10 虽然不建议这么写,但是js的语法是相对自由的,他不会报错,而是执行,所以 函数a会报错,b会被函数sa创建到全局中。函数执行上下文的工作原理和vo一致,都是扫描代码,生成变量,从上至下执行…原创 2022-08-20 20:00:13 · 268 阅读 · 0 评论 -
js算法之快速排序
快排原创 2022-08-13 21:40:31 · 186 阅读 · 0 评论 -
js基础算法
Random原创 2022-08-12 20:33:32 · 110 阅读 · 0 评论 -
js算法 力扣排行榜
来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/design-a-leaderboard。新一轮的「力扣杯」编程大赛即将启动,为了动态显示参赛者的得分数据,需要设计一个排行榜 Leaderboard。说白了就是简单的增删改查,唯一不能直接出结果的就是排名,我用的是类存成绩,转换排行的时候变成数组。请注意,在初始状态下,排行榜是空的。这是今天刷到的一个算法题,比较简单。不得不说,开了会员以后,算的是快。...原创 2022-08-09 23:08:35 · 946 阅读 · 0 评论 -
js 算法之索引处的解码字符串
思路大概是先排序,让最胖的跟最瘦的走,如果能走就走,走不了胖子最后自己走,其实用回调最麻烦的是找规律,写的时候墨迹了半天规律,最后找到规律一发入魂。解码时,从编码字符串中 每次读取一个字符 ,并采取以下步骤:如果所读的字符是字母,则将该字母写在磁带上。现在,对于给定的编码字符串 S 和索引 K,查找并返回解码字符串中的第 K 个字母。这是力扣的一道题,我读了十分钟题目,大概明白了,本来感觉非常简单,我直接for循环暴力破解拉倒!......原创 2022-08-08 22:50:57 · 133 阅读 · 0 评论 -
js特定深度节点链表
js 算法之深度节点链表原创 2022-08-07 23:21:10 · 117 阅读 · 0 评论 -
js算法之 电话号码的字母组合
电话号码的字母组合原创 2022-08-07 00:05:39 · 243 阅读 · 0 评论 -
js基础算法之复现双端队列
双端队列原创 2022-08-04 23:55:03 · 126 阅读 · 0 评论 -
js底层复现之队列
队列原创 2022-08-03 23:59:08 · 89 阅读 · 0 评论 -
js基础算法之 栈
栈原创 2022-08-02 23:26:30 · 146 阅读 · 0 评论 -
js对象探究之链结构
链结构原创 2022-08-01 16:55:19 · 163 阅读 · 0 评论 -
js数组查重相加问题探讨
js 数组查重算法原创 2022-07-31 15:01:11 · 487 阅读 · 1 评论 -
js基础方法复现---数组
js数组复现原创 2022-07-31 00:16:54 · 143 阅读 · 0 评论 -
js基础算法复现之数组
js基础算法系列之数组方法原创 2022-07-29 17:57:32 · 157 阅读 · 0 评论