什么是数据结构？什么是算法广义上：数据结构是一组数据的存储结构，算法是操作数据的一组方法。数据结构与算法是相辅相成得：数据结构是为算法服务的，算法要作用在特定的数据结构之上。数据结构是静态的，它只是组织数据的一种方式。如果不在它的基础上操作、构建算法、孤立存在的数据结构就是没用的。数据结构和算法解决的是如何更省、更快地存储和处理数据的问题。10个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、
转载
2023-09-19 10:04:42
94阅读
一、数据结构与算法基础知识从广义上讲，数据结构就是指一组数据的存储结构。算法就是操作数据的一组方法。从狭义上讲，就是指某些著名的数据结构和算法，比如队列、栈、堆、二分查找、动态规划等。数据结构和算法是相辅相成的，数据结构为算法服务，算法要作用在特定的数据结构之上。数据结构思维导图基础数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树基础算法：地柜、排序、二分查找、搜索、哈希算
转载
2023-05-25 20:14:04
42阅读
《数据结构与算法分析(Java语言描述)》学习规划一、学习内容1，12个数据结构：数组，链表，栈，队列，二叉树，AVL树，B树，散列表，优
原创
2022-06-27 10:44:17
174阅读
绪论：数据结构的三要素，以及算法的效率度量
目录1. 数据结构的基本概念1.1 基本概念和术语1.2 数据结构的三要素1.2.1 逻辑结构1.2.2 存储结构（物理结构）1.2.3 数据的运算2. 算法和算法评价2.1 算法的基本概念2.2 算法效率的度量2.2.1 时间复杂度2.2.2 空间复杂度3. 扩展3.1 斐波那契数列的递归与非递归实现3.1.
转载
2023-08-23 16:55:03
185阅读
数据结构与算法内置的算法数据结构数据结构/算法语言内置内置库线性结构list/tuplearray/collections.nametuple链式结构collections.deque（双端队列)字典结构dictcollections.Counter（计数器）/orderedDict（有序字典）集合结构set/frozenset排序算法sorted二分算法bisect模块堆算法heapq模块缓存算
转载
2023-09-05 17:56:12
97阅读
绪论：数据结构的三要素，以及算法的效率度量
目录1. 数据结构的基本概念1.1 基本概念和术语1.2 数据结构的三要素1.2.1 逻辑结构1.2.2 存储结构（物理结构）1.2.3 数据的运算2. 算法和算法评价2.1 算法的基本概念2.2 算法效率的度量2.2.1 时间复杂度2.2.2 空间复杂度3. 扩展3.1 斐波那契数列的递归与非递归实现3.1.
转载
2023-08-22 21:15:52
198阅读
文章目录前言一、判断一个“好”算法的标准二、时间复杂度1.示例一2.示例二总结三、空间复杂度1.示例一2.示例二3.总结四、链表概念：优缺点分类创建链表五、栈基本概念二、分类：基本操作C++中常用内置函数创建栈六、向量基本概念初始化常用内置函数运用1.常见错误2.查找3算法七、队列基本概念常用内置函数参阅资料八、集合参阅资料九、并查集参阅资料十、STL中的map参阅资料十一、二叉树参阅资料十二、
转载
2023-08-25 16:10:48
66阅读
1,判断链表是否存在环型链表
问题：判断一个链表是否存在环，例如下面这个链表就存在一个环：
例如N1-N2-N3-N4-N5-N2就是一个有环的链表，环的开始结点是N5
这里有一个比较简单的解法。设置两个指针p1，p2。每次循环p1向前走一步，p2向前走两步。直到p2碰到NULL指针或者两个指针相等结束循环。如果两个指针相等则说明存在环。
struct
转载
精选
2010-11-04 12:45:17
593阅读
# 数据结构与算法学习路线
在现代计算机科学中，数据结构和算法是基本的概念。它们帮助程序员有效地存储、处理和获取信息。掌握数据结构与算法的学习，不仅能够提升编程能力，还能在面试中脱颖而出。本文将带你走一条清晰的学习路线。
## 什么是数据结构？
数据结构是计算机中组织、存储和处理数据的方式。常见的数据结构有：
- 数组
- 链表
- 栈
- 队列
- 树
- 图
- 哈希表
## 常见算
一、前言首先，为什么我会学习数据结构与算法呢，其实主要是有两方面第一，是我在今年的flag里明确说到我会学这个东西第二，学了这些，对自己以后在工作或者面试也会带来许多好处然后，本文是最近学习的一个总结文章，文中有不足的地方也希望大家在评论区进行指正，本文较长，设有目录。可直接通过目录跳转阅读。文中的算法题，大部分都是leetcode中的，如不太理解题意，可直接去leetcode中找到对应的题。二、
文章目录第一章 概论1.1 为什么要学习数据结构1.2 什么是数据结构一、数据与数据结构二、数据的逻辑结构三、数据的存储结构四、数据的运算1.3 抽象数据类型一、抽象数据类型的概念二、ADT 的两个重要特征三、抽象数据类型的描述方法1.4 算法及其特性一、算法的概念二、计算复杂性和算法的效率1.5 算法的执行效率及其度量一、算法的执行效率及其度量二、渐进分析法1、大Ｏ表示法2、$\Omega$表
算法与数据结构从入门到精通一、课程概述1.1 课程介绍数据结构和算法这门课程，无论在哪个学校的计算机专业，都是一门必修课。这门课程非常重要，是编程的基础通往高级开发人员的必经之路，因为程序设计= 数据结构+算法学好数据结构与算法，能够更深层次的理解课程，提升编写代码的能力，让程序的代码更加优雅，性能更高；1.2 数据结构与算法概述-数据结构什么是数据结构？
数据结构是一门研究非数值计算的程序
一、数据结构定义狭义的讲，数据结构是专门研究数据存储的问题，数据的存储包含两方面：个体的存储 + 个体关系的存储。广义的讲，数据结构既包含数据的存储也包含数据的操作，而对存储数据的操作就是算法。二、算法数据结构和算法的关系：数据结构是底层，算法是高层。数据结构为算法提供服务，算法围绕数据结构操作。从狭义上看：算法和数据的存储方式密切相关，两者之间密不可分，但是从广义上来说，算法和数据的存储方式无关
转载
2023-08-16 00:17:06
164阅读
前言 读《学习JavaScript数据结构与算法》- 第3章 数组，本小节将继续为各位小伙伴分享数组的相关知识：ES6数组的新功能。一、ES6数组新功能 ES5和ES6数组新方法 方法 描述 @@iterator 返回一个包含数组键值对的迭代器对象，可以通过同步调用得到数组元素的键值对 copyWithin 复制数组中一系列元素到同一数组指定的起始位置 entries 返回包含数组所有键值对的@@
一、数据结构与算法简介1、什么是数据结构？什么是算法？ 数据结构就是指一组数据的存储结构。算法就是操作数据的一组方法。2、数据结构和算法的关系？ 数据结构和算法是相辅相成的，数据结构是为算法服务的，算法要作用在特定的数据结构之上。 数据结构是静态的，它只是组织数据的一种方式。如果不在它的基础上操作、构建算法，孤立存在的数据结构就是没用的。比如，因为数组具有随机访问的特点，常用的二分查找算法需要用数
转载
2023-07-07 01:35:26
216阅读
文章目录前言一、数据结构1. 什么是数据结构二、算法1. 什么是算法2. 什么是好的算法3. 复杂度分析1. 常数时间2. 线性时间3. 对数时间4. 次方时间5. 指数时间6. 阶乘时间4. 常见复杂度比较 前言为什么要学习数据结构与算法？ 对于大部分的业务开发者来说，平常我们基本上都是利用现成已经封装好的接口，或者类库，加上一堆的业务逻辑来实现需求功能，很少会注意到数据结构与算法，比如说你用
转载
2023-08-12 21:20:48
129阅读
前言：本专栏主要是学习王争的《数据结构与算法之美》专栏的学习笔记。什么是数据结构？什么是算法？一、数据结构和算法的定义 从广义上讲，数据结构就是指一组数据的存储结构。算法就是操作数据的一组方法。数据结构和算法在编程界有很高的地位，甚至认为”算法+数据=程序”，可见算法的重要性。 从狭义上讲，也就是我们专栏要讲的，是指某些著名的
转载
2023-05-26 15:13:41
236阅读
点赞
一 数据结构(算法)的介绍1 数据结构的介绍a 数据结构是一门研究算法的学科，自从有了编程语言也就有了数据结构。学好数据结构可以编写出更加漂亮、更加有效率的代码。b 要学习好数据结构就要多多考虑如何将生活中遇到的问题用程序去实现解决。c 程序 = 数据结构 + 算法二 数据结构和算法的关系1 算法是程序的灵魂，为什么有些网站能够在高并发，和海量吞吐情况下依然坚如磐石？大家可能会说：网站使用了服务器
转载
2023-06-06 21:30:00
208阅读
算法与数据结构题库附答案一、单项选择题1某算法的时间复杂度是O(n2)，表明该算法( )。A 问题规模是n2B 问题规模与n2成正比C 执行时间等于n2 D 执行时间与n2成正比11. 一个递归算法必须包括__________。A. 递归部分 B. 结束条件和递归部分C. 迭代部分 D. 结束条件和迭代部分12. 从逻辑上看可以把数据结构分为__________两大类。A．动态结构、静态结构 B．
转载
2023-08-12 21:51:10
373阅读
一、参考资料第一章 绪论 P1-P9 3小时（1.5倍速2小时）
原创
2022-08-31 17:18:45
411阅读
