【C++进阶】三、二叉搜索树

news2024/11/15 8:48:05

目录

一、二叉搜索树

1.1 概念

1.2 二叉搜索树操作

二、二叉搜索树实现

2.1 框架总览

2.2 实现接口总览

2.2.1 构造函数

2.2.2 拷贝构造

2.2.3 赋值重载

2.2.4 析构函数

2.2.5 二叉搜索树的遍历

2.2.6 插入函数

2.2.7 查找函数

2.2.8 删除函数

 2.3 二叉搜索数完整代码

三、二叉搜索树的应用

3.1 K模型

3.2 KV模型

四、二叉搜索树的性能分析

前言：二叉搜索树是数据结构初阶二叉树的一部分，二叉搜索树为后序所学的 map 和 set 做准备

一、二叉搜索树

1.1 概念

        二叉搜索树（BST，Binary Search Tree）又称二叉排序树，它或者是一棵空树，二叉树搜索树具有以下性质:

  1. 若它的左子树不为空，则左子树上所有节点的值都小于根节点的值
  2. 若它的右子树不为空，则右子树上所有节点的值都大于根节点的值
  3. 它的左右子树也分别为二叉搜索树

比如，下面就是一颗二叉搜索树 

左子树小于根节点，右子树大于根节点，每颗子树都保持这样的特性，这样的树就称为二叉搜索树

        二叉搜索树进行中序遍历，遍历出来的结果是有序的（升序），二叉搜索树一般都是去重的，即没有相同的值

1.2 二叉搜索树操作

二叉搜索树的主要接口就是插入、查找、删除、遍历

（1）查找（Find）

  1. 从根开始比较，查找，比根大则往右边走查找，比根小则往左边走查找
  2. 最多查找高度次，走到到空，还没找到，这个值不存在

（2）插入（Insert）

插入一个节点，插入后保持二叉搜索树的性质，二叉搜索树实现下面解释

（3）删除（Erase）

删除一个节点，删除后保持二叉搜索树的性质，二叉搜索树实现下面解释

（4）遍历（InOrder）

使用中序遍历即可，遍历结果为升序序列

二、二叉搜索树实现

2.1 框架总览

        要实现二叉搜索树，我们首先需要实现一个节点类，结点类当中包含三个成员变量：结点的值、左指针、右指针，结点类当中只需实现一个构造函数即可

 二叉搜索树类（BSTree）里面的成员变量只要包含一个根节点 _root 即可

为了书写简单，对 BSTreeNode<K> 进行 typedef 为 Node

typedef BSTreeNode<K> Node

template<class K>
struct BSTreeNode
{
	BSTreeNode(const K& key)
		:_key(key)
		, _left(nullptr)
		, _right(nullptr)
	{}

	K _key;
	BSTreeNode<K>* _left;
	BSTreeNode<K>* _right;
};

template<class K>
class BSTree
{
	typedef BSTreeNode<K> Node;
public:
			
private:
	Node* _root;
};

2.2 实现接口总览

template<class K>
struct BSTreeNode
{
	BSTreeNode(const K& key)
		:_key(key)
		, _left(nullptr)
		, _right(nullptr)
	{}

	K _key;
	BSTreeNode<K>* _left;
	BSTreeNode<K>* _right;
};

template<class K>
class BSTree
{
	typedef BSTreeNode<K> Node;
public:
	//构造函数
	BSTree()
	{}
	//拷贝构造
	BSTree(const BSTree<K>& t)
	{}
	//赋值重载
	BSTree<K>& operator=(BSTree<K> t)
	{}
	//析构
	~BSTree()
	{}

	bool Insert(const K& key)
	{}

	bool Find(const K& key)
	{}

	bool Erase(const K& key)
	{}
	//遍历搜索树
	void InOrder()
	{}

private:
	Node* _root;
};

2.2.1 构造函数

构造函数非常简单，构造一个空树即可

//构造函数
	BSTree()
		:_root(nullptr)
	{}

2.2.2 拷贝构造

由于要进行递归操作，就不能把递归操作写在拷贝构造函数里面，需要另写一个函数，这个函数设置为私有，拷贝构造也是深拷贝

