文章分类 - 《js数据结构与算法》笔记
摘要:/* 根节点: 位于树顶部的节点叫作根节点(11)。它没有父节点。树中的每个元素都叫作节点,节点分为内部节点和外部节点。 内部节点: 至少有一个子节点的节点称为内部节点(7、5、9、15、13 和 20 是内部节点)。 外部节点或叶节点: 没有子元素的节点称为外部节点或叶节点(3、6、8、10、12
阅读全文
摘要:// let i = 0, // result = 0; // function count(i) { // if (i==10) { // return false; // }else { // result += i; // i++; // console.log(result,i); // c
阅读全文
摘要:/* 在字典中,存储的是[键,值] 对,其中键名是用来查询特定元素的。字典和集合很相似,集合以[值,值]的形式存储元素,字 典则是以[键,值]的形式来存储元素。字典也称作映射、符号表或关联数组 */ /* set(key,value):向字典中添加新元素。如果 key 已经存在,那么已存在的 v
阅读全文
摘要:/* 概念: 集合是由一组无序且唯一(即不能重复)的项组成的; 方法: add(element):向集合添加一个新元素。 delete(element):从集合移除一个元素。 has(element):如果元素在集合中,返回 true,否则返回 false。 clear():移除集合
阅读全文
摘要:// import { defaultEquals } from "./util"; // import { Node } from "./link-list-models"; // {1} class Node { constructor(element){ this.element = elem
阅读全文
摘要:/* 1.队列 队列是遵循先进先出(FIFO,也称为先来先服务)原则的一组有序的项。 队列在尾部添加新 元素,并从顶部移除元素。 最新添加的元素必须排在队列的末尾 */ class Queue { constructor(){ this.count = 0; this.lowestCount = 0
阅读全文
摘要:1 /* 2 栈是一种遵从后进先出(LIFO)原则的有序集合。新添加或待删除的元素都保存在栈的同 3 一端,称作栈顶,另一端就叫栈底。在栈里,新元素都靠近栈顶,旧元素都接近栈底 4 */ 5 // class Stack { 6 // constructor() { 7 // this.items
阅读全文
摘要:1 <script> 2 // 访问和迭代数组--斐波那契数列的前20个数 3 /* 4 已知斐波那契数列中的前两项是 1,从第三项开始,每一项都等于前两项之和 5 */ 6 // const fibonacci = []; 7 // fibonacci[1] = 1; 8 // fibonacci
阅读全文
摘要:// 一、类型推断 let age : number = 20; // age = '123'; // 报错 /* TypeScript 允许我们给变量设置一个类型,不过上面的写法太啰唆了。TypeScript 有一个类型 推断机制,也就是说 TypeScript 会根据为变量赋的值自动给该变量设置
阅读全文
tsc : 无法加载文件 D:\Program Files\nodejs\tsc.ps1,因为在此系统上禁止运行脚本。有关详细信息,请参阅 https:/go.microsoft.com/fwlink
摘要:/* 安装typescript npm install -g typescript (全局) 我们用 tsc 命令来编译它 tsc hello-world 接下来,需要创建一个以.ts 为扩展名的文件,比如 typescriptTest.ts */ 报错 tsc : 无法加载文件 D:\Progra
阅读全文
摘要:<script> // 乘方运算符在进行数学计算时非常有用。作为示例,我们使用公式计算一个圆的面积。 const r = 10; //半径 let area1 = 3.14 * r * r; // 也可以使用 Math.pow 函数来写出具有相同功能的代码。 let area2 = 3.14 * M
阅读全文
摘要:<script> function Book(name,page,auth){ this.name = name; this.page = page; this.auth = auth; } // 基于原型 Book.prototype.reading = function(user) { cons
阅读全文