logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

从前序和中序遍历序列构造二叉树 & 从中序和后序遍历序列构造二叉树 (C++实现)

从前序和后序遍历序列,并不能唯一确定一棵二叉树。从前序和中序遍历或 中序和后序遍历序列 可以唯一确定一棵二叉树。一、从前序和中序遍历序列构造二叉树1.题目:Leetcode 105:给定一棵树的前序遍历preorder与中序遍历inorder。请构造二叉树并返回其根节点。2.解析:例如:preorder = [3,9,20,15,7], inorder = [9,3,15,20,7]3.代码实现:

文章图片
#算法#数据结构#leetcode +1
工厂模式(Factory Pattern)

工厂模式的核心就是:封装对象创建逻辑 ,根据输入动态选择具体类型来创建对象。

文章图片
#设计模式
跳表的原理与实现 [图解]

针对有序链表为了实现高效的查找,可以使用跳表这种数据结构。其根本思想是 二分查找 的思想。跳表的前提条件是针对有序的单链表 ,实现高效地查找,插入,删除。

文章图片
#链表#数据结构
C++中的深拷贝(Deep Copy) 和 浅拷贝(Shallow Copy)

深拷贝加智能指针来解决,对象中含有指针的浅拷贝带来的 多次释放, 悬空指针 和 修改会相互影响的问题。

文章图片
#c++
C++中优先队列的priority_queue<int,vector<int>,greater<int>>与priority<int>的用法

C++中的优先队列是由二叉堆实现的。默认是使用 大根堆实现。1. priority<int>是默认的大根堆实现,top()是当前优先队列的最大值。#include <iostream>#include <queue>using namespace std;int my_array[10] = {3,5,6,2,1,-8,10,4,-7,-6};int main(

文章图片
#c++
Xshell 和 VMware中的Ubuntu虚拟机连接失败

遇到连接失败的情况,一般从两方面着手:一、查看Xshell中的 主机 ip地址是否配置正确在Ubuntu中,输入ifconfig命令,查看虚拟机的 IP地址,inet 10.135.17.51 ,IPV4地址就是 10.135.17.51 。 在Xshell中配置的时候,默认的SSH连接端口是 22.然后,设置登陆服务器的用户名和密码,点击连接。二、服务器中安装 SSH服务如果完成以上设置,发现还

文章图片
#linux#服务器#ssh
到底了