//拷贝构造
BSTree(const BSTree<K>& t)
{
	_root = Copy(t._root);
}

private:
	Node* Copy(Node* root)
	{
		if (root == nullptr)
		{
			return nullptr;
		}
		Node* newRoot = new Node(root->_key);
		newRoot->_left = Copy(root->_left);
		newRoot->_right = Copy(root->_right);
		return newRoot;
	}

2.2.3 赋值重载

赋值重载直接使用现代写法，复用拷贝构造，不解释了，赋值重载也是深拷贝

//赋值重载
BSTree<K>& operator=(BSTree<K> t)
{
	swap(_root, t._root);
	return *this;
}

2.2.4 析构函数

析构函数也是如此，需要进行递归操作，需要另写一个函数进行递归操作

//析构
~BSTree()
{
	Destroy(_root);
	_root = nullptr;
}

private:
	void Destroy(Node* root)
	{
		if (root == nullptr)
		{
			return;
		}
		Destroy(root->_left);
		Destroy(root->_right);
		delete root;
	}

2.2.5 二叉搜索树的遍历

遍历使用中序遍历即可，遍历出来的结果是升序的，因为无法使用类成员变量，就无法传根进行递归遍历，所以也需要另写一个函数

代码如下： 

//遍历搜索树
void InOrder()
{
	_InOrder(_root);
	cout << endl;
}

private:
	void _InOrder(Node* root)
	{
		if (root == nullptr)
		{
			return;
		}
		_InOrder(root->_left);
		cout << root->_key << " ";
		_InOrder(root->_right);
	}

2.2.6 插入函数

根据二叉搜索树的性质，其插入操作非常简单：

  1. 如果是空树，则直接将插入结点作为二叉搜索树的根结点
  2. 如果不是空树，则按照二叉搜索树的性质进行结点的插入

若不是空树，插入结点的具体操作如下：

  • 若待插入结点的值小于根结点的值，则需要将结点插入到左子树当中
  • 若待插入结点的值大于根结点的值，则需要将结点插入到右子树当中
  • 若待插入结点的值等于根结点的值，则插入结点失败（二叉搜索树）

插入成功返回 true，插入失败返回 false 

代码如下： 


	bool Insert(const K& key)
	{
		//_root为空树
		if (_root == nullptr)
		{
			_root = new Node(key);
			return true;
		}
		//不为空树，进行查找
		Node* parent = nullptr;
		Node* cur = _root;
		while (cur)//遇到空就结束
		{
			if (_root->_key > key)//在左子树
			{
				parent = cur;
				cur = cur->_left;
			}
			else if (_root->_key < key)//在右子树
			{
				parent = cur;
				cur = cur->_right;
			}
			else//相等，直接返回，不允许插入相同值
			{
				return false;
			}
		}
		cur = new Node(key);
		if (parent->_key > key)//parent节点的_key比key大，插入到左边
		{
			parent->_left = cur;
		}
		else//parent节点的_key比key小，插入到右边
		{
			parent->_right = cur;
		}
		return true;
	}

2.2.7 查找函数

根据二叉搜索树的特性,，分以下几种情况：

  1. 若树为空树，则查找失败，返回 false
  2. 若key值小于当前结点的值，则应该在该结点的左子树当中进行查找
  3. 若key值大于当前结点的值，则应该在该结点的右子树当中进行查找
  4. 若key值等于当前结点的值，则查找成功，返回 true
  5. 查找完了，还是没有找到，返回 false

代码如下： 

    bool Find(const K& key)
	{
		Node* cur = _root;
		while (cur)
		{
			if (cur->_key > key)
			{
				cur = cur->_left;
			}
			else if (cur->_key < key)
			{
				cur = cur->_right;
			}
			else//找到了
			{
				return true;
			}
		}
		//空树或者找不到
		return false;
	}

2.2.8 删除函数

        二叉搜索树的删除函数是最难实现的，若是在二叉树当中没有找到待删除结点，则直接返回 false 表示删除失败即可，但若是找到了待删除结点，此时就有以下三种情况：

  1. 待删除结点的左子树为空
  2. 待删除结点的右子树为空
  3. 待删除结点的左右子树均不为空

