- 博客(6)
- 收藏
- 关注
原创 归并排序和计数排序
计数排序在数据范围集中时,效率很高,但是适用范围及场景有限。不断划分为一个一个小区间来实现,下面给出非递归形式。时间复杂度:O(MAX(N,range))空间复杂度:O(range)
2023-10-05 18:48:56 58
原创 操作符有关知识
是一个操作符,不是函数;&叫引用操作符,也就是取地址操作符,*叫解引用操作符,也就是取值操作符)[ ]是数组的下标引用符,( )是函数调用时的操作符,里面放入参数或为空。,表达式从左向右依次执行,整个表达式结果是最后一个表达式的结果。(将右值赋给左值,可以搭配其他操作符变成复合赋值符).是成员运算符,->是结构体指针指向成员的操作符。(按位与、按位或、按位异或),这也是一个三目运算符。(左移、右移操作符)
2023-07-26 16:27:28 68 2
原创 扫雷小游戏
除此之外,我们还希望呢能像下面一样,点一个可以展开一片,那么展开的前提前提是周边八个都不是雷,所以还需要一个计数函数,最后展开完了还要数一下空格数,以便判断输赢。如果赢了那么就把只是雷的地方展示给玩家看,最后告诉玩家他赢了。我们用1表示雷,用0表示非雷,为什么这样,后面讲到大家就懂了。然后,要把雷放进去,这里就用到随机数的相关知识,在1-9这个范围内生成的雷那就可以用。那么当我们数到边上的时候,就会发现有越界问题,为了解决这个问题,那么我们就在其边上增加格子,最后增加结果如下:(红框表示模拟增加的一条边)
2023-07-19 12:55:11 97 3
原创 三子棋小游戏的实现(可以拓展到n子棋)
printf("玩家行棋,请输入要下的坐标:");int x;int y;目前可以写成这样,然后我们要考虑输入的x和y要在棋盘范围内,不然就是非法坐标,需要重新输入。
2023-07-14 18:42:05 118 5
原创 数组名和首元素关系
我们来一个一个的看,首先 打印出来的arr,&arr和arr[0]的地址都是一样的。接着再看,arr+1和arr的地址相差正好是四个字节,但是&arr和&arr+1相差了28(16进制),换算成十进制,就是40字节,也就是一整个数组的大小,而&arr[0]和&arr[0]+1相差也正好是四个字节。从这几个地址的打印我们可以看出来,直接打印的时候数组名表示是数组第一个元素的地址,但是&数组名表示的是取一整个数组的地址,即&后面的数组名代表了一整个数组,而单独的一个数组名则表示数组首元素的地址。
2023-07-11 21:33:52 80 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人