- 博客(13)
- 收藏
- 关注
RSS订阅原创 c++算法模板
while (left <= right) { //条件left < right 修改为 left <= right。1将区间[l, r]划分成[l, mid] (<=)和[mid + 1, r]时，计算mid时不需要加1。i--) { //输出。while (C.size() > 1 && C.back() == 0) //去前导0。
2025-02-11 09:59:54
861
原创 STL总结
注意：在局部区域中（比如局部函数里面）开vector数组，是在堆空间里面开的。在局部区域开数组是在栈空间开的，而栈空间比较小，大了容易爆栈。访问：下标法：和普通数组一样迭代器法：注意vector和string的STL容器支持*(it + i)的元素访问。
2025-02-11 09:51:58
978
原创 C语言 文件输入到数组：
FILE *fpRead=fopen("文件名","r"); if(fpRead==NULL) { printf("读取文件错误！s"); return 0; } fscanf(fpRead,"%d ",&n); for(int i=0;i<n;i++) { fscanf(fpRead,"%d ",&a[i]); }
2024-10-29 18:07:32
188
1
原创 pta 1-10 链表去重
给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。
2024-03-28 21:39:44
494
1
原创 pta 1-9 最长连续递增子序列
给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。例如，(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)。
2024-03-28 21:35:15
221
原创 pta 1-8 数组循环左移
本题要求实现一个对数组进行循环左移的简单函数：一个数组a中存有n（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移m（≥0）个位置，即将a中的数据由（a0a1⋯an−1）变换为（am⋯an−1a0a1⋯am−1）（最前面的m个数循环移至最后面的m个位置）。如果还需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？
2024-03-28 21:31:34
226
原创 pta 1-5线性表元素的区间删除
给定一个顺序存储的线性表，请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储，并且相对位置不能改变。
2024-03-28 21:12:09
1409
原创 pta 1-3递增的整数序列链表的插入
其中List/* 存储结点数据 *//* 指向下一个结点的指针 *//* 定义单链表类型 */L是给定的带头结点的单链表，其结点存储的数据是递增有序的；函数Insert要将X插入L，并保持该序列的有序性，返回插入后的链表头指针。
2024-03-28 21:03:38
239
原创 pta 1-2 链表逆置
本题要求实现一个函数，将给定单向链表逆置，即表头置为表尾，表尾置为表头。链表结点定义如下：函数接口定义：裁判测试程序样例：输入样例：输出样例：代码长度限制16 KB时间限制400 ms内存限制64 MB答案：
2024-03-28 20:47:25
351
原创 pta 2-2 学生成绩链表处理（20分）
函数createlist利用scanf从输入中获取学生的信息，将其组织成单向链表，并返回链表头指针。int num;/*学号*//*姓名*/int score;/*成绩*//*指向下个结点的指针*/输入为若干个学生的信息（学号、姓名、成绩），当输入学号为0时结束。函数deletelist从以head为头指针的链表中删除成绩低于min_score的学生，并返回结果链表的头指针。
2024-03-28 20:36:15
274
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人