- 博客(4)
- 收藏
- 关注
RSS订阅原创 1.寻找消失的数字 2.寻找没有重复出现的数字
1.寻找消失的数字要求：有一组数据0到n的数字，但其中少了一个数字要求写一个程序找出这个数字并且时间复杂度为o（n）比如：0，1，2，3，4，5，7，8，9这组数据缺少了一个6，要求我们设计个程序把它找出来。思路：因为限制了时间复杂度且题目与数字相关，因此我们可以想到位操作符，我们知道0与任何数异或都是任何数，如果我们用0与缺失数字的那个数组异或一遍，再用得到的值与没有缺失的异或一遍那我们得到的就是那个缺失的值。代码实现：2.寻找没有重复出现的数字要求：在一组数据中，其他数都出现了2次但只有2个数只出
2022-06-30 08:23:32
235
1
原创 C语言代码实现简单扫雷
我们都知道扫雷这个游戏，那它又是如何实现的呢？在这里我将用C语言实现一个简单的扫雷代码，虽然不能像我们玩的一样（选中一块无雷区可以显示多块），但可以展示出扫雷的一个基本逻辑，好！废话不多说，action!!一.游戏规则在一个棋盘里有很多位置，但是有几个位置是有雷的，而游戏者就要通过坐标把有雷的位置给排出来，如果PLAYER踩中了雷，GAME OVER 。（注：在选中位置的周围系统会进行一个自动的排查，并将周围雷的个数反馈出来）二.基本思路首先我们要设定好棋盘和雷的个数，可以通过宏定义实现，利用循环对棋盘进行
2022-06-12 15:39:23
418
原创 C语言中的qsort()底层逻辑及代码实现
学习过C语言的基础后，我们知道如果要对段数据进行排序，我们可以通过for循环进行冒泡排序或选择排序等，但是呢这就有一个缺陷，这些排序方法只能对单一数据类型进行排序，如果换为其它数据类型那就作废了。那问题来了，我们怎样才能通过一个函数对所有数据类型进行排序呢？这里当然就是我们的qsort（）函数啦！我们都知道，在C语言里的数组内存分配是线性的，且是按照十六进制进行储存，也就是储存的一个数字占一个字节也就是4bit，既然所有的数据都是按照这种规则储存，那我们就可以通过指针对内存进行操作，从而对数据进行排序。..
2022-06-10 15:49:37
494
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人