- 博客(12)
- 收藏
- 关注
原创 二分查找(Binary Search)
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档二分查找(Binary Search)一、左闭右闭的二分查找二、左闭右开注意点三 、区别四、二分查找例题1.[JZ11 旋转数组的最小数字](https://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba)一、左闭右闭的二分查找左闭右闭比较常见,直接放代码int bin_search1(int *nums,int len,int n)//左闭右闭{ int
2022-03-05 20:03:10 502
原创 详解数组名与数组
详解数组名与数组前言一、一维数组二、字符数组三、二维数组四、经典例题前言先提前把总结内容放在前面:①sizeof(数组名),这里的数组名表示整个数组,计算的是整个数组的大小。②&数组名,这里的数组名表示整个数组,取出的是整个数组的地址。③除此之外的所有数组名表示的都是首元素的地址。一、一维数组//一维数组 int a[] = { 1,2,3,4 }; printf("%d\n", sizeof(a));//这里是整个数组的字节大小 printf("%d\n", sizeof
2022-01-25 13:35:16 1640
原创 回调函数及其应用案例
回调函数及其应用案例前言一、qsort函数的应用二、使用回调函数模拟qsort(排序方法采用冒泡)三、总结前言回调函数的定义:通过一个函数指针调用的函数。我们把将函数的指针(地址)作为参数传递给另一个函数,当这个指针被用来调用其所指向的函数的过程,称为回调函数。回调函数不是由该函数的实现方直接调用,而是在特定的事件或条件发生时由另外一方的调用的,用于对该事件或条件进行响应。一、qsort函数的应用qsort函数可以排序任意数据类型的数组,我们先看看函数的参数是什么:可以看到,函数
2022-01-25 10:07:12 728
原创 整数的存储原理(C语言)
数据的储存(C语言解释)一、整形在内存中的存储1.原码、反码、补码的引入1.1概念:①原码:直接将二进制按照正负的形式翻译成二进制即可。②反码:将原码的符号位不变,其他为此按位取反即可。③补码:反码+1即是补码。注:正数原、反、补相同,而负数以补码形式存储在内存当中。 为何要引入反码补码的概念呢?计算器中只有加法运算,因此1-1的运算如下:若负数也以原码形式存储,那么1+(-1)的二进制运算形式如下:0000 0000 0000 0000 0000 0000 0000 00
2021-12-04 20:52:15 931
原创 C语言基础的一些细枝末节
文章目录一、必须理解的几个概念1.变量的作用域和生命周期(1)作用域:(2)生命周期二、转义字符(1)转义字符(Escape Character)是指在ASCII码和Unicode等字符集中的无法被键盘录入的字符、被当作特殊用途而需要转换回它原来的意义的字符。三、常见的关键字(1)关键字 typedef(2)关键字static①修饰局部变量②static修饰全局变量③修饰函数:一、必须理解的几个概念1.变量的作用域和生命周期(1)作用域:作用域(scope)概念:一段程序代码中所用到的名字并不是总是
2021-11-28 19:33:40 369
原创 扫雷1.0版本(C语言实现)
扫雷1.0版本(C语言实现)前言 简单用C语言实现了扫雷小游戏,所谓之版本1.0(水平只够1.0....)。如有错误,欢迎uu们指出!游戏规则介绍 找到所有非雷格子即为胜利思路在test.c中生成游戏菜单雷区的建立棋盘的建立随机埋地雷效果展示排雷周围雷计数排雷的展开效果实现代码game.hgame.ctest.c前言 简单用C语言实现了扫雷小游戏,所谓之版本1.0(水平只够1.0…)。如有错误,欢迎uu们指出!游戏规则介绍 找到所有非雷格子即为胜利思路建立两个棋盘:①用来展示给玩家玩的,一个
2021-11-14 14:15:03 3444
原创 C语言异或操作详解(小小异或,大大作用~)
文章目录 *按位异或"^"(1)何为“^”:①“^”的介绍(2)用于算法的经典案例: 1.数组nums包含从0到n的所有整数,但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗?(源自leetcode面试题 17.04. 消失的数字) 2.一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。(源自leetcode.剑指 Offer 56 - I. 数组中数字出现的次数)①思路:②解题代码
2021-10-29 22:09:47 40077 10
原创 PAT乙级1004成绩排名第一次完成记录
***## PAT乙级1004成绩排名第一次完成记录***题目:读入 n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。思路:首先建立学生变量类型的结构体,然后排个序,打印出第一位和最后一位的学生名字和成绩即可。每次输入一名学生的信息后,创建一个变量n来计数,最后用这个n来索引成绩最低的同学的信息。写代码:#include<stdio.h>#include<stdlib.h>#include...
2021-10-09 14:29:03 74
原创 PAT乙级1003“我要通过”第一次完成记录
##PAT乙级1003“我要通过!”第一次记录写好久第一次满分,虽然代码丑陋,但还是要来记录一番2333…思路:判断条件:1.字符串中必须仅有 P、 A、 T这三种字符,不可以包含其它字符;2.任意形如 xPATx 的字符串都可以获得“答案正确”,其中 x 或者是空字符串,或者是仅由字母 A 组成的字符串;3.如果 aPbTc 是正确的,那么 aPbATca 也是正确的,其中 a、 b、 c 均或者是空字符串,或者是仅由字母 A 组成的字符串。刚开始我题意理解错了,一直想着开头输入的数...
2021-10-08 21:39:55 123
原创 c语言学习小结
C语言 动态内存学习小结前言浅薄的学习了动态内存的使用,在这记录学习脚步,若有错误请麻烦各位指正一、动态内存函数原型(<stdlib.h>)1.void* malloc(size_t size)2.void free(voidptr)3.void calloc(size_t num,szie_t size)4.void* realloc(void* ptr,size_t size)二、函数的简单使用1.堆区空间的开辟与释放(malloc、calloc与free,开辟空间要在使
2021-08-29 23:58:24 117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人