![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 77
lovetaozibaby
这个作者很懒,什么都没留下…
展开
-
数据结构 | 多维列表(数组)转换为一维列表
简介由于没有C++编程基础,从MATLAB跳到python感觉最难的一点就是各种数据类型的转换,列表里可以有矩阵,可以有一维矩阵、二维列表等,读取起来有一定的麻烦。在读取时,首先放弃for循环操作,以免增加额外的计算量,这里总结了python将多维数组转换为一维列表的一些做法,以便下次使用。方法一参考网址:python将多维数据转为一维数组(总结)这里面有两个我觉得比较实用的方法,一个是用functools.reduce操作。functools.reduce的用法为:reduce(functi原创 2020-09-01 17:23:27 · 11706 阅读 · 0 评论 -
数据结构 | 双向链表学习总结
双向链表学习总结简介双向链表数据结构力扣第430题:扁平化多级双向链表简介摘自:通俗易懂讲解 链表单向链表:双向链表:看图理解吧。。。双向链表数据结构摘自:数据结构-双向链表(Python实现)数据结构在编程世界中一直是非常重要的一环,不管是开发还是算法,哪怕是单纯为了面试,数据结构都是必修课,今天我们介绍链表中的一种——双向链表的代码实现。双向链表:class Node: def __init__(self, data): self.data = data转载 2021-09-24 11:36:47 · 598 阅读 · 0 评论 -
数据结构 | 单向链表学习总结
文章目录简介总结链表介绍链表定义链表函数计算链表的长度将列表转换为链表LeetCode:剑指 Offer 22. 链表中倒数第k个节点简介今天打开力扣每日一题,遇到一个新的数据结构:链表。本来每次力扣做题我都是在我自己的本地python调试,调试好后才提交到网上。但是今天遇到一个问题:力扣的测试用例写的是:[1,2,3,4,5],我在写测试用例的时候,也写了:input = [1,2,3,4,5],但是官方的程序竟然都通不过。后来查找问题的时候才意识到,如果我以input = [1,2,3,4,5]原创 2021-09-02 21:07:30 · 3785 阅读 · 0 评论 -
数据结构 |一维列表的一些常见处理
文章目录简介1. 查找列表中某个数据的索引:index4. 颠倒列表:reverse5. 统计指定值在列表中出现的次数:count2. 将两个列表加一起:append、extend、insert3. 删除列表:del, remove,pop简介。。。写力扣时,经常会遇到查找某个数据在列表中的位置这样常见的操作,然而我总是记不住!记录下来,以备下次再遇到。。还得费时费力的去百度。。参考网址:查找列表中某个值的位置(python)——这个网址可能是时间太久了,写的有点乱。。。但是内容很实用。1.转载 2022-02-16 19:03:41 · 465 阅读 · 0 评论 -
数据结构 | 二维列表的一些操作:求维度,取行/列(zip)
文章目录二维列表的一些简单操作二维列表取列二维列表的一些简单操作二维列表求维度,取行:matrix = [[1, 2, 3], [4, 5, 6]]# 求维度:行m=2;列n=3m,n = len(matrix), len(matrix[0])# 取行for i in range(m): a = matrix[i] # 第i行 二维列表取列二维列表取列和二维矩阵(numpy)不同。如果是列表(list)形式,matrix[i][0]表示二维列表的第i行的第一个数;如果是矩阵(原创 2022-02-15 10:53:40 · 2488 阅读 · 0 评论 -
数据结构 | 二叉树遍历系列总结
文章目录简介二叉树1. 递归2. 迭代3. 莫里斯遍历4.N叉树遍历简介从力扣看到的二叉树操作总结,感觉写的不错,总结如下。原网址:~~~~名字随便起一个吧哈哈哈二叉树二叉树定义:# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = No转载 2021-12-10 12:02:00 · 352 阅读 · 0 评论 -
数据结构 | 栈之单调栈
文章目录简介定义算法1. 单调递增栈步骤作用python程序2. 单调递减栈作用python程序简介单调栈,可以用来优化时间复杂度,是个利器。定义单调栈,顾名思义,是一个单调的栈。栈内元素一般都是无序的,如何保持栈内元素是有序的呢?接下来,我们进行分析。单调栈分为单调递增栈和单调递减栈,通过使用单调栈我们可以访问到下一个比他大(小)的元素。什么时候使用单调栈?通常是一维数组,要寻找任一元素右边(左边)第一个比自己大(小)的元素,且要求 O(n) 的时间复杂度算法单调递增栈:从 栈底 到 栈转载 2022-03-04 14:55:46 · 798 阅读 · 0 评论