下面进行一对一处理：

（1）待删除结点的左子树为空，即右子树不为空

        若待删除结点的左子树为空，那么当我们在二叉搜索树当中找到该结点后，只需先让其父结点指向该结点的右孩子结点，然后再将该结点释放便完成了该结点的删除，进行删除操作后仍保持二叉搜索树的特性

动图演示：

 （2）待删除结点的右子树为空，即左子树不为空

        若待删除结点的右子树为空，那么当我们在二叉搜索树当中找到该结点后，只需先让其父结点指向该结点的左孩子结点，然后再将该结点释放便完成了该结点的删除，进行删除操作后仍需要保持二叉搜索树的特性

动图演示：

 （3）待删除结点的左右子树均不为空

        若待删除结点的左右子树均不为空，那么当我们在二叉搜索树当中找到该结点后，可以使用替换法进行删除

有两种替换方法：可以将让待删除结点左子树当中值最大的结点，或是待删除结点右子树当中值最小的结点代替待删除结点被删除（下面都以最小的结点代替待删除为例）

        然后将待删除结点的值改为代替其被删除的结点的值即可，而代替待删除结点被删除的结点，必然左右子树当中至少有一个为空树，因此删除该结点的方法与前面说到的情（1）（2）的方法相同

注意：只能是待删除结点左子树当中值最大的结点，或是待删除结点右子树当中值最小的结点代替待删除结点被删除，因为只有这样才能使得进行删除操作后的二叉树仍保持二叉搜索树的特性

动图演示：

代码如下：

bool Erase(const K& key)
{
	Node* parent = nullptr;
	Node* cur = _root;
	while (cur)
	{
		if (cur->_key > key)
		{
			parent = cur;
			cur = cur->_left;
		}
		else if (cur->_key < key)
		{
			parent = cur;
			cur = cur->_right;
		}
		else//找到了要删除的节点
		{
			//左为空,右不为空
			if (cur->_left == nullptr)
			{
				if (cur == _root)//要删除的为根节点
				{
					_root = cur->_right;
				}
				else//非根节点
				{
					parent->_right = cur->_right;
				}
				delete cur;
			}
			else if (cur->_right == nullptr)//左不为空，右为空
			{
				if (cur == _root)//要删除的为根节点
				{
					_root = cur->_left;
				}
				else//非根节点
				{
					parent->_left = cur->_left;
				}
				delete cur;
			}
			else//左右不为空，替换删除
			{
				//左右不为空，需要左子树的最大值 或 右子树的左小值充当新的根（对被删除节点进行值替换，然后进行删除）
				Node* minParent = cur;
				Node* minRight = cur->_right;//这里选用最小值进行替换
				while (minRight->_left)
				{
					minParent = minRight;
					minRight = minRight->_left;
				}
				cur->_key = minRight->_key;//值替换，minRight换不换没影响，minRight是要被删除的
				//分两种情况
				if (minRight == minParent->_left)
				{
					minParent->_left = minRight->_right;
				}
				else
				{
					minParent->_right = minRight->_right;
				}
				delete minRight;
			}
			return true;
		}
	}
	return false;
}

 2.3 二叉搜索数完整代码

BSTree.h

#pragma once

template<class K>
struct BSTreeNode
{
	BSTreeNode(const K& key)
		:_key(key)
		, _left(nullptr)
		, _right(nullptr)
	{}

	K _key;
	BSTreeNode<K>* _left;
	BSTreeNode<K>* _right;
};

template<class K>
class BSTree
{
	typedef BSTreeNode<K> Node;
public:
	//构造函数
	BSTree()
		:_root(nullptr)
	{}
	//拷贝构造
	BSTree(const BSTree<K>& t)
	{
		_root = Copy(t._root);
	}
	//赋值重载
	BSTree<K>& operator=(BSTree<K> t)
	{
		swap(_root, t._root);
		return *this;
	}
	//析构
	~BSTree()
	{
		Destroy(_root);
		_root = nullptr;
	}

