06 2021 档案
摘要:1. 原理:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据比另一部分的所有数据要小,再按这种方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,使整个数据变成有序序列。 2. 代码实现: 1 function quickSort(arr) { 2 var len = a
阅读全文
摘要:1.原理: 将一个数插入一个已经排好序的数据中 (1)第一次循环时,从第2个数开始处理。我们将第1个数作为已经排好序的数据:当第2个数 > 第1个数时,将第2个数放在第1个数后面一个位置;否则,将第2个数放在第1个数前面。此时,前两个数形成了一个有序的数据。 (2)第二次循环时,我们处理第3个数。此
阅读全文
摘要:1. 算法步骤: 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。 2. 代码
阅读全文
摘要:懒加载(延迟加载) (1)定义:图片进入可视区域之后再请求图片资源的方式 (2)优点:页面加载速度快,可以减轻服务器的压力,节约了流量,用户体验好 (3)本质:对一个实例的getter方法的重写 (4)实现: 第一种是纯粹的延迟加载,使用setTimeOut或setInterval进行加载延迟. 第
阅读全文
摘要:4XX表示客户端发生错误 1. 400 :Bad Request 请求报文存在语法错误 2. 401:Unauthorized 表示发送的请求需要有通过 HTTP 认证的认证信息 3. 403:Forbidden 表示对请求资源的访问被服务器拒绝
阅读全文
摘要:获取 url 中的参数 1. 指定参数名称,返回该参数的值 或者 空字符串 2. 不指定参数名称,返回全部的参数对象 或者 {} 3. 如果存在多个同名参数,则返回数组 4. 不支持URLSearchParams方法 示例1 输入:http://www.nowcoder.com?key=1&key=
阅读全文
摘要:描述 将 rgb 颜色字符串转换为十六进制的形式,如 rgb(255, 255, 255) 转为 #ffffff1. rgb 中每个 , 后面的空格数量不固定2. 十六进制表达式使用六位小写字母3. 如果输入不符合 rgb 格式,返回原始输入 示例1 输入:'rgb(255, 255, 255)'
阅读全文
摘要:描述: css 中经常有类似 background-image 这种通过 - 连接的字符,通过 javascript 设置样式的时候需要将这种样式转换成 backgroundImage 驼峰格式,请完成此转换功能 1. 以 - 为分隔符,将第二个起的非空单词首字母转为大写2. -webkit-bor
阅读全文
摘要:描述:如果第二个参数 bUnicode255For1 true,则所有字符长度为 1。否则如果字符 Unicode 编码 > 255 则长度为 2 示例1 输入:'hello world, 牛客', false 输出:17 1 function strLength(s, bUnicode255For
阅读全文
摘要:描述: 统计字符串中每个字符的出现频率,返回一个 Object,key 为统计字符,value 为出现频率 1. 不限制 key 的顺序2. 输入的字符串参数不会为空3. 忽略空白字符 示例1 输入:'hello world' 输出:{h: 1, e: 1, l: 3, o: 2, w: 1, r:
阅读全文
摘要:描述: 根据包名,在指定空间中创建对象 输入描述:namespace({a: {test: 1, b: 2}}, 'a.b.c.d') 输出描述:{a: {test: 1, b: {c: {d: {}}}}} 思想:递归(对象的嵌套参考数据结构中的树) 1 function namespace(oN
阅读全文