路旁有花，心中有歌，

天上有星。

Algorithm

2021.07.05

经典的算法。 1. Kadane 算法 Kadane算法，用于计算数组中连续子数组的最大或最小值。 1.1 计算连续子数组最大和、最小和 【1.求子数组最大和】 求一个非空数组A中的一个子数组SubA，使得SubA中元素的加和最大。 （子数组：在原数组中必须是连续的，长度最小为1。单个元素构成的数组和数组A本身也是A的子数组。） Kadane算法，基于以...

Data Structure

2021.06.17

使用数组构建堆结构的过程和原理: heapify()函数的含义和代码，构建起始位置和过程等。 1. 堆结构的特点 一个完全二叉树，如果每一个父节点值都大于等于（或小于等于）它子节点的值，则这个二叉树称为一个堆。 大顶堆：任一父节点值大于子节点值（最大值在根节点） 小顶堆：任一父节点值小于子节点值（最小值在根节点） 2. 数组构建堆结构过程 对于一个任一数组...

JavaScript

2021.06.01

window.requestAnimationFrame API的功能：精确控制函数在重绘前时间节点执行。 1. 有关浏览器重绘机制的几个事实 大多数浏览器会限制重绘频率，一般不大于屏幕刷新率60Hz； 浏览器发生重绘的时机不确定，但是两次重绘时间间隔一定不小于(1/60)s，也就是大约17ms； requestAnimationFrame API传入一个函数，控...

JavaScript

2021.06.01

JavaScript一些内置API： 跨文档通信API、FIle API、媒体元素API、拖放API、Page Visibility API、Performance API、Web组件 API 1. 跨文档通信API 主要是全局对象的postMessage()方法。 用于窗口间通信，或工作线程之间的通信。 1.1 postMessage()方法的使用 postMess...

JavaScript

2021.06.01

DOM中新增的的Mutation Observer 1. MutationObeserver是做什么的 MutationObserver 可以监视DOM文档的变化，并在变化时执行相应的回调操作。 2. 基本用法 MutationObserver的基本用法如下： ① 创建一个MutationObserver对象，并传入一个回调函数： const mutationObserv...

JavaScript

2021.05.23

JS函数中的this到底指向啥？ 哪里有this? 只有函数作用域和全局作用域中有this属性，块级作用域中没有。 非严格模式，浏览器全局作用域中this 指向 Window对象。（严格模式为undefined） 函数作用域中的this指向在函数调用的时候决定。 普通函数内部的this 使用函数声明或函数表达式声明的函数，内部的this： 指向调用这个函数的上下文对象...

JavaScript

2021.05.22

几种JS继承方式和优缺点 1、2、3是有构造函数参与的继承，4、5、6是无构造函数参与的单纯对象间的继承。 1. 原型链继承 SubType.prototype = new SuperType(); 核心： 子类构造函数的prototype属性，设置为父类的实例。 缺点： ① 所有子类实例的原型，都引用着同一个父类实例A。一旦这个父类实例A上有引用类型属性值obj，一...

JavaScript

2021.05.22

JS数组遍历方法的性能对比 试验了几种方法： for正向遍历； for反向遍历； for…of 遍历； while循环； forEach方法； map方法； for…in遍历； 结果如下：（10000000元素数） 可见，性能从优到劣： for循环遍历最快，逆向比正向更快； while循环次之； forEach、map...

JavaScript

2021.05.21

记录笔试常用方法技巧 一、 索引 1. 栈、队列、哈希表、数组 数据结构汇总 一、栈 单调栈 二、队列 单调队列； 三、哈希表 构建哈希表方法的适用情况； 哈希表计数去重； 四、数组 差分数组； 2. 链表 链表反转； 链表寻环、查...

Computer_Network

2021.05.21

DNS的解析流程 DNS解析流程 DNS解析使用UDP协议进行。流程如下： 主机提出需要解析的域名(www.baidu.com)，请求本地域名服务器解析。先查找缓存，顺序为：浏览器DNS缓存->操作系统hosts文件->本地DNS服务器缓存。如果缓存中存在这个域名和对应的ip地址，则直接返回ip给主机。 如果以上缓存中没有，则本地域名服务器代替主机与根域名...

Drops

2021.05.08

前端杂项记录 1. position: absolute相对谁定位 如果被position为非static的父元素包裹，则相对于最近的这类父元素。如果没有，则相对于html根元素。 2. 如何在高分辨率的屏幕画1px的Border 3. 回流和重绘 4. 浏览器渲染页面的流程 5. Js高阶函数 6. 函数柯里化如何实现 7. 实现响应式布局的方法 8. CSS的...

JavaScript

2021.05.06

JS函数词法环境和作用域问题，还有var和let的区别问题。 字节跳动面试 一、 作用域 JS有三种作用域：块级作用域、函数作用域和全局作用域。 if{}、for(){}、while(){}和普通的{}都会创建块级作用域。 for{}和while{}循环，相当于多次执行了块级作用域创建，并在新的块作用域内修改变量。 函数内部是函数作用域，全局环境是全局...

http

2021.05.05

HTTP缓存： 强缓存与协商缓存 一、HTTP缓存 HTTP缓存针对HTTP响应报文，一般只对GET和HEAD方法响应报文有效。（POST响应在罕见特殊配置下也可以缓存，具体见MDN） HTTP缓存可以存在于浏览器本地，也可以存在于代理服务器。 1. 缓存相关的首部行 1.1 强缓存 优先级从高到低： Pragma、Cache-Control、Expires Prag...

Data Structure

2021.05.04

数据结构原始笔记转Blog，然后边学边记。 数据结构学完了忘，别忘了及时回来看看啊。 一、基本常见数据结构 1. 队列、栈、背包 队列：先进先出； 栈：先进后出； 背包：集合类型。只收集元素，无法按顺序遍历，也无法删除元素。（可以判断是否为空，也可以迭代所有收集到的元素） 2. 数组与链表 2.1 数组 数组是长度在创建时就固定的一种数据格式，每个元素类型...

Algorithm

2021.05.04

记录刷题过程中的常犯错误。 1. for、while循环 while循环中，循环终止条件一般应该是一个绝对值，而不是在循环体内修改的变量组成的相对值。 // 下面这个循环是死循环，因为cur+k在不断地增加。 while (cur < cur+k){ //...codes cur++ } if条件尽量不要连写，如果连续写多个if表达式，需...