数据结构实验5.二叉树的一些功能
数据结构实验5.二叉树的一些功能
- 1.实现的功能
- 2.依赖的头文件
- "anotherQueue.h"
- 3.本体
- "BiTree.h"
- 4. 一个简单的测试用代码
1.实现的功能
(1)按先序遍历的方式输入二叉树
(2)二叉搜索树的方式插入节点
(3)前中后序遍历二叉树
(4)层序遍历二叉树
(5)普通搜索二叉树数据
(6)按搜索二叉树的方式搜索数据
(7)删除某个节点(若有两个孩子,左孩子插到原来的位置,将右孩子插到原左孩子的最近的度小于2的节点上,优先左孩子,所以用了之后就不能用6搜索了)。
(8)得到叶子的个数,可选是否输出叶子节点
(9)得到树的高度
(10)得到树的宽度
(11)输出所有从叶子到根的路径,可以容易的改成逆序。
(12)自定义结束符
2.依赖的头文件
“anotherQueue.h”
#ifndef __ANOTHERQUEUE_H__
#define __ANOTHERQUEUE_H__template<typename T>
class Queue
{public:Queue(){maxsize = 10;data = new T[maxsize];head = tail = 0;is_full = 0;}Queue(int n){maxsize = n;data = new T[maxsize];head = tail = 0;is_full = 0;//初始为否}void push(T d);T pop();T popStack();T getHead(){return data[head];}bool isEmpty(){return ((head == tail) && ! is_full);}bool isFull(){return is_full;}
private:T *data;int head;int tail;bool is_full;int maxsize;
};template<typename T>
void Queue<T>::push(T d)
{if(is_full) return;data[tail] = d;tail = (tail+1) % maxsize;if(tail == head) is_full = 1;
}template<typename T>
T Queue<T>::pop()
{if(isEmpty()) return(T) 0;T rslt = data[head];head = (head+1) % maxsize;return rslt;
}template<typename T>
T Queue<T>::popStack()
{if(isEmpty()) return(T) 0;tail = (tail-1) % maxsize;if(tail < 0)//归位tail = maxsize - 1;T rslt = data[tail];return rslt;
}#endif
3.本体
“BiTree.h”
#ifndef __BITREE_H__
#define __BITREE_H__#define nullptr 0
#include<iostream>
#include"anotherQueue.h"using namespace std;template<typename T>
struct Node
{Node(){data = 0;lchild = rchild = nullptr;}Node(T d){data = d;lchild = rchild = nullptr;}T data;Node<T> *lchild;Node<T> *rchild;
};template<typename T>
class BiTree
{
public:BiTree(){cout<<"请输入结束符";cin>>terminator;create(root);}void addNode();void preOrder(){preOrder(root);}void inOrder(){inOrder(root);}void postOrder(){postOrder(root);}void queueLevelOrder(){queueLevelOrder(root);};Node<T> *srchData(T srch_data){return srchData(root,srch_data);}Node<T> *srchDataBST(T srch_data){return srchDataBST(root,srch_data);}void delData(T del_data);int getLeaveNum(int show_leave){return getLeaveNum(root,show_leave);}int getTreeHight(){return getTreeHight(root);}int getTreeWidth(){return getTreeWidth(root);}void showLeaveToRootWay(){showLeaveToRootWay(root);}
private:void srchTreeAddNode(Node<T> *&root,T d);void create(Node<T> *&root);void preOrder(Node<T> *root);void inOrder(Node<T> *root);void postOrder(Node<T> *root);void levelOrder(Node<T> *root);void queueLevelOrder(Node<T> *root);Node<T> *srchData(Node<T> *root,T srch_data);Node<T> *srchDataBST(Node<T> *root,T srch_data);Node<T> *srchSingle(Node<T> *root);int delData(Node<T> *&root,T del_data);void insData(Node<T> *&root,T ins_data,int ins_pos);int getLeaveNum(Node<T> *root,int show_leave);int getTreeHight(Node<T> *root);int getTreeWidth(Node<T> *root);void showLeaveToRootWay(Node<T> *root);Queue<Node<T>*> order_helper;Node<T> *root;T terminator;};template<typename T>
void BiTree<T>::addNode()
{T d;while(1){cin>>d;if(d == terminator)break;srchTreeAddNode(root,d);}
}template<typename T>
void BiTree<T>::delData(T del_data)
{Node<T> *ptoroot = new Node<T>;//声明一个头节点左子树指针指向原树的根ptoroot->lchild = root;while(delData(ptoroot,del_data)){if(root)ptoroot->lchild = root;}delete ptoroot;//释放头结点
}template<typename T>
void BiTree<T>::srchTreeAddNode(Node<T> *&root,T d)
{if(root == nullptr){//若无数据root = new Node<T>(d);return;}if(root->data > d){//大于srchTreeAddNode(root->lchild,d);return;}if(root->data == d){//等于return;}if(root->data < d){//小于srchTreeAddNode(root->rchild,d);return;}}template<typename T>
void BiTree<T>::create(Node<T> *&root)
{T d;cin>>d;if(d == terminator){root = nullptr;return;}root = new Node<T>(d);create(root->lchild);create(root->rchild);
}template<typename T>
void BiTree<T>::preOrder(Node<T> *root)
{if(root == nullptr)return;cout<<root->data<<' ';preOrder(root->lchild);preOrder(root->rchild);
}template<typename T>
void BiTree<T>::inOrder(Node<T> *root)
{if(root == nullptr)return;inOrder(root->lchild);cout<<root->data<<' ';inOrder(root->rchild);
}template<typename T>
void BiTree<T>::postOrder(Node<T> *root)
{if(root == nullptr)return;postOrder(root->lchild);postOrder(root->rchild);cout<<root->data<<' ';
}template<typename T>
void BiTree<T>::queueLevelOrder(Node<T> *root )
{while(root){cout<<root->data<<' ';if(root->lchild)order_helper.push(root->lchild);if(root->rchild)order_helper.push(root->rchild);root = order_helper.pop();}
}template<typename T>
Node<T> *BiTree<T>::srchData(Node<T> *root,T srch_data)
{Node<T> *pt;if(root == nullptr)return root;if(root -> data == srch_data)return root;pt = srchData(root->lchild,srch_data);if(pt)return pt; pt = srchData(root->rchild,srch_data);if(pt)return pt; }template<typename T>
Node<T> *BiTree<T>::srchDataBST(Node<T> *root,T srch_data)
{Node<T> *pt;cout<<1;if(root == nullptr)return root;if(root->data < srch_data){pt = srchDataBST(root->rchild,srch_data);if(pt)return pt;}if(root->data == srch_data){return root;}if(root->data > srch_data){pt = srchDataBST(root->lchild,srch_data);if(pt)return pt;}}template<typename T>
Node<T> *BiTree<T>::srchSingle(Node<T> *root)
{Node<T> *pt;if(root-> lchild == NULL ||root -> rchild == NULL){return root;}pt = srchSingle(root -> lchild);if(pt)return pt;pt = srchSingle(root -> rchild);if(pt)return pt;
}template<typename T>
int BiTree<T>::delData(Node<T> *&root,T del_data)
{//删除一个值为del_data 的节点,此处使用不传入双亲节点的方法if(root == nullptr)return 0;if(root->lchild){//先看当前节点的的左孩子if(root->lchild -> data == del_data){//查找到要删除的节点if(!(root->lchild -> lchild) && !(root->lchild ->rchild)){//若该节点是叶子节点delete root->lchild;if(root->lchild == this->root)//由于之前将原root视为辅助头结点的左子树,此处若删除的是树根,就把root重新赋值为this->root = NULL;root->lchild = NULL;return 1;}if(root->lchild ->lchild && root->lchild ->rchild){//若该节点有两个孩子,将左孩子接到原位置,为右孩子找新父母,且新父母在当前树的子树下Node<T> *pt = root -> lchild -> lchild;//暂存左孩子Node<T> *new_parent = srchSingle(root->lchild);//找到不是两个孩子的父母,处理右节点 注:此处必把要删除的节点的右子树接到左子树最近的空枝上if(new_parent->lchild){//若新父母有左孩子new_parent->rchild = root -> lchild ->rchild;}else{//没有左孩子new_parent->lchild = root ->lchild ->rchild;}delete root -> lchild;//删掉左孩子if(root->lchild == this->root)//由于之前将原root视为辅助头结点的左子树,此处若删除的是树根,就把root重新赋值为this->root = pt;root -> lchild = pt;//连接左孩子return 1;}if(root->lchild ->lchild || root->lchild ->rchild){//若该节点有一个孩子,有两个孩子的情况在上面处理了,所以不会出现在这里if(root->lchild ->lchild){//是左孩子Node<T> *pt = root -> lchild ->lchild;delete root -> lchild;if(root->lchild == this->root)//由于之前将原root视为辅助头结点的左子树,此处若删除的是树根,就把root重新赋值为this->root = pt;root -> lchild = pt;//替换return 1;}else{//右孩子Node<T> *pt = root -> lchild ->rchild;delete root -> lchild;root -> lchild = pt;//替换return 1;}}}}if(root->rchild){//再看当前节点的的右孩子if(root->rchild->data == del_data){//查找到要删除的节点if(!(root->rchild -> lchild) && !(root->rchild ->rchild)){//若该节点是叶子节点delete root->rchild;root->rchild = NULL;return 1;}if(root->rchild ->lchild && root->rchild ->rchild){//若该节点有两个孩子,将左孩子接到原位置,为右孩子找新父母,且新父母在当前树的子树下Node<T> *pt = root -> rchild -> lchild;//暂存左孩子Node<T> *new_parent = srchSingle(root->rchild);//找到不是两个孩子的父母,处理右节点if(new_parent->lchild){//若新父母有左孩子new_parent->rchild = root -> rchild ->rchild;}else{//有右孩子new_parent->lchild = root ->rchild ->rchild;}delete root -> rchild;//删掉右孩子root -> rchild = pt;//连接右孩子return 1;}if(root->rchild ->lchild || root->rchild ->rchild){//若该节点有一个孩子,有两个孩子的情况在上面处理了,所以不会出现在这里if(root->rchild ->lchild){//是左孩子Node<T> *pt = root -> rchild ->lchild;delete root -> rchild;root -> rchild = pt;//替换return 1;}else{//右孩子Node<T> *pt = root -> rchild ->rchild;delete root -> rchild;root -> rchild = pt;//替换return 1;}}}}delData(root -> lchild,del_data);delData(root -> rchild,del_data);return 0;
}template<typename T>
int BiTree<T>::getLeaveNum(Node<T> *root,int show_leave)
{int num;if(root == nullptr)return 0;if(root->lchild == nullptr && root->rchild == nullptr){if(show_leave)cout<<root->data<<' ';return 1;}num = getLeaveNum(root->lchild,show_leave) + getLeaveNum(root->rchild,show_leave);return num;
}template<typename T>
int BiTree<T>::getTreeHight(Node<T> *root)
{int l_hight,r_hight;if(root == nullptr)return 0;if(root->lchild == nullptr &&root->rchild == nullptr)return 1;l_hight = getTreeHight(root->lchild);r_hight = getTreeHight(root->rchild);return ((l_hight>r_hight?l_hight:r_hight)+1);//算上自己的高度
}template<typename T>
int BiTree<T>::getTreeWidth(Node<T> *root)
{if(root == nullptr)return 0;int this_level_node_left = 1;//本层剩余的节点数int max_width = this_level_node_left;int next_level_node_count = 0;//下一层的节点数order_helper.push(root);//首先入栈整棵树的根节点while(!order_helper.isEmpty()){while(this_level_node_left){root = order_helper.pop();if(root->lchild){order_helper.push(root->lchild);next_level_node_count++;}if(root->rchild){order_helper.push(root->rchild);next_level_node_count++;}this_level_node_left--;}max_width = max_width > next_level_node_count?max_width:next_level_node_count;this_level_node_left = next_level_node_count;next_level_node_count = 0;}return max_width;
}template<typename T>
void BiTree<T>::showLeaveToRootWay(Node<T> *root)
{if(root == nullptr)//遍历结束return;if(root->lchild == nullptr && root->rchild == nullptr){//是叶子节点order_helper.push(root);int count = 0,i = 0;Node<T> **printway = new Node<T>*[getTreeHight()];while(!order_helper.isEmpty()){//得到路径printway[count++] = order_helper.popStack();}i = count-1;while(i>=0){//再塞回去order_helper.push(printway[i--]);}for(i = 0;i < count;i++){//输出路径cout<<printway[i]->data<<' ';}cout<<endl;order_helper.popStack();return;}order_helper.push(root);if(root->lchild){showLeaveToRootWay(root->lchild);}if(root->rchild){showLeaveToRootWay(root->rchild);}order_helper.popStack();
}
#endif
4. 一个简单的测试用代码
#include<iostream>
#include<conio.h>#include"anotherQueue.h"
#include"BiTree.h"
#define nullptr 0using namespace std;
int main()
{BiTree<int> tree1;Node<int> *psrch_ans_node;int srch_data,del_data;tree1.addNode();cout<<"先序遍历"<<endl;tree1.preOrder();cout<<endl<<"中序遍历"<<endl;tree1.inOrder(); cout<<endl<<"后序遍历"<<endl;tree1.postOrder();cout<<endl<<"层序遍历"<<endl;tree1.queueLevelOrder();cout<<endl<<"请输入要查找的数据:";cin>>srch_data;psrch_ans_node = tree1.srchDataBST(srch_data);if(psrch_ans_node)cout<<psrch_ans_node->data;//cout<<endl<<"请输入要删除的数据:";//cin>>del_data;//tree1.delData(del_data);//cout<<"先序遍历"<<endl;//tree1.preOrder();cout<<endl<<"树叶们"<<endl;tree1.getLeaveNum(1);cout<<"\n一共有 "<<tree1.getLeaveNum(0)<<" 片树叶"<<endl;//cout<<endl<<tree1.getTreeHight();//cout<<endl<<tree1.getTreeWidth();tree1.showLeaveToRootWay();getch();return 0;
}
代码执行效果
如若内容造成侵权/违法违规/事实不符,请联系编程学习网邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
相关文章
- 【web高级 01vue 】 vue预习课05 生命周期
生命周期 每个 Vue 实例在被创建时都要经过一系列的初始化过程——例如,需要设置数据监听、编译模板、将实例挂载到 DOM 并在数据变化时更新 DOM 等,称为Vue实例的生命周期。 一、 使用生命周期钩子 在vue实例的生命周期过程中会运行一些叫做生命周期…...
2024/4/29 2:02:00 - linux的安装管理程序
文章目录一、Linux应用程序基础二、RPM软件包管理工具三、yum安装包四、编译安装的基本过程一、Linux应用程序基础 1、应用程序与系统命令的关系 角色系统命令应用程序文件位置一般在 /bin 和 /sbin 目录中,或为Shell内部指令通常在 usr/bin、/usrlsbin和 /usr/lo…...
2024/5/6 9:26:14 - LeetCode493. 翻转对(归并排序)
1、题目描述 https://leetcode-cn.com/problems/reverse-pairs/ 给定一个数组 nums ,如果 i < j 且 nums[i] > 2*nums[j] 我们就将 (i, j) 称作一个重要翻转对。 你需要返回给定数组中的重要翻转对的数量。 输入: [1,3,2,3,1] 输出: 2 输入: [2,4,3,5,1]…...
2024/4/24 20:17:01 - 工程,技术与工程师
工程依赖技术的发展,技术是实现工程的手段。技术比工程更依赖科学的发 展。也可以认为技术是建立在科学与工程间的桥梁,这也是人们总是将科学与技术统称为“科技”的原因。尽管技术工作和工程工作存在较大的区别,但这两项工作所需要的科学基础…...
2024/5/6 6:57:21 - 学习MapReduce?这一篇就够了
Python被应用于在众多领域,如:云计算、网站开发、科学运算、人工智能、系统运维、金融交易、图形GUI等众多领域。目前几乎所有大中型互联网企业都在使用Python,如:Youtube、Dropbox、BT、Quora(中国知乎)、…...
2024/5/6 12:11:55 - Codeforces Round #200 (Div. 1)
A. Rational Resistance 题意是给你很多1欧姆的电阻,经过很多次的串并联之后最少需要多少电阻可以构造出 a / b 这大概是一个数论题?反正标签是这样说的 虽然对于数论我不是很会 但这个题很有意思就尝试了一下 电阻的串并联大家肯定都很明白 首先像三分…...
2024/4/24 20:16:58 - Vue:nexttick是何方神圣?
Vue:nextTick是何方神圣? 1. 官方定义 在下次 DOM 更新循环结束之后执行延迟回调。在修改数据之后立即使用这个方法,获取更新后的 DOM。 2. 解释 Vue.nextTick()其实主要用于生命周期里,当你在上一个钩子函数中需要处理下一个钩…...
2024/4/28 19:12:02 - 赚商联盟:知识付费时代通过购买网课来缓解焦虑,是对还是错?
知识付费时代通过购买网课来缓解焦虑,是对还是错? 每个时代的人,都有属于自己的焦虑,在互联网时代之前,属于线下培训和纸质传媒的时代,各种大师的课程,成功学畅销书籍非常盛行。而当下移动互联…...
2024/5/6 15:08:27 - 【计算机科学】【2016.02】基于机器学习的电影氛围分类
本文为德国中部黑森工业大学(作者:Christian Schulze)的学士论文,共57页。 需要经验学习来解决的非确定性问题,这些算法已经在邮政服务中的字符识别或自动电话系统中的文本语音转换等问题上使用了多年。最近的发展使这…...
2024/5/6 6:09:33 - 自学黑马系列C++基础之函数
概述 作用: 将一段经常使用的代码,封装起来,减少重复代码。 一个较大的程序,通常分为若干个代码块,每个模块实现特定的功能。函数的定义: 返回值类型 函数名 参数列表 函数体 return表达式 参数列表一般放在…...
2024/4/24 20:16:53 - deepin安装编程工具
由于在windows上安装的一些软件也需要安装到deepin上,但有些地方需要注意,所以这里记录一下容易出错的地方。 Python3 安装Python3的时候容易出现有关SSL的问题,这里再记录一下安装流程 更新apt源 apt-get update apt-get upgrade安装相应…...
2024/5/6 3:13:18 - 集合之List
List 存储一组不唯一,有序(索引顺序)的对象。 ArrayList 是实现List接口的动态(可扩容)数组。 ArrayList中允许存储空值。在添加元素的时候初始化容量为10。每次扩容长度增加50%。是线程不安全的容器,多…...
2024/4/24 20:16:54 - Monocular Human Pose Estimation: A Survey of Deep Learning-based Methods
论文连接:https://arxiv.org/pdf/2006.01423.pdf Monocular Human Pose Estimation: A Survey of Deep Learning-based Methods前言应用领域面临挑战HPE方法分类2D单人姿态估计基于回归的方法基于检测的方法2D多人姿态估计自顶向下的方法自下而上的方法基于视觉的单…...
2024/4/29 12:42:35 - python学习之字符串----网页清洗
该代码是用split函数来构成,主要是用split函数进行片段截取,从而达到自己需要的目的。 #coding:utf-8 text1’’‘1《囍》阿卡贝拉版!人声唢呐?居然这么惊艳?!cover葛东琪 186.2万 4883 半音清唱团 25518…...
2024/5/6 11:20:14 - 解决虚拟机VM 与 Device/Credential Guard 不兼容。在禁用 Device/Credential Guard 后,可以运行 VM 的方法
在启用了Credential Guard或Device Guard的Windows 10主机上启动12.5版之前的VMware Workstation中的虚拟机时,将显示蓝色诊断屏幕(BSOD)。 会看到类似于以下内容的错误: VMware Workstation和Device / Credential Guard不兼容。禁…...
2024/4/24 20:17:09 - 从零到入职-番外篇-Python
Python3.8环境的安装与配置 这里先说一下为什么要用3.X的版本,虽然现在企业中还是2.X的版本用的最多,但是自从2.X的版本宣布停止更新后,陆陆续续肯定都会转到3.X的版本, 3.8版本呢,也是众多学校以及教学视频中最常用的…...
2024/5/5 9:40:11 - LeetCode 5559. 得到山形数组的最少删除次数(最长上升子序DP nlogn)
文章目录1. 题目2. 解题2.1 n^2 解法2.2 nlogn 解法197 / 1891,前10.4%435 / 6154,前7.07%前三题如下: LeetCode 5557. 最大重复子字符串 LeetCode 5558. 合并两个链表 LeetCode 5560. 设计前中后队列(deque) 1. 题目…...
2024/4/24 20:17:34 - Python5
Python 是面向对象的语言,所以程序抛出的异常也是类。 常见的异常类 1.NameError:尝试访问一个没有申明的变量 2.ZeroDivisionError:除数为 0 3.SyntaxError:语法错误 4.IndexError:索引超出序列范围 5.KeyError&#…...
2024/4/24 20:17:30 - 实验六JDBC数据库操作_JAVA
实验目的: 1、熟悉数据库基本操作 2、掌握利用JDBC进行数据库的连接 3、利用语句对象Statement和PreparedStatement对表、记录、列进行增、删、改、查等操作 4、将数据库操作封装成类 5、了解单元测试Junit 6、掌握事务的概念,在编程中处理事务 7、掌握…...
2024/4/24 20:17:28 - 《动手学深度学习》笔记---3.83.93.10
3.8多层感知机 3.8.1隐藏层 多层感知机中的隐藏层和输出层都是全连接层虽然神经网络引入了隐藏层,确依然等价于一个单层神经网络,输出层权重是Wh * Wo;偏差参数是bhWo bo即使添加更多的隐藏层,以上设计依然只能与仅含输出层的单层神经网络…...
2024/4/24 20:17:30
最新文章
- 《Video Mamba Suite》论文笔记(2)Mamba对于多模态交互的作用
原文翻译 4.2 Mamba for Cross-Modal Interaction Tasks and datasets.除了单模态任务外,我们还评估了 Mamba 在跨模态交互方面的性能。我们首先使用视频时间定位 (Video Temporal Grounding) 任务进行评估。所涉及的数据集包含 QvHighlight [44] 和 Charade-STA …...
2024/5/6 16:56:53 - 梯度消失和梯度爆炸的一些处理方法
在这里是记录一下梯度消失或梯度爆炸的一些处理技巧。全当学习总结了如有错误还请留言,在此感激不尽。 权重和梯度的更新公式如下: w w − η ⋅ ∇ w w w - \eta \cdot \nabla w ww−η⋅∇w 个人通俗的理解梯度消失就是网络模型在反向求导的时候出…...
2024/5/6 9:38:23 - dp小兰走迷宫
昨天学习了bfs的基本概念,今天来做一道经典习题练练手吧! bfs常用的两类题型 1.从A出发是否存在到达B的路径(dfs也可) 2.从A出发到B的最短路径(数小:<20才能用dfs) 遗留的那个问题的答案- 题目:走迷宫 #incl…...
2024/5/5 21:03:10 - audio_video_img图片音视频异步可视化加载
最近在做即时消息,消息类型除了文字还有音频、视频、图片展示,如果消息很多,在切换聊天框时,会有明显卡顿,后续做了懒加载,方案是只加载用户能看到的资源,看不到的先不加载; LazyAud…...
2024/5/6 12:26:53 - 416. 分割等和子集问题(动态规划)
题目 题解 class Solution:def canPartition(self, nums: List[int]) -> bool:# badcaseif not nums:return True# 不能被2整除if sum(nums) % 2 ! 0:return False# 状态定义:dp[i][j]表示当背包容量为j,用前i个物品是否正好可以将背包填满ÿ…...
2024/5/5 18:19:03 - 【Java】ExcelWriter自适应宽度工具类(支持中文)
工具类 import org.apache.poi.ss.usermodel.Cell; import org.apache.poi.ss.usermodel.CellType; import org.apache.poi.ss.usermodel.Row; import org.apache.poi.ss.usermodel.Sheet;/*** Excel工具类** author xiaoming* date 2023/11/17 10:40*/ public class ExcelUti…...
2024/5/5 12:22:20 - Spring cloud负载均衡@LoadBalanced LoadBalancerClient
LoadBalance vs Ribbon 由于Spring cloud2020之后移除了Ribbon,直接使用Spring Cloud LoadBalancer作为客户端负载均衡组件,我们讨论Spring负载均衡以Spring Cloud2020之后版本为主,学习Spring Cloud LoadBalance,暂不讨论Ribbon…...
2024/5/5 19:59:54 - TSINGSEE青犀AI智能分析+视频监控工业园区周界安全防范方案
一、背景需求分析 在工业产业园、化工园或生产制造园区中,周界防范意义重大,对园区的安全起到重要的作用。常规的安防方式是采用人员巡查,人力投入成本大而且效率低。周界一旦被破坏或入侵,会影响园区人员和资产安全,…...
2024/5/6 7:24:07 - VB.net WebBrowser网页元素抓取分析方法
在用WebBrowser编程实现网页操作自动化时,常要分析网页Html,例如网页在加载数据时,常会显示“系统处理中,请稍候..”,我们需要在数据加载完成后才能继续下一步操作,如何抓取这个信息的网页html元素变化&…...
2024/5/5 15:25:47 - 【Objective-C】Objective-C汇总
方法定义 参考:https://www.yiibai.com/objective_c/objective_c_functions.html Objective-C编程语言中方法定义的一般形式如下 - (return_type) method_name:( argumentType1 )argumentName1 joiningArgument2:( argumentType2 )argumentName2 ... joiningArgu…...
2024/5/6 6:01:13 - 【洛谷算法题】P5713-洛谷团队系统【入门2分支结构】
👨💻博客主页:花无缺 欢迎 点赞👍 收藏⭐ 留言📝 加关注✅! 本文由 花无缺 原创 收录于专栏 【洛谷算法题】 文章目录 【洛谷算法题】P5713-洛谷团队系统【入门2分支结构】🌏题目描述🌏输入格…...
2024/5/6 7:24:06 - 【ES6.0】- 扩展运算符(...)
【ES6.0】- 扩展运算符... 文章目录 【ES6.0】- 扩展运算符...一、概述二、拷贝数组对象三、合并操作四、参数传递五、数组去重六、字符串转字符数组七、NodeList转数组八、解构变量九、打印日志十、总结 一、概述 **扩展运算符(...)**允许一个表达式在期望多个参数࿰…...
2024/5/6 1:08:53 - 摩根看好的前智能硬件头部品牌双11交易数据极度异常!——是模式创新还是饮鸩止渴?
文 | 螳螂观察 作者 | 李燃 双11狂欢已落下帷幕,各大品牌纷纷晒出优异的成绩单,摩根士丹利投资的智能硬件头部品牌凯迪仕也不例外。然而有爆料称,在自媒体平台发布霸榜各大榜单喜讯的凯迪仕智能锁,多个平台数据都表现出极度异常…...
2024/5/5 18:50:00 - Go语言常用命令详解(二)
文章目录 前言常用命令go bug示例参数说明 go doc示例参数说明 go env示例 go fix示例 go fmt示例 go generate示例 总结写在最后 前言 接着上一篇继续介绍Go语言的常用命令 常用命令 以下是一些常用的Go命令,这些命令可以帮助您在Go开发中进行编译、测试、运行和…...
2024/5/6 0:27:44 - 用欧拉路径判断图同构推出reverse合法性:1116T4
http://cplusoj.com/d/senior/p/SS231116D 假设我们要把 a a a 变成 b b b,我们在 a i a_i ai 和 a i 1 a_{i1} ai1 之间连边, b b b 同理,则 a a a 能变成 b b b 的充要条件是两图 A , B A,B A,B 同构。 必要性显然࿰…...
2024/5/6 7:24:04 - 【NGINX--1】基础知识
1、在 Debian/Ubuntu 上安装 NGINX 在 Debian 或 Ubuntu 机器上安装 NGINX 开源版。 更新已配置源的软件包信息,并安装一些有助于配置官方 NGINX 软件包仓库的软件包: apt-get update apt install -y curl gnupg2 ca-certificates lsb-release debian-…...
2024/5/6 7:24:04 - Hive默认分割符、存储格式与数据压缩
目录 1、Hive默认分割符2、Hive存储格式3、Hive数据压缩 1、Hive默认分割符 Hive创建表时指定的行受限(ROW FORMAT)配置标准HQL为: ... ROW FORMAT DELIMITED FIELDS TERMINATED BY \u0001 COLLECTION ITEMS TERMINATED BY , MAP KEYS TERMI…...
2024/5/5 13:14:22 - 【论文阅读】MAG:一种用于航天器遥测数据中有效异常检测的新方法
文章目录 摘要1 引言2 问题描述3 拟议框架4 所提出方法的细节A.数据预处理B.变量相关分析C.MAG模型D.异常分数 5 实验A.数据集和性能指标B.实验设置与平台C.结果和比较 6 结论 摘要 异常检测是保证航天器稳定性的关键。在航天器运行过程中,传感器和控制器产生大量周…...
2024/5/6 7:24:03 - --max-old-space-size=8192报错
vue项目运行时,如果经常运行慢,崩溃停止服务,报如下错误 FATAL ERROR: CALL_AND_RETRY_LAST Allocation failed - JavaScript heap out of memory 因为在 Node 中,通过JavaScript使用内存时只能使用部分内存(64位系统&…...
2024/5/5 17:03:52 - 基于深度学习的恶意软件检测
恶意软件是指恶意软件犯罪者用来感染个人计算机或整个组织的网络的软件。 它利用目标系统漏洞,例如可以被劫持的合法软件(例如浏览器或 Web 应用程序插件)中的错误。 恶意软件渗透可能会造成灾难性的后果,包括数据被盗、勒索或网…...
2024/5/5 21:10:50 - JS原型对象prototype
让我简单的为大家介绍一下原型对象prototype吧! 使用原型实现方法共享 1.构造函数通过原型分配的函数是所有对象所 共享的。 2.JavaScript 规定,每一个构造函数都有一个 prototype 属性,指向另一个对象,所以我们也称为原型对象…...
2024/5/6 7:24:02 - C++中只能有一个实例的单例类
C中只能有一个实例的单例类 前面讨论的 President 类很不错,但存在一个缺陷:无法禁止通过实例化多个对象来创建多名总统: President One, Two, Three; 由于复制构造函数是私有的,其中每个对象都是不可复制的,但您的目…...
2024/5/6 7:24:01 - python django 小程序图书借阅源码
开发工具: PyCharm,mysql5.7,微信开发者工具 技术说明: python django html 小程序 功能介绍: 用户端: 登录注册(含授权登录) 首页显示搜索图书,轮播图࿰…...
2024/5/5 17:03:21 - 电子学会C/C++编程等级考试2022年03月(一级)真题解析
C/C++等级考试(1~8级)全部真题・点这里 第1题:双精度浮点数的输入输出 输入一个双精度浮点数,保留8位小数,输出这个浮点数。 时间限制:1000 内存限制:65536输入 只有一行,一个双精度浮点数。输出 一行,保留8位小数的浮点数。样例输入 3.1415926535798932样例输出 3.1…...
2024/5/6 16:50:57 - 配置失败还原请勿关闭计算机,电脑开机屏幕上面显示,配置失败还原更改 请勿关闭计算机 开不了机 这个问题怎么办...
解析如下:1、长按电脑电源键直至关机,然后再按一次电源健重启电脑,按F8健进入安全模式2、安全模式下进入Windows系统桌面后,按住“winR”打开运行窗口,输入“services.msc”打开服务设置3、在服务界面,选中…...
2022/11/19 21:17:18 - 错误使用 reshape要执行 RESHAPE,请勿更改元素数目。
%读入6幅图像(每一幅图像的大小是564*564) f1 imread(WashingtonDC_Band1_564.tif); subplot(3,2,1),imshow(f1); f2 imread(WashingtonDC_Band2_564.tif); subplot(3,2,2),imshow(f2); f3 imread(WashingtonDC_Band3_564.tif); subplot(3,2,3),imsho…...
2022/11/19 21:17:16 - 配置 已完成 请勿关闭计算机,win7系统关机提示“配置Windows Update已完成30%请勿关闭计算机...
win7系统关机提示“配置Windows Update已完成30%请勿关闭计算机”问题的解决方法在win7系统关机时如果有升级系统的或者其他需要会直接进入一个 等待界面,在等待界面中我们需要等待操作结束才能关机,虽然这比较麻烦,但是对系统进行配置和升级…...
2022/11/19 21:17:15 - 台式电脑显示配置100%请勿关闭计算机,“准备配置windows 请勿关闭计算机”的解决方法...
有不少用户在重装Win7系统或更新系统后会遇到“准备配置windows,请勿关闭计算机”的提示,要过很久才能进入系统,有的用户甚至几个小时也无法进入,下面就教大家这个问题的解决方法。第一种方法:我们首先在左下角的“开始…...
2022/11/19 21:17:14 - win7 正在配置 请勿关闭计算机,怎么办Win7开机显示正在配置Windows Update请勿关机...
置信有很多用户都跟小编一样遇到过这样的问题,电脑时发现开机屏幕显现“正在配置Windows Update,请勿关机”(如下图所示),而且还需求等大约5分钟才干进入系统。这是怎样回事呢?一切都是正常操作的,为什么开时机呈现“正…...
2022/11/19 21:17:13 - 准备配置windows 请勿关闭计算机 蓝屏,Win7开机总是出现提示“配置Windows请勿关机”...
Win7系统开机启动时总是出现“配置Windows请勿关机”的提示,没过几秒后电脑自动重启,每次开机都这样无法进入系统,此时碰到这种现象的用户就可以使用以下5种方法解决问题。方法一:开机按下F8,在出现的Windows高级启动选…...
2022/11/19 21:17:12 - 准备windows请勿关闭计算机要多久,windows10系统提示正在准备windows请勿关闭计算机怎么办...
有不少windows10系统用户反映说碰到这样一个情况,就是电脑提示正在准备windows请勿关闭计算机,碰到这样的问题该怎么解决呢,现在小编就给大家分享一下windows10系统提示正在准备windows请勿关闭计算机的具体第一种方法:1、2、依次…...
2022/11/19 21:17:11 - 配置 已完成 请勿关闭计算机,win7系统关机提示“配置Windows Update已完成30%请勿关闭计算机”的解决方法...
今天和大家分享一下win7系统重装了Win7旗舰版系统后,每次关机的时候桌面上都会显示一个“配置Windows Update的界面,提示请勿关闭计算机”,每次停留好几分钟才能正常关机,导致什么情况引起的呢?出现配置Windows Update…...
2022/11/19 21:17:10 - 电脑桌面一直是清理请关闭计算机,windows7一直卡在清理 请勿关闭计算机-win7清理请勿关机,win7配置更新35%不动...
只能是等着,别无他法。说是卡着如果你看硬盘灯应该在读写。如果从 Win 10 无法正常回滚,只能是考虑备份数据后重装系统了。解决来方案一:管理员运行cmd:net stop WuAuServcd %windir%ren SoftwareDistribution SDoldnet start WuA…...
2022/11/19 21:17:09 - 计算机配置更新不起,电脑提示“配置Windows Update请勿关闭计算机”怎么办?
原标题:电脑提示“配置Windows Update请勿关闭计算机”怎么办?win7系统中在开机与关闭的时候总是显示“配置windows update请勿关闭计算机”相信有不少朋友都曾遇到过一次两次还能忍但经常遇到就叫人感到心烦了遇到这种问题怎么办呢?一般的方…...
2022/11/19 21:17:08 - 计算机正在配置无法关机,关机提示 windows7 正在配置windows 请勿关闭计算机 ,然后等了一晚上也没有关掉。现在电脑无法正常关机...
关机提示 windows7 正在配置windows 请勿关闭计算机 ,然后等了一晚上也没有关掉。现在电脑无法正常关机以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!关机提示 windows7 正在配…...
2022/11/19 21:17:05 - 钉钉提示请勿通过开发者调试模式_钉钉请勿通过开发者调试模式是真的吗好不好用...
钉钉请勿通过开发者调试模式是真的吗好不好用 更新时间:2020-04-20 22:24:19 浏览次数:729次 区域: 南阳 > 卧龙 列举网提醒您:为保障您的权益,请不要提前支付任何费用! 虚拟位置外设器!!轨迹模拟&虚拟位置外设神器 专业用于:钉钉,外勤365,红圈通,企业微信和…...
2022/11/19 21:17:05 - 配置失败还原请勿关闭计算机怎么办,win7系统出现“配置windows update失败 还原更改 请勿关闭计算机”,长时间没反应,无法进入系统的解决方案...
前几天班里有位学生电脑(windows 7系统)出问题了,具体表现是开机时一直停留在“配置windows update失败 还原更改 请勿关闭计算机”这个界面,长时间没反应,无法进入系统。这个问题原来帮其他同学也解决过,网上搜了不少资料&#x…...
2022/11/19 21:17:04 - 一个电脑无法关闭计算机你应该怎么办,电脑显示“清理请勿关闭计算机”怎么办?...
本文为你提供了3个有效解决电脑显示“清理请勿关闭计算机”问题的方法,并在最后教给你1种保护系统安全的好方法,一起来看看!电脑出现“清理请勿关闭计算机”在Windows 7(SP1)和Windows Server 2008 R2 SP1中,添加了1个新功能在“磁…...
2022/11/19 21:17:03 - 请勿关闭计算机还原更改要多久,电脑显示:配置windows更新失败,正在还原更改,请勿关闭计算机怎么办...
许多用户在长期不使用电脑的时候,开启电脑发现电脑显示:配置windows更新失败,正在还原更改,请勿关闭计算机。。.这要怎么办呢?下面小编就带着大家一起看看吧!如果能够正常进入系统,建议您暂时移…...
2022/11/19 21:17:02 - 还原更改请勿关闭计算机 要多久,配置windows update失败 还原更改 请勿关闭计算机,电脑开机后一直显示以...
配置windows update失败 还原更改 请勿关闭计算机,电脑开机后一直显示以以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!配置windows update失败 还原更改 请勿关闭计算机&#x…...
2022/11/19 21:17:01 - 电脑配置中请勿关闭计算机怎么办,准备配置windows请勿关闭计算机一直显示怎么办【图解】...
不知道大家有没有遇到过这样的一个问题,就是我们的win7系统在关机的时候,总是喜欢显示“准备配置windows,请勿关机”这样的一个页面,没有什么大碍,但是如果一直等着的话就要两个小时甚至更久都关不了机,非常…...
2022/11/19 21:17:00 - 正在准备配置请勿关闭计算机,正在准备配置windows请勿关闭计算机时间长了解决教程...
当电脑出现正在准备配置windows请勿关闭计算机时,一般是您正对windows进行升级,但是这个要是长时间没有反应,我们不能再傻等下去了。可能是电脑出了别的问题了,来看看教程的说法。正在准备配置windows请勿关闭计算机时间长了方法一…...
2022/11/19 21:16:59 - 配置失败还原请勿关闭计算机,配置Windows Update失败,还原更改请勿关闭计算机...
我们使用电脑的过程中有时会遇到这种情况,当我们打开电脑之后,发现一直停留在一个界面:“配置Windows Update失败,还原更改请勿关闭计算机”,等了许久还是无法进入系统。如果我们遇到此类问题应该如何解决呢࿰…...
2022/11/19 21:16:58 - 如何在iPhone上关闭“请勿打扰”
Apple’s “Do Not Disturb While Driving” is a potentially lifesaving iPhone feature, but it doesn’t always turn on automatically at the appropriate time. For example, you might be a passenger in a moving car, but your iPhone may think you’re the one dri…...
2022/11/19 21:16:57