![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python数据结构算法
文章平均质量分 60
NewSuNess
积极,努力
展开
-
Leetcode有效数独的Python解法
刷题时遇到了有效数独的问题,该题目也被收录在了leetcode学习库的初级算法这本书里面,今天分享一下个人的解题思路二和代码。先来看一下题目:在这里需要注意的是:1、程序输入为一个二维列表,其中每个数字都是字符串类型的,不是整型2、列表由’.'和’num’组成3、该数独不一定是可解的,我觉得这个应该起到了降低难度的作用思路:看到这个题目的时候首先想到的就是遍历这个数独,既然他要求每行,每列。每个方格都不能出现0-9重复的数字,那么就遍历一遍,发现重复的就返回False就好了。程序可以分为三原创 2022-02-22 12:56:29 · 578 阅读 · 0 评论 -
Python正则表达式详解与re模块简单使用
一、正则表达式简介正则表达式是用于处理字符串的强大工具,Python中主要是由re模块来实现处理。从本质上讲,正则表达式是一种小型的、高度专业化的编程语言,它是对字符串操作的一种逻辑公式,使用先定义好的规则字符串对字符串进行过滤逻辑操作。正则表达式由两种字符构成,一种是在表达式中具有特殊意义的“元字符”, 一种是普通字符关于正则表达式表可以参考:https://www.jb51.net/shouce/jquery1.82/regexp.html二、re模块用法首先在python中安装re的安装包,使原创 2022-02-17 14:44:04 · 824 阅读 · 0 评论 -
Python的类与类继承、元类、新型类与super()的用法
一、类和对象面向对象是一种编程的思想。面向对象的核心概念就是抽象、继承、多态。类由属性和方法组成,通俗点理解就是,属性就是类内部包含的数据,而方法则是在类内部定义的函数。Python的类分为经典类和新式类,区别在于新式类默认继承object类。而object类是Python的内置类,其中具有很多方法,在3.x版本中左右的类均为object的子类。建议尽可能地使用新式类。1、创建类的例子:class class_name: data = [] def fun1(self):原创 2022-02-16 16:09:36 · 730 阅读 · 0 评论 -
Python数据结构 ----非线性结构-树
一、使用Python构建一个简易版的二叉树class Tree: def __init__(self, data): self.data = data self.left_child = None self.right_child = None def insertLeft(self, newNode): if self.left_child == None: self.left_child = Tr原创 2022-02-08 20:26:39 · 894 阅读 · 0 评论 -
Python数据结构 ----线性结构-栈的实现及应用
一、概念线性结构是一种有序数据项的集合,其中每个数据项都有唯一的前驱和后继(比如列表,可以使用顺序索引)。不同的线性结构关键区别在于数据项增减的方式。有的结构允许插入数据、前后端添加;有的则只允许从端添加。基本的线性结构:堆Stack、队列Queue、双端队列Deque、列表List。是四种最简单但是功能强大的数据结构。二、代码实现1、栈的实现可以把栈结构想象为一个杯子,数据就像是石头依次放入杯子中,那么栈的规则就是先进后出(因为在底部),最后放进去的数据存在于“杯子”的最上端,因此称为栈顶,而原创 2022-01-26 21:36:56 · 907 阅读 · 0 评论