以JavaScript语言为主,学习数据结构与算法。算法需要依靠数据结构计算.
什么是算法
一个有限指令集接受一些输入(有些时候不需要输入)产生输出一定在有限步骤之后终止每一条指令必须
时间复杂度Tn
根据算法写成的程序在执行时占用存储单源的长度
空间复杂度Sn
根据算法写成的程序在执行时好费时间的长度
数据结构
栈:一种遵从先进后出 (LIFO) 原则的有
转载
2024-10-24 08:07:19
43阅读
#数据结构与算法课程目标课程内容一、数据结构与算法概述1.1 什么是数据结构1.2 数据结构分类逻辑结构的分类物理结构的分类1.3什么是算法1.4算法初体验二、 算法分析2.1 算法的时间复杂的分析2.1.1 函数渐进增长2.1.2 算法的时间复杂度2.1.2.1 大O记法2.1.2.2 常见的O阶2.1.2.3 函数调用的时间复杂度分析2.1.2.4 最坏情况2.2算法中的空间复杂度分析2.2
转载
2023-08-25 17:18:54
885阅读
注意事项: 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阅读
1.数据结构&算法的引言+时间复杂度2.python数据结构的性能分析3.基本数据结构-栈4.基本数据结构-队列5.队列的应用案例-烫手的山芋6.基本数据结构-双端队列(Deque)7.Deque的应用案例-回文检查8.基本数据结构-顺序表和链表9算法之顺序,二分,hash查找10.排序11.二叉树 重点中的重点:单链表重点题目:下列哪些是数据结构:列表,元组,字典,字符串不是1
原创
2022-11-14 11:51:34
245阅读
线性表第 1 篇:学习数据结构前你需要知道的第 2 篇:第 3 篇:
原创
2022-12-07 00:19:26
55阅读
面试问题:栈和队列的区别是什么?TCP/IP协议和HTTP协议是什么?冒泡排序和归并排序的区别?
原创
2022-09-02 21:46:19
66阅读
一、实现栈结构(Stack)一、前言1.1.了解什么是数据结构?数据结构就是在计算机中,存储和组织数据的方式。主要需要考虑:插入和查找。常见的数据结构:数组(Aarray)栈(Stack)链表(Linked List)图(Graph)散列表(Hash)队列(Queue)树(Tree)堆(Heap)1.2.什么是算法?算法(Algorithm):一个有限指令集,每条指令的描述不依赖于语言;接收一些输
转载
2023-08-14 16:13:41
124阅读
数据结构 是掌握计算机编程必须具备的技能。通常情况下,我想掌握一门编程语言所用的方法就是利用这门语言把数据结构中线性表、栈、队列、字符串、动态数字、整数集合、树、图、搜索、排序等涉及的算法全部写一遍。写完之后,基本上就把这门语言搞定了。今天给大家分享的就是我从网上找到的利用 JavaScript 语言来实现各种数据结构的算法,希望这本电子书对学习 JavaScript 想从事前端工作的读者有益。目
转载
2023-10-07 13:24:27
89阅读
注意:原教学视频: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阅读
JavaScript 数据结构与算法1.数据结构(data structure)数据结构是数据对象,以及存在于该对象的实例和组成实例的数据元素之间的各种联系 是计算机中存储、组织数据的方式。通常情况下,精心选择的数据结构可以带来最优效率的算法2.解决问题方法的效率,根据数据的组织方式有关3.常见的数据结构:数组,栈,链表,图,散列表,队列,树,堆4.算法:一个有限指令集,每条指令的描述不依赖于语言
转载
2023-07-07 21:48:49
75阅读
今年的上半年,项目原因大部分时间在写js,这期间把easyui,echarts,bootstrap都用了点皮毛,写的多了,自然也多了些感觉,不过仅局限于运用层面,于是决定再系统的看些javascript方面的书,强化运用能力,便有了这本~来自于国内知名公司前端工程师翻译自国外的书,见名知意用Javascript角度来讲数据结构和算法,一方面可以把javascript的基础知识加强,一方面加深数
转载
2023-05-26 16:33:00
81阅读
第二章 线性表线性表的类型定义线性表是具有相同特性的数据元素的一个有限序列称之为线性起点或者起始结点,称之为数据元素,称为线性终点或者终端结点。同时叫做的直接前趋;叫做的直接后继。当n=0时线性表称为空表。同一线性表中的元素必定具有相同特性,数据元素之间的关系是线性关系。在非空的线性表中,有且仅有一个开始结点,其没有直接前趋但是有且只有一个直接后继;同时非空线性表中有且仅有一个终端结点,其没有直接
一.算法 1.概念 算法是对特定问题求解步骤的一种描述。是指令的有限序列,其中每条指令表示一个或多个操作2.性质有穷性,即对应概念中的有限序列,一个算法必须在执行有限步骤之后结束,并且每一个步骤都在有穷的时间内完成确定性有效性输入,具有零个或多个输入输出,必须要有一个或多个输出3.目标:正确性,可读性,健壮性,高效率4.算法的描述:自然语言,程序设计语言,伪代码5.算法分析时间复杂度T(n)分析空
转载
2024-07-15 10:20:26
12阅读
一、复杂度概述数据结构概述:在计算机中存储和组织数据的方式。算法概述:解决方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。算法复杂度(时间/空间复杂度 ),大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 数据结构与算法(一)前言什么是数据结构?数据结构的定义官方定义无民间定义“数据结构是数据对象,以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。” — 《数据结构、算法与应用》“数据结构是 ADT(抽象数据类型 Abstract Data Type)的物理实现。” — 《数据结构与算法分析》“数据结构(data structure
转载
2023-10-10 06:46:02
76阅读
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数据结构与算法》- 第3章 数组,本小节将继续为各位小伙伴分享数组的相关知识:ES6数组的新功能。一、ES6数组新功能 ES5和ES6数组新方法 方法 描述 @@iterator 返回一个包含数组键值对的迭代器对象,可以通过同步调用得到数组元素的键值对 copyWithin 复制数组中一系列元素到同一数组指定的起始位置 entries 返回包含数组所有键值对的@@
转载
2024-08-09 00:32:30
26阅读