- 博客(6)
- 收藏
- 关注
RSS订阅原创 vscode添加第三方库代码提示
众所周知，JS是门动态语言，对一些代码提示会比较弱特别是引入一些第三方库，如jQuery, d3等，没有代码提示有时候写demo的时候，不想引入npm各种包，仅仅需要一个文件的时候<!--index.html文件--><!DOCTYPE html><html lang="en"><head> <meta charset="U...
2019-09-14 17:19:59
9985
1
原创 用d3.js画一个柱状图
1. 前言涉及到的比较重要的点Scale（比例尺）Update、Enter、Exit2. 比例尺重点在于比例尺的应用线性比例尺domain是定义域，range是值域可以将定义域放大或者缩写什么意思呢？ 假设我们的数据长度是[0, 1000]，但是1000这个高度太高了，放不下我们就可以将其缩小5倍var y = d3.scaleLinear() .domain([...
2019-09-14 16:54:13
574
原创 判断一棵树是否是另一颗树的子结构
1. 题目输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）2. 思路注意是B是A的子结构，并不是子树也就有可能是，A是一颗很大的树，B只是中间一部分树的结构所以要做的事情就两件遍历A树，将A树每个节点与B树比较判断A是否是B的结构（根节点相同）代码var compare = (p1, p2) => { // 如果p2遍历...
2019-09-11 19:00:59
419
原创 翻转一个单链表
1. 题目翻转一个链表2. 思路涉及三个节点的关系 前一节点，当前节点，下一节点打比方说是A -> B -> C此时想要变成A <- B <- C显而易见，直觉会很容易想到让B->next 去指向A但直觉有时候往往容易出错，如果第一步就让B->next去指向A，那么就会丢失B与C之间的联系所以在让B指向A之前，我们必须先保存好C节点地址然...
2019-09-10 22:00:17
164
原创 链表中倒数第k个结点
1. 题目在一个链表，输出该链表中倒数第k个结点。2. 思路可能比较常见的做法是，用一个数组保存链表中的节点，遍历一遍链表，然后输出数组倒数第k个结点function FindKthToTail(head, k) { var tmp = [] while(head) { tmp.push(head) head = head.next ...
2019-09-10 21:50:30
215
原创 从零手写一个Promise
手写一个promise分五步走解决基本状态，即Promise三个状态pending, fulfilled, rejected的转换解决then方法支持异步操作支持链式调用all和race1. 解决基本状态看一段promise代码const promise = new Promise((resolve, reject) => { con...
2019-09-08 20:37:12
246
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人