- 博客(7)
- 收藏
- 关注
RSS订阅原创 为什么AVL树一定可以通过旋转平衡？（证明）
在C++数据结构的学习中，AVL树的实现可以算是刚开始接触二叉树的难点了，相比于普通的二叉搜索树，AVL树可以通过旋转调整平衡，旋转怎么实现书上应该都会讲，而且书上举的例子都可以通过旋转平衡，你是否有这样的疑问：1.旋转思维的底层逻辑是什么（即怎么想到的）？2.怎么保证所有情况都可以通过旋转调整平衡（即为什么可以这样做）？
2024-05-12 18:23:27
306
原创 游游的水果大礼包O(1)时间复杂度算法
她可以把2个苹果和1个桃子组成价值a元的导水果大礼包，也可以把1个苹果和2个桃子组成价值b元的二号水果大礼包。游游想知道，自己最多能组成多少价值总和的大礼包?if(maxfruit==1&&minfruit==1)//minfruit不会小于1的。//根据大礼包的价格将两种水果分开。}//优选贵的大礼包，因为两倍的便宜的大礼包更费水果还便宜。}//稀缺数量资源最大利用化。
2024-04-26 19:25:14
1153
1
原创 一张图带你理解多继承和菱形继承——三分钟一个知识点
C++的多继承一直是一个被人诟病的设计，后面的很多高级编程语言也很多舍弃了多继承，但是有些笔试会考察，现在一张图带你看懂多继承以及可能造成的菱形继承的问题。同样的代码，只不过处理了上一个图有菱形继承从而允许访问多个A类的问题。首先，先检测一下读者对多进程内存储存的理解，放一个简单的测试。如果你都对了，可以关掉了，你已经超过作者了。如果有错的，就看看这一个图，一个图帮你看懂。如果对了，代表你多继承掌握的还可以。不看后面，你知道输出结果是多少吗？
2024-04-25 23:05:50
491
1
原创 如何在Linux系统下上传代码到gitte——三分钟一个实用知识点
这已经是作者优化到最简单易操作的方法了，如果要具体了解每个步骤的意义，可以查看其他人的博客，很多人的要求其实只是上传代码，其他我就不赘述了，确保您的三分钟能学到知识。最后附一句优雅的话：当人类第一次仰望星空时，航空便完成了绝大部分。当你第一次思考人生意义时，你的人生才会真正开始。4.输出git commit -m +(日志信息)->日志信息就是简述一下上传的内容，方便自己查看。3.输入git add 【所要上传的文件名】（一般是当前目录，也就是git add .）1.点击“克隆/下载”
2024-04-23 12:32:58
418
原创 萌新孤身闯CSDN
这篇博客是我正式打算在CSDN上写博客的第一天，虽然CSDN有着“免费无版权，收费无干货”的调侃，但是不可否认，这里有很多对程序真心热爱的同志，所以我还是决定毅然踏入这里，希望可以结识共同学习的朋友。
2024-04-21 09:16:25
216
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人