猪小屁、-CSDN博客

原创 Graph（图）

1.邻接表表示法const Colors = { WHITE: 0, GREY: 1, BLACK: 2}// 辅助对象用于管理顶点的访问状态，开始默认都是白色const initializeColor = vertices => { const color = {}; for (let i = 0; i < vertices.length; i++) { color[vertices[i]] = Colors.WHITE;

2021-11-22 17:45:14 159

原创 heapSort（堆排序）

const Compare = { LESS_THAN: -1, BIGGER_THAN: 1}function defaultCompare(a, b) { if (a === b) { return 0 } return a < b ? Compare.LESS_THAN : Compare.BIGGER_THAN}const swap = (array, a, b) => [array[a], array[b]] = [arr

2021-11-18 10:15:30 120

原创 MinHeap（堆）

const Compare = { LESS_THAN: -1, BIGGER_THAN: 1}function defaultCompare(a, b) { if (a === b) { return 0 } return a < b ? Compare.LESS_THAN : Compare.BIGGER_THAN}function reverseCompare(compareFn) { return (a, b) =>

2021-11-18 09:23:19 196

原创 AVLTree（AVL树）

const Compare = { LESS_THAN: -1, BIGGER_THAN: 1}function defaultCompare(a, b) { if (a === b) { return 0 } return a < b ? Compare.LESS_THAN : Compare.BIGGER_THAN}const BalanceFactor = { UNBALANCED_RIGHT: 1, SLIGHTL

2021-11-18 09:21:34 82

转载 BinarySearchTree（二叉搜索树）

const Compare = { LESS_THAN: -1, BIGGER_THAN: 1}function defaultCompare(a, b) { if (a === b) { return 0 } return a < b ? Compare.LESS_THAN : Compare.BIGGER_THAN}class Node { constructor(key) { this.key = key

2021-11-18 09:20:55 77

原创 day15

01.练习.html<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/html4/strict.dtd"><html> <head> <meta http-equiv="Content-Type" content="text/html; charset=UTF-8"> <title>添加删除记录练习</title> <

2021-11-12 23:21:29 96

原创 Promise相关知识点

01_准备_函数对象与实例对象.html<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <meta http-equiv="X-UA-Compatible" content="ie=edge"> &lt

2021-11-12 23:11:56 418

原创 Promise_class.js

/* 自定义Promise函数模块: IIFE*/(function (window) { const PENDING = 'pending' const RESOLVED = 'resolved' const REJECTED = 'rejected' class Promise { /* Promise构造函数 excutor: 执行器函数(同步执行) */ constructor(excutor) { // 将当前prom

2021-11-12 23:01:59 64

原创 Promise.js

/* 自定义Promise函数模块: IIFE*/(function (window) { const PENDING = 'pending' const RESOLVED = 'resolved' const REJECTED = 'rejected' /* Promise构造函数 excutor: 执行器函数(同步执行) */ function Promise(excutor) { // 将当前promise对象保存起来 const sel

2021-11-12 23:01:24 273

原创 Promise深入 + 自定义Promise

1. 准备1.1. 函数对象与实例对象1. 函数对象: 将函数作为对象使用时, 简称为函数对象2. 实例对象: new 函数产生的对象, 简称为对象1.2. 回调函数的分类1. 同步回调: 理解: 立即执行, 完全执行完了才结束, 不会放入回调队列中例子: 数组遍历相关的回调函数 / Promise的excutor函数2. 异步回调: 理解: 不会立即执行, 会放入回调队列中将来执行例子: 定时器回调 / ajax回调 / Promise的成功|失败的回

2021-11-12 22:59:21 63

原创 HashTable（散列表）

HashTable.jsfunction defaultToString(item) { if (item === null) { return 'NULL' } else if (item === undefined) { return 'UNDEFINED' } else if (typeof item === 'string' || item instanceof String) { return `${item}` }

2021-11-12 22:51:13 885

原创 Dictionary（字典）

function defaultToString(item) { if (item === null) { return 'NULL' } else if (item === undefined) { return 'UNDEFINED' } else if (typeof item === 'string' || item instanceof String) { return `${item}` } return i

2021-11-12 22:48:17 691

原创 Set（集合）

/* 手动实现Set类 */class Set { constructor() { this.items = {} } has(element) { return Object.prototype.hasOwnProperty.call(this.items, element) } add(element) { if (!this.has(element)) { this.items[eleme

2021-11-09 17:23:15 59

原创 LinkedList（链表）

function defaultEquals(a, b) { return a === b}class Node { constructor(element) { this.element = element this.next = undefined }}class LinkedList { constructor(equalsFn = defaultEquals) { this.count = 0 this.head = undefined this.equalsFn

2021-11-06 11:14:36 73

原创 day14

01.dom查询.html<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/html4/strict.dtd"><html> <head> <meta http-equiv="Content-Type" content="text/html; charset=UTF-8"> <title>Untitled Document</title

2021-11-05 00:13:13 88

原创 day10

01.返回值.html<!DOCTYPE html><html> <head> <meta charset="utf-8" /> <title></title> <script type="text/javascript"> /* * 创建一个函数，用来计算三个数的和 * * 可以使用 return 来设置函数的返回值 * 语法： * retur

2021-11-04 23:55:16 97

原创 day09

01.嵌套的for循环.html<!DOCTYPE html><html> <head> <meta charset="utf-8" /> <title></title> <script type="text/javascript"> /* 通过程序，在页面中输出如下的图形： * 1 <1 i=0 ** 2

2021-11-04 23:51:07 68

原创 day08

01.if.html<!DOCTYPE html><html> <head> <meta charset="utf-8" /> <title></title> <script type="text/javascript"> var num = 20; //如果num为10，则输出哈哈哈哈哈哈 if(num == 10){ alert("哈哈哈哈哈哈")

2021-11-04 23:47:51 191

原创 day07

01.复习.html<!DOCTYPE html><html> <head> <meta charset="utf-8" /> <title></title> <script type="text/javascript"> var a = 255; //对于Number调用toString()时可以在方法中传递一个整数作为参数 //此时它将会把数字转换为指定的进制,如果不指

2021-11-04 23:44:01 65

原创 day06

day0601.数据类型.html<!DOCTYPE html><html> <head> <meta charset="utf-8" /> <title></title> <script type="text/javascript"> /* * 数据类型指的就是字面量的类型 * 在JS中一共有六种数据类型 * String 字符串 * Number

2021-11-04 22:01:10 86

原创 Queue（队列）

/* 队列 */class Queue { constructor() { this.count = 0 this.lowestCount = 0 this.items = {} } /* 向队列添加元素 */ enqueue(element) { this.items[this.count] = element this.count++ } /* 从队列移除元素 */

2021-11-03 20:28:39 65

原创 Stack（栈）

/* 基于数组的栈 */class Stack { constructor() { this.items = [] } /* 向栈添加元素 */ push(element) { this.items.push(element) } /* 从栈移除元素 */ pop() { return this.items.pop() } /* 查看栈顶元素 */ peek() {

2021-11-03 14:57:48 94

原创 10.标识符.html

<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title></title> <script type="text/javascript"> /* * 标识符 * - 在JS中所有的可以由我们自主命名的都可以称为是标识符 * - 例如：变量名、函数名、属性名都属于标识符 * - 命名一个标识符时需要遵守如下

2021-10-27 10:55:29 72

原创 09.字面量和变量.html

<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title></title> <script type="text/javascript"> /* * 字面量，都是一些不可改变的值 * 比如：1 2 3 4 5 * 字面量都是可以直接使用，但是我们一般都不会直接使用字面量 * * 变量

2021-10-27 10:54:54 75

原创 08.基本语法.html

<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title></title> <script type="text/javascript"> /* 多行注释 JS注释多行注释，注释中的内容不会被执行，但是可以在源代码中查看要养成良好的编写注释的习惯，也可以通过注释来对代码进行一些简单的调试

2021-10-27 10:54:24 57

原创 07.JS编写位置.html

<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title></title>  <!-- script标签一旦用于引入外部文件了，就不能在编

2021-10-27 10:53:49 166

原创 06.HelloWorld.html

<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title></title>  <script type="text/javascript"> /* * 控制浏览器弹出一个警告框 * alert("哥，你真帅啊！！"); */ /*

2021-10-27 10:53:03 99

原创 10.测试.html

<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title></title> <script type="text/javascript"> var reg = /b{1,3}/; //console.log(reg.test("bbbbb")); reg = /[A-z0-9_]/; console.log(reg.t

2021-10-27 10:51:09 53

原创 09.练习.html

<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title></title> <style type="text/css"> *{ margin: 0; padding: 0; } #outer{ width: 500px; margin: 50px auto; padding:

2021-10-27 10:50:36 55

原创 08.dom查询.html

<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/html4/strict.dtd"><html> <head> <meta http-equiv="Content-Type" content="text/html; charset=UTF-8"> <title>Untitled Document</title> <lin

2021-10-27 10:49:30 104

原创 07.文档的加载.html

<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title></title> <script type="text/javascript"> /* * 浏览器在加载一个页面时，是按照自上向下的顺序加载的， * 读取到一行就运行一行,如果将script标签写到页面的上边， * 在代码执行时，页面还没有加载，页面没有

2021-10-27 10:48:55 64

原创 06.事件.html

<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title></title> </head> <body>  <!-- &l

2021-10-27 10:48:24 48

原创 05.DOM.html

<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title></title> </head> <body> <button id="btn">我是一个按钮</button> <script type="text/javascript"> /* * 浏览器已经为我们提供文档节

2021-10-13 16:12:21 55

原创 04.邮件的正则.html

<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title></title> <script type="text/javascript"> /* * 电子邮件 * hello .nihao @ abc .com.cn * * 任意字母数字下划线 .任意字母数字下划线 @

2021-10-13 16:11:59 115

原创 03.正则表达式.html

<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title></title> <script type="text/javascript"> /* * 检查一个字符串中是否含有 . * 问： var reg = /./; 能不能作为正则表达式去检查一个字符串中是否含有. * 答：不能。因为在正则表达式中 . 表示

2021-10-13 16:04:37 58

原创 02.正则表达式.html

<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title></title> <script type="text/javascript"> /* * 创建一个正则表达式检查一个字符串中是否含有aaa */ /* * 量词 * - 通过量词可以设置一个内容出现的次数 * - 量词只

2021-10-13 16:04:10 57

原创 01.复习.html

<!DOCTYPE html><html> <head> <meta charset="utf-8" /> <title></title> <script type="text/javascript"> var str = prompt("请输入任意的内容:"); //var arr = str.split(""); //arr.reverse(); /

2021-10-13 16:02:31 42

原创 10.字符串和正则相关的方法.html

<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title></title> <script type="text/javascript"> /* split() search() match() replace() */ var str = "1a2b3c4d5e6f7"; /* * s

2021-10-13 15:59:55 56

原创 09.正则表达式.html

<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title></title> <script type="text/javascript"> var obj=new Object({name:'Tom'}); console.log(obj); /* * 使用字面量来创建正则表达式 * 语法：var 变量 = /正则

2021-10-13 15:59:36 49

原创 08.正则表达式.html

<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title></title> <script type="text/javascript"> /* * 正则表达式 * - admin@atguigu.com * - admin@.com adminatguigu.com * - 邮件的规则： *

2021-10-13 15:56:40 49

空空如也

空空如也