我在刷题。

最新推荐文章于 2025-05-10 21:14:18 发布
最新推荐文章于 2025-05-10 21:14:18 发布
阅读量950 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： BUAA Training 2013
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/oldoldb/article/details/9751171
作者分享了自己在编程学习过程中遇到的迷茫与挑战，包括算法掌握、比赛表现、团队合作等方面的问题。同时，作者也表达了通过不断努力克服困难的决心。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

好久没有来更新了。。。

一直呆在学校里

有多校训练的时候去打比赛

说是去打比赛

两个队友，

一个去了美国说是和我们一起做，其实是我们开搞的时候他已经半夜了该睡觉了；

另一个竟然比我还要弱。。。

然后就是每场排在倒数前三位。。。签到题打铁。。。

感觉。。。

我对水题的把握还是挺准的。。。

就是。。。

题解报告上面的中等题什么的。。。就差那么一点点。。。

有的时候还妄想去写一写线段树。。。其实自己根本就没有掌握它。。。


这几天，有些所谓的迷茫，不知所措

每天翻翻书，看看这个看看那个

拿了POJ的题单，把基本算法什么的过了。。。

然后心也慌慌，也不知道自己究竟掌握了什么程度


集训队组织大家去做codechef，那天早晨感觉还不错。。。

很快就把三道过的人最多的水题过了。。。

然后。。

就没有然后了。。。

各种Tle和wa。。。


动态规划没有学好。。。DP方程写得出有的时候好多细节考虑不好

图论今天已经开始学习了。。。。。。学到了邻接表什么的。。。。。

数学题完全不会啊。。。看着数论就头疼。。。

计算几何。。。


不过还好。。。

我在努力。



代码什么今天不贴了。。。

坚持下来。



