![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 52
数据结构与算法
听我蒋蒋
这个作者很懒,什么都没留下…
展开
-
数据结构与算法(三)之数组
目录数组python中数组类型的数据结构c++中数组类型的数据结构应用合并两个有序数组A,B到A中数组中三数相加为0的元素数组中的逆序对子数组最大乘积数组中重复两次的元素数组螺旋打印 数组 有连续存储空间,查询效率很高,插入和删除的效率较低。 python中数组类型的数据结构 l = [1,2,3] c++中数组类型的数据结构 v = vector<int>(10,0) 应用 合并两个有序数组A,B到A中 # 前提是数组A容量够大 class Solution: def merge(原创 2021-07-19 16:09:10 · 128 阅读 · 0 评论 -
数据结构与算法(二)之二叉树
目录二叉树树节点类基本框架各种遍历先序遍历层次遍历非递归中序遍历各种树二叉平衡树二叉搜索树构建二叉树根据前序和中序构建一棵二叉树应用对称二叉树最近的公共祖先路径总和最大路径和 二叉树 树节点类 class Node: def __init__(self,value): self.value = value self.left = None self.right = None 基本框架 def search(root): if not root原创 2021-07-19 16:06:45 · 108 阅读 · 0 评论 -
数据结构与算法(一)之排序算法
数据结构与算法(一) 目录数据结构与算法(一)排序算法python自带排序冒泡排序选择排序插入排序希尔排序快速排序归并排序堆排序应用第k小(大)的元素 排序算法 python自带排序 a = [7,3,4,1,6] b = sorted(a) print(b) a.sort(reverse=True) print(a) [1, 3, 4, 6, 7] [7, 6, 4, 3, 1] d = {"2":5,"1":1,"2":3,"5":15,"4":10} sorted(d.items(),key=la原创 2021-07-14 17:06:05 · 3811 阅读 · 0 评论