菜园前端 - 个人主页动态 - 牛客网

发布(51) 刷题

05-29 20:05

时间复杂度

原文：https://note.noxussj.top/?source=nowcoder 什么是时间复杂度？ 定性描述该算法的运行时间，一个函数、用大 O 表示，例如 O (1)、 O (n)、O (logN) ... 常见的时间复杂度量级 常数阶 O (1) 对数阶 O (logN) 线性阶 O (n) 线性对数阶 O (nlogN) 平方阶 O (n²) 立方阶 O (n ) K 次方阶 O (n ^ k) 指数阶 (2 ^ n) 上面从上至下依次的时间复杂度越来越大，执行的效率越来越低。 坐标图如下 基础案例 O(1) 当每次该文件执行的时候，以下代码永远只会执行一次。 let ...

0 点赞评论收藏

转发

05-24 19:50

数据结构和算法

原文：https://note.noxussj.top/?source=nowcoder 为什么要学习数据结构和算法？ 它对我们开发和程序有什么帮助？ 像我们平常都是使用框架和库进行开发的项目的，我们也不太可能去修改库和框架的内部代码，那我们应该如何优化我们的程序，要从哪方面入手呢？可以通过数据处理的操作进行优化，数据处理就会涉及到数据结构和算法的相关内容。 我们的程序一般都是由数据结构和算法结合得到的一个产物（数据结构 + 算法 = 程序），数据结构为算法提供服务，算法围绕数据结构操作。 现实生活举例 数据结构：计算机存储、组织数据的方式，就像生活中的锅碗瓢盆。 算法：一系列解决问题的清晰...

0 点赞评论收藏

转发

05-21 15:32

函数柯里化

原文：https://note.noxussj.top/?source=nowcoder 什么是函数柯里化？ 函数柯里化（Haskell Brooks Curry），当一个函数有多个参数的时候先传递一部分参数并且调用它（这部分参数后续不会进行改变），然后返回一个新的函数接收剩余的参数并返回结果。 总结 柯里化可以让我们给一个函数传递较少的参数得到一个已经记住了某些固定参数的新函数 这是一种对函数参数的 "缓存" 让函数变的更灵活，让函数的粒度更小 基础案例 案例 1 function checkAge(arg1) { return function (arg2) { ...

0 点赞评论收藏

转发

05-17 20:38

原文：https://note.noxussj.top/?source=nowcoder 什么是高阶函数？ 有两种情况都可以被定义为高阶函数，第一种是把函数作为参数传递给另外一个函数，第二种是把函数作为另一个函数的返回结果。就像我们平时调用函数，一般都是传递值类型或者对象和数组等参数，或者是函数返回结果是值类型或者是对象和数组，高阶函数就是把上面提到的值类型、对象、数组改为函数。 优点 函数作为参数，可以使我们这个函数变得更灵活 使用高阶函数的意义 抽象（封装）可以帮我们屏蔽细节，只需要关注与我们要实现的目标 高阶函数是用来抽象通用的问题 可以简化我们的代码 ES5、ES6 中常用的高阶...

0 点赞评论收藏

转发

05-16 21:10

原文：https://note.noxussj.top/?source=nowcoder 什么是函数组合？ 函数组合（Compose），如果一个函数要经过多个函数处理才能得到最终值，这个时候可以把中间过程的函数合并成一个函数。函数组合默认是从右到左执行，每个函数只能接收一个参数，否则需使用柯里化进行转换。 作用 函数组合可以让我们把细粒度的函数重新组合生成一个新的函数。 规则 函数的组合要满足结合律（associativity），无论先结合前面几个参数或者是先结合后面几个参数返回的结果都是一样的。类似于数学中的加法，1 + 2 + 3 中的 (1 + 2) + 3 或者 1 + (2 + 3)...

0 点赞评论收藏

转发

05-15 21:38

函数式编程

原文：https://note.noxussj.top/?source=nowcoder 什么是函数式编程？ 函数式编程（Functional Programming, FP）就是利用纯函数实现细粒度的函数，然后再通过函数的组合把细粒度的函数组合成功能更强大的函数。函数式编程中的 "函数" 不是程序中的函数（方法），而是数学中的函数（映射关系），例如 y=sin(x) 中 x 和 y 的关系，函数式编程用来描述数据之间的映射。 优点 封装成细粒度的函数，方便后期复用和多细粒度的函数进行组合。 不同的思维方式 面向对象编程 把现实世界中的事物抽象成程序世界中的类和对象，通过封装、继承、多态来演...

0 点赞评论收藏

转发

05-14 19:43

原文：https://note.noxussj.top/?source=nowcoder 什么是副作用？ 副作用会让一个函数变的不纯，纯函数是根据相同的输入返回相同的输出，如果函数依赖于外部的状态就无法保证输出相同，就会带来副作用。 副作用来源 函数依赖外部状态（变量），但是副作用不可能完全禁止，尽可能控制在它们可控范围内发生。 缺点 副作用使得方法通用性下降不适合扩展和可重用性 副作用给程序中带来安全隐患和不稳定性 基础案例 没有副作用的函数，纯函数 function checkAge(age) { const xiaoming = 18 return age >...

0 点赞评论收藏

转发

05-11 20:59

关于纯函数的理解

