提供了编程的基础技术教程

zl程序教程

数据结构、python实现

  • 数据结构与算法Python_数据结构与算法python语言实现

    数据结构与算法Python_数据结构与算法python语言实现

    大家好，又见面了，我是你们的朋友全栈君。Python数据结构与算法（1.7）——算法分析0. 学习目标1. 算法的设计要求1.1 算法评价的标准1.2 算法选择的原则2. 算法效率分析2.1 大 O O O 表示法2.2 常见算法复杂度2.3 复杂度对比3. 算法的存储空间需求分析4. Python内置数据结构性能分析4.1 列表性能分析4.2 字典性能分析0. 学习目标我们已经知道算法是具有有

    日期 2023-06-12 10:48:40     
  • [好课推荐]数据结构与算法python实现

    [好课推荐]数据结构与算法python实现

    [好课推荐]数据结构与算法python实现 觉得有用的话,欢迎一起讨论相互学习~ 官方地址： 中国大学MOOC 主讲人： 北京大学陈斌老师，中国人民解放军陆军装甲兵学院徐丙立老师 https://www.icourse163.org/course/0809PKU068-1206307812 B站也有UP主提供的链接 以下为官网信息，别说了，课程设置超级好~AWSL！！！ 课程概述 本课基于主

    日期 2023-06-12 10:48:40     
  • 【数据结构】：树的先序，中序，后序遍历Python实现

    【数据结构】：树的先序，中序，后序遍历Python实现

    我们先建立一棵简单的二叉树：    代码如下所示： class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None l1 = TreeNode(1) l2 = TreeNode(2) l3 = TreeN

    日期 2023-06-12 10:48:40     
  • 【数据结构】：链表（Python实现）

    【数据结构】：链表（Python实现）

    链表这个数据结构在我们做题时非常常见，链表上的每一个元素都包含了两个值，一个值是自身的值，另外一个值则是指向下一个元素的地址，这样一整个链表才能够串连起来。如下所示：    其中第一个为单链表，每一个元素都指向了下一个元素，最后一个元素指向了None。 第二个为循环链表，也是每一个元素都指向了下一个元素，只是最后一个元素不指向None，而是指向链表当中的第一个元素，这样整个

    日期 2023-06-12 10:48:40     
  • 数据结构和算法（Python版）：利用栈（Stack）实现括号的匹配问题

    数据结构和算法（Python版）：利用栈（Stack）实现括号的匹配问题

    在平时写程序当中，我们会经常遇到程序当中括号的匹配问题，也就是在程序当中左括号的数量和右括号的数量必须相等。如果不相等的话则程序必然会报错。Hint:在读取程序的时候，读取的结果肯定是左边的全是左括号，右边的全是右括号，也就是一定是“(((( )))))”或者“((((((((((((( )))))))))))))))))”的形式，不可能是左右括号互相交互的形式，比如这种：“（）（）（）（）))

    日期 2023-06-12 10:48:40     
  • 数据结构和算法：Python实现选择排序

    数据结构和算法：Python实现选择排序

    程序如下： def selection_sort(alist): n=len(alist) for i in range(n-1):#到n-1停止是因为最后一个肯定是最大的无须比较 min_index=i for k in range(i+1,n):#到n停止是因为到最后一个不一定是最小的，所以需要每一个都进行比较 if

    日期 2023-06-12 10:48:40     
  • 数据结构和算法：Python实现冒泡排序

    数据结构和算法：Python实现冒泡排序

    实现冒泡排序的程序如下： def bubble_sort(alist): n=len(alist) for k in range(n-1):#最后最小的一个数字不用排序，因为已经是最小了 for i in range(n-1-k):#用k来限定每一个小冒泡排序的区间 if(alist[i]>alist[i+1]):

    日期 2023-06-12 10:48:40     
  • 数据结构和算法：Python实现二分查找（Binary_search）

    数据结构和算法：Python实现二分查找（Binary_search）

    在一个列表当中我们可以进行线性查找也可以进行二分查找，即通过不同的方法找到我们想要的数字，线性查找即按照数字从列表里一个一个从左向右查找，找到之后程序停下。而二分查找的效率往往会比线性查找更高。 一.二分查找的步骤 二分查找的步骤首先是将列表进行升序或者降序排列，否则无法进行数字的比较，也就无法进行二分查找。然后找到一个列表的中间数值（mid），如果列表当中的数字和为基数，则为最中间的那个数。如

    日期 2023-06-12 10:48:40