- 博客(23)
- 收藏
- 关注
RSS订阅原创 Leetcode刷题
分析：首先我们定义两个变量 p 和 count ，p用来记录0之前1的个数，例如在示例1中我们的 p 遍历完数组后的值先为2，遇到0断开，将p重新变为0，之后值为3。而count则记录最长1有几个，在第一次中p 等于2，此时count也等于2，当p重新为0时，count还是等于2，当p开始重新计数时，对count重新进行赋值，所以最后当p等于3的时候count也等于3，最终返回count，就是我们想要的结果。本题思路：采用线性枚举，遍历数组暴力解题。
2024-10-15 12:19:59
215
原创 malloc和realloc函数
在C语言中，malloc 和 realloc 是用于动态内存分配的两个标准库函数。以下是它们的基本用法和示例代码。
2024-10-12 08:15:00
298
原创 Leetcode刷题
第一步：将numsSize-k 到 numsSize反转。第二步：将0到numsSize-k-1反转。万一k的值已经大于numsSize了呢？第三步：将0到numsSize-1反转。所以我们就需要对代码进行修改。
2024-10-11 08:00:00
158
原创 Leetcode刷题
然后开始遍历数组 我们这里scr先走 遍历数组中如果遇见不等于val的值那么将值赋给dst，然后scr和dst都同时++。直到遍历完数组，dst中存的就是没有val的值。首先我们创建两个变量同时指向数组的第一个元素。因为我们用的是removeElement。
2024-10-11 01:54:59
218
原创 Leetcode刷题
思路:我们可以先将数组中的所有数字加起来，由于题目中给的是0到n，我们可以推断出缺的那一个数字肯定属于数组中连续的值，我们相加数组元素之后再把0到n之间的数加一遍，然后两个结果做差，就可以得到我们缺失的数字。发现错了，万一数组中最大的就是0呢？怎么办，我们这里可以来获取数组的最小值，从最小值一直加到数组的元素个数就好啦。这道题需要注意的是时间复杂度，需要在O(N)时间内来完成。本题最优解为异或 ^ 这里我们用别的方法。时间复杂度刚好等于O(N)按照这个思路我们先写。
2024-10-11 01:54:04
145
原创 数据结构之顺序表——动态顺序表(C语言版)
首先来了解一下两个顺序表的差别一、内存管理的灵活性动态分配与释放：动态顺序表能够在运行时根据需要动态地分配和释放内存空间。这意味着，当数据量增加时，它可以自动扩容以容纳更多的数据；而当数据量减少时，理论上也可以相应地释放不再需要的内存空间（尽管这通常需要程序员手动操作或依赖垃圾回收机制，具体取决于编程语言）。这种灵活性使得动态顺序表能够更高效地管理内存资源。避免内存浪费：与静态顺序表相比，动态顺序表能够更准确地根据实际需求分配内存空间，从而避免了因预先分配过多内存而导致的内存浪费问题。
2024-10-10 20:48:19
973
原创 Leetcode刷题
题目中还有一个int* returnSize的参数，因此我们还需要提供一个返回数组的长度。具体而言，ans 由两个 nums 数组 串联 形成。所以我们需要动态开辟一下内存。接下来就是赋值了，题目中提到。所以我们采用循环来完成。首先我们观察一下题目。返回数组 ans。返回我们新数组ans。
2024-10-10 19:27:41
364
原创 assert
在C语言中，assert 是一个宏，用于在代码中进行调试时检查条件是否为真。如果条件为假（即表达式的结果为0），assert 会输出错误信息并终止程序执行。这个宏通常用于捕获不应该发生的逻辑错误，帮助开发者在开发阶段发现和处理问题。assert 宏的定义位于 头文件中，因此在使用 assert 之前需要包含这个头文件。
2024-10-09 15:48:33
168
原创 数据结构之顺序表——静态顺序表(C语言版)
首先我们来介绍一下顺序表的概念：线性表（linear list）是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串…线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表（linear list）是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串…线性表在逻辑上是线性结构，也就说是连续的一条直线。
2024-10-09 15:33:29
1194
原创 汉诺塔问题(C 语言实现 )
首先我们将A的柱上的n-1个柱子通过C柱移动到B柱上，再将A柱上的移动到C柱上，最后将B柱上的圆盘通过A柱移动到C柱。那万一多了呢，所以我们需要借助计算机来帮我们完成这个任务。我们要做的就是将A柱上的方块通过B柱转移到C柱上去。传入A柱有N-1个圆盘，从A柱借助C柱移动到B柱。例子中我们传入的N为3，我们这里也假设为3。假设我们有三个柱子分别为A柱，B柱，C柱。进入这个语句，进行传参，传入的参数为。进入这个语句，进行传参，传入的参数为。将移动的过程写一个函数命名为move。下来我们写我们的hanoi函数。
2024-10-05 17:44:53
299
原创 sizeof 和 strlen 的对比
sizeof(arr2) 返回 4（或可能更多，取决于编译器和平台，但通常是 4，因为编译器会添加一个 null 字符，并且数组大小通常会被调整为最接近的适合对齐的边界）。在这里第一次是15 第二次就是 19 了，这就是因为越界了，第一次’\0’在15的位置，第二次在19的位置，所以不正确。7. 关注内存中是否有 \0 ，如果没有 \0 ，就会持续往后找，可能。6. srtlen是求字符串⻓度的，统计的是 \0 之前字符的个数。而 sizeof 可以有多种写法，结果都是相同的。再来说 strlen。
2024-09-27 15:35:25
139
原创 qsort(快速排序)函数的使用及其模拟实现(冒泡排序)
(简单来说就是需要你自己写一个函数，来告诉qsort函数，应该以什么样的方式来排序，因为qsort函数不知道你需要排哪一种类型的数据，（ qsort 函数可以排整数，小数，字符串，结构体等等），所以你需要告诉他你需要排什么类型，怎么排).第三个是用来计算数组中一个元素的大小有多大的，（以字节为单位）对于qsort函数来说是必要的，因为需要知道如何遍历数组中的每个元素。第二个是用来接收数组的元素的，size_t是一个无符号整数类型，用于表示对象的大小（以字节为单位）或数组中的元素数量。
2024-09-26 21:15:28
215
1原创 猜数字小游戏
time函数的参数 timer 如果是⾮NULL的指针的话，函数也会将这个返回的差值放在timer指向的内存。rand函数会返回⼀个伪随机数，这个随机数的范围是在0~RAND_MAX之间，这个RAND_MAX的⼤⼩是。*time 函数会返回当前的⽇历时间，其实返回的是1970年1⽉1⽇0时0分0秒到现在程序运⾏时间之间的。在程序中我们⼀般是使⽤程序运⾏的时间作为种⼦的，因为时间时刻在发⽣变化的。机数的时候的种⼦，只要种⼦在变化，每次⽣成的随机数序列也就变化起来了。//余数的范围是0~99。
2024-08-11 16:53:39
764
原创 C语言的一些小知识点
在键盘上可以敲出各种字符，如：a，q，@，#等，这些符号都被称为字符，C语言中字符是用单引号 括起来的，如：'a'，'b'，'@'。如果我们每个人自己给这些字符中的每个字符编⼀个⼆进制序列，这个叫做编码，为 了⽅便⼤家相互通信，不造成混乱，后来美国国家标准学会（ANSI）出台了⼀个标准ASCII编码，C 语⾔中的字符就遵循了ASCII编码的方式。main函数有且仅有⼀个，即使⼀个项目中有多个.c⽂件，但是只能有⼀个main函数（因为程序的⼊口只能有⼀个）XCode：集成了clang（苹果电脑上的开发⼯具）
2024-06-04 00:10:38
756
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人