TT

摘要： 二叉树结构图： 树顶部的节点是根节点，有子元素的节点叫做内部节点，没有子元素的节点叫做外部节点或叶节点 节点和它的子节点称为子树 节点左侧存储小值，节点右侧存储大值 使用js实现二叉树结构，待实现功能如下: insert(key) 向树中插入新的键 search(key) 在树中查找一个键,如果节点 阅读全文

摘要： 如下图： 若用Index作为key，当数据更新时，虚拟DOM重新进行对比(diff): 首先,key为0时，文本节点出现不一致,所以要生成一个新的真实DOM 其次，对比input节点，因为虚拟DOM没有value属性，所以input节点是一样的，直接复用 以此类推，就会出现节点错位问题 且因为Key 阅读全文

摘要： 新版Vue目录: 将下载好的Cesium放入public中: index.html引入: 然后启动: 但是会报错: 'Cesium' is not defined no-undef 找不到Cesium，问题出在代码检查eslint中 在package.json中(旧版.eslintrc.js)找到e 阅读全文

摘要： Promise对象 Promise 对象代表了未来将要发生的事件，开创一个异步线程，用来传递异步操作的消息。 Promise 对象有以下两个特点: 1.对象的状态不受外界影响。Promise 对象代表一个异步操作，有三种状态： pending: 初始状态，不是成功或失败状态 fulfilled: 意 阅读全文

摘要： 字典 字典和集合很相似，集合以[值，值]的形式存储元素，字典则是以[键，值]的形式来存储元素 实现Dictionary function defaultToString(item){ // 将键转化为字符串 if(item null){ return 'NULL' }else if(item und 阅读全文

摘要： 散列表 散列表也称哈希表，散列算法的作用是尽可能快地在数据结构中找到一个值。 如果要在数据结构中获得一个值，需要迭代整个数据结构来找到它。如果使用散列函数，就知道值的具体位置，因此能够快速检索到该值。 散列函数的作用是给定一个键值，然后返回值在表中的地址。 loselose散列函数 下图为常见的散列 阅读全文

摘要： 当使用node运行以下代码时 import { Node, LinkedList } from "./07.js" node index.js 会报错提示： Warning: To load an ES module, set "type": "module" in the package.json 阅读全文

摘要： set是集合 集合是由一组无序且唯一（即不能重复）的项组成的。该数据结构使用了与有限集合相同的数学概念，但应用在计算机科学的数据结构中 构建set 1 class set{ 2 constructor(){ 3 this.items = {} 4 } 5 has(element){ 6 return 阅读全文

摘要： 图是如何画到屏幕上的 1.输入三维空间中的顶点，进行投影变换映射到屏幕上 2.光栅化 3.Z-buffer深度检测，着色，也可作为光栅化的一个步骤 shading Shading即可发生在顶点的时候，也可发生在像素的时候，具体要看采用什么模型，例如采用Gouraud shading 逐顶点着色模型， 阅读全文

摘要： Flat shading 每个三角面是同一个色 Gouraud shading 求出每个顶点的法线，每个顶点做一次着色，每个像素的颜色通过顶点差值算出来 Phong shading 对每个像素做法线，逐像素进行一次着色 由下图可知，不同条件下，逐面不一定比逐像素要差，逐像素也不一定比逐面计算量要少 阅读全文