- 博客(8)
- 收藏
- 关注
原创 【栈的应用】
和队列一样,我也是一种逻辑结构,既可以用数组实现,也可以用链表实现。队列两个口子开,但是单向;栈一个口子开,双向。队列是先进先出,栈是先进后出。
2025-05-05 10:09:58
105
原创 C++队列
std::cout << “队头元素:” << q.front() << std::endl;std::cout << “队列大小:” << q.size() << std::endl;std::cout << “队尾元素:” << q.back() << std::endl;std::cout << “队列大小:” << q.size() << std::endl;std::cout << “队列大小:” << q.size() << std::endl;
2025-03-30 10:22:35
137
原创 二维动态数组——堆积木
小黑有n块积木,编号分别为1到n。一开始,小黑把第i块积木放在位置i。小黑进行m次操作,每次操作,小黑把位置b上的积木整体移动到位置a上面。比如1位置的积木是12位置的积木是2,那么把位置2的积木移动到位置1后,位置1上的积木从下到上依次为12。
2025-03-30 10:20:51
1392
原创 二位动态数组例题
小黑有m颗糖,编号为12⋯m。他打算发给n个小朋友。发完糖之后,为了促进小朋友之间纯洁的友谊,他会安排r次互换活动。每次互换活动,会让第x个小朋友和第y个小朋友交换手里的糖果。现在小黑想知道最终每个小朋友含有哪些糖果。
2025-03-23 11:03:38
1301
原创 二位动态数组例题
小黑的书房里有n个书架,编号依次为123..n。可是光有书架显得文化程度不够,于是他又买了m本书。小黑制定了一个计划,打算第i本书放到第ki个书架上。现在请你输出计划实施后,每个书架上会有哪些书。
2025-03-16 11:07:12
1568
原创 线性结构——动态数组
原文链接:https://blog.youkuaiyun.com/chen_yutong/article/details/145958797。//创建一个空的动态数组对象,里面存int类型的数据。//创建一个空的动态数组对象,里面存int类型的数据。//时间复杂度O(1),和数组大小无关。用size()方法了解数组大小。//实现push_front。分配在栈或者全局区,速度快。//(插入位置,插入数据)它是静态的,不能动态扩容。写程序的时候容易下标越界。
2025-03-09 10:44:33
361
原创 线性结构——动态数组
给你一个长度为n的数组a,希望你可以去掉一些重复的元素。但是有一些额外的要求:删除元素后,还需要保证原来的相对顺序。对于重复元素,希望可以保留最后出现的元素。
2025-03-09 10:43:08
420
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