	bool Insert(const K& key)
	{
		//_root为空树
		if (_root == nullptr)
		{
			_root = new Node(key);
			return true;
		}
		//不为空树，进行查找
		Node* parent = nullptr;
		Node* cur = _root;
		while (cur)//遇到空就结束
		{
			if (_root->_key > key)//在左子树
			{
				parent = cur;
				cur = cur->_left;
			}
			else if (_root->_key < key)//在右子树
			{
				parent = cur;
				cur = cur->_right;
			}
			else//相等，直接返回，不允许插入相同值
			{
				return false;
			}
		}
		cur = new Node(key);
		if (parent->_key > key)//parent节点的_key比key大，插入到左边
		{
			parent->_left = cur;
		}
		else//parent节点的_key比key小，插入到右边
		{
			parent->_right = cur;
		}
		return true;
	}

	bool Find(const K& key)
	{
		Node* cur = _root;
		while (cur)
		{
			if (cur->_key > key)
			{
				cur = cur->_left;
			}
			else if (cur->_key < key)
			{
				cur = cur->_right;
			}
			else//找到了
			{
				return true;
			}
		}
		//空树或者找不到
		return false;
	}

	bool Erase(const K& key)
	{
		Node* parent = nullptr;
		Node* cur = _root;
		while (cur)
		{
			if (cur->_key > key)
			{
				parent = cur;
				cur = cur->_left;
			}
			else if (cur->_key < key)
			{
				parent = cur;
				cur = cur->_right;
			}
			else//找到了要删除的节点
			{
				//左为空,右不为空
				if (cur->_left == nullptr)
				{
					if (cur == _root)//要删除的为根节点
					{
						_root = cur->_right;
					}
					else//非根节点
					{
						parent->_right = cur->_right;
					}
					delete cur;
				}
				else if(cur->_right == nullptr)//左不为空，右为空
				{
					if (cur == _root)//要删除的为根节点
					{
						_root = cur->_left;
					}
					else//非根节点
					{
						parent->_left = cur->_left;
					}
					delete cur;
				}
				else//左右不为空，替换删除
				{
					//左右不为空，需要左子树的最大值 或 右子树的左小值充当新的根（对被删除节点进行值替换，然后进行删除）
					Node* minParent = cur;
					Node* minRight = cur->_right;//这里选用最小值进行替换
					while (minRight->_left)
					{
						minParent = minRight;
						minRight = minRight->_left;
					}
					cur->_key = minRight->_key;//值替换，minRight换不换没影响，minRight是要被删除的
					//分两种情况
					if (minRight == minParent->_left)
					{
						minParent->_left = minRight->_right;
					}
					else
					{
						minParent->_right = minRight->_right;
					}
					delete minRight;
				}
				return true;
			}
		}
		return false;
	}
	//遍历搜索树
	void InOrder()
	{
		_InOrder(_root);
		cout << endl;
	}
private:
	void Destroy(Node* root)
	{
		if (root == nullptr)
		{
			return;
		}
		Destroy(root->_left);
		Destroy(root->_right);
		delete root;
	}

	Node* Copy(Node* root)
	{
		if (root == nullptr)
		{
			return nullptr;
		}
		Node* newRoot = new Node(root->_key);
		newRoot->_left = Copy(root->_left);
		newRoot->_right = Copy(root->_right);
		return newRoot;
	}

	void _InOrder(Node* root)
	{
		if (root == nullptr)
		{
			return;
		}
		_InOrder(root->_left);
		cout << root->_key << " ";
		_InOrder(root->_right);
	}
private:
	Node* _root;
};

Test.cpp

#include <iostream>
using namespace std;

#include "BSTree.h"

void Test()
{
	BSTree<int> t;
	t.Insert(4);
	t.Insert(3);
	t.Insert(5);
	t.Insert(4);
	t.Insert(6);
	t.Insert(1);
	t.Insert(7);
	t.Insert(9);
	t.InOrder();
	//拷贝构造
	BSTree<int> t2 = t;
	t2.InOrder();
	//查找
	cout << t2.Find(1) << endl;
	cout << t2.Find(8) << endl;
	//赋值重载
	BSTree<int> t3;
	t3 = t;
	t3.InOrder();
	//删除
	t3.Erase(4);
	t3.InOrder();
	t3.Erase(5);
	t3.InOrder();
	t3.Erase(3);
	t3.InOrder();
	t3.Erase(7);
	t3.InOrder();
}

