夏目友人喵

2022年5月11日

摘要：防抖，即防止抖动。抖动着就先不管它，等啥时候静止了，再做操作例如，一个搜索输入框，等输入停止之后，自动执行搜索。节流，即节省交互沟通。流，可理解为交流，不一定会产生网络流量。例如，drag 的回调，上传进度的回调，都可以设置一个固定的频率，没必要那么频繁。场景 - 防抖，结果式，即一次调用即阅读全文

posted @ 2022-05-11 23:06 夏目友人喵阅读(921) 评论(0) 推荐(0)

ajax fetch axios 的区别

摘要：分析三者根本没有可比性，不要被题目搞混了。要说出他们的本质 ## 传统 ajax AJAX （几个单词首字母，按规范应该大写） - Asynchronous JavaScript and XML（异步的 JavaScript 和 XML）<br> 即使用 JS 进行异步请求，是 Web2.0 的技阅读全文

posted @ 2022-05-11 22:48 夏目友人喵阅读(32) 评论(0) 推荐(0)

2022年5月10日

不知道是什么东西

摘要： new操作符的实现原理首先创建了一个新的空对象设置原型，将对象的原型设置为函数的 prototype 对象。让函数的 this 指向这个对象，执行构造函数的代码（为这个新对象添加属性）判断函数的返回值类型，如果是值类型，返回创建的对象。如果是引用类型，就返回这个引用类型的对象。 functi 阅读全文

posted @ 2022-05-10 20:35 夏目友人喵阅读(146) 评论(0) 推荐(0)

2022年5月9日

ts中的void和never类型

摘要： void 表示没有任何类型 // 没有返回值的函数，其返回值类型为 void function warnUser(): void { console.log("void"); } // 申明为 void 类型的变量，只能赋予 undefined 和 null let unusable: void = 阅读全文

posted @ 2022-05-09 10:24 夏目友人喵阅读(1961) 评论(1) 推荐(0)

2022年4月28日

查找数组内和为 n 的两个数

摘要：代码实现 // 寻找和为 n 的两个数（嵌套循环） export function findTowNumbers1(arr: number[], n: number): number[] { const res: number[] = [] const length = arr.length if 阅读全文

posted @ 2022-04-28 22:38 夏目友人喵阅读(89) 评论(0) 推荐(0)

2022年4月27日

JS实现二分查找

摘要：代码实现 // 思路 // 递归--代码逻辑更加清晰 // 非递归性能更好(相对来说) // 时间复杂度o(log(n)) 很快// 凡有序，必二分// 凡二分，时间复杂度必包含O(logn) /** * 二分查找（循环） * @param arr arr * @param target targ 阅读全文

posted @ 2022-04-27 23:33 夏目友人喵阅读(406) 评论(0) 推荐(0)

链表实现队列

摘要： // queue-with-list // 数组是连续存储：push很快，shift很慢 // 链表是非连续存储，add和delete都很快，但是查找慢 // 结论：链表实现队列更快 // 数据结构的选择，要比算法优化更重要 // 要有时间复杂度的敏感性，比如：length不能遍历查找，要单独存储阅读全文

posted @ 2022-04-27 23:09 夏目友人喵阅读(58) 评论(0) 推荐(0)

反转单向链表

摘要：定义一个函数，输入一个单向链表的头节点，反转该链表，并输出反转之后的头节点链表链表是一种物理结构（非逻辑结构），是数组的补充。数组需要一段连续的内存空间，而链表不需要。数据结构 - 单向链表 `{ value, next }` - 双向链表 `{ value, prev, next }` 两阅读全文

posted @ 2022-04-27 00:10 夏目友人喵阅读(66) 评论(0) 推荐(0)

2022年4月26日

用两个栈实现一个队列

摘要：请用两个栈，来实现队列的功能，实现功能 `add` `delete` `length` 。分析：栈，先进后出队列，先进先出，API 包括 - add - delete - length 常见的“消息队列”就是队列的一种应用场景 - A 系统向 B 系统持续发送海量的消息 - A 系统先把一条一阅读全文

posted @ 2022-04-26 23:19 夏目友人喵阅读(45) 评论(0) 推荐(0)

2022年4月25日

括号匹配

摘要：题目一个字符串内部可能包含 `{ }` `( )` `[ ]` 三种括号，判断该字符串是否是括号匹配的。如 `(a{b}c)` 就是匹配的， `{a(b` 和 `{a(b}c)` 就是不匹配的。栈 Stack 栈，先进后出，基本的 API - push - pop - length 和栈相关的阅读全文

posted @ 2022-04-25 23:52 夏目友人喵阅读(64) 评论(0) 推荐(0)

公告