注意事项： 1．该试卷中，凡使用到“图”的概念，皆不考虑顶点到其自身的弧或边，即以VR表示图中两个顶点之间关系的集合，若<vi,vj>∈VR，则vi≠vj。 2．该试卷中，凡使用“矩阵”概念处，行、列均从1开始计数。 3．该试卷中，使用到数字概念时，除指定进制外，均为10进制。一、单项选择题(每题1分，共20分)1．算法的时间复杂度与（ ）有关。A．问题的规模 B．计算机硬件性能 C
转载
2023-08-10 01:25:37
347阅读
数据结构通常与算法在一起出现。如果想要对常见算法有一定的掌握，那么作为算法构建的基础 —— 数据结构，就不能不熟练掌握。众所周知，数据结构是为算法服务的，而算法操作需要在特定的数据结构之上。如：二分查找等排序算法，需要在有随机访问特性的数组之上实现，而如果将数据保存在链表或者字典中，算法实现将变得困难。 下面就对 JavaScript 语言实现常见的数据结构做个总结，以备为后续算法学习打
转载
2023-06-01 15:59:14
72阅读
面试问题：栈和队列的区别是什么？TCP/IP协议和HTTP协议是什么？冒泡排序和归并排序的区别？
原创
2022-09-02 21:46:19
66阅读
数据结构 是掌握计算机编程必须具备的技能。通常情况下，我想掌握一门编程语言所用的方法就是利用这门语言把数据结构中线性表、栈、队列、字符串、动态数字、整数集合、树、图、搜索、排序等涉及的算法全部写一遍。写完之后，基本上就把这门语言搞定了。今天给大家分享的就是我从网上找到的利用 JavaScript 语言来实现各种数据结构的算法，希望这本电子书对学习 JavaScript 想从事前端工作的读者有益。目
转载
2023-10-07 13:24:27
89阅读
一、实现栈结构（Stack）一、前言1.1.了解什么是数据结构？数据结构就是在计算机中，存储和组织数据的方式。主要需要考虑：插入和查找。常见的数据结构：数组（Aarray）栈（Stack）链表（Linked List）图（Graph）散列表（Hash）队列（Queue）树（Tree）堆（Heap）1.2.什么是算法？算法（Algorithm）：一个有限指令集，每条指令的描述不依赖于语言；接收一些输
转载
2023-08-14 16:13:41
124阅读
注意：原教学视频：JavaScript(ES6)数据结构和算法 | JavaScript数据结构与算法 (都是CoderWhy老师的教学)原作者（笔记）链接：JavaScript 数据结构与算法 | JavaScript数据结构与算法博客目录PS：本文仅在学习过程中，对两篇笔记进行整合及总结（包含少量补充），以作学习之用。Part1: 数组、栈、队列、优先队列、单向链表、双向链表。前言1. 什么是
转载
2024-05-15 10:51:11
13阅读
JS数据结构与算法概述数据结构: 计算机存储, 组织数据的方式, 就像锅碗瓢盆算法: 一系列解决问题的清晰指令, 就像食谱两者关系: 程序 = 数据结构 + 算法邂逅数据结构与算法什么是数据结构与算法什么是数据结构数据结构是数据对象，以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。数据结构是ADT（抽象数据类型Abstract Data Type )
转载
2023-06-19 17:30:49
85阅读
今年的上半年，项目原因大部分时间在写js，这期间把easyui，echarts，bootstrap都用了点皮毛，写的多了，自然也多了些感觉，不过仅局限于运用层面，于是决定再系统的看些javascript方面的书，强化运用能力，便有了这本~来自于国内知名公司前端工程师翻译自国外的书，见名知意用Javascript角度来讲数据结构和算法，一方面可以把javascript的基础知识加强，一方面加深数
转载
2023-05-26 16:33:00
81阅读
JavaScript 数据结构与算法1.数据结构(data structure)数据结构是数据对象，以及存在于该对象的实例和组成实例的数据元素之间的各种联系 是计算机中存储、组织数据的方式。通常情况下，精心选择的数据结构可以带来最优效率的算法2.解决问题方法的效率，根据数据的组织方式有关3.常见的数据结构：数组，栈，链表，图，散列表，队列，树，堆4.算法：一个有限指令集，每条指令的描述不依赖于语言
转载
2023-07-07 21:48:49
75阅读
一、复杂度概述数据结构概述：在计算机中存储和组织数据的方式。算法概述：解决方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。算法复杂度（时间/空间复杂度 ），大O表示法：O(1) 常数阶O(log(n)) 对数阶O(n) 线性阶O(nlog(n)) 线性和对数乘积O(n2) 平方阶O(2n) 指数阶二、数组Array线性结构（数组、链表、
转载
2023-07-22 17:45:01
74阅读
目的：学习使用JavaScript完成一些数据结构和常规算法的实现。（本书也是基于ES6标准的）内容：注：关于本博客的相关数据结构与算法的基本实例JS代码在我的其他博客上。欢迎一起讨论:)所有源码在我的Github上（如果觉得不错记得给星鼓励我哦）：JavaScript数据结构与算法第一阶段：前言1、第一章：JavaScript简介。JS的环境搭建和调试工具IDE及JS基础。（如果之前看过红宝书或
转载
2023-07-24 14:10:16
51阅读
JavaScript数据结构与算法笔记1. 数据结构的重要性1.1 什么是数据结构1.1.1 什么是数据结构和算法1.1.2 常见的数据结构1.2 什么是算法(Algorithm)1.2.1 算法的认识1.2.2 算法的定义1.2.3 算法的通俗理解1.3 数据结构和算法的重要性2. 线性结构2.1 数组2.1.1 数组的基本使用2.1.2 数组的常见操作2.1.3 数组的其他操作2.1.4 数
转载
2023-08-13 17:58:44
65阅读
JavaScript 数据结构与算法（一）前言什么是数据结构？数据结构的定义官方定义无民间定义“数据结构是数据对象，以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。” — 《数据结构、算法与应用》“数据结构是 ADT（抽象数据类型 Abstract Data Type）的物理实现。” — 《数据结构与算法分析》“数据结构（data structure
转载
2023-10-10 06:46:02
76阅读
前言 读《学习JavaScript数据结构与算法》- 第3章 数组，本小节将继续为各位小伙伴分享数组的相关知识：ES6数组的新功能。一、ES6数组新功能 ES5和ES6数组新方法 方法 描述 @@iterator 返回一个包含数组键值对的迭代器对象，可以通过同步调用得到数组元素的键值对 copyWithin 复制数组中一系列元素到同一数组指定的起始位置 entries 返回包含数组所有键值对的@@
转载
2024-08-09 00:32:30
26阅读
以JavaScript语言为主，学习数据结构与算法。算法需要依靠数据结构计算.
什么是算法
一个有限指令集接受一些输入（有些时候不需要输入）产生输出一定在有限步骤之后终止每一条指令必须
时间复杂度Tn
根据算法写成的程序在执行时占用存储单源的长度
空间复杂度Sn
根据算法写成的程序在执行时好费时间的长度
数据结构
栈：一种遵从先进后出 (LIFO) 原则的有
转载
2024-10-24 08:07:19
43阅读
在学习内存空间，需要先了解三种基本的数据结构：栈、堆，队列栈数据结构 与其他语言不同的是，JS并没有严格区分栈内存和堆内存，所有的值都是存储在堆内存中，区别在与数据类型和访问的方式不同 以下图片展示了栈内存的数据结构 栈结构就好比商品的存储，先拿进来的后出去，后拿进来的先出去，图中已经详细展示栈的存储原理堆数据结构 堆数据结构是一种树状结构。队列数据结构 队列是先进先出的方式，就好比买东西排队，在
一、前言首先，为什么我会学习数据结构与算法呢，其实主要是有两方面第一，是我在今年的flag里明确说到我会学这个东西第二，学了这些，对自己以后在工作或者面试也会带来许多好处然后，本文是最近学习的一个总结文章，文中有不足的地方也希望大家在评论区进行指正，本文较长，设有目录。可直接通过目录跳转阅读。文中的算法题，大部分都是leetcode中的，如不太理解题意，可直接去leetcode中找到对应的题。二、
转载
2023-12-13 00:55:02
2阅读
文章目录前言一、实现列表类二、方法实现1.append：给列表添加元素2.find: 在列表中查找某一元素3.remove: 从列表中删除元素4.length: 列表中有多少个元素5.toString: 显示列表中的元素6.insert: 向列表中插入一个元素7.clear: 清空列表中所有的元素8.contains: 判定给定值是否在列表中9.遍历列表10.迭代器访问列表总结 前言最近在看《数
转载
2023-09-04 15:16:00
38阅读
目录一、什么是数据结构1.民间定义2.自身理解二、常见数据结构1.比较常见的数据结构2.常见的数据结构较多, 每一种都有其对应的应用场景, 不同的数据结构的不同操作性能是不同的三、什么是算法1.算法(Algorithm)的认识2.算法的定义3.算法通俗理解四、生活中的数据结构和算法一、什么是数据结构1.民间定义“数据结构是数据对象，以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系
转载
2023-11-11 20:26:05
70阅读
今年的上半年，项目原因大部分时间在写js，这期间把easyui，echarts，bootstrap都用了点皮毛，写的多了，自然也多了些感觉，不过仅局限于运用层面，于是决定再系统的看些javascript方面的书，强化运用能力，便有了这本~来自于国内知名公司前端工程师翻译自国外的书，见名知意用Javascript角度来讲数据结构和算法，一方面可以把javascript的基础知识加强，一方面加深数
转载
2023-08-10 01:19:43
52阅读