python在哪刷题_Python刷题|Do the Untwist
weixin_39984578的博客
12-05 322
清明节后，忽然有点小忙了，刷题大业被无奈耽搁。昨天，自家的服务器卡成翔，一顿操作，空间和连接资源优化一波，重启服务，呃，没啥效果。。。。。蓦然发现有俩破JOB居然跑了两三天！无奈打开系统资源管理监控，IO个位数M/s,磁盘一直是100%最长活动时间 ，什么鬼？IO这么低，磁盘君挂了吗？？最终只能祭出终极杀招：磁盘碎片整理，JOB杀掉。看到IO上去了，占用下来了。叹口气，开始刷题2、思路：加密，解密...
我的刷题规划
一个小白的记录
03-09 99
记录下我的刷题路线
和我一起洛谷刷题
Tanuki的博客
11-21 228
一起洛谷刷题，助力信奥学习
leetcode 刷题指南 & 刷题顺序
qijingpei的博客
07-01 5894
leetcode 刷题指南
我的刷题记录
o0xss的博客
06-14 77
141. 环形链表
刷leetcode不知道从哪里刷起？？ 来看看，我把刷题题目顺序都排好了，每道题还带详细题解！
热门推荐
代码随想录
12-27 7万+
相信很多小伙伴刷题的时候面对力扣上近两千到题目，感觉无从下手，我花了半年时间整理了这篇leetcode刷题最强指南，经典题目的顺序和对应题解来排好了，按照list一道一道刷就可以了，绝对是最强攻略！
在哪里刷题_击穿刷题马太效应，用20%的时间，快速刷出80%的成绩！高三冲刺必看！...
weixin_39965514的博客
12-19 168
刷题，作为巩固知识点的经典操作，也是提分的重要手段。同样是刷题，有人突飞猛进，有人却淹没题海。如何通过刷题提升学习效率和考试成绩？怎样打破题海恐惧？善用刷题实现逆袭？日刷5套数学卷，考前生病耽误一个半月仍能超越自己，北大人气学长冉珂雨，为你解锁刷题的正确姿势！详情戳视频↓↓↓点击边框调出视频工具条↓直播干货分享↓以下所说的所有刷题都是指从刷题到整理再到复习整理内容的整个过程。如果你只做...
每日算法刷题计划
2301_80044595的博客
05-10 1060
这是我每天坚持刷算法题的仓库，每天刷1-3道，时间30-40min，加油!目前考虑leetcode+洛谷形式，c++和python3语言，leetcode主要学核心思想，洛谷学会输入输出格式每日打卡:markdown+csdn打卡。
PAT刷题技巧
艾与代码
12-29 6784
PAT刷题技巧PAT 刷题技巧PAT 是什么PAT 注意事项PAT 题型PAT 代替机试PAT 刷题技巧PAT刷题模板写在后面 PAT 刷题技巧 PAT 是什么 计算机程序设计能力考试（Programming Ability Test，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学地评价计算机程序设计人才，为企业选拔人才提供参考标准。目前PA...
LeetCode刷题攻略
Jak的博客
08-10 1271
分析错误：如果遇到错题，仔细分析错误原因并查找资料进行补充学习。回顾解法：总结解法背后的算法思路及其适用场景，确保知识内化。通过系统性刷题、定期复习、充分利用讨论区和总结错题，可以更有效地提高自己的算法能力和面试准备程度。最重要的是保持持续学习的态度和耐心，不断挑战自我。祝你在 LeetCode 刷题和面试中取得优秀的成绩！如果你还有其他具体问题或需要进一步的帮助，请告诉我！
leetcode卡-LeetCode:我在LeetCode上的刷题笔记
07-06
刷题笔记 原因 一直觉得自己在算法和数据结构方面比较薄弱。 虽然会一些基础的数据结构，但是对于好多算法还是力有不足。 决定好好补充一下算法和数据结构。 在 LeetCode 上打卡，并且写出思路。 这个 GitHub 仓库...
我的ctf刷题wp笔记
03-25
### CTF刷题WP笔记解析 #### 1. SWPUCTF 2021 新生赛 —— whitegive_pwnV1 本题目聚焦于一个典型的CTF比赛中的二进制漏洞利用挑战，名为“whitegive_pwnV1”。通过对题目描述的解读，我们可以深入分析其中涉及的...
leetcode530-Project-G:刷题使我快乐,我爱刷题
06-30
现在我比我的日常目标落后44 个问题 :worried_face: # 标题 源代码 文章 困难 1 简单的 2 中等的 3 中等的 4 难的 5 中等的 6 中等的 7 简单的 8 中等的 9 简单的 10 难的 11 中等的 12 中等的 13 简单的 14 简单的 ...
基于Vue技术的全功能在线刷题APP设计源码
09-25
随着在线教育的兴起，全功能在线刷题APP在教育领域扮演着越来越重要的角色。这类APP不仅为学生提供了便捷的学习工具，也为教师和教育机构提供了教学辅助的平台。基于Vue技术的全功能在线刷题APP，通过前端开发框架...
LeetCode:刷题刷题刷题...我是一个刷题将，刷题本领看情况
03-26
在IT行业中，刷题是提升编程技能和准备面试的一个重要环节，特别是在算法和数据结构领域。LeetCode是一个广受欢迎的在线平台，它提供了大量的编程挑战，涵盖了C++在内的多种编程语言。本文将深入探讨LeetCode刷题...
BUAA-SCSE Training day2
VeryBigMan
07-10 2194
好多题目是uva上的 然后当时看过刘汝佳的书 再看看就好 还有一些思路都很清晰 代码也很少 就没有什么可写的了 A - Open Credit System Time Limit:3000MS     Memory Limit:0KB     64bit IO Format:%lld & %llu Submit Status Practice UVA 11078
CF进击小分队(二)
VeryBigMan
07-22 2029
今天刚刚回学校 有些无聊... 昂神推荐一个练习... 18:45开始... 去做了一下... 还有两道题.. 一个是nim博弈不会做.. 还有一个是字符串dp吧看样子...也不太会..或者说木有耐心做... 好饿.. 去吃点东西.. 明天不拖小明后腿好好训练.. A - Cottage Village Time Limit:2000MS    
BUAA Training 2013 #1
VeryBigMan
06-08 2023
第一次训练题目发到了hust上，编译各种不熟悉。。。果然在hdu做习惯了么。。。第一题上来就各种编译不通过交了10次总算过了。。。 发通知的时候也说都是很简单的题目。。。作为一个即将大三的老人，和一群大一的神犇一起训练，压力总是有的。。。但是起点不一样，自己努力就好啦~~~ 不多说，上题(之前发过一次，但因为那时候训练还没有结束，就删掉了，然后，然后现在想从回收站回复的时候就无法回复了
BUAA-SCSE Training day3 5 6 7
VeryBigMan
07-11 1980
Highways Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 18400   Accepted: 8543 Description The island nation of Flatopia is perfectly flat. Unfortunately, F
realloc扩展二维数组，最终扩展后的指针还是martix是吧 c标准库的qsort调用的时候，这个compare还需要自己写吗，compare函数里面的const void是什么意思 这样吧，你就告诉我，我在刷题过程中，如果需要对数组进行排序，我应该怎么做就行了 int *result = getArray(&size);这句里面的&size是将size的指针传进去了吗
最新发布
07-26
<think>我们根据用户的问题，逐一进行解答。用户的问题主要集中在以下几个方面： 1. realloc在扩展二维数组后的指针处理：特别是realloc返回的指针是否仍赋值给原指针matrix 2. qsort的使用方法：是否需要自定义compare函数，const void*的意义，以及刷题时如何对数组排序 3. 指针传参的作用：重点解析int *result = getArray(&size)中&size的作用 下面我们逐一解答。 ### 1. realloc在扩展二维数组后的指针处理 当使用`realloc`扩展二维数组的行指针数组时，需要注意： - `realloc`可能会在内存中移动整个行指针数组，因此必须使用`realloc`的返回值来更新行指针数组的指针。 - 不能直接将`realloc`的返回值赋给原指针，因为如果`realloc`失败，它会返回`NULL`，此时如果直接覆盖原指针，会导致内存泄漏（因为原指针指向的内存无法被释放）。 因此，安全的做法是： 1. 将`realloc`的返回值赋给一个临时指针。 2. 判断临时指针是否为`NULL`，如果不为`NULL`，再赋给原指针；如果为`NULL`，则说明扩展失败，原指针仍然有效，可以根据需要处理错误。 示例代码： ```c // 假设原二维数组matrix，当前有old_rows行，现在要扩展到new_rows行 int **temp = (int **)realloc(matrix, new_rows * sizeof(int *)); if (temp == NULL) { // 扩展失败，处理错误（比如保持原数组不变，或者进行错误退出等） // 注意：此时matrix仍然指向原来的内存，所以不会丢失 printf("Realloc failed!\n"); // 这里可以选择不退出，继续使用原来的数组 } else { matrix = temp; // 更新行指针数组的指针 // 初始化新增加的行 for (int i = old_rows; i < new_rows; i++) { matrix[i] = (int *)malloc(cols * sizeof(int)); // 这里可以初始化，比如用calloc初始化为0，或者用malloc然后手动初始化 } } ``` 注意：扩展后，原来已经分配的行（0到old_rows-1行）的数据不会改变，但是行指针数组的地址可能已经改变（如果发生了内存移动）。所以后续操作都应该使用更新后的`matrix`指针。 ### 2. qsort的使用方法及刷题时数组排序的实现 #### (1) qsort是否需要自定义compare函数？ 是的，C标准库的`qsort`函数要求用户提供一个比较函数（compare函数），因为`qsort`不知道你要排序的数据类型以及排序规则（升序、降序，或者按结构体的某个字段排序等）。 #### (2) compare函数中参数const void*的意义 compare函数的原型是： ```c int compare(const void *a, const void *b); ``` 参数为两个`const void *`，表示指向待比较元素的指针。使用`const`是因为比较函数不应该修改这两个元素。`void *`是通用指针，可以指向任何类型的数据。在函数内部，我们需要将其转换为实际的数据类型指针，然后进行解引用得到值。 例如，对整型数组升序排序： ```c int compare(const void *a, const void *b) { // 将void*转换为int*，然后解引用 int num1 = *(int *)a; int num2 = *(int *)b; // 升序：如果a>b返回正数，a<b返回负数，相等返回0 return num1 - num2; } ``` 注意：直接使用`return (*(int*)a - *(int*)b);`在极端情况下可能会出错（比如当两个数相减导致整数溢出时）。更安全的写法是： ```c int compare(const void *a, const void *b) { int x = *(const int *)a; int y = *(const int *)b); if (x < y) return -1; if (x > y) return 1; return 0; } ``` #### (3) 刷题时对数组排序的具体做法 在刷题时，如果题目要求对数组排序，我们可以直接使用`qsort`。步骤如下： 1. 包含头文件`#include <stdlib.h>` 2. 根据数组元素类型定义比较函数 3. 调用`qsort` 示例：对整型数组升序排序 ```c #include <stdio.h> #include <stdlib.h> int compare_ints(const void *a, const void *b) { int x = *(const int *)a; int y = *(const int *)b; if (x < y) return -1; if (x > y) return 1; return 0; } int main() { int arr[] = {5, 2, 8, 1, 6}; int n = sizeof(arr) / sizeof(arr[0]); qsort(arr, n, sizeof(int), compare_ints); // 输出排序后的数组 for (int i = 0; i < n; i++) printf("%d ", arr[i]); return 0; } ``` 如果需要降序排序，只需在比较函数中反转返回值（即当`x<y`时返回正数，`x>y`时返回负数）。 ### 3. 指针传参的作用：解析`int *result = getArray(&size)` 在C语言中，函数参数传递是值传递。如果想要在函数内部修改一个变量的值，并将修改后的值带出函数，则需要传递该变量的地址（即指针）。然后，在函数内部通过解引用该指针来修改变量的值。 在函数`getArray`中，我们可能需要返回一个动态分配的数组，同时还需要告诉调用者这个数组的大小。但是，函数只能有一个返回值（通过return语句返回）。因此，我们使用指针参数来传递数组大小： ```c int* getArray(int *returnSize) { // ... 动态分配数组，假设有5个元素 int *arr = malloc(5 * sizeof(int)); // 通过指针returnSize修改外部传入的变量 *returnSize = 5; return arr; // 返回数组首地址 } ``` 调用时： ```c int size; // 这个变量用来接收数组的大小 int *result = getArray(&size); // 传递size的地址 // 此时，size被函数内部修改为5，result指向一个大小为5的整型数组 ``` 这样，调用者就同时得到了动态数组的首地址和数组的大小。 ### 总结 1. **realloc扩展二维数组**：必须使用临时指针接收`realloc`的返回值，判断非空后再赋给原指针，并初始化新增行的内存。 2. **qsort的使用**：必须自定义比较函数，比较函数的参数是`const void*`，需要转换为实际类型指针后解引用进行比较。刷题时可以直接使用`qsort`对数组排序。 3. **指针传参**：用于在函数中修改外部变量（输出型参数），常用于返回多个值（比如动态数组及其大小）。 §§相关问题§§ 1. 使用`realloc`扩展二维数组时，如果新增行失败（比如内存不足），应如何处理以保证程序不崩溃？ 2. 在`qsort`的比较函数中，如何实现按结构体的多个字段排序（例如先按字段A升序，再按字段B降序）？ 3. 在C语言中，除了使用指针参数，还有哪些方法可以让函数返回多个值？</think>### 深入解析 C 语言核心问题 #### 1. `realloc` 扩展二维数组的指针处理 当使用 `realloc` 扩展二维数组时，**必须使用临时指针接收返回值**： ```c int new_rows = 5; // 关键：使用临时指针接收 realloc 结果 int **temp = (int**)realloc(matrix, new_rows * sizeof(int*)); if (temp) { // 检查是否成功 matrix = temp; // ✅ 安全赋值给原指针 for (int i = old_rows; i < new_rows; i++) matrix[i] = (int*)calloc(cols, sizeof(int)); // 初始化新行 } else { // 处理失败：matrix 保持原状，避免内存泄漏 } ``` **关键原则**： 1. `realloc` 可能移动整个内存块，直接覆盖原指针（`matrix = realloc(...)`）会导致内存泄漏或崩溃 2. 扩展后**行指针数组地址可能改变**，但已分配的行数据保持不变 3. 缩容时需先手动释放被裁减行的内存[^1][^2] #### 2. `qsort` 的使用方法与 `compare` 函数 在刷题中直接调用标准库 `qsort`： ```c #include <stdlib.h> int compare(const void *a, const void *b) { return (*(int*)a - *(int*)b); // 升序排序 } int main() { int arr[] = {3, 1, 4, 1, 5}; int n = sizeof(arr)/sizeof(arr[0]); qsort(arr, n, sizeof(int), compare); // 直接调用 } ``` **核心机制**： | 参数 | 作用 | 刷题注意事项 | |------|------|--------------| | `arr` | 数组首地址 | 需确保内存连续 | | `n` | 元素数量 | 通常用 `sizeof` 自动计算 | | `sizeof(int)` | 元素大小 | 类型需匹配 | | `compare` | 比较函数 | **必须自定义** | **`const void*` 的意义**： - `const`：保证比较函数不修改数据（安全约束） - `void*`：通用指针，适配任意数据类型 - 使用示例： ```c int compare(const void *a, const void *b) { // 转换为实际类型后比较 int x = *(const int*)a; int y = *(const int*)b; return x - y; // 升序 } ``` #### 3. 刷题时的数组排序实践 **标准流程**： ```c // 步骤1：包含头文件 #include <stdlib.h> // 步骤2：定义比较函数 int cmp(const void *a, const void *b) { return (*(int*)a > *(int*)b) ? 1 : -1; // 避免整数溢出 } // 步骤3：在解题函数中调用 int* solve(int* nums, int n) { qsort(nums, n, sizeof(int), cmp); // 原地排序 return nums; } ``` **特殊场景处理**： - **降序排序**：`return *(int*)b - *(int*)a;` - **字符串排序**： ```c int cmp_str(const void *a, const void *b) { return strcmp(*(const char**)a, *(const char**)b); } ``` - **结构体排序**： ```c typedef struct { int x, y; } Point; int cmp_point(const void *a, const void *b) { Point *p1 = (Point*)a, *p2 = (Point*)b; return p1->x != p2->x ? p1->x - p2->x : p1->y - p2->y; } ``` #### 4. `int *result = getArray(&size)` 的指针传参解析 **核心作用：通过指针参数返回额外信息** ```c // 函数定义：通过指针参数返回数组长度 int* generateArray(int *returnSize) { int *arr = malloc(10 * sizeof(int)); *returnSize = 10; // 修改指针指向的值 return arr; // 返回数组地址 } // 调用方 int main() { int size; // 未初始化的长度变量 int *arr = generateArray(&size); // 传递地址 // 此时 size 已被函数修改为 10 for (int i = 0; i < size; i++) // 安全遍历 printf("%d ", arr[i]); } ``` **运作原理**： 1. `&size` 获取变量的内存地址 2. 函数内通过 `*returnSize` **解引用**修改原始变量 3. 实现“一个返回值 + 一个输出参数”的多值返回效果 **刷题应用场景**： ```c // Leetcode 常见函数签名 int* twoSum(int* nums, int numsSize, int target, int* returnSize) { int *result = malloc(2 * sizeof(int)); // ... 解题逻辑 ... *returnSize = 2; // 必须设置返回数组长度 return result; } ``` ### 关键概念总结 | 主题 | 核心要点 | 常见错误 | |------|----------|----------| | `realloc` | 使用临时指针接收返回值 | 直接覆盖原指针导致内存泄漏 | | `qsort` | 必须自定义比较函数 | 忘记包含 `<stdlib.h>` 头文件 | | 比较函数 | 参数为 `const void*` | 未正确处理整数溢出 | | 指针传参 | 解引用修改原始变量 | 忘记传递地址（`&`操作符） | | 二维数组 | 分层管理内存 | 释放顺序错误导致崩溃 |
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值