原文：https://note.noxussj.top/?source=nowcoder 什么是纯函数？ 相同的输入永远会得到相同的输出，而且没有任何可观察的副作用。纯函数就类似数学中的函数（用来描述输入和输出之间的关系）y=fn(x) 纯函数库 我们平时用的 lodash 其实就是纯函数库。 纯函数的优点 可缓存（直接提升性能） 也就是我们平常说的函数缓存，因为纯函数对相同的输入始终有相同的结果，所以可以把纯函数的结果缓存起来，就没必要每次调用该函数都要重新执行一遍函数体的代码 可测试 纯函数让测试更方便，不受副作用的影响 并行处理 在多线程环境下并行操作共享的内存数据很可能会...

0 点赞评论收藏

转发

05-05 21:06

一篇文章搞懂浏览器缓存

原文：https://note.noxussj.top/?source=nowcoder 浏览器缓存主要包含 cookie、 在 HTML5 新标准中新增了本地存储 localStorage 和会话存储 sessionStorage。 cookie 什么是 cookie？ cookie 是一些缓存数据，主要存储在你的电脑中。当你发起网络请求时也会携带当前域名端口下的 cookie 信息传输给后端。 创建 cookie 默认情况下，没有设置过期时间，当浏览器关闭时 cookie 就会被删除（关闭当前选项卡不会删除）。 document.cookie = 'name=xiaoming' // '...

0 点赞评论收藏

转发

05-04 20:12

关于JavaScript中的this指向问题

原文：https://note.noxussj.top/?source=nowcoder this 指向分为两种情况，一种是普通函数中使用的 this，另外一种是箭头函数中的 this。 普通函数 this 指向调用者。 场景 1 function sayHi() { console.log(this) } sayHi() // window 这里的 this 指向 window，因为 sayHi 的调用者是 window，可是我没有看见有 window 啊，我们要知道 window 一般都是可以省略不写的，同等于 window.sayHi()。 场景 2 const pers...

0 点赞评论收藏

转发

编辑于05-04 20:01

前端必备——对象深拷贝与浅拷贝

原文：https://note.noxussj.top?source=nowcoder 以下主要介绍了正常情况下的拷贝、浅拷贝、深拷贝三种方式的区别。 正常拷贝：复制一个对象，它们的内存地址是相同的 浅拷贝：拷贝对象的第一层属性 深拷贝：拷贝对象多层的属性 正常拷贝 假设我们要复制一个对象，如果不对其进行深拷贝，那么改变其中一个对象后，另外一个对象也会跟着改变。 const a = { age: 20 } const b = a b.age = 30 console.log(a.age) // 30 这并不是我们想要的效果，所以想要复制一个全新的对象时，我们可以通过浅拷贝...

0 点赞评论收藏

转发

04-24 20:44

JavaScript毁回调函数

原文：https://note.noxussj.top/?source=nowcoder 什么是回调函数？ 简单的来说，一个函数作为另外一个函数的参数，可以称为回调函数。这个理解其实不完全对，回调的意义根本没有体现出来，何为回调？也就是说一个函数你定义了，你没有马上的去调用它，而是交给了另外一个函数去调用，这才属于回调函数。 缺点 直接使用传统回调方式去完成复杂的异步流程，无法避免大量的回调函数嵌套，形成回调地狱。为了避免回调地狱的问题，CommonJS 社区提出了叫做 Promise 的规范，目的是为异步编程提供了一种更合理，更强大的统一解决方案。在 ES2015 中被标准化，成为语言规范。...

0 点赞评论收藏

转发

04-23 20:15

前端必考—闭包

原文：https://note.noxussj.top/?source=nowcoder 什么是闭包？ 闭包的概念并不复杂，但是它的定义比较绕（就像平时经常用到它，却又说不出来是什么）。可以在一个作用域中调用函数的内部函数并访问到该函数中的作用域的成员，这就是闭包。给一个建议，网上闭包的概念可以搜出来一大堆，但是你真的了解它吗？你有去调试看过它真的存在吗？一直处于理论状态，没有去真正实践过，这样的知识背下来了也没有太大意义，到面试的时候也表达不清楚。 闭包的原理 函数在执行的时候会放到一个执行栈中，当函数执行完毕之后会从执行栈移除，但是堆上的作用域成员因为被外部引用不能释放，因此内部函数依然可...

0 点赞评论收藏

转发

04-21 21:19

前端必须掌握的作用域！！！

原文：https://note.noxussj.top/?source=nowcoder 变量作用域 一个变量的作用域（scope）是程序源代码中定义这个变量的区域。全局变量拥有全局作用域，在 JavaScript 代码中的任何地方都是可以访问的。然而在函数内声明的变量只能在函数体内访问，它们是局部变量，作用域是局部性的。函数参数也是局部变量，它们只能在函数体内访问。 在函数体内，局部变量的优先级高于同名的全局变量。如果在函数内声明一个局部变量或者函数参数中带有的变量和全局变量重名，那么全局变量就会被局部变量所覆盖。 var scope = 'global' function checksc...

0 点赞评论收藏

转发

04-19 22:17

JavaScript之原型与原型链

原文：https://note.noxussj.top/?source=nowcoder 什么是原型？ 每一个函数都包含一个 prototype 属性，这是一个指针指向 "原型对象" （prototype object），也就是我们平时说的原型。每一个函数都包含不同的原型对象。当将函数用作构造函数的时候，新创建的对象（实例）会从原型对象上继承属性。 /** * 定义一个构造函数（类） */ function Person(name) {} /** * 实例属性 */ Person.prototype.age = 18 /** * 实例方法 */ Person.prototype...

0 点赞评论收藏

转发

工具箱

TA的圈子

TA的笔记