- 博客(7)
- 收藏
- 关注
原创 蓝桥杯2024年第十五届省赛真题-宝石组合详细题解(包括S=GCD(Ha,Hb,Hc)证明)
原式S=HaHbHcLCM(Ha,Hb,Hc)/LCM(Ha,Hb)/LCM(Ha,Hc)/LCM(Hb,Hc)带入可得S=x0,其中x0也是GCD(Ha,Hb,Hc),证毕!其中所有情况都可以通过取不同的x值来表示。设:Ha = x0x1x3x4。
2024-10-19 20:38:51
2584
1
原创 为什么AVL树一定可以通过旋转平衡?(证明)
在C++数据结构的学习中,AVL树的实现可以算是刚开始接触二叉树的难点了,相比于普通的二叉搜索树,AVL树可以通过旋转调整平衡,旋转怎么实现书上应该都会讲,而且书上举的例子都可以通过旋转平衡,你是否有这样的疑问:1.旋转思维的底层逻辑是什么(即怎么想到的)?2.怎么保证所有情况都可以通过旋转调整平衡(即为什么可以这样做)?
2024-05-12 18:23:27
339
原创 游游的水果大礼包O(1)时间复杂度算法
她可以把2个苹果和1个桃子组成价值a元的导水果大礼包,也可以把1个苹果和2个桃子组成价值b元的二号水果大礼包。游游想知道,自己最多能组成多少价值总和的大礼包?if(maxfruit==1&&minfruit==1)//minfruit不会小于1的。//根据大礼包的价格将两种水果分开。}//优选贵的大礼包,因为两倍的便宜的大礼包更费水果还便宜。}//稀缺数量资源最大利用化。
2024-04-26 19:25:14
1197
1
原创 一张图带你理解多继承和菱形继承——三分钟一个知识点
C++的多继承一直是一个被人诟病的设计,后面的很多高级编程语言也很多舍弃了多继承,但是有些笔试会考察,现在一张图带你看懂多继承以及可能造成的菱形继承的问题。同样的代码,只不过处理了上一个图有菱形继承从而允许访问多个A类的问题。首先,先检测一下读者对多进程内存储存的理解,放一个简单的测试。如果你都对了,可以关掉了,你已经超过作者了。如果有错的,就看看这一个图,一个图帮你看懂。如果对了,代表你多继承掌握的还可以。不看后面,你知道输出结果是多少吗?
2024-04-25 23:05:50
535
1
原创 如何在Linux系统下上传代码到gitte——三分钟一个实用知识点
这已经是作者优化到最简单易操作的方法了,如果要具体了解每个步骤的意义,可以查看其他人的博客,很多人的要求其实只是上传代码,其他我就不赘述了,确保您的三分钟能学到知识。最后附一句优雅的话:当人类第一次仰望星空时,航空便完成了绝大部分。当你第一次思考人生意义时,你的人生才会真正开始。4.输出git commit -m +(日志信息)->日志信息就是简述一下上传的内容,方便自己查看。3.输入git add 【所要上传的文件名】(一般是当前目录,也就是git add .)1.点击“克隆/下载”
2024-04-23 12:32:58
476
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人