Lotuses的博客

在算法世界中，有许多算法由YBH命名。这些算法是由我国算法家杨秉涵（2007——）发明的，主要包括YBH规律、YBH网络流、YBHdp，以及数据结构YBHTree、YBHST表等。今天先介绍最简单的YBH规律。YBH规律是一种十分玄学的算法，它可以在最多线性的时间复杂度中解决一些难题，被OIer戏称为“蒟蒻的快乐，大佬的眼泪”。先从一道经典的YBH规律例题入手CF1543A Exciting Bets题目大意：给你两个非负整数a,b ，你可以对它们做如下操作：两个数同时加1两个数同时减1，

题目看到了吧？树的基本概念概念一 名称概念二 树的种类树（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的子树。结点的度：一个结点

今天我们来讲一讲数据结构之树！！！别问我为什么不讲noiOK，开始今天的讲解吧！！树树，是一种非线性的数据结构，用他可以很好的表达各个数据之间的层叠关系。树在生活中也有很多示例，例如现在所说的：百度网盘支持IPv6的网络了！！IPvn其实是一种网络地址的存储方式。像IPv4就是指地址有4位，像1,1,1,1就是一个Ipv4的完整地址。而n越多可存储的用户量就越多。而寻址就是寻找...

今天，我们拉回来讲一讲数据结构的队列！队列队列是一个在一端进行插入，另一端进行删除的线性表。打个比方，排队买东西，排在最前面的买完东西离开队伍（删除），最后将要进入排队买东西的（插入）排在最后，最后买东西。通常把队列的删除与插入分别称之出队和入队。允许出队的那头称之为队头，允许入队的称为队尾。所有进队的数据必须从队尾进入，队列中的数据只能从队头出队。由于先进先出（先进去排队的就先买东西），...

上一次学习栈我们学习了关于栈的基本知识。这次，我们来讲一讲关于栈的应用。栈的应用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...

前几次讲了关于近期比赛的题目，我才疏学浅，只能讲前2题。大家::>>谅解啊哈今天我们来讲一讲关于C++中数据结构中线性表——栈。特点首先，我们来总结一下栈的最大特点。栈先进后出&后进先出这两个的概念似乎很难理解哈？我不知道对于读者来说容易理解吗？不过，我今天就来剖解“先进后出”和“后进先出”这八个字。要想理解很简单，画图就是最好的办法。首先，我们有一个字符A。我们...