08 2021 档案
摘要：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 对每个像素做法线，逐像素进行一次着色 由下图可知，不同条件下，逐面不一定比逐像素要差，逐像素也不一定比逐面计算量要少
阅读全文
摘要：super super通常用语继承中，例如： 1 class Node{ 2 constructor(element){ 3 this.element = element 4 this.next = undefined 5 } 6 log(){ 7 console.log("test") 8 } 9
阅读全文
摘要：链表 链表存储有序的元素集合，但不同于数组，链表中的元素在内存中并不是连续放置的。每个元素由一个存储元素本身的节点和一个指向下一个元素的引用（也称指针或链接）组成 如下图： 相对于传统的数组，链表的一个好处在于，添加或移除元素的时候不需要移动其他元素。然而，链表需要使用指针，因此实现链表时需要额外注
阅读全文