int main()
{
	Test();
	return 0;
}

三、二叉搜索树的应用

3.1 K模型

K模型：K模型即只有key作为关键码，结构中只需要存储Key即可，关键码即为需要搜索到的值

比如：给一个单词word，判断该单词是否拼写正确，具体方式如下：

  1. 以词库中所有单词集合中的每个单词作为key，构建一棵二叉搜索树
  2. 在二叉搜索树中检索该单词是否存在，存在则拼写正确，不存在则拼写错误 

3.2 KV模型

KV模型：每一个关键码 Key，都有与之对应的值 Value，即<Key, Value>的键值对，通过Key查找 Value

该种方式在现实生活中非常常见：
        比如英汉词典就是英文与中文的对应关系，通过英文可以快速找到与其对应的中文，英文单词与其对应的中文<word, chinese>就构成一种键值对；

        再比如统计单词次数，统计成功后，给定单词就可快速找到其出现的次数，单词与其出现次数就是<word, count>就构成一种键值对

四、二叉搜索树的性能分析

插入和删除操作都必须先查找，查找效率代表了二叉搜索树中各个操作的性能

        对有n个结点的二叉搜索树，若每个元素查找的概率相等，则二叉搜索树平均查找长度是结点在二叉搜索树的深度的函数，即结点越深，则比较次数越多。但对于同一个关键码集合，如果各关键码插入的次序不同，可能得到不同结构的二叉搜索树

对于有n个结点的二叉搜索树：

  1. 最优的情况下，二叉搜索树为完全二叉树，其平均比较次数为：O(logN)
  2. 最差的情况下，二叉搜索树退化为单支树，其平均比较次数为：O(N / 2)

所以实际上，二叉搜索树在极端情况下是没办法保证效率的，因此由二叉搜索树又衍生出来了AVL树、红黑树，后面准备学 

----------------我是分割线---------------

文章到这里就结束了，下一篇即将更新

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/377133.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

MotionLayout动画效果实现的几种方式

MotionLayout动画效果实现的几种方式

前言MotionLayout 的使用大家应该都会了&#xff0c;如果不会看这里。本文就不科普如何使用&#xff0c;什么属性是什么意思&#xff0c;怎么使用之类的了&#xff0c;这里只是探讨一下 MotionLayout 效果实现的几种方式。一、ConstraintLayout 的方式定义我们知道 MotionLayou…
阅读更多...
第三回：布局格式定方圆

第三回：布局格式定方圆

import numpy as np import pandas as pd import matplotlib.pyplot as plt plt.rcParams[font.sans-serif] [SimHei] #用来正常显示中文标签 plt.rcParams[axes.unicode_minus] False #用来正常显示负号一、子图 1. 使用 plt.subplots 绘制均匀状态下的子图 返回元素分…
阅读更多...
ROS1学习笔记：ROS中的坐标管理系统（ubuntu20.04）

ROS1学习笔记：ROS中的坐标管理系统（ubuntu20.04）

参考B站古月居ROS入门21讲&#xff1a;ROS中的坐标系管理系统 基于VMware Ubuntu 20.04 Noetic版本的环境 文章目录一、机器人中的坐标变换二、TF功能包三、小海龟跟随实验3.1 启动实验3.2 查看当前的TF树3.3 坐标相对位置可视化3.3.1 tf_echo3.3.2 rviz一、机器人中的坐标变换…
阅读更多...
2023上半年软考，广州/东莞/深圳/江苏报班是明智的选择

2023上半年软考，广州/东莞/深圳/江苏报班是明智的选择

