- 博客(6)
- 收藏
- 关注
RSS订阅原创 冒泡排序与鸡尾酒排序
这使得鸡尾酒算法可以解决某些情况下冒泡算法的效率问题，例如当存在大量逆序对时，鸡尾酒算法的效率会更高。当存在大量逆序对时，即数组中相邻元素的顺序与最终排序后的顺序相反，双向排序能够更快地将较大或较小的元素移动到正确的位置。：鸡尾酒排序算法是冒泡排序的一种变体，而冒泡排序对逆序对的处理效果较好。通过双向排序，鸡尾酒排序算法在一定程度上优化了传统冒泡排序的性能，特别是在存在大量逆序对的情况下。综上所述，当存在大量逆序对时，鸡尾酒排序算法的双向排序能够更有效地减少逆序对的数量，从而提高排序效率。
2024-06-18 19:49:47
199
原创 逆序输出的简单实现方式
在许多编程题中，有很多都要求逆序输出一个数或者一个字符串，在c++的学习中，随着学习的深入，实现方法就会多了起来。2.函数递归调用：豪用，易实现，但是容易运行超时（函数call过多）1.暴力拆数，再相加:适用于位数极其小，要求逆序之后的结果为数字；3.字符数组/字符串逆序遍历：也豪用，注意字符数组内要存\0。所以大致有以下几种实现方式。
2024-06-01 23:01:20
192
原创 逆向思维！！
哦，还可以，但是还是有超时的，于是我又在csdn上找到了一种算法 每输入一个数就比较之前的数,但是当数足够多时还是不行，但是作为练习题应该不会那么极端，于是就对了。开始问大模型，他提供了一个新的思路，可以先排序 but我学过的都是双重for的呀 我认为它说的不对，但也没有其他思路，就试着用了一下。哦，记得好像是时间复杂度的问题，老师上课说过双重for循环是O(n2),但是该怎么做呢？额 ............好像没有什么好的算法，那就拿着一个数去遍历数组吧。总结：逆向思维很管用！
2024-05-04 21:28:22
197
原创 找出“水仙花数”的算法中得到的经验-----------------------------整型数据与浮点数据运算
总结：在做每一个pta上的习题时，要明确考察内容，比如此题考的是循环嵌套计算幂，而非调用函数计算，过多取巧就会弄巧成拙；还是要学好理论课，有的时候一个问题的关键就是来自书上的一个小小的知识点；最后pow函数是一个浮点运算函数；就可以实现运行超时的问题。
2024-04-25 21:48:38
167
原创 终于理解c++从入门到放弃
产生极大疑惑，因为是第二次遇到这种情况，以为是进入死循环了，但是作为一个强迫症患者，还是把之前的3~7都运行了一下。小结：c++好难，读题要仔细，科大讯飞大模型垃圾，就业机会可能加一。重新看了一下题，又百度了一下，原来是读错题（ganga）美滋滋地去试，结果...........实在是不会了问了一下科大讯飞的大模型。起初以为只是一个普普通通的作业。后来试了几次也不行就放弃了。然后一分没得┭┮﹏┭┮。啊啊啊啊啊啊啊啊啊啊。
2024-03-29 23:25:55
155
原创 c++萌新在csdn学到的第一个代码
已经上了三节c++课程，但是有的作业题还是不会，看到其他班级的同学已经有做完提交的了，感到十分焦虑，自己翻阅教材也找不到（肯定在某个角落等待我），然后百度了一下结果发现这个神奇的平台，开心><
2024-03-12 20:27:03
332
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人