03 2023 档案
摘要：##雪碧图 雪碧图的主要作用是减少 HTTP 请求数量。 假如你有 100 张小图片，你要发起 100 个请求。如果你合并成一个大图片，那你只需要发一个请求。 这在 HTTP/1 上是有不错的优化效果的，因为 HTTP/1 下不能充分利用 TCP 带宽，一个 TCP 同时只能有一个请求，请求太多就要
阅读全文
摘要：this 的指向有哪些？ 1、普通函数中的 this 指向 window 2、定时器中的 this 指向 window 3、箭头函数没有 this,它的 this 指向取决于外部环境、 4、事件中的 this 指向事件的调用者 5、 构造函数中 this 和原型对象中的 this,都是指向构造函数
阅读全文
摘要：#串 ##朴素模式匹配算法 1、循环模式串匹配目标字符串 最坏时间复杂度O(nm) ##KMP算法 前提是模式串由部分相同子串 1、根据模式串求next数组(next[1]=0) 2、由next数组求目标字符串中是否存在模式串 平均时间复杂度O(n+m) KMP优化：更具next数组求nextval
阅读全文