软考是全国计算机技术与软件专业技术资格&#xff08;水平&#xff09;考试&#xff08;简称软考&#xff09;项目&#xff0c;是由国家人力资源和社会保障部、工业和信息化部共同组织的国家级考试&#xff0c;既属于国家职业资格考试&#xff0c;又是职称资格考试。 系统集成…
阅读更多...
飞桨paddlenlp安装报错python setup.py egg_info did not run successfully.

飞桨paddlenlp安装报错python setup.py egg_info did not run successfully.

原因缺少setuptools_scm 安装setuptools_scm pip install setuptools_scm 然后再安装paddlenlp就会噼里啪啦的下载一大堆东东了 下载OVER
阅读更多...
【K8S系列】第十四讲：初识K8s架构之服务器的变迁

【K8S系列】第十四讲：初识K8s架构之服务器的变迁

目录 序言 1简介 1.1 物理机时代 物理服务器的缺点 1.2 虚拟机 虚拟机优缺点 1.3 容器时代 1.4 总结 2 容器编排 2.1 什么是容器编排 序言 人生犹如一股奔流&#xff0c;没有暗礁&#xff0c;激不起美丽的浪花。 三言两语&#xff0c;不如细心探索 今天学习一下K8s…
阅读更多...
ROS从入门到精通2-6：Rviz可视化进阶(画坐标轴、直线、平面、圆柱等)

ROS从入门到精通2-6：Rviz可视化进阶(画坐标轴、直线、平面、圆柱等)

目录0 专栏介绍1 Rviz可视化2 环境配置3 使用方法4 测试用例0 专栏介绍 本专栏旨在通过对ROS的系统学习&#xff0c;掌握ROS底层基本分布式原理&#xff0c;并具有机器人建模和应用ROS进行实际项目的开发和调试的工程能力。 &#x1f680;详情&#xff1a;《ROS从入门到精通》…
阅读更多...
因《狂飙》张颂文，吐槽广东人比内地人聪明，周杰才是地域黑鼻祖

因《狂飙》张颂文，吐槽广东人比内地人聪明，周杰才是地域黑鼻祖

最近一段时间&#xff0c;电视剧《狂飙》落下帷幕&#xff0c;但是关于这部电视剧的争议&#xff0c;却从来就没有停止过。尤其是主演张颂文&#xff0c;更是受到了大家的关注&#xff0c;不但圈住了很多的粉丝&#xff0c;影视圈很多同行也对他赞许有加。 自古以来同行是冤家&…
阅读更多...
SSM-SpringBoot(快速启动，yaml配置)

SSM-SpringBoot(快速启动，yaml配置)

