qq_45517916的博客

//##排序和搜索算法 //1.冒泡排序 //2.选择排序 //3.插入排序 //4.归并排序 //5.快排 //1.首先,在数组中选择一个值作为主元,也就是数组中间的那个值 //2.创建两个指针引用,左边一个指向数组的第一个值,右边一个指向数组的最后一个值 //移动左指针找到一个比主元大的值,移动右指针找到...

//axios //首先需要知道：axios不是一种新的技术。 //axios 是一个基于Promise用于浏览器和nodejs的HTTP客户端, //本质上也是对原生XHR的封装,只不过它是Promise的实现版本，符合最新的ES规范，有以下特点： //从浏览器中创建 XMLHttpRequests //从 node.js 创建 http 请求 //支持 Promise API //拦截请...

function Graph() { // 属性 this.vertexes = [] // 存储顶点 this.adjList = new Dictionay() // 存储边 // 添加方法 Graph.prototype.addVertex = function (v) { this...

//##树 //1.二叉树:几乎所有的树都可以表示成二叉树的形式 //2.完全二叉树:只有叶节点不是满的,且优先为左侧节点 //3.二叉搜索树(BST): //非空左子树的所有键值小于根节点的键值 //非空右子树的所有键值大于根节点的键值 //左右子树本身也是二叉搜索树 //利用了二分查找的思想,查找所需的最大次数为BST的深度 ...

// ##字典 //一一对应,key不可以重复,value可以重复,key无序 // 创建字典的构造函数 function Dictionary() { // 字典属性 this.items = {} // 字典操作方法 // 在字典中添加键值对 Dictionary.prototype.s...

// ##哈希表 //理论居多,编码较容易 //1.优势:非常快速的插入-删除-查找操作,比树还快 //2.缺点:数据没有顺序,不能以固定的方式来遍历 //3.哈希表究竟是个啥? //结构就是数组,神奇于下标值的变换-哈希函数,获取HashCode //将字符串转成下标值 //4.哈希化:将大数字转化为数组范围内下标的过程 //...

//双向链表 //链接是双向的,一个链向下一个元素,一个链向上一个元素,同时控制next和prev两个指针 //head/tail function DoublyLinkedList(){ function Node(data){ this.data =...

//链表 //内存中不是连续的空间,元素本身节点和指向下一个元素的引用 //单向链表 function LinkedList() { function Node(data) { this.data = data; this.nex...

//##队列 //基于数组实现 //先进先出 functionQueue(){ this.items=[]; Queue.prototype.enqueue=function(element){ this.items.push(element); } Queue.protot...

//基于数组实现 //后进先出 function Stack(){ this.items = []; Stack.prototype.push = function(element){ this.items.push(element); } Stack.prototype.pop = functi...