读书笔记
hzjangel
屌丝男一枚
展开
-
class使用 —— ECMAScript 6入门读书笔记
class在es6中就是一个语法糖,只是与es5定义类时候的写法不一样,功能还是一样的 class Person { constructor(name, age) { this.name = name; this.age = age; } sayAge() { console.log(this.age); } } ...原创 2019-09-20 21:01:37 · 135 阅读 · 0 评论 -
环形链表 —— 小灰的算法之旅读书笔记
环形链表 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/linked-list-cycle 题目描述 给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 示例 1: 输入:head = [3,2,0,-4], p...原创 2019-09-17 23:02:43 · 196 阅读 · 0 评论 -
最小栈 —— 小灰的算法之旅读书笔记
最小栈 实现一个栈,该栈带有出栈(pop)、入栈(push)、取最小元素(getMin)3个方法 实现思路 使用一个主栈,存储数据,一个辅助栈,存储当前主栈元素的最小数 主栈进栈时,如果辅助栈为空,也进辅助栈,如果进栈元素小于辅助栈的栈顶元素,这个元素也进辅助栈中,否者只进主栈 主栈出栈时,如果出栈元素等于辅助栈的栈顶元素,辅助栈的栈顶元素也出栈,否则只出主栈的元素 查看最小元素的只需...原创 2019-09-17 23:02:08 · 157 阅读 · 0 评论 -
2的整数次幂 —— 小灰的算法之旅读书笔记
2的整数次幂 2的整数次幂转换成二进制是从第一个1开始,后面都是0, 2的整数次幂-1是从第一个1开始,后面的都是1,所以2的整数次幂和2的整数次幂-1进行位与运算得到的结果是0 代码实现 public class Power { public boolean isPowerOf2(int num) { return (num & num - 1) == 0; ...原创 2019-09-18 22:35:03 · 260 阅读 · 0 评论 -
最大公约数 —— 小灰的算法之旅读书笔记
辗转相除法(欧几里得算法) 两个正整数a和b(a>b),他们的最大公约数等于a除以b的余数c和b之间的最大公约数 更相减损术 两个整数a和b(a>b),它们的最大公约数等于a-b的差值c和b的最大公约数 更相减损术和移位结合 a和b都为偶数的时候,a和b的最大公约数为2*(a/2和b/2的最大公约数) a和b为一奇一偶的时候,将偶数除以2,求两个奇数的最大公约数 a和b为奇...原创 2019-09-18 22:36:26 · 171 阅读 · 0 评论 -
set和map数据结构 —— ECMAScript 6入门读书笔记
Set 简介 Set是es6新增的数据结构,不能存储重复的值 在Set中, NaN是相同的,将字符串作为构造函数的参数传入进去,会将字符串作为一个数组 let set = new Set('hello world'); console.log(set); //Set { 'h', 'e', 'l', 'o', ' ', 'w', 'r', 'd' } 简单使用 将数组去重,使用同样的方法也...原创 2019-09-20 23:19:19 · 135 阅读 · 0 评论 -
class的继承 —— ECMAScript 6入门读书笔记
extends 使用extends关键字实现继承 class A { constructor(x, y) { this.x = x; this.y = y; } } class B extends A { constructor(x, y, z) { super(x, y); this.z = z; ...原创 2019-09-22 23:06:08 · 111 阅读 · 0 评论 -
模块化 —— ECMAScript 6入门读书笔记
书籍地址: ECMAScript 6 入门 export命令 用来向外暴露接口 单个暴露 在定义变量、函数、类的前面使用export //profile.js export let firstName = 'this is first name'; export function fun() { console.log('执行了fun()...'); } export class Pers...原创 2019-09-24 23:57:42 · 154 阅读 · 0 评论 -
promise对象 —— ECMAScript 6入门读书笔记
书籍地址: ECMAScript 6 入门 promise含义 对象状态不受外界影响,存在三个状态,pending(进行中)、fulfilled(已成功)、rejected(已失败) 状态改变,就不会再变,只能从进行中 —> 已成功,进行中 —> 已失败 const promise = new Promise((resolve, reject) => { re...原创 2019-09-25 21:13:13 · 157 阅读 · 0 评论