数据结构与算法目录为 数据结构与算法(Python) 1. 引入概念 1.1. 第一次尝试 1.2. 算法的提出 1.3. 第二次尝试 1.4. 算法效率衡量 1.5. 算法分析 1.6. 常见时间复杂度 1.7. Python内置类型性能分析 1.8. 数据结构 2. 顺序表 2.1. 顺序表的形式 2.2. 顺序表的结构与实现 2.3. 顺序表的操作 2.4. Python中的顺序表 3. 链表 3.1. 单向链表 3.2. 单项循环链表 3.3. 双向链表 4. 栈 4.1. 栈结构实现 5. 队列 5.1. 队列的实现 5.2. 双端队列 6. 排序与搜索 6.1. 冒泡排序 6.2. 选择排序 6.3. 插入排序 6.4. 快速排序 6.5. 希尔排序 6.6. 归并排序 6.7. 常见排序算法效率比较 6.8. 搜索 7. 树与树算法 7.1. 二叉树 7.2. 二叉树的遍历
2021-12-22 14:23:53 86.12MB python 数据结构与算法 非常详细
1
用Python仿照C语言来实现线性表的顺序存储结构,供大家参考,具体内容如下 本文所采用的数据结构模板为 《数据结构教程》C语言版,李春葆、尹为民等著。 该篇所涉及到的是线性表的顺序存储结构。 代码: # !/usr/bin/env python # -*- coding: utf-8 -*- __author__ = 'MrHero' class Node(object): """ 线性表的存储结构 和 C 语言中的链式存储结构类似 """ def __init__(self, data=None): self.data = data self.ne
2021-11-28 17:50:10 43KB list python python实例
1
Python数据结构与算法教程及代码,算法(Algorithm):是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。 数据结构(Data Structures):是计算机存储和组织数据的一种方式,可以用来高效地处理数据。 举个例子:二分查找就是一个非常经典的算法,而二分查找经常需要作用在一个有序数组上。这里二分就是一种折半的算法思想, 而数组是我们最常用的一种数据结构,支持根据下标快速访问。很多算法需要特定的数据结构来实现,所以经常把它们放到一块讲。 实际上,在真正的项目开发中,大部分时间都是 从数据库取数据 -> 数据操作和结构化 -> 返回给前端,在数据操作过程中需要合理地抽象, 组织、处理数据,如果选用了错误的数据结构,就会造成代码运行低效。这也是我们需要学习算法和数据结构的原因。 # 笨方法学算法 这里我们用一种很原始的『笨』方法来学习算法:纸笔模拟。 - 阅读资料了解算法思想 - 纸笔模拟尝试理解 - 用自己熟悉的编程语言来实现 - 单测
2021-11-11 19:56:30 3.46MB 数据结构与算法 面试 算法 python
1
主要介绍了Python基本数据结构与用法,结合实例形式分析了Python基本数据结构中的列表、元组、集合、字典相关概念、使用方法及推导式、遍历等相关使用技巧,需要的朋友可以参考下
2021-11-11 19:28:09 401KB Python 数据结构 列表 元组
1
完整版的 数据结构与算法,英文,豆瓣上高分Python书籍
2021-11-04 09:02:22 5.98MB 数据结构 算法 Python
1
python非常好的一本的,关于数据结构与算法的数。内容很丰富。
2021-10-08 12:11:44 10.96MB python 数据结构 算法
1
Python文件处理 列表、元组、字典的使用 集合的妙用 函数基础 作业 S.find(substring, [start [,end]]) #可指范围查找子串,返回索引值,否则返回-1   S.rfind(substring,[start [,end]]) #反向查找   S.index(substring,[start [,end]]) #同find,只是找不到产生ValueError异常   S.rindex(substring,[start [,end]])#同上反向查找   S.count(substring,[start [,end]]) #返回找到子串的个数      S.lowercase()   S.capitalize()      #首字母大写   S.lower()           #转小写   S.upper()           #转大写   S.swapcase()        #大小写互换      S.split(str, ' ')   #将string转list,以空格切分   S.join(list, ' ')   #将list转string,以空格连接      处理字符串的内置函数   len(str)                #串长度   cmp("my friend", str)   #字符串比较。第一个大,返回1   max('abcxyz')           #寻找字符串中最大的字符   min('abcxyz')           #寻找字符串中最小的字符
2021-09-14 18:04:39 446KB Python 数据结构 列表 字典
Python数据结构与算法(几种排序) 数据结构与算法(Python) 冒泡排序 冒泡排序(英语:Bubble Sort)是一种简单的排序算法。它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 冒泡排序算法的运作如下: 比较相邻的元素。如果第一个比第二个大(升序),就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。 针对所有的元素重复以上的步骤
2021-09-04 16:52:34 573KB list排序 python算法 sort
1
数据结构与算法(Python) 一、引入概念 1-01算法引入 1-02 时间复杂度与大O表示法 1-03-最坏时间复杂度与计算规则 1-04-常见时间复杂度与大小关系 1-05-代码执行时间测量模块 1-06-Python列表类型不同操作的时间效率 1-07-Python列表与字典操作的时间复杂度 1-08-数据结构引入 二、顺序表 2-01 内存、类型本质、连续存储 recv 2-02 基本顺序表与元素外围顺序表 recv 2-03 顺序表的一体式结构与分离式结构 recv 2-04 顺序表数据区替换与扩充 recv 三、栈 3-01 栈与队列的概念 3-02 栈的实现 3-03 队列与双端队列的实现 四、链表 4-01 链表的提出 4-02 单链表的ADT模型 4-03 Python中变量标识的本质 4-04 单链表及结点的定义代码 4-05 单链表的判空、长度、遍历与尾部添加结点的代码实现 4-06 单链表尾部添加和在指定位置添加 4-07 单链表查找和删除元素 4-08 单链表与顺序表的对比 4-09 单向循环链表遍历和求长度 4-10 单向循环链表添加元素 4-11 单向循环链表删除元素 4-12 单向循环链表删除元素复习及链表扩展 4-13 双向链表及添加元素 4-14 双向链表删除元素 五、排序与搜索 5-01 排序算法的稳定性 5-02 冒泡排序及实现 5-03 选择排序算法及实现 5-04 插入算法 5-05 插入排序 5-06 插入排序2 5-07 希尔排序 5-08 希尔排序实现 5-09 快速排序 5-10 快速排序实现1 (1) 5-10 快速排序实现1 5-11 快速排序实现2 5-12 归并排序 5-13 归并排序 代码执行流程 5-14 归并排序时间复杂度及排序算法复杂度对比 5-15 二分查找 5-16 二分查找时间复杂度 六、树和树的算法 6-01 树的概念 6-02 二叉树的概念 6-03 二叉树的广度优先遍历 6-04 二叉树的实现 6-05 二叉树的先序、中序、后序遍历 6-06 二叉树由遍历确定一棵树 ———————————————— 版权声明:本文为CSDN博主「dwf1354046363」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。 原文链接:https://blog.csdn.net/dwf1354046363/article/details/119832814
2021-08-21 09:23:11 7.15MB python
包含书中全部示例代码,添加了一些注释.有的较难的算法没有完全实现(没有测试完成)
1