TT

摘要： 字典 字典和集合很相似，集合以[值，值]的形式存储元素，字典则是以[键，值]的形式来存储元素 实现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 阅读全文

摘要： 链表 链表存储有序的元素集合，但不同于数组，链表中的元素在内存中并不是连续放置的。每个元素由一个存储元素本身的节点和一个指向下一个元素的引用（也称指针或链接）组成 如下图： 相对于传统的数组，链表的一个好处在于，添加或移除元素的时候不需要移动其他元素。然而，链表需要使用指针，因此实现链表时需要额外注 阅读全文

摘要： 围成一圈传花，传到某个位置时，淘汰这个人，最终留下者为胜利者 使用的队列(先进先出) 1 function hotPotato(elementList, num){ 2 /* 3 * elementList 参与人员(数组) 4 * num 淘汰位置 5 */ 6 const queue = new 阅读全文

摘要： Shading着色 定义：对不同物体定义不同材质的过程 Ambient lighting 环境光 定义一个像素点 Diffuse Reflection 漫反射 漫反射原理 接收光 Lambert’s余弦定律:接收到的能量和光照方向与法线方向的余弦值成正比 反射光 如下图，在密封的求壳，若对第一个壳( 阅读全文