1 SpingBoot简介 1.1 创建SpringBoot项目 创建 层次 boot程序最基本的架子 开发 RestController RequestMapping("/books") public class BookController {GetMapping("/{id}")public String getById(PathVariable Integer id){System.out.println(&qu…
阅读更多...
亚马逊云科技张文翊：云计算正成为企业数字化的“技术底座”

亚马逊云科技张文翊：云计算正成为企业数字化的“技术底座”

在走进经济筑底重启回升的2023年&#xff0c;我们该如何直面这场需要时间验证的修复之旅&#xff1f;亚马逊全球副总裁、亚马逊云科技大中华区执行董事张文翊与《经济观察报》App的“企业家说2023”栏目展开对谈&#xff0c;分享亚马逊云科技如何立于云端&#xff0c;帮助企业上…
阅读更多...
Java及JVM简介

Java及JVM简介

世界上没有最好的编程语言&#xff0c;只有最适用于具体应用场景的编程语言 懂得JVM内部的内存结构、工作机制&#xff0c;是设计高扩展性应用和诊断运行时问题的基础&#xff0c;也是Java工程师进阶的必备能力。 java介绍 java是目前应用最为广泛的软件开发平台之一。随着…
阅读更多...
Elasticsearch：创建一个简单的 “你的意思是？” 推荐搜索

Elasticsearch：创建一个简单的 “你的意思是？” 推荐搜索

“你的意思是” 是搜索引擎中一个非常重要的功能&#xff0c;因为它们通过显示建议的术语来帮助用户&#xff0c;以便他可以进行更准确的搜索。比如&#xff0c;在百度中&#xff0c;我们进行搜索时&#xff0c;它通常会显示一些更为常用推荐的搜索选项来供我们选择&#xff1a…
阅读更多...
MyEclipse技术全面解析——EJB开发工具介绍（二）

MyEclipse技术全面解析——EJB开发工具介绍（二）

在上文中&#xff08;点击这里回顾>>&#xff09;&#xff0c;我们为大家介绍了MyEclipse EJB开发工具以及如何创建一个EJB项目。本文将继续讲解如何EJB 3.x项目的持久性支持&#xff0c;以及EJB项目的参数等&#xff0c;欢迎下载最新版MyEclipse体验&#xff01;MyEclip…
阅读更多...
【JAVA程序设计】【C00106】基于SSM（非maven）的演唱会网上订票系统——有文档

【JAVA程序设计】【C00106】基于SSM（非maven）的演唱会网上订票系统——有文档

【C00106】基于SSM&#xff08;非maven&#xff09;的演唱会网上订票系统——有文档项目简介项目获取开发环境项目技术运行截图项目简介 基于SSMBootstrapMYSQL演唱会网上订票系统分为二个角色&#xff1a;系统管理员、用户 管理员角色包含以下功能&#xff1a; 管理员信息、网…
阅读更多...
taobao.user.seller.get( 查询卖家用户信息 )

taobao.user.seller.get( 查询卖家用户信息 )

&#xffe5;开放平台基础API必须用户授权 查询卖家用户信息&#xff08;只能查询有店铺的用户&#xff09; 只能卖家类应用调用。 公共参数 请求地址: HTTP地址 http://gw.api.taobao.com/router/rest 公共请求参数: 公共响应参数: 请求参数 点击获取key和secret请求示例…
阅读更多...
华为OD机试模拟题 用 C++ 实现 - 叠放书籍（2023.Q1）

华为OD机试模拟题 用 C++ 实现 - 叠放书籍（2023.Q1）

最近更新的博客 【华为OD机试模拟题】用 C++ 实现 - 最多获得的短信条数（2023.Q1）） 文章目录 最近更新的博客使用说明叠放书籍题目输入输出示例一输入输出Code使用说明 参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。 华为 OD 清单…
阅读更多...
Linux命令之lz4命令

Linux命令之lz4命令

一、lz4命令简介 LZ4是一种压缩格式&#xff0c;特点是压缩/解压缩速度超快(压缩率不如gzip)&#xff0c;如果你特别在意压缩速度&#xff0c;或者当前环境的CPU资源紧缺&#xff0c;可以考虑这种格式。lz4是一种非常快速的无损压缩算法&#xff0c;基于字节对齐LZ77系列压缩方…
阅读更多...
Mysql 常用日期处理函数

Mysql 常用日期处理函数

Mysql 常用日期处理函数 1 建表语句 SET NAMES utf8mb4; SET FOREIGN_KEY_CHECKS 0; -- ---------------------------- -- Table structure for emp -- ---------------------------- DROP TABLE IF EXISTS emp; CREATE TABLE emp (EMPNO int(4) NOT NULL,ENAME varchar(10…
阅读更多...
网络编程Socket套接字，UDP和TCP的服务器客户端程序实现

网络编程Socket套接字，UDP和TCP的服务器客户端程序实现

目录 一. 何为网络编程 二. Socket套接字 1. 简单认识 UDP 和 TCP 2. 基于 UDP 实现简单的客户端服务器的网络通信程序 1. 方法使用 2. 回显服务器的实现 3. 回显客户端的实现 3. 基于 UDP 实现简单的客户端服务器的网络通信程序 1. 方法使用 2. 回显服务器的实现 …
阅读更多...
NSGA-Ⅲ源代码

NSGA-Ⅲ源代码

NSGA-Ⅲ源代码如下&#xff0c;供大家学习和应用。该算法在梯级水电-火电的应用订阅专栏即可查看&#xff1a; 1、主函数 % % Copyright (c) 2016, Mostapha Kalami Heris & Yarpiz (www.yarpiz.com) % All rights reserved. Please read the "LICENSE" file…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023