本文将要介绍的内容如下：阅读小贴士：阅读本文，请先掌握javascript基础知识。推荐算法与数据结构入门书籍：《小灰算法》推荐算法刷题网站：LeetCode全文地图总览： 数据结构与算法简介、时间复杂度、空间复杂度 1. 数据结构：栈队列链表集合字典树图堆 2. 算法：搜索排序分
转载
2023-08-08 13:44:11
590阅读
文章目录数据结构数据逻辑结构集合线性结构树形结构图状结构数据物理结构顺序链式索引散列（hash）哈希函数直接寻址法数字分析法平方取中法取随机数法除留取余法算法特性输入输出有穷性确定性可行性效率度量事前分析事后分析大O表示法算法与数据结构联系 数据结构数据逻辑结构逻辑关系层面的数据，与存储无关 算法设计集合线性结构一对一 如线性表、栈、队列树形结构一对多 如树图状结构多对多数据物理结构即存储结构，
转载
2023-09-19 10:11:57
65阅读
目录第3章 表、栈和队列表的数组实现：vector(动态数组)Vector.hTestVector.cpp表的链表实现：list(双向链表)List.hTestList.cpp3.6 栈3.6.1 栈模型3.6.2 栈的实现栈的链表实现栈的数组实现3.6.3 应用平衡符号后缀表达式中缀到后缀的转换3.7 队列 本章重点 1.介绍抽象数据类型(ADT)的概念
2.阐述如何有效地执行对表的操作
转载
2023-09-07 06:38:23
36阅读
下载地址：网盘下载 内容简介 · · · · · · 本书是《Data Structures and Algorithm Analysis in C》一书第2版的简体中译本。原书曾被评为20世纪顶尖的30部计算机著作之一，作者Mark Allen Weiss在数据结构和算法分析方面卓有建树，
转载
2023-08-08 13:43:21
180阅读
算法描述了解决问题的具体步骤和过程，专业的程序员必须学会对算法的执行时间和占用空间进行分析，找出瓶颈进行针对性的优化算法时间复杂度分析事后统计分析方法：编写算法对应程序，统计其执行时间。但实际统计出来的时间会受到诸多因素的影响，例如程序设计语言(论执行效率汇编语言有话说)，执行程序的环境(机器处理性能)等等事前估算分析方法：认为算法的执行时间是问题规模 n 的函数求解步骤求出算法所有原操作的执行次
一、选择题D A 2.A 3.C 4.D 5.C 6. B 7.C 8.C 9. C 10.A二、填空题1.栈顶 2.链栈 3. 空 4.不可能 5. O(1) 6. A D 7.设所创建的链栈为s 则s=NULL 8. 链栈头 链栈头 9.设所创建的链队指针为p 则p->next=NULL 10． LiQueue * qu=( LiQueue *)malloc(sizeof(LiQueue
转载
2023-09-04 10:25:33
135阅读
文章目录一、散列1.循对象访问2.原理3.冲突二、散列函数1.基本2.随机数3.hashCode与多项式法三、排解冲突1.开放散列2.封闭散列3.懒惰删除4.重散列(Rehashing)5.平方试探6.双向平方试探7.双散列(Double Hashing)四、桶排序1.算法2.最大缝隙五、基数排序1.算法与实现2.整数排序六、计数排序1.算法2.实例 一、散列1.循对象访问1.1 联合数组：更直
转载
2023-08-31 21:05:33
95阅读
1.没必要深挖严格的定义，但是这并不等于不需要理解概念。数据结构是为算法服务的，算法要作用在特定的数据结构之上2.想要学习数据结构与算法，首先要掌握一个数据结构与算法中最重要的概念——复杂度分析。3.数据结构与算法的正文内容 一共有20 个知识点，这里面有 10 个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie 树；10 个算法：递归、排序、二分查找、
转载
2023-08-10 01:19:55
40阅读
前提说明：1、笔记基于 数据结构与算法基础（青岛大学-王卓）_哔哩哔哩_bilibili 整理，老师讲得很通彻，可观看视频学习后，若有遗忘，将本笔记当手册使用。2、编程语言使用C/C++语言，存在混用情况，部分为伪代码，可能存在直接粘贴代码报错的情况，但不影响理解数据结构本身。数据结构看别人的代码主要是为了理解算法的思想，编程要自己动手实践才能把知识真正变成自己的东西。ヾ(◍°∇°◍)ﾉﾞ3、本
转载
2023-06-07 15:48:15
83阅读
1. 数据结构的基本概念定义： 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。算法：指令的有限序列，每一条指令表示一个或多个操作 – 解决问题的方法和步骤，一个问题可以用多种算法来解决，需要比较不同算法的效率 – 引入了算法代价算法代价 –
转载
2023-06-07 15:33:12
78阅读
一、什么是数据结构1、什么是程序程序=数据结构+算法数据结构：如何把现实世界的问题信息化，将信息存储到计算机当中。同时要实现对数据结构的基本操作。算法：如何处理这些信息2、什么是算法如何处理信息的方式，解决问题的方法（1）算法的特性a、有穷性：一个算法必须总在执行有穷步骤之后结束，且每一步都可以在有穷时间内完成。注意：算法必须是有穷的，而程序可以是无穷的设计一个算法，解决一个特定的问题（在有限的步
转载
2023-05-26 16:49:38
219阅读
很荣幸参加这次Datawhale的的四月组队学习计划ACM算法&C++基础共21天。学习计划分为三部分C++语法基础（5天），C++算法初级（8天），数据结构（8天）。这一周完成了第一部分C++基础的学习，学习内容均在青舟智学平台上完成，学习计划的三部分C++基础，语法基础，数据结构难度是逐渐增大的，第一部分C++基础的内容还是比较简单的，虽然这一部分不需要花费太多的时间，但是认真学习完还
转载
2023-06-07 10:05:24
70阅读
记录了自己从计算数学的民工变成码农的辛酸历程
数据结构与算法分析c++版学习记录一、绪论1.数据结构的必要性 计算机程序被设计出来的目的不仅仅是为了计算，同时其也要完成数据的提取和检索任务，并尽可能地高效快速。在这个意义下，数据结构和算法分析作为程序的核心，就显得尤为重要。如何利用数据结构和算法，设计出简单易懂，并且高效地利用计算
转载
2023-08-06 13:24:20
47阅读
目录一、链表1.单链表2.双链表二、栈1.模拟栈2.表达式求值 3、单调栈三、队列1.模拟队列数组模拟：queue STL：2、单调队列滑动窗口四、KMPkmp字符串五、Trie1.Trie字符串统计2.最大异或对六、并查集1.合并集合2.连通块中点的数量3.食物链七、堆1.模拟堆2.堆排序八、哈希表1.模拟散列表拉链法：开放寻址法：2.字符串哈希程序 = 算法 + 数据结构数据结构三要
转载
2023-08-15 17:03:27
39阅读
一、选择题1.C 2.B 3.A 4.B . 5. 6.B 7.AC 8. B 9.B二、填空题三、判断题× 主要用于数据压缩√ 因为三元组表除了存储非零元素值外，还需要存储其行号和列号×× 第一行和最后一行都有两个非零元素× 稀疏矩阵转置后，除行列下标及行列数互换外，还必须确定该元素转置后在新三元组中的位置。本题产生的三元组没有按行序为主进行存储。× 数组在维数和界偶确定后，其元素个数已经确定，
转载
2023-08-15 15:40:46
50阅读
上海交大ACM班C++算法与数据结构——C++算法初级11.算法目标：用一个算法解决一类问题不仅要符合数学规律，还要有实际意义算法描述方法：
自然语言：方便面对面交流流程图：直观伪代码：可以清晰了解程序流程，并便于计算出复杂度，忽略一些代码实现的细节程序语言：与计算机沟通算法特性：
有穷性：算法的指令或者步骤的执行次数和时间都是有限的；确切性：算法的指令或步骤都有明确的定义，无二义性；
转载
2023-08-21 11:47:17
143阅读
学习算法都应该了解算法复杂度，第一章来说明算法复杂度算法度分析计算复杂度以及渐进复杂度 同一个问题可以用效率不同的算法来解决，当处理数据项增长时，这种差距就会比较明显，所以引入了一种称为“计算复杂度”的标准来衡量算法。 计算复杂度表示应用一种算法需要付出多大努力或者成本多少，这种成本可以用很多标准来衡量，不同的应用场合决定了成本的不同的含义。本人介绍两种：空间、时间。时间因素通常空间因素更为重要，
转载
2023-08-16 10:00:16
45阅读
转载
2023-06-07 11:20:21
77阅读
数据结构和算法数据结构算法算法复杂度 数据结构是相互之间存在一种或者多种特定关系的数据元素的集合，在逻辑上可以分为线性结构、散列结构(增删查改特别快)、树形结构(问题最多)、图形结构(主要做平台框架开发不涉及具体业务深度/广度优先遍历/最短路径)算法求解具体问题的步骤的描述，代码上表现出来的是解决特定问题的依族有限的指令序列算法复杂度衡量算法效率，随着数据规模n的上涨，算法执行花费的时间和空间的
转载
2023-06-07 15:32:04
87阅读
目录 1、数据结构讨论的范畴2、基本概念3、算法和算法的量度1、数据结构讨论的范畴 &nbs
转载
2023-06-07 15:48:42
66阅读
