Python已知后序遍历和中序遍历,求先序遍历
步骤一:树的构建
字典
def createTree(arr1,arr2,tree):if len(arr1)==0 and len(arr2)==0 :returnroot = len(arr1)-1# print(arr1[root],root)flag = arr2.index(arr1[root])# print(flag)len_right = len(arr2)-flag-1len_left = flagif len(arr2[:flag])>=1:lchild = arr1[flag-1]else:lchild = Noneif len(arr2[flag+1:])>=1:rchild = arr1[root-1]else:rchild = Nonetree[arr1[root]] = {'lchild':None,'rchild':None}tree[arr1[root]]['lchild'] = lchildtree[arr1[root]]['rchild'] = rchild# print(tree)# print(arr1[:flag],arr1[len_left:len_left+len_right])# print(arr2[:flag],arr2[flag+1:])createTree(arr1[:flag],arr2[:flag],tree) # 左子树createTree(arr1[len_left:len_left+len_right],arr2[flag+1:],tree) #右子树tree = dict()
back = [3,4,2,6,5,1]
mid = [3,2,4,1,6,5]
createTree(back,mid,tree)
{1: {'lchild': 2, 'rchild': 5},2: {'lchild': 3, 'rchild': 4},3: {'lchild': None, 'rchild': None},4: {'lchild': None, 'rchild': None},5: {'lchild': 6, 'rchild': None},6: {'lchild': None, 'rchild': None}}
多级嵌套字典
def set_nested_dict_value(d, keys, value):"""根据键列表设置嵌套字典的值:param d: 原始字典:param keys: 键列表:param value: 要设置的值"""# 从第一个键开始,逐层深入for key in keys[:-1]:# 如果当前键不存在,则创建一个空字典if key not in d:d[key] = {}# 下一层字典d = d[key]# 设置最后一个键的值d[keys[-1]] = valuedef createTree(arr1,arr2,tree,step):print('------------------------------------------')# if len(arr1)==0 and len(arr2)==0 :# print('结束')# returnroot = len(arr1)-1print(arr1[root],root)flag = arr2.index(arr1[root])print(flag)len_right = len(arr2)-flag-1len_left = flagif len(arr2[:flag])>=1:lchild = arr1[flag-1]else:lchild = Noneif len(arr2[flag+1:])>=1:rchild = arr1[root-1]else:rchild = Nonetmp = dict()tmp['root'] = arr1[root]if tmp['root']!= None:tmp['lchild'] = {'root':lchild,'lchild':None,'rchild':None} if lchild != None else Nonetmp['rchild'] = {'root':rchild,'lchild':None,'rchild':None} if rchild != None else Noneprint('tree',tree)print('step',step)if tree==dict():tree.update(tmp)else:set_nested_dict_value(tree, step, tmp)# print(tree)# print(arr1[:flag],arr1[len_left:len_left+len_right])# print(arr2[:flag],arr2[flag+1:])# if len(arr1[:flag])>0 and len(arr2[:flag])>0:# createTree(arr1[:flag],arr2[:flag],tree,step+['lchild']) # 左子树# if len(arr1[len_left:len_left+len_right])>0 and len(arr2[flag+1:])>0:# createTree(arr1[len_left:len_left+len_right],arr2[flag+1:],tree,step+['rchild']) #右子树# if len(arr1[:flag])==0 and len(arr2[:flag])==0 and len(arr1[len_left:len_left+len_right])==0 and len(arr2[flag+1:])==0:# print('chu')# print(tree)left_mid = arr2[:flag]right_mid = arr2[flag+1:]left_back = arr1[:flag]right_back = arr1[len_left:len_left+len_right]print(tree)print(left_back,right_back)print(left_mid,right_mid)if len(left_back)>0 and len(left_mid)>0:createTree(left_back,left_mid,tree,step+['lchild']) # 左子树if len(right_back)>0 and len(right_mid)>0:createTree(right_back,right_mid,tree,step+['rchild']) #右子树if len(left_back)==0 and len(left_mid)==0 and len(right_back)==0 and len(right_mid)==0:print('chu')print(tree)tree = dict()back = [3,4,2,6,5,1]
mid = [3,2,4,1,6,5]createTree(back,mid,tree,[])
tree
简化
def set_nested_dict_value(d, keys, value):"""根据键列表设置嵌套字典的值:param d: 原始字典:param keys: 键列表:param value: 要设置的值"""# 从第一个键开始,逐层深入for key in keys[:-1]:# 如果当前键不存在,则创建一个空字典if key not in d:d[key] = {}# 下一层字典d = d[key]# 设置最后一个键的值d[keys[-1]] = valuedef createTree(arr1,arr2,tree,step):root = len(arr1)-1flag = arr2.index(arr1[root])len_right = len(arr2)-flag-1len_left = flagtmp = {'root':arr1[root],'lchild':None,'rchild':None} if tree==dict():tree.update(tmp)else:set_nested_dict_value(tree, step, tmp)left_mid = arr2[:flag]right_mid = arr2[flag+1:]left_back = arr1[:flag]right_back = arr1[len_left:len_left+len_right]if len(left_back)>0 and len(left_mid)>0:createTree(left_back,left_mid,tree,step+['lchild']) # 左子树if len(right_back)>0 and len(right_mid)>0:createTree(right_back,right_mid,tree,step+['rchild']) #右子树tree = dict()back = [3,4,2,6,5,1]
mid = [3,2,4,1,6,5]createTree(back,mid,tree,[])
tree
{'root': 1,'lchild': {'root': 2,'lchild': {'root': 3, 'lchild': None, 'rchild': None},'rchild': {'root': 4, 'lchild': None, 'rchild': None}},'rchild': {'root': 5,'lchild': {'root': 6, 'lchild': None, 'rchild': None},'rchild': None}}
步骤二:先序遍历
def preOrder(tree):print(tree['root'])if tree['lchild']:preOrder(tree['lchild'])if tree['rchild']:preOrder(tree['rchild'])
preOrder(tree)
1
2
3
4
5
6
相关文章:
Python已知后序遍历和中序遍历,求先序遍历
步骤一:树的构建 字典 def createTree(arr1,arr2,tree):if len(arr1)0 and len(arr2)0 :returnroot len(arr1)-1# print(arr1[root],root)flag arr2.index(arr1[root])# print(flag)len_right len(arr2)-flag-1len_left flagif len(arr2[:flag])>1:lchild …...
三维建模与视频融合(3D-Video Integration)技术初探。
三维建模与视频融合(3D-Video Integration)是一种将虚拟三维模型无缝嵌入实拍视频场景的技术,广泛应用于影视特效、增强现实(AR)、游戏开发、广告制作 、视频监控 等领域。 一、技术核心流程 三维建模与动画 使用工具…...
基于uniapp的蓝牙打印功能(佳博打印机已测试)
相关步骤 1.蓝牙打印与低功耗打印的区别2.蓝牙打印流程2.1 搜索蓝牙2.2 连接蓝牙 3.连接蓝牙设备4.获取服务5.写入命令源码gbk.jsglobalindex.ts 1.蓝牙打印与低功耗打印的区别 低功耗蓝牙是一种无线、低功耗个人局域网,运行在 2.4 GHz ISM 频段 1、低功耗蓝牙能够…...
基于Django的协同过滤算法养老新闻推荐系统的设计与实现
基于Django的协同过滤算法养老新闻推荐系统(可改成普通新闻推荐系统使用) 开发工具和实现技术 Pycharm,Python,Django框架,mysql8,navicat数据库管理工具,vue,spider爬虫࿰…...
PROFINET转PROFIBUS从案例剖析网关模块的协议转换功能
一、 案例背景 在当下追求高效协同的工业自动化生产体系里,设备间的无缝互联互通堪称关键要素。某企业的生产车间中,有一台性能稳定的变频器,其配备的是PROFIBUS接口。与此同时,操控整个生产线的核心大脑——西门子1500 PLC&…...
BZOJ2121 字符串游戏
想出来了一半,然后看了眼题解,果然还是和状压不熟导致的。 题目大意 给你一个字符串 L L L 和一个有 n n n 个字符串的集合 S S S,每次操作可以在 L L L 中选择一个子串,如果这个子串在集合 S S S 中,那么这个子…...
计算机组成原理:计算机系统的性能指标
文章目录 什么是计算机系统的性能指标硬件与计算机系统性能的关系软件与计算机系统性的关系计算机硬件的相关性能指标基本性能指标机器字长数据通路带宽主存容量吞吐量响应时间 与运算速度相关的性能指标CPU时钟频率和时钟周期CPICPU执行时间IPCMIPSMFLOPS 使用基准程序进行性能…...
特定领域软件架构DSSA
特定领域软件架构(Domain-Specific Software Architecture DSSA)是专用于解决某一特定类型任务(领域)的架构。它在该领域内提供了一套标准化的组合构建和软件架构,以满足独特需求和约束。DSSA通过结合特定问题领域的专…...
ubuntu22.04安装RAGFlow配合DeepSeek搭建本地知识库
一、简介 RAGFlow 是一个基于对文档的深入理解的开源 RAG(检索增强生成)引擎。当与 LLM 集成时,它能够提供真实的问答功能,并以来自各种复杂格式数据的有根据的引用为后盾。 二、安装 1.环境要求 CPU ≥ 4 核 (x86…...
Python爬虫实战:爬取财金网实时财经信息
注意:以下内容仅供技术研究,请遵守目标网站的robots.txt规定,控制请求频率避免对目标服务器造成过大压力! 一、引言 在当今数字化时代,互联网数据呈爆炸式增长,其中蕴含着巨大的商业价值、研究价值和社会价值。从金融市场动态分析到行业趋势研究,从舆情监测到学术信息收…...
【Python修仙编程】(二) Python3灵源初探(7)
字典的修炼——修仙者的法宝库 师傅玄天真人在他面前摊开一本泛黄的法典,上面写着:“字典是修仙者存储法宝的仓库,能让你快速找到需要的宝贝。” “师傅,字典是啥玩意儿?”林羽挠挠头,一脸懵逼。 “字典…...
Docker 学习(四)——Dockerfile 创建镜像
Dockerfile是一个文本格式的配置文件,其内包含了一条条的指令(Instruction),每一条指令构建一层,因此每一条指令的内容,就是描述该层应当如何构建。有了Dockerfile,当我们需要定制自己额外的需求时,只需在D…...
智慧校园总体方案
1. 智慧校园内涵与发展 智慧校园作为现代教育信息化的产物,其发展经历了从校园网建设到数字校园,再到智慧校园的转变。技术驱动与理念引领并重,以实现网络学习、校务治理、校园文化和校园生活的全面升级。教育部《教育信息化2.0行动计划》强…...
为什么js小数相加,会产生精度缺失的问题,怎么解决?
为什么js小数相加,会产生精度缺失的问题,怎么解决? 在 JavaScript 中,小数相加会产生精度缺失问题,主要是由 JavaScript 采用的 IEEE 754 双精度 64 位浮点数表示法所导致的,下面详细解释其中的原因&#…...
【JavaScript】DOM和BOM是什么?
作者 :Yuppie001 作者主页 : 传送 本文专栏 :JavaScript 🌟🌟🌟🌟🌟🌟🌟🌟 DOM和BOM: 一.什么是DOMDOM是如何工作 二.BOMÿ…...
虚拟系统配置案例
安全策略要求: 1、只存在一个公网IP地址,公司内网所有部门都需要借用同一个接口访问外网 2、财务部禁止访问Internet,研发部门只有部分员工可以访问Internet,行政部门全部可以访问互联网 3、为三个部门的虚拟系统分配相同的资源类…...
Easysearch 新功能: IK 字段级别词典
Easysearch 1.10 版本在 IK 词典部分增加了字段级别词典的功能。 字段级别词典的功能支持用户对不同的字段设置不同的分词词库,用户既可以完全使用自己的词库,也支持在 ik 默认的词库上增加自定义的词库内容。 在整体使用上,ik 自定义词库的…...
微信小程序接入deepseek
先上效果 话不多说,直接上代码(本人用的hbuilder Xuniapp) <template><view class"container"><!-- 聊天内容区域 --><scroll-view class"chat-list" scroll-y :scroll-top"scrollTop":…...
大白话react第十六章React 与 WebGL 结合的实战项目
大白话react第十六章React 与 WebGL 结合的实战项目 1. 项目简介 React 是一个构建用户界面的强大库,而 WebGL 则允许我们在网页上实现高性能的 3D 图形渲染。将它们结合起来,我们可以创建出炫酷的 3D 网页应用,比如 3D 产品展示、虚拟场景…...
DeepSeek-R1:引领AI领域革新,MLA技术助力模型迁移
摘要 DeepSeek的MLA技术实现了大型机器学习模型的轻松迁移,其突破性产品DeepSeek-R1凭借显著降低的训练和推理成本,吸引了业界广泛关注。MLA技术的核心在于创新性的低秩压缩键值缓存架构,使得推理成本大幅减少,仅为同等性能大型模…...
Nginx:从入门到实战使用教程
全方位解析Nginx:从入门到实战使用教程 Nginx安装、配置详细教程 文章目录 全方位解析Nginx:从入门到实战使用教程导语一、Nginx简介二、Nginx安装与配置 1. 在CentOS系统上安装Nginx:2. 在Ubuntu系统上安装Nginx:3. Nginx配置文…...
SyntaxError: Unexpected token ‘xxx‘
🤍 前端开发工程师、技术日更博主、已过CET6 🍨 阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1 🕠 牛客高级专题作者、打造专栏《前端面试必备》 、《2024面试高频手撕题》、《前端求职突破计划》 🍚 蓝桥云课签约作者、…...
GaussDB安全配置指南:从认证到防御的全方面防护
一、引言 随着企业数据规模的扩大和云端化进程加速,数据库安全性成为运维的核心挑战之一。GaussDB作为一款高性能分布式数据库,提供了丰富的安全功能。本文将从 认证机制、权限控制、数据加密、审计日志 等维度,系统性地讲解如何加固 Ga…...
[项目]基于FreeRTOS的STM32四轴飞行器: 四.LED控制
基于FreeRTOS的STM32四轴飞行器: 四.LED控制 一.配置Com层二.编写驱动 一.配置Com层 先在Com_Config.h中定义灯位置的枚举类型: 之后定义Led的结构体: 定义飞行器状态: 在Com_Config.c中初始化四个灯: 在Com_Config.h外部声明…...
Python——计算机网络
一.ip 1.ip的定义 IP是“Internet Protocol”的缩写,即“互联网协议”。它是用于计算机网络通信的基础协议之一,属于TCP/IP协议族中的网络层协议。IP协议的主要功能是负责将数据包从源主机传输到目标主机,并确保数据能够在复杂的网络环境中正…...
【并发编程】聊聊定时任务ScheduledThreadPool的实现原理和源码解析
ScheduledThreadPoolExecutor 是在线程池的基础上 拓展的定时功能的线程池,主要有四种方式,具体可以看代码, 这里主要描述下 scheduleAtFixedRate : 除了第一次执行的时间,后面任务执行的时间 为 time MAX(任务执行时…...
nginx-静态资源部署
目录 静态资源概述 静态资源配置指令 listen指令 server_name指令 精确匹配 ?编辑 ?编辑 使用通配符匹配 使用正则表达式匹配 匹配执行顺序 default_server属性 location指令 root指令 alias指令 root与alisa指令的区别 index指令 error_page指令 直接使用…...
WebGPT: 基于浏览器辅助的问答系统,结合人类反馈优化答案质量
【摘要】 本论文介绍了WebGPT,这是一种通过浏览器辅助问答系统来使用人类反馈进行训练和优化的模型。具体来说,该系统通过与基于文本的网络浏览环境互动,使模型能够搜索和导航网络,从而提高其回答长文本问题的能力。通过将任务设计为人类可以完成的任务,研究人员能够利用…...
C# 异步任务队列封装
在 C# 中,可以使用 Task 和 ConcurrentQueue 来构建一个 异步任务队列,确保任务按照 FIFO(先进先出)顺序执行,并支持并发安全。 设计方案 任务队列 (ConcurrentQueue<Func>) 存储异步任务(每个任务都…...
安装并运行hadoop程序
1.在虚拟机上安装javaJDK (1)把javaJDK文件上传到服务器 在opt文件夹下新建一个software文件夹,将jdk拖入software (2)解压文件 在opt文件夹下新建一个module文件夹,确认上传成功之后,在softwa…...
第TR3周:Pytorch复现Transformer
🍨 本文为🔗365天深度学习训练营中的学习记录博客 🍖 原作者:K同学啊 Transformer通过自注意力机制,改变了序列建模的方式,成为AI领域的基础架构 编码器:理解输入,提取上下文特征…...
51c视觉~3D~合集2
我自己的原文哦~ https://blog.51cto.com/whaosoft/13422809 #中科大统一内外参估计和3DGS训练 这下真的不用相机标定了? 同时优化相机的内外参和无序图像数据 在给定一组来自3D场景的图像及其相应的相机内参和外参的情况下,3D高斯喷溅ÿ…...
dify在腾讯云服务器上部署
Dify 是一个开源的 LLM 应用开发平台。提供从 Agent 构建到 AI workflow 编排、RAG 检索、模型管理等能力,轻松构建和运营生成式 AI 原生应用,比 LangChain 更易用。 首先到dify官方网站上有详细介绍 https://docs.dify.ai/zh-hans/getting-started/ins…...
Redis——缓存穿透、击穿、雪崩
缓存穿透 什么是缓存穿透 缓存穿透说简单点就是大量请求的 key 根本不存在于缓存中,导致请求直接到了数据库上,根本没有经过缓存这一层。举个例子:某个黑客故意制造我们缓存中不存在的 key 发起大量请求,导致大量请求落到数据库…...
Java 并发编程:synchronized 与 Lock 的区别
精心整理了最新的面试资料和简历模板,有需要的可以自行获取 点击前往百度网盘获取 点击前往夸克网盘获取 Java 并发编程:synchronized 与 Lock 的深度对比 在 Java 多线程编程中,同步机制是保证线程安全的核心手段。synchronized 关键字和 …...
12组复古暖色调旅行电影摄影照片调色Lightroom预设 12 Warm Vintage Film Lightroom Presets
使用这 12 种暖色复古胶片 Lightroom 预设来转换您的照片,旨在将经典胶片的永恒精髓带入您的数字编辑中。每个预设都经过精心制作,以唤起丰富的色彩、微妙的颗粒和怀旧的色调。 这些预设非常适合寻求复古魅力和现代精度融合的摄影师,将毫不费…...
WebSocket:实现实时通信的利器
在现代Web应用中,实时通信变得越来越重要。无论是聊天应用、在线游戏,还是实时数据推送,传统的HTTP请求-响应模式已经无法满足需求。WebSocket作为一种全双工通信协议,应运而生,成为实现实时通信的利器。本文将深入探讨…...
小谈java内存马
基础知识 (代码功底不好,就找ai优化了一下) Java内存马是一种利用Java虚拟机(JVM)动态特性(如类加载机制、反射技术等)在内存中注入恶意代码的攻击手段。它不需要在磁盘上写入文件,…...
wordpress自定the_category的输出结构
通过WordPress的过滤器the_category来自定义输出内容。方法很简单,但是很实用。以下是一个示例代码: function custom_the_category($thelist, $separator , $parents ) {// 获取当前文章的所有分类$categories get_the_category();if (empty($categ…...
Flink深入浅出之01:应用场景、基本架构、部署模式
Flink 1️⃣ 一 、知识要点 📖 1. Flink简介 Apache Flink — Stateful Computations over Data StreamsApache Flink 是一个分布式大数据处理引擎,可对有界数据流和无界数据流进行有状态的计算。Flink 能在所有常见集群环境中运行,并能以…...
react脚手架(creat-react-app)
安装 react脚手架 React官方提供的脚手架工程Create React App:https://github.com/facebook/create-react-app npm install create-react-app -g 全局安装 create-react-app my-react (my-react为项目名称,可以自定义) cd my-react 启动项目:…...
TypeError: Cannot set properties of undefined (setting ‘xxx‘)
🤍 前端开发工程师、技术日更博主、已过CET6 🍨 阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1 🕠 牛客高级专题作者、打造专栏《前端面试必备》 、《2024面试高频手撕题》、《前端求职突破计划》 🍚 蓝桥云课签约作者、…...
使用Node.js从零搭建DeepSeek本地部署(Express框架、Ollama)
目录 1.安装Node.js和npm2.初始化项目3.安装Ollama4.下载DeepSeek模型5.创建Node.js服务器6.运行服务器7.Web UI对话-Chrome插件-Page Assist 1.安装Node.js和npm 首先确保我们机器上已经安装了Node.js和npm。如果未安装,可以通过以下链接下载并安装适合我们操作系…...
考网络安全工程师证要什么条件才能考?
在当今数字化时代,网络安全问题日益凸显,网络安全工程师成为了一个备受瞩目的职业。许多有志于投身这一行业的学子或职场人士,都希望通过考取网络安全工程师证书来提升自己的专业素养和竞争力。那么,考网络安全工程师证需要具备哪…...
【情境领导者】评估情境——准备度水平
本系列是看了《情境领导者》一书,结合自己工作的实践经验所做的学习笔记。 在文章【情境领导者】评估情境——什么是准备度-CSDN博客我们提到准备度是由能力和意愿两部分组成的。 准备度水平 而我们要怎么去评估准备度呢?准备度水平是指人们在每项工作中…...
一套企业级智能制造云MES系统源码, vue-element-plus-admin+springboot
MES应该是继ERP之后制造企业信息化最热门的管理软件,它适应产品个性化与敏捷化制造需求,满足生产过程精益管理而产生和发展起来的信息系统。 作为企业实现数字化与智能化的核心支撑技术与重要组成部分,MES在帮助制造企业走向数字化、智能化等…...
蓝桥杯备考:动态规划线性dp之传球游戏
按照动态规划的做题顺序 step1:定义状态表示 f[i][j] 表示 第i次传递给了第j号时一共有多少种方案 step2: 推到状压公式 step3:初始化 step4:最终结果实际上就是f[m][1] #include <iostream> #include <cstring> using namespace std;const int N …...
网络编程 day05
网络编程 day05 12. SQL 数据库概念常用数据库MySQL与SQLite的区别 SQL基础SQL语句使用基本语句的使用—命令行操作sqlite3系统命令sqlite命令 sqlite3编程—函数接口 13. setsockopt:设置套接字属性 12. SQL 数据库 概念 数据库是“按照数据结构来组织、存储和管理…...
Excel中COUNTIF用法解析
COUNTIF 是 Excel 中一个非常实用的函数,用于统计满足某个条件的单元格数量。它的基本语法如下: 基本语法 COUNTIF(范围, 条件) 范围:需要统计的单元格区域,例如 A1:A10 或整列 A:A。 条件:用于判断哪些单元格需要被…...
使用XShell连接RHEL9并配置yum阿里源
目录 1.先在终端查看本地IP 2.打开XShell进行连接 方法一: 方法二: 3.关闭防火墙及SElinux 4.更改主机名为node2 5.修改YUM源为阿里源(将系统中国外的yum文件换成国内的阿里镜像文件) 1.找到本机的yum配置文件 2.删除原有…...