- 博客(7)
- 收藏
- 关注
原创 c++使用Vector代替传统数组,肉眼可见的效率提升
由于Vector代替了普通数组,自动处理内存的分配与释放问题,使得类结构更简化,整个代码更简洁。可读性增加了。
2025-02-04 00:04:59
386
原创 【从C++类结构的优化到动态数组的创建和遍历:看c++类的构造函数、深度拷贝等问题】
新代码 改进了Movie 类的定义,属性成员由6个减少到4个,用于表示电影的相关信息,包括电影名称、类型、评分和演员列表。通过结构体 MovieRates 和 MovieActors 分别封装了电影的评分数组和演员数组及其大小。在 main 函数中,创建了多个电影对象,存储并打印了这些电影的详细信息,最后释放了动态分配的内存。
2025-02-02 10:00:00
761
原创 C++中类的构造函数、复制构造函数、操作符重载函数、析构函数的实例
C++中电影类的实现。演示了构造函数、复制构造函数、操作符重载函数、析构函数的实现。
2025-01-29 18:06:02
457
原创 [希尔排序算法](C语言版)
希尔排序的基本思想是:将待排序列分割成若干子序列分别进行插入排序,具体分割的方式是由一个增量序列gap决定的,而这个gap由原数据的长度,每次折半得到(gap=length/2),直到2,1.。当gap=1时,整个序列作为一个整体对待,变成了普通的插入排序。
2024-12-12 03:02:33
346
原创 【递归算法巧解汉诺塔问题】----C语言版
此问题可以抽象为这样的问题: 设有A、B、C三根柱子,A柱上有n个盘子,按从小到大的顺序整齐摆放,底下大,上面小。问在借助B柱腾挪的情况下,共需多少次移动,经过怎样的顺序,才可以把A柱上的全部盘子移动到另C柱子上,且保持摆放顺序不变?
2024-12-07 02:09:36
126
原创 插入排序算法--C语言版
算法的思路是:假定前面的序列已经排好序了(从第1 个元素算起,下标0),每次将一个待排序的元素(外循环i),与前面子序列各元素(内循环j)比较,按照一定的顺序(升序/降序),插入到前面已排好序的子序列当中,直到全部元素插入到合适的位置,完成排序。
2024-12-07 01:22:24
224
原创 【最简单的排序算法----冒泡排序】(C语言版)
本文实现了最简单的冒泡排序算法。本算法的特点,假设有n个数据,最多经过n-1趟比较、交换,就可以完成排序。每趟找出一个最大数,就像冒泡泡一样,冒出n-1个泡泡,这可能就是冒泡排序算法得名的原因吧。
2024-12-05 23:21:53
112
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人