自写STL二叉树容器
最近看完了侯捷的STL源码剖析,自己写个案例练练手
这是一个二叉树的容器,参照stl容器
主要实现以下功能:
1.构造函数:可通过两种方式构造
(1)空构造;(2)设置原生指针或容器的头尾指针/迭代器将其填充,第三个参数为空位符,在树中表示NULL;
2.插入函数:
提供左插入insert_left与右插入insert_right,当对应位置已有节点时将该点作为插入点的子节点,第三个参数设置该子节点为其左子/右子,默认为左子,设0则为右子;
3.擦除函数:
提供节点删除erase与枝删除erasebranch,其中节点删除仅适用于子节点<=1的情况,删除节点后由子节点接替其位置。
枝删除通过后序遍历依次将节点释放。
4.遍历方式:
提供4种遍历模式:①层序遍历levelOrder②前序遍历preorderTraversal③中序遍历inorderTraversal④后序遍历postorderTraversal
第一个参数为遍历的起始节点,第二个为仿函数接口,即遍历过程中要完成的动作。其中层序遍历的仿函数需两个参数,第一个相邻层间过渡的标志,过渡时为1。另一个参数为节点的数值。
5.查找函数find:
第一个参数为需查找的数值,第二个参数为起始节点。返回其迭代器。
6.旋转函数:
提供左旋rotate_left与右旋函数rotate_right,即平衡二叉树中常用的旋转操作。
7.迭代器iterator:
通过迭代器来访问二叉树的节点,可实现节点的移动与访问
(1)移动:++往下,–往上,可通过iter_left,iter_right,选择向下的方向(往左/往右)。
(2)访问:重载与->,可通过访问节点数值,->可访问节点成员变量。
上述功能均通过了简单的测试,但时间有限,还没在实际案例中应用,后续根据需要继续完善功能
代码如下:
//踏梦远行——2020.8.1
#include<iostream>
#include<vector>
#include<queue>
#include<list>
#include<sstream>
using namespace std;template<class T>
struct treenode
{typedef treenode<T>* pointer;T data;pointer left;pointer right;pointer parent;
};//-------------------------template<class T>
class treeiter
{
public:typedef treenode<T>* pointer;treeiter() :itertype(0) {};treeiter(pointer n) :node(n),itertype(0) {};void operator=(pointer n) { node = n; itertype = 0; };pointer operator++(int);pointer& operator++();pointer operator--(int);pointer& operator--();bool operator==(pointer p)const {return this->node == p;};T operator *()const { return node->data; };typename treeiter<T>::pointer operator ->() { return node; };void iter_left() { itertype = 0; };void iter_right() { itertype = 1; };pointer node;
private:unsigned char itertype;
};template<class T>
typename treeiter<T>::pointer treeiter<T>::operator++(int)
{pointer tmp = node;switch (itertype) {case 0:node = node->left;break;case 1:node = node->right;break;default:break;}return tmp;
}template<class T>
typename treeiter<T>::pointer& treeiter<T>::operator++()
{switch (itertype) {case 0:node = node->left;break;case 1:node = node->right;break;default:break;}return node;
}template<class T>
typename treeiter<T>::pointer treeiter<T>::operator--(int)
{pointer tmp = node;node = node->parent;return tmp;
}template<class T>
typename treeiter<T>::pointer& treeiter<T>::operator--()
{node = node->parent;return node;
}//-------------------------template<class T>
class mytree
{
public:typedef treenode<T> value;typedef treenode<T>* pointer;typedef treeiter<T> iterator;mytree();template<class U>mytree(U l, U r, T sign);iterator gethead() { return head; }iterator begin() { return head->left; }iterator end() { return NULL; }void insert_left(treeiter<T> parent, T x, bool left = 1);void insert_right(treeiter<T> parent, T x, bool left = 1);void erase(treeiter<T> parent);void erasebranch(treeiter<T> parent);template<class func>void levelOrder(iterator pos, func& fun);template<class func>void preorderTraversal(iterator pos,func& fun);template<class func>void inorderTraversal(iterator pos, func& fun);template<class func>void postorderTraversal(iterator pos, func& fun);iterator find(T pos, iterator start);void rotate_left(iterator start);void rotate_right(iterator start);
private:pointer head;pointer node;template<class U>void constuctree(U l, U r, T sign, random_access_iterator_tag);template<class U>void constuctree(U l, U r, T sign, input_iterator_tag);pointer createnode() { return new value; }void erasebranch_base(iterator parent);
};template<class T>
mytree<T>::mytree() {head = new value;head->left = NULL;head->right = NULL;head->parent = NULL;node = head;
};template<class T>
template<class U>
mytree<T>::mytree(U l, U r,T sign) {constuctree( l, r,sign,iterator_traits<U>::iterator_category());
};template<class T>
template<class U>
void mytree<T>::constuctree(U l, U r, T sign,random_access_iterator_tag)
{head = new value;head->left = NULL;head->right = NULL;head->parent = NULL;node = head;if (l <= r){U pos = l;treeiter<T> it = head;int n = r - l - 1;insert_left(it, *pos++);queue<pointer> myq;myq.push(begin());while (n > 0){it = myq.front();myq.pop();if (*pos!=sign) {insert_left(it, *pos);myq.push(it->left);}pos++;if (!--n)break;if (*pos!=sign) {insert_right(it, *pos);myq.push(it->right);}pos++;--n;}}
}template<class T>
template<class U>
void mytree<T>::constuctree(U l, U r, T sign,input_iterator_tag)
{head = new value;head->left = NULL;head->right = NULL;head->parent = NULL;node = head;U pos = l;treeiter<T> it = head;insert_left(it, *pos++);queue<pointer> myq;myq.push(head->left);while (pos !=r){it = myq.front();myq.pop();if (*pos!=sign) {insert_left(it, *pos);myq.push(it->left);}pos++;if (pos==r)break;if (*pos!=sign) {insert_right(it, *pos);myq.push(it->right);}pos++;}
}template<class T>
void mytree<T>::insert_left(treeiter<T> parent, T x, bool left)
{node = createnode();node->parent = parent.node;node->data = x;if (left)node->left = parent.node->left;else node->right = parent.node->left;node->right = NULL;parent.node->left = node;
}template<class T>
void mytree<T>::insert_right(treeiter<T> parent, T x, bool left) {node = createnode();node->parent = parent.node;node->data = x;if (left)node->left = parent.node->right;else node->right = parent.node->right;node->right = NULL;parent.node->right = node;
}template<class T>
void mytree<T>::erase(treeiter<T> parent)
{if (!parent->left && !parent->right) {if (parent == parent->parent->left)parent->parent->left = NULL;else parent->parent->right = NULL;delete parent.node;return;}if (!parent->left){if (parent->parent->left == parent.node) parent->parent->left = parent->right;else parent->parent->right = parent->right;parent->right->parent = parent->parent;delete parent.node;return;}if (!parent->right) {if (parent->parent->left == parent.node) parent->parent->left = parent->left;else parent->parent->right = parent->left;parent->left->parent = parent->parent;delete parent.node;return;}
}template<class T>
void mytree<T>::erasebranch(iterator parent)
{if (parent == parent->parent->left)parent->parent->left = NULL;else parent->parent->right = NULL;erasebranch_base(parent);
}template<class T>
void mytree<T>::erasebranch_base(iterator parent)
{if (!parent.node) return;erasebranch_base(parent->left); //后序遍历erasebranch_base(parent->right);delete parent.node;
}template<class T>
template<class func>
void mytree<T>::levelOrder(mytree<T>::iterator pos,func& fun) {if (!pos.node)return;pointer temp;queue<pointer> myq;myq.push(pos.node);int len;while (!myq.empty()){len = myq.size();for (int i = 0; i < len; i++){temp = myq.front();myq.pop();fun(!i,temp->data);if (temp->left)myq.push(temp->left);if (temp->right)myq.push(temp->right);}}
}template<class T>
template<class func>
void mytree<T>::preorderTraversal(mytree<T>::iterator pos,func& fun) {if (!pos.node) return;fun(pos->data);preorderTraversal(pos->left,fun);preorderTraversal(pos->right,fun);
}template<class T>
template<class func>
void mytree<T>::inorderTraversal(mytree<T>::iterator pos, func& fun) {if (!pos.node) return;inorderTraversal(pos->left,fun);fun(pos->data);inorderTraversal(pos->right,fun);
}template<class T>
template<class func>
void mytree<T>::postorderTraversal(mytree<T>::iterator pos, func& fun) {if (!pos.node) return;postorderTraversal(pos->left, fun);postorderTraversal(pos->right, fun);fun(pos->data);
}template<class T>
typename mytree<T>::iterator mytree<T>::find(T pos, mytree<T>::iterator start)
{if (!start.node)return NULL;if (start->data == pos)return start;if (find(pos, start->left).node)return find(pos, iterator(start->left));if (find(pos, start->right).node)return find(pos, iterator(start->right));return NULL;
}template<class T>
void mytree<T>::rotate_left(mytree<T>::iterator start)
{if (!start->right)return;if (start == start->parent->right)start->parent->right = start->right;else start->parent->left = start->right;start->right->parent = start->parent;start->parent = start->right;start->right = start->parent->left;start->parent->left = start.node;if(start->right)start->right->parent = start.node;start = start->parent;
}template<class T>
void mytree<T>::rotate_right(mytree<T>::iterator start)
{if (!start->left)return;if (start == start->parent->right)start->parent->right = start->left;else start->parent->left = start->left;start->left->parent = start->parent;start->parent = start->left;start->left = start->parent->right;start->parent->right = start.node;if (start->left)start->left->parent = start.node;start = start->parent;
}//-------------------------template<class T>
void show(vector<vector<T>> v)
{for (int i = 0; i < v.size(); i++){for (int j = 0; j < v[i].size()-1; j++)cout << v[i][j]<<"| |";cout << v[i][v[i].size()-1]<<endl;}
}template<class T>
void show(vector<T> v)
{for (int i = 0; i < v.size()-1; i++){cout << v[i] << "| |";}cout << v[v.size() - 1] << endl;
}class savevec
{
public:vector<double> v;void operator()(double x){v.push_back(x);}~savevec() { v.clear(); };
};class savevvec
{
public:vector<vector<double>> v;void operator()(int sign,double x){if (sign)(v.push_back({}));v.back().push_back(x);}~savevvec() { v.clear(); };
};int main()
{double arr[] = { 1,5,6,8,9,7,3,0,9,10 };list<double> l(arr, arr + 10);mytree<double> t(l.begin(),l.end(),0);//treeiter<double> it = t.gethead();//t.insert_left(it, 5);//it.iter_left();//it++;//t.insert_left(it, 4.7);//t.insert_right(it, 10.5);//t.insert_right(it, 9);//it--;//t.insert_left(it, 8);mytree<double>::iterator it = t.begin();savevvec savv;t.levelOrder(it,savv);show(savv.v);cout << "----------" << endl;savevec sav;t.preorderTraversal(it,sav);show(sav.v);sav.v.clear();t.erase(t.find(8, t.begin()));t.inorderTraversal(it,sav);show(sav.v);sav.v.clear();t.erasebranch(t.find(6, t.begin()));t.postorderTraversal(it,sav);show(sav.v);sav.v.clear();it=t.find(5, t.begin());t.rotate_right(it);system("pause");
}
如若内容造成侵权/违法违规/事实不符,请联系编程学习网邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
相关文章
- JQ了解
jQuery 一、jQuery的了解 1.定义jQuery是一个兼容多浏览器的JavaScript框架。可以使用户方便地处理HTML、事件,实现动画效果,并且为网站提供方便的Ajax交互。2.作用 JS操作DOM的一个库。 特点:轻量级、出色的浏览器兼容性、强大的选择器、出色DOM操作封装、完善的ajax、链式…...
2024/5/6 6:19:31 - java设计模式-单一职责原则
单一职责原则(SRP:Single responsibility principle) 单一职责原则(SRP:Single responsibility principle)又称单一功能原则,面向对象五个基本原则(SOLID)之一。它规定一个类应该只有一个发生变化的原因。所谓职责是指类变化的原因。如果一个类有多于一个的动机被改变,…...
2024/5/10 10:10:20 - 2020中断三年之久的博客启示
1、在CSDN开博记得是2011年,当时写网页版游戏开发,后端使用 SFS2x框架,还是使用的Alpha版本。问题很多,翻看源码,基本核心的线程同步还有问题。就开始在CSDN上面大致写了下SFS2x系列,主要是想建个群,志同道合的朋友一起多多交流的目的。就再也没怎么管理过。2、后来java…...
2024/4/18 3:23:47 - 编写Dockerfile增强centos镜像:安装vim 和net-tools
批量删除正在运行的docker容器docker rm -f $(docker ps -q)#删除正在运行的容器 -q是容器ID docker rm -f $(docker ps -q)docker run -it centos /bin/bash [root@c35acdee94f5 /]# pwd / [root@c35acdee94f5 /]# vim 1.txt bash: vim: command not found [root@c35acdee94f5…...
2024/5/2 17:00:20 - 基于PowerPC平台的FlexRay/CAN总线记录仪方案
ULG-1000是天津优蓝科技研发的一款基于PowerPC处理器的车载总线记录仪,可记录车载FlexRay、CAN、模拟量及开关量传感器的数据通讯和状态信息。数据被存储在SSD固态硬盘上,可以通过以太网接口与上位机进行交互操作,实现记录仪的参数配置和记录数据导出。技术特点:基于PowerP…...
2024/4/26 0:20:13 - inittab文件
一、inittab文件背景(1)init进程的作用 使用uboot下载Linux内核时,环境变量bootargs决定了kernel向根文件系统传递的参数,这些参数包括 bootargs=noinitrd root=/dev/mtdblock2 init=/linuxrc console=ttySAC0 <1>root:指定了根文件系统在Flash分区中的位置 …...
2024/5/1 4:40:15 - AcWing 单调队列优化DP相关问题 135. 最大子序和
import sys sys.stdin = open(data.txt, r) 首先求序列的前缀和序列s, 将问题转换一下,以arr[i]结尾的长度不超过m的和最大 的连续子序列就是在s[i]前面的m个数中找最小的一个s[k],s[i]-s[k]就是以arr[i] 结尾的长度不超过m的和最大的连续子序列的和,其实问题就转换成了单调…...
2024/5/8 4:45:12 - IntelliJ IDEA使用与配置避坑笔记
说是避坑,实际上的坑也只有一个,那就是32位IDEA的启动崩溃问题。关于IDEA下载的资源多找几页就有了,激活码一搜就有,这里不多介绍。 当打开IDEA时,用大概半小时就会崩溃,代码还不会自动保存,重新开几次都如此。网上有两种说法,一种是改配置文件,一种是删除MyBatis插件…...
2024/4/27 0:16:55 - 虹膜识别论文2:An Experimental Study of Deep Convolutional Features For Iris Recognition 2016年 学习心得
翻译: An Experimental Study of Deep Convolutional Features For Iris Recognition 深度卷积特征用于虹膜识别的实验研究 2016年 ABSTRACT Iris是一种广泛应用于身份认证的生物识别技术。虹膜识别是一种新型的识别方法。它们中的大多数都是基于生物识别专家设计的手工特征。…...
2024/4/25 9:03:32 - 牛客网-腾讯编程校招真题 小Q的排序 java
题目: 小Q在学习许多排序算法之后灵机一动决定自己发明一种排序算法,小Q希望能将n个不同的数排序为升序。小Q发明的排序算法在每轮允许两种操作: 1、 将当前序列中前n-1个数排为升序 2、 将当前序列中后n-1个数排为升序 小Q可以任意次使用上述两种操作,小Q现在想考考你最少需…...
2024/5/9 1:31:29 - 2020.8 复习 7-3 复数的实部和虚部//PTA
注: 输出示例多了两个换行,实际上是没有的,刚开始因为这样一直格式错误。 思路:实部为0 虚部为0 输入0#include <bits/stdc++.h> using namespace std; ostream &sp(ostream &output); class Complex { private:string real, imag;string str;public:Complex…...
2024/5/10 7:23:24 - Servlet-Response学习
1、设置响应行 //设置响应行状态码resp.sendError(404,"sorry");2、设置响应头 //设置响应头,键名应该是HTTP协议中的浏览器才能认识//setHeader同样的键名会进行覆盖,addHeader只能进行叠加resp.setHeader("keyName", "cherry");resp.addHead…...
2024/5/10 5:49:06 - Nginx upstream优化详解
1 目的 完成基于大报文和小报文场景的Nginx压测方案设计,其在长连接和短连接的最佳并发模型测试结果如下表: 大报文在短连接场景QPS在1.8K左右,在长连接场景QPS在2.1K左右,提升16.5%; 小报文在短连接场景QPS在5.6K左右,在长连接场景QPS在11.8K左右,提升一倍; 业务…...
2024/5/6 7:16:16 - Python 爬虫基础入门
爬虫需求 1.你是否在夜深人静的时候,想看一些会让你更睡不着的图片却苦于没有资源? 2.你是否在节假日出行高峰的时候,想快速抢购火车票成功? 3.你是否在网上购物的时候,想快速且精准的定位到口碑质量最好的商品? 爬虫简介 通过编写程序,模拟浏览器上网,然后让其去互联网…...
2024/4/17 1:18:53 - AcWing 单调队列优化DP相关问题 1087. 修剪草坪
import sys sys.stdin = open(data.txt, r)from collections import dequen, m = map(int, input().split()) arr = [] for i in range(n):arr.append(int(input())) dp(i)表示前i头牛的合法选择中最大总价值的数值 用最后一头牛的状态切分状态 1. 最后一头牛不选 子集1的最大价…...
2024/4/25 3:08:49 - UI界面设计视觉设计参考模板,解剖分层看如何更好的运用排版法则
排版在平面设计领域极为重要,它不只在海报、广告中使用,在制作UI的作品集、UI界面设计、网页设计、运营设计也要注重设计排版,下面分享一些版式设计法则,通过这些法则来规范移动UI设计,并提升作品的精品感和品质感。视觉设计排版:第一步,先把文字内容做好排版;第二步,…...
2024/4/25 2:47:27 - pip install mysql-python报错:ModuleNotFoundError: No module named ‘ConfigParser‘
报错信息:~sudo pip3 install mysql-python Password: WARNING: The directory /Users/tangbincheng/Library/Caches/pip or its parent directory is not owned or is not writable by the current user. The cache has been disabled. Check the permissions and owner of t…...
2024/4/25 4:01:07 - Vue.js快速入门
Vue.js快速入门VueJS介绍快速入门事件绑定单击事件绑定键盘事件按键修饰符鼠标事件事件修饰符数据绑定插值v-text&v-htmlv-bind双向绑定集合类型绑定节点控制生命周期 VueJS介绍 概述Vue (读音 /vjuː/,类似于 view) 是一套用于构建用户界面的前端框架。Vue 的核心库只关注…...
2024/5/9 3:28:13 - 学习游戏建模之前你在想什么?我是不是把你心里摸了个透?
学习都是有一个过程的,不管是学习什么内容,都是从好奇时期—兴趣大—认真学习—遇到阻力沮丧—回头细想理性对待。不过很多时候大部分都是走到沮丧时期就会放弃了。对于一个零基础的人来说,学习3Dmax软件不仅仅是要有兴趣,还得要有信心。不然走在沮丧的路上放弃就是等于浪费…...
2024/4/29 5:00:03 - 第17章 Linux系统启动原理及故障排除
centos6系统启动过程及相关配置文件加载BIOS硬件信息,对硬件自检读取硬盘中的MBR的boot Loader 就是grub引导,硬盘的0柱面,0磁头,1扇区称为主引导扇区,也叫主引导记录MBR,由3个部分组成,主引导程序,硬盘分区表DTP和硬盘有效标志,为什么MBR分区表只能分4个主分区?磁盘…...
2024/4/29 23:57:35
最新文章
- git对远程和本地分支进行重命名
要同时对Git的远程和本地分支进行重命名,你需要分几个步骤操作: 重命名本地分支 切换到其他分支:在重命名当前分支之前,确保你不在你想要重命名的那个分支上。你可以通过以下命令切换到另一个分支(比如切换到master分…...
2024/5/10 12:43:11 - 梯度消失和梯度爆炸的一些处理方法
在这里是记录一下梯度消失或梯度爆炸的一些处理技巧。全当学习总结了如有错误还请留言,在此感激不尽。 权重和梯度的更新公式如下: w w − η ⋅ ∇ w w w - \eta \cdot \nabla w ww−η⋅∇w 个人通俗的理解梯度消失就是网络模型在反向求导的时候出…...
2024/5/9 21:23:04 - 爱自然生命力粤东中心家风家教高端研讨会在广东汕头盛大开启
2024年3月30日,爱自然生命力粤东中心家风家教高端研讨会在广东汕头金海湾大酒店隆重召开。 (图为活动现场) 本次由爱自然生命力体系粤东中心主办的粤东家风家教高端研讨会,主题为“携手校家社,共筑新格局”࿰…...
2024/5/10 0:13:36 - 【讲解下Docker in Docker的原理与实践】
🌈个人主页:程序员不想敲代码啊🌈 🏆CSDN优质创作者,CSDN实力新星,CSDN博客专家🏆 👍点赞⭐评论⭐收藏 🤝希望本文对您有所裨益,如有不足之处,欢迎在评论区提…...
2024/5/10 0:02:11 - 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/10 1:36:26 - 【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/9 7:40:42 - Spring cloud负载均衡@LoadBalanced LoadBalancerClient
LoadBalance vs Ribbon 由于Spring cloud2020之后移除了Ribbon,直接使用Spring Cloud LoadBalancer作为客户端负载均衡组件,我们讨论Spring负载均衡以Spring Cloud2020之后版本为主,学习Spring Cloud LoadBalance,暂不讨论Ribbon…...
2024/5/9 2:44:26 - TSINGSEE青犀AI智能分析+视频监控工业园区周界安全防范方案
一、背景需求分析 在工业产业园、化工园或生产制造园区中,周界防范意义重大,对园区的安全起到重要的作用。常规的安防方式是采用人员巡查,人力投入成本大而且效率低。周界一旦被破坏或入侵,会影响园区人员和资产安全,…...
2024/5/10 2:07:45 - VB.net WebBrowser网页元素抓取分析方法
在用WebBrowser编程实现网页操作自动化时,常要分析网页Html,例如网页在加载数据时,常会显示“系统处理中,请稍候..”,我们需要在数据加载完成后才能继续下一步操作,如何抓取这个信息的网页html元素变化&…...
2024/5/10 8:07:24 - 【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/9 5:40:03 - 【洛谷算法题】P5713-洛谷团队系统【入门2分支结构】
👨💻博客主页:花无缺 欢迎 点赞👍 收藏⭐ 留言📝 加关注✅! 本文由 花无缺 原创 收录于专栏 【洛谷算法题】 文章目录 【洛谷算法题】P5713-洛谷团队系统【入门2分支结构】🌏题目描述🌏输入格…...
2024/5/10 8:16:30 - 【ES6.0】- 扩展运算符(...)
【ES6.0】- 扩展运算符... 文章目录 【ES6.0】- 扩展运算符...一、概述二、拷贝数组对象三、合并操作四、参数传递五、数组去重六、字符串转字符数组七、NodeList转数组八、解构变量九、打印日志十、总结 一、概述 **扩展运算符(...)**允许一个表达式在期望多个参数࿰…...
2024/5/10 2:07:43 - 摩根看好的前智能硬件头部品牌双11交易数据极度异常!——是模式创新还是饮鸩止渴?
文 | 螳螂观察 作者 | 李燃 双11狂欢已落下帷幕,各大品牌纷纷晒出优异的成绩单,摩根士丹利投资的智能硬件头部品牌凯迪仕也不例外。然而有爆料称,在自媒体平台发布霸榜各大榜单喜讯的凯迪仕智能锁,多个平台数据都表现出极度异常…...
2024/5/10 2:07:43 - Go语言常用命令详解(二)
文章目录 前言常用命令go bug示例参数说明 go doc示例参数说明 go env示例 go fix示例 go fmt示例 go generate示例 总结写在最后 前言 接着上一篇继续介绍Go语言的常用命令 常用命令 以下是一些常用的Go命令,这些命令可以帮助您在Go开发中进行编译、测试、运行和…...
2024/5/9 4:12:16 - 用欧拉路径判断图同构推出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/9 7:40:35 - 【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/9 19:47:07 - 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/10 10:17:11 - 【论文阅读】MAG:一种用于航天器遥测数据中有效异常检测的新方法
文章目录 摘要1 引言2 问题描述3 拟议框架4 所提出方法的细节A.数据预处理B.变量相关分析C.MAG模型D.异常分数 5 实验A.数据集和性能指标B.实验设置与平台C.结果和比较 6 结论 摘要 异常检测是保证航天器稳定性的关键。在航天器运行过程中,传感器和控制器产生大量周…...
2024/5/10 2:07:41 - --max-old-space-size=8192报错
vue项目运行时,如果经常运行慢,崩溃停止服务,报如下错误 FATAL ERROR: CALL_AND_RETRY_LAST Allocation failed - JavaScript heap out of memory 因为在 Node 中,通过JavaScript使用内存时只能使用部分内存(64位系统&…...
2024/5/9 5:02:59 - 基于深度学习的恶意软件检测
恶意软件是指恶意软件犯罪者用来感染个人计算机或整个组织的网络的软件。 它利用目标系统漏洞,例如可以被劫持的合法软件(例如浏览器或 Web 应用程序插件)中的错误。 恶意软件渗透可能会造成灾难性的后果,包括数据被盗、勒索或网…...
2024/5/9 4:31:45 - JS原型对象prototype
让我简单的为大家介绍一下原型对象prototype吧! 使用原型实现方法共享 1.构造函数通过原型分配的函数是所有对象所 共享的。 2.JavaScript 规定,每一个构造函数都有一个 prototype 属性,指向另一个对象,所以我们也称为原型对象…...
2024/5/9 16:54:42 - C++中只能有一个实例的单例类
C中只能有一个实例的单例类 前面讨论的 President 类很不错,但存在一个缺陷:无法禁止通过实例化多个对象来创建多名总统: President One, Two, Three; 由于复制构造函数是私有的,其中每个对象都是不可复制的,但您的目…...
2024/5/10 1:31:37 - python django 小程序图书借阅源码
开发工具: PyCharm,mysql5.7,微信开发者工具 技术说明: python django html 小程序 功能介绍: 用户端: 登录注册(含授权登录) 首页显示搜索图书,轮播图࿰…...
2024/5/10 9:24:29 - 电子学会C/C++编程等级考试2022年03月(一级)真题解析
C/C++等级考试(1~8级)全部真题・点这里 第1题:双精度浮点数的输入输出 输入一个双精度浮点数,保留8位小数,输出这个浮点数。 时间限制:1000 内存限制:65536输入 只有一行,一个双精度浮点数。输出 一行,保留8位小数的浮点数。样例输入 3.1415926535798932样例输出 3.1…...
2024/5/10 10:40:03 - 配置失败还原请勿关闭计算机,电脑开机屏幕上面显示,配置失败还原更改 请勿关闭计算机 开不了机 这个问题怎么办...
解析如下: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