![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 89
专门研究C++数据结构,欢迎大家来参观!
Lottuses
.
展开
-
浅谈YBH算法1——YBH规律
在算法世界中,有许多算法由YBH命名。这些算法是由我国算法家杨秉涵(2007——)发明的,主要包括YBH规律、YBH网络流、YBHdp,以及数据结构YBHTree、YBHST表等。今天先介绍最简单的YBH规律。YBH规律是一种十分玄学的算法,它可以在最多线性的时间复杂度中解决一些难题,被OIer戏称为“蒟蒻的快乐,大佬的眼泪”。先从一道经典的YBH规律例题入手CF1543A Exciting Bets题目大意:给你两个非负整数a,b ,你可以对它们做如下操作:两个数同时加1两个数同时减1,原创 2021-07-09 11:14:02 · 2076 阅读 · 1 评论 -
Tree-树-的基本概念
题目看到了吧?树的基本概念概念一 名称概念二 树的种类树(tree)是包含n(n>=1)个结点,(n-1)条边的有穷集。注意:概念一来了!概念一 名称每个元素称为结点(node)。有一个特定的结点被称为根结点或树根(root)。除根结点之外的其余数据元素被分为m(m≥0)个互不相交的集合T1,T2,……Tm-1,其中每一个集合Ti(1<=i<=m)本身也是一棵树,被称作原树的子树(subtree)。例:1| \2 3即2,3是1的子树。结点的度:一个结点原创 2020-10-21 13:37:33 · 1329 阅读 · 0 评论 -
树!参天大树!!!【C++数据结构】
今天我们来讲一讲数据结构之树!!!别问我为什么不讲noiOK,开始今天的讲解吧!!树树,是一种非线性的数据结构,用他可以很好的表达各个数据之间的层叠关系。树在生活中也有很多示例,例如现在所说的:百度网盘支持IPv6的网络了!!IPvn其实是一种网络地址的存储方式。像IPv4就是指地址有4位,像1,1,1,1就是一个Ipv4的完整地址。而n越多可存储的用户量就越多。而寻址就是寻找...原创 2020-05-06 15:30:07 · 425 阅读 · 0 评论 -
关于队列的那些事——
今天,我们拉回来讲一讲数据结构的队列!队列队列是一个在一端进行插入,另一端进行删除的线性表。打个比方,排队买东西,排在最前面的买完东西离开队伍(删除),最后将要进入排队买东西的(插入)排在最后,最后买东西。通常把队列的删除与插入分别称之出队和入队。允许出队的那头称之为队头,允许入队的称为队尾。所有进队的数据必须从队尾进入,队列中的数据只能从队头出队。由于先进先出(先进去排队的就先买东西),...原创 2020-04-27 14:17:08 · 777 阅读 · 0 评论 -
实地考察栈的应用
上一次学习栈我们学习了关于栈的基本知识。这次,我们来讲一讲关于栈的应用。栈的应用1、进制转换十进制数与其他d进制数的转换是不同进制计算的基本要求,解决问题的算法很多,在这里我提到一种算法:n=(n/d)∗d+n//dn=(n/d)*d+n//dn=(n/d)∗d+n//d (//为求余,d为进制数)假设d=8,n=1348,nnn(n/8)∗8(n/8)*8...原创 2020-04-10 14:37:16 · 123 阅读 · 0 评论 -
让把人压到窒息的瓶子栈变得简单易懂
前几次讲了关于近期比赛的题目,我才疏学浅,只能讲前2题。大家::>>谅解啊哈今天我们来讲一讲关于C++中数据结构中线性表——栈。特点首先,我们来总结一下栈的最大特点。栈先进后出&后进先出这两个的概念似乎很难理解哈?我不知道对于读者来说容易理解吗?不过,我今天就来剖解“先进后出”和“后进先出”这八个字。要想理解很简单,画图就是最好的办法。首先,我们有一个字符A。我们...原创 2020-04-09 14:26:46 · 166 阅读 · 0 评论