数据结构学习
文章平均质量分 75
WslWslYYX
这个作者很懒,什么都没留下…
展开
-
数据结构与算法--树,二叉树,二叉树遍历
数据结构与算法--第六天树树的术语树的种类二叉树的性质二叉树的四种遍历方式树定义:是一种抽象数据类型(ADT)或是这种抽象数据类型的数据结构,用来模拟具有树状结构性质的数据集合。它是由n(n>=1)个有限节点组成一个具有层次关系的集合。具有以下特点:每个节点或零个或多个子节点没有父节点的节点称为根节点每一个非根节点有且只有一个父节点除了根节点外,每个子节点可以分为多个不想交的子树树的术语节点的度:一个节点含有子树的个数称为该节点的度树的度:一棵树中,最大的节点的度称为树的度原创 2021-09-23 15:19:29 · 164 阅读 · 0 评论 -
数据结构与算法--快速排序,归并排序,二分查找,排序算法效率比较
数据结构与算法--第五天快速排序归并排序快速排序思路:将列表中的第一个数设置成一个中间比较值,然后比它小的放左边,比它大的放右边,排序完成后,在将左边列表的第一个值设置成中间比较值,以及将右边列表的第一个值设置成中间比较值,然后继续进行排序,直到子列表只有一个数时,就排序完成时间复杂度:快速排序的时间复杂度为:最好情况 O(n) = nlog2 (n)最坏情况 O(n) = n²def quick_sort(alist, first, last): # 当下面的递归调用到最后列表只剩下一原创 2021-09-22 23:41:41 · 172 阅读 · 0 评论 -
数据结构与算法-- 栈与队列,排序算法稳定性,冒泡,选择,插入,希尔排序
数据结构与算法--第四天栈与队列的概念排序算法的稳定性栈与队列的概念栈(stack ):是一种容器,可存入数据元素、访问元素、删除元素,它的特点在于只能允许在容器的一端进行加入(push)数据和输出(pop)数据的运算。没有了位置概念,保证任何时候可以访问、删除的元素都是此前最后存入的那个元素,确定了一种默认的访问顺序(先进后出)队列(queue):只允许在一端进行插入操作,而在另一端进行删除操作的线性表队列是一种先进先出的线性表,允许插入的一端为队尾,允许删除的一端为队头。队列不允许在中间部位原创 2021-09-21 00:11:35 · 137 阅读 · 0 评论 -
数据结构与算法-- 单链表以及实现,双向链表,单项循环链表
数据结构与算法--第三天单链表的一些简单方法的实现链表与顺序表的对比单链表的一些简单方法的实现代码:class Node(object): ''' 节点 ''' def __init__(self, elem): ''' :param elem: 元素域,存放元素的地方 next:存放下一个节点的地址信息,一开始设置为空 ''' self.elem = elem se原创 2021-09-19 00:00:05 · 157 阅读 · 0 评论 -
数据结构与算法--顺序表,python中变量标识的本质
2021-09-17数据结构与算法--第二天H原创 2021-09-17 23:59:00 · 147 阅读 · 0 评论 -
数据结构与算法--算法的概念,时间负责度,timeit,python列表类型不同操作的时间效率
数据结构与算法--第一天算法的概念以及特性算法的概念以及特性算法的概念:算法是计算机处理信息的本质,因为计算机程序本质上是一个算法来告诉计算机确切的步骤来执行一个指定的任务。一般地,当算法在处理信息时,会从输入设备或数据的存储地址读取数据,把结果写入输出设备或某个存储地址供以后再调用算法的五大特性:1.输入:算法具有0个或多个输入2.输出:算法至少有1个或多个输出3.有穷性:算法在有限的步骤之后会自动结束而不会无限循环,并且每一个步骤可以在接收的时间内完成4.确定性:算法中的每一步都有确定的原创 2021-09-16 22:02:07 · 207 阅读 · 0 评论