1.引入概念1.8.数据结构2.顺序表2.1顺序表的实现2.2. 顺序表的结构与实现2.2.1 顺序表的结构2.2.2 顺序表的两种基本实现方式2.2.3 元素存储区替换2.2.42.2.5 扩充的两种策略2.3. 顺序表的操作2.3.1增加元素2.3.2 删除元素2.4. python中的顺序表2.4.1 实现的方式2.4.2 list 的基本实现技术3.链表3.1. 单向链表3.1.1 定义
转载
2023-09-19 10:08:11
35阅读
文章目录一、数据结构1. 算法与数据结构的区别2. 抽象数据类型(Abstract Data Type)二、顺序表1. 顺序表的基本形式2. 顺序表的结构与实现(1). 顺序表的结构(2). 顺序表的两种基本实现方式(3). 元素存储区替换(4). 元素存储区扩充3. 顺序表的操作(1). 增加元素(2). 删除元素4. python中的顺序表(1). list的基本实现技术 一、数据结构1.
转载
2023-09-01 22:33:17
56阅读
十大经典排序算法 数据结构中的十大经典算法：冒泡排序、快速排序、简单插入排序、希尔排序、简单选择排序、堆排序、归并排序、计数排序、桶排序、基数排序十大经典算法的复杂度和稳定性（如果a原本在b前面，而a=b，排序之后a仍然在b的前面）： 一、交换排序1、冒泡排序（前后比较-交换）（1）算法思想 &nbs
转载
2023-10-09 13:02:43
68阅读
要点概论：1.掌握数据结构的概念2.了解算法1.数据结构：数据结构研究各种相关的数据信息如何表示，组织，存储与加工处理。数据结构中的关系指数据间的逻辑关系，与数据的物理存储无关，是从具体问题抽象出来的数学模型。数据结构一般有线性结构和非线性结构。1.1 线性结构线性结构是指元素与元素之间是一对一的关系，一般有线性表，栈和队列等结构。1.1.1 线性表(a0,a1,......,an)(n >
转载
2023-08-25 17:29:37
62阅读
阅读目录什么是算法算法效率衡量算法分析常见时间复杂度Python内置类型性能分析数据结构顺序表链表栈队列双端队列排序与搜索冒泡排序选择排序插入排序希尔排序快速排序归并排序常见排序算法效率比较搜索树与树算法二叉树二叉树的遍历补充：什么是算法算法是独立存在的一种解决问题的方法和思想。算法的五大特性输入: 算法具有0个或多个输入输出: 算法至少有1个或多个输出有穷性: 算法在有限的步骤之后会自动结束而不
转载
2023-08-15 14:48:10
104阅读
python数据结构与算法（1）---时间复杂度
一.数据结构基础1.数据结构概念 就是一组数据在内存中的存储形式，也是对基本数据类型的一次封装 也是数据对象中数据元素之间的关系。 算法与数据结构的区别： 数据结构只是静态的描述了数据元素之间的关系 高效的程序需要在数据结构的基础上设计和选择算
转载
2023-07-20 13:32:19
76阅读
Python数据结构与算法（一）时间复杂度代码运行效率计算时间复杂度O(1)O(N)O(logN)O(M+N)O(MlogN)O(
N
2
转载
2023-07-07 20:12:21
91阅读
Python的数据结构与算法数据结构逻辑结构物理结构算法算法的复杂度时间复杂度线性表顺序表链表单向链表单向循环链表双向链表链表与顺序表的对比栈与队列栈队列栈和队列的区别树术语种类应用场景 数据结构数据结构是计算机存储、组织数据的方式。 在现实世界中，不同数据元素之间不是独立的，而是存在特定关系的，我们将这些关系称为结构。 同样在计算机中，数据元素也不是孤立、杂乱无序的，而是具有内在联系的数据集合
转载
2023-09-18 20:49:53
77阅读
最初学习编程时，是先学了数据结构与算法才学透C++的一些使用，因此先从数据结构和算法的概念开始说起这节，然后再介绍几种Python内置的数据类型，及操作数据的算法。数据结构数据结构是对数据进行组织的方式。要与数据类型区别开来，二者很相似，但是是完全不同的概念。 比如一个字符串’name’，它的数据类型是字符串，包括其值和对字符串的操作方法，而数据结构则与其如何组织构造这name几个字符有关，更多
转载
2023-07-21 23:40:27
91阅读
源于经典数据结构作为计算机从业人员的必备基础，Java, c 之类的语言有很多这方面的书籍，Python 相对较少， 其中比较著名的一本 problem-solving-with-algorithms-and-data-structure-using-python。其中《用Python解决数据结构与算法问题》是problem-solving-with-algorithms-and-data-str
转载
2023-07-20 13:32:40
87阅读
本周带大家进入Python版数据结构与算法的学习。想必大家都听过“算法”一词，算法的学习对编程者来说是至关重要的。首先我们先了解一下为什么要研究数据结构与算法，掌握了数据结构与算法可以给我们带来哪些帮助。一起进入今天的学习吧(^_−)☆ 0 1
为什么研究数据结构与算法？为了清晰高效地表达算法；为了控制问题和问题解决过程的复杂度，利用抽象来保持问题的整体感，而不会陷入到过多的细节中去
转载
2023-09-07 06:39:34
95阅读
001数据结构与算法Python1.概念1.1 算法的提出算法的概念算法的五大特性1.2 算法效率衡量执行时间反应算法效率单靠时间值绝对可信吗？时间复杂度与“大O记法”如何理解“大O记法”最坏时间复杂度时间复杂度的几条基本计算规则1.3 常见时间复杂度常见时间复杂度之间的关系1.4 Python内置类型性能分析timeit模块list的操作测试pop操作测试list内置操作的时间复杂度dict内
转载
2024-01-03 22:30:22
50阅读
1.Python基础2.算法分析数量级函数描述的是，当n增长时，T(n)增长最快的部分。数量级常被称为大O算法（O:order），记作O(f(n))。2.3Python数据结构的性能2.3.1列表得到函数执行时间：#得到每个函数的执行时间：
def func1():
l = []
for x in range(1000):
l = l + [x]
import ti
转载
2023-10-15 22:07:54
92阅读
二、算法分析2.2 什么是算法分析大O表示法image.png2.3 python数据结构的性能列表image.png字典image.png说一下list[index]的o(1)原理，dict是散列表形式，访问函数是o(1)很容易理解。但实际上list的访问函数我认为也是一种“散列表”，或者直接是额外空间的赋值存在。即在原始的线性结构(链表)外，为了能够快速访问(毕竟索引是最必须和高频的函数)而采
转载
2023-09-12 20:14:23
40阅读
数据结构： 想通过计算机解决一个实例问题，需要输入信息A，然后通过在计算机上运行程序，产出以另一种方式输出的信息B。那么就可以认为这个程序完成了该问题实例的求解工作。信息：可以是数字、图像、语音等等有内容的东西数据：在计算机科学领域，数据指计算机（程序）能够处理的符号形式的总和数据元素：在讨论计算机处理时，指最基本的数据单位。在计算机硬件层面，所有被存储和处理的数据最终都编码为二进制代码形式，一切
转载
2023-06-07 10:11:15
222阅读
一、python数据结构：1)List：可更改的类型，下面是List的一些方法： 1、list.append(x)：把一个元素添加到列表的结尾，a[len(a):] = [x]。 2、list.extend(L)：通过添加指定列表的所有元素来扩充列表，相当于 a[len(a):] = L。 3、list.insert(i,x)：在指定位置插入一个元素。第一个参数是准备插入到其前面的那个
转载
2023-06-16 17:10:14
139阅读
Python内置数据结构： 列表list、集合set、字典dict。本文针对各种数据结构的提出搜索，排列、以及筛选等这一类常见的问题的解决方案。 一、将序列分解为单独的变量（分解操作） 任何的元组、序列或可迭代对象都可以通过一个简单的赋值操作来分解为单独的变量。（包括字符串、文件、迭代器以及生成器） 唯一要求就是变量的总数和结构要与序列相吻合。 >>>
转载
2023-07-25 21:28:48
99阅读
总是弄不太清这三者的关系或者区别，今天浅谈一下，只是拙见。其实也是今天刚好复习了这个，然后有了感想，所以要把它记录下来。 说到区别，那就要知道他们的基本概念。接下来的概念详见，参考于百度百科。 ——数据结构 ——算法 ——程序 算法+数据结构=程序 获得图灵奖的Pascal之父——Nicklaus Wirth如是说。 算法是解决方法的步骤和方法的描述，而数据结构更像这个东西里面的精髓。 好比到达一
转载
2024-01-04 21:39:52
67阅读
目录一、表二、栈（后进先出）三、队列（先进先出）数据结构使用来描述一种或多种数据元素之间的特定关系，算法是程序设计中对数据操作的描述，数据结构和算法组成了程序。对于简单的任务，只要使用编程语言提供的基本数据类型就足够了；而对于较复杂的任务，就需要使用基本的数据类型来构造出更加复杂的数据结构。表、堆栈和队列都是基本的线性数据结构。由于 Python 具有良好的数据结构，因此其列表可以当做表来使用，而
转载
2023-08-09 16:31:47
95阅读
文章目录前言一.父类Struct1.为什么要实现这个类2.代码3.解释二.栈Stack1.栈的定义2.代码3.解释三.队列Queue1.队列的定义2.代码3.解释四.树Tree1.树的定义2.代码3.解释 前言数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法
转载
2023-08-18 10:51:05
39阅读
