文本  font设置文本的字号，字体等属性 textAlign 水平对齐 textBaseline 垂直对齐 文本的绘制  //填充文字 fillText(text,x,y,maxWidth) //描边文字 strokeText(text,x,y,maxWidth) //获取文字宽度的方法 measureText(text)  图像  drawImage()   绘图+位移：drawImage(image,x,y) 绘图+位移+缩放：drawImage(image,x,y,width,height) 绘图+裁切+位移+缩放：drawImage(image,x1,y1,w1,h1,x2,y2,w...

canvas 应用  绘制复杂图形 做动画 处理图像，视频 开发游戏  canvas 是啥  h5新增的canvas 2d绘图功能 是一种HTML标签，可以理解为一张画布，需要用js在canvas里绘制图像  canvas尺寸设置  canvas默认尺寸宽300，高150 canvas尺寸需要4000以下 canvas dom元素 width height不要使用css设置  //方法一 <canvas width='600' height='700'><canvas/> //方法二 <script> const canvas=document.getEle...

选项API   易于学习和使用，写代码的位置已经约定好 代码组织性差，相似的逻辑代码不便于复用，逻辑复杂代码多了不好阅读   组合API   一个功能逻辑的代码组合在一起 需要有良好的代码组织能力和拆分逻辑能力   setup()   组合API的起点，基本组合API的代码会在这里 可以理解成在beforeCreate钩子执行前执行 函数中，不能使用this,因为还没创建好组件实例 模板中需要使用的数据和函数，需要在setup中返回   Vue3生命周期   setup()创建实例前 onBeforeMount()挂载DOM前 onMount()挂载DOM后 onBeforeUpdate()更...

图结构  图结构是一种与树结构有些相似的数据结构 主要研究的是事物之间的关系，顶点代表事物，边代表两个事物的关系 由一组顶点和一组边组成   边是顶点和顶点之间的连线 边可以是有向的，也可以是无向的   路径   简单路径：要求不包含重复的顶点 回路：第一个顶点和最后一个顶点相同的路径   图结构封装  function Graph(){ this.vertex=[] this.edges=new Map() Graph.prototype.addVertexes=function(v){ this.vertex.push(v) this.edges.set(v,[]) } Graph.pro...

作用域链  内容   多个上下级关系的作用域形成的链，它的方向是从下向上的（从内到外） 查找变量时就是沿着作用域链查找的 作用域是静态的，不会随着调用改变上下文   查找变量的规则   当前作用域的执行上下文中查找对应的属性，如果有直接返回，否则下一步 在上一级的作用域的执行上下文中查找对应的属性，如果有直接返回，否则下一步 再次执行上一步操作，直到全局作用域，如果还找不到就抛出找不到异常  闭包  如何产生   当一个镶套的内部函数引用了镶套的外部函数的变量 时，就产生了闭包 执行函数定义就会产生闭包，不需要调用   何为闭包   闭包是镶套的内部函数   产生闭包的条件   函数镶套 内部...

数据、变量、内存  数据   在内存中代表特定信息的东东，本质是010101   内存   内存条通电后产生的可存储数据的空间（临时的） 只有内存存储的对象才会用地址数据，否则直接用存储的数据 内存分类--栈、堆 栈存储全局变量、局部变量 堆存储 对象   变量   可变化的量，又变量名和变量值组成，每个变量都对应一块小内存，变量名用来查找对应的内存   三者关系   内存是用来存储数据的空间 变量是内存的标识   函数调用   在函数中调用变量，是值（基本值/地址值）的传递，并非引用的传递  var a=3 function fn(a){ a=a+1 } fn(a) console.log(...

用通配符进行过滤  包含一个字符串  select name from user_form where name like '%z%'   包含两个字符  selcet name from user_form where name like'%z%' and name like '%s%'   按顺序包含两个字符串  select name from user_form where name like '%z%s%'  别名 select user_id as id from user_form  计算并新增 selcet age,count(age*0.5,2) as halfage fro...

红黑树  一种平衡树，时间复杂度O（logN） 插入删除等操作红黑树性能优于AVL树 红黑树一些特性   节点是红色或黑色 根节点是黑色 每个叶子节点都是黑色的空节点（从每个叶子到根的所有路径上不能有两个连续的红色节点） 从任意节点到其每个叶子的所有路径都包含相同数目的黑色节点   红黑树的约束   从根节点到任意节点的路径不可能是最短路径的二倍   插入变化规则   新节点位于树的根上，没有父节点  //直接添加，节点变色，变成黑色,加nil   新节点的父节点是黑色  //直接添加，不变色，加nil   P为红色，U也为红色（父红叔红祖黑）   //变成父黑叔黑祖红，再按规则二添加 //如...

二叉树中序遍历，和先序遍历，后序遍历类似，都可以利用递归函数进行  先序遍历数组先加父节点，在加左节点，在加右节点 中序遍历数组先加左节点，在加父节点，在加右节点 后序遍历数组先加左节点，再加右节点，再加父节点  /* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型一维数组 */ functio...

树结构  非线性结构 可以表示一对多的关系 树相关术语   树：n个节点构成的有限集合，n为0时，称为空树 节点的度：节点的子树个数 树的度：树的所有节点中最大的度数 叶节点：度为0的节点 父节点：有子树的节点是其子树的根节点的父节点 子节点：父节点相对应的节点 兄弟节点：具有同一父节点的各节点彼此是兄弟节点 路径长度：路径所包含边的个数为路径的长度 -节点的层次：根节点在1层，其他任意节点的层数是其父节点层数加1 树的深度：所有节点的最大层数是树的深度   二叉树：每个节点最多只能有2个子节点 二叉树可以为空，若不为空，由根节点和左子树、右子树两个不相交的二叉树组成 二叉树特性   第i层最...

集合结构  无序，不能通过下标值进行访问 不能重复，相同的数据只会存在一份 ES6包含Set类即为集合 4.集合的封装  function Set(){ this.item={} //添加方法 Set.prototype.add=function(data){ if(this.item.has(data)) return false this.item[data]=data return true } //包含方法 Set.prototype.has=function(data){ return this.item.hasOwnprototype(data) } //删除方法 Set.prot...