- 首先,全括号表达式要分解为单词列表
-
其单词分为括号“ () ” 、操作符“ +‐*/” 和操作数“ 0~ 9” 这几类
-
左括号就是表达式的开始,而右括号是表达式的结束
- 创建表达式解析树的四个原则
-
如果当前标记是( ,就为当前节点添加一个左子节点,并下沉至该子节点;
-
如果当前标记在列表 [’+’ , ‘-’ , ‘/’ , ‘*’ ] 中,就将当前节点的值设为当前标记对应的运算符;为当前节点添加一个右子节点,并下沉至该子节点;
-
如果当前标记是数字,就将当前节点的值设为这个数并返回至父节点;
-
如果当前标记是) ,就跳到当前节点的父节点。
- 建立表达式解析树:实例 全括号表达式: (3+(4*5))
-
分解为单词表 [’(’, ‘3’, ‘+’, ‘(’, ‘4’, ‘*’, ‘5’, ‘)’, ‘)’]
-
创建空树,当前节点为根节点
-
读入’(’, 创建了左子节点,当前节点下降
-
读入’3’,当前节点设置为3, 上升到父节点
-
读入’+’,当前节点设置为+, 创建右子节点,当前节点下降
-
读入’(’, 创建左子节点,当前节点下降
-
读入’4’,当前节点设置为4, 上升到父节点
-
读入’’,当前节点设置为, 创建右子节点,当前节点下降
-
读入’5’,当前节点设置为5, 上升到父节点
-
读入’)’, 上升到父节点
-
读入’)’,再上升到父节点
- 建立表达式解析树:思路
-
从图示过程中我们看到,创建树过程中关键的是对当前节点的跟踪
-
创建左右子树可调用insertLeft/Right
-
当前节点设置值,可以调用setRootVal
-
下降到左右子树可调用getLeft/RightChild
-
但是, 上升到父节点,这个没有方法支持!
-
我们可以用一个栈来记录跟踪父节点
-
当前节点下降时,将下降前的节点push入栈
-
当前节点需要上升到父节点时,上升到pop出栈的节点即可!
-
创建了表达式解析树,可用来进行求值
-
由于二叉树BinaryTree是一个递归数据结构,自然可以用递归算法来处理
-
求值递归函数evaluate:由前述对子表达式的描述,可从树的底层子树开始,逐步向上层求值,最终得到整个表达式的值
-
求值函数evaluate的递归三要素:
-
基本结束条件:叶节点是最简单的子树,没有左右子节点,其根节点的数据项即为子表达式树的值
-
缩小规模:将表达式树分为左子树、右子树,即为缩小规模
-
调用自身:分别调用evaluate计算左子树和右子树的值,然后将左右子树的值依根节点的操作符进行计算,从而得到表达式的值
栈
class Stack:
def init(self):
self.items = []
def isEmpty(self):
return self.items == []
def push(self, item):
self.items.append(0, item)
def pop(self):
return self.items. pop(0)
def peek(self):
return self.items[0]
def size(self) :
return len(self.items )
树
class BinaryTree:
def init( self , rootObj):
self.key = rootObj
self.leftChild = None
self.rightChild = None
def insertLeft(self,newNode):
if self.leftChild == None:
self.leftChild = BinaryTree(newNode)
else:
t = BinaryTree(newNode)
t.leftChild = self.leftChild
self.leftChild = t
def insertRight(self, newNode):
if self.rightChild == None:
self.rightChild = BinaryTree(newNode)
else:
做了那么多年开发,自学了很多门编程语言,我很明白学习资源对于学一门新语言的重要性,这些年也收藏了不少的Python干货,对我来说这些东西确实已经用不到了,但对于准备自学Python的人来说,或许它就是一个宝藏,可以给你省去很多的时间和精力。
别在网上瞎学了,我最近也做了一些资源的更新,只要你是我的粉丝,这期福利你都可拿走。
我先来介绍一下这些东西怎么用,文末抱走。
(1)Python所有方向的学习路线(新版)
这是我花了几天的时间去把Python所有方向的技术点做的整理,形成各个领域的知识点汇总,它的用处就在于,你可以按照上面的知识点去找对应的学习资源,保证自己学得较为全面。
最近我才对这些路线做了一下新的更新,知识体系更全面了。
(2)Python学习视频
包含了Python入门、爬虫、数据分析和web开发的学习视频,总共100多个,虽然没有那么全面,但是对于入门来说是没问题的,学完这些之后,你可以按照我上面的学习路线去网上找其他的知识资源进行进阶。
(3)100多个练手项目
我们在看视频学习的时候,不能光动眼动脑不动手,比较科学的学习方法是在理解之后运用它们,这时候练手项目就很适合了,只是里面的项目比较多,水平也是参差不齐,大家可以挑自己能做的项目去练练。
(4)200多本电子书
这些年我也收藏了很多电子书,大概200多本,有时候带实体书不方便的话,我就会去打开电子书看看,书籍可不一定比视频教程差,尤其是权威的技术书籍。
基本上主流的和经典的都有,这里我就不放图了,版权问题,个人看看是没有问题的。
(5)Python知识点汇总
知识点汇总有点像学习路线,但与学习路线不同的点就在于,知识点汇总更为细致,里面包含了对具体知识点的简单说明,而我们的学习路线则更为抽象和简单,只是为了方便大家只是某个领域你应该学习哪些技术栈。
(6)其他资料
还有其他的一些东西,比如说我自己出的Python入门图文类教程,没有电脑的时候用手机也可以学习知识,学会了理论之后再去敲代码实践验证,还有Python中文版的库资料、MySQL和HTML标签大全等等,这些都是可以送给粉丝们的东西。
这些都不是什么非常值钱的东西,但对于没有资源或者资源不是很好的学习者来说确实很不错,你要是用得到的话都可以直接抱走,关注过我的人都知道,这些都是可以拿到的。
小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数初中级Python工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Python爬虫全套学习资料》送给大家,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助,可以添加下面V无偿领取!(备注:python)
自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!**
因此收集整理了一份《2024年Python爬虫全套学习资料》送给大家,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助,可以添加下面V无偿领取!(备注:python)
[外链图片转存中…(img-RNVvzCZk-1710943713247)]