- 博客(4)
- 收藏
- 关注
原创 环形链表的约瑟夫环问题
cur时,说明链表中不止一个节点,则循环进行以下操作报数,即遍历链表,循环m-1次,循环停止时,cur即为报m的节点删除该节点,此处删除时有两种方式:方法一:遍历时保存cur的前一个prev,删除cur,然后将cur放在prev的下一个。方法二:采用伪删除法,不删除cur,删除cur的下一 个,删除前将cur下一个节点的值域赋值(我们采用的就是第二种方法)有n个人开始报数从编号为1的开始报数,报到数字m的人离开,然后从离开的人的下一个人继续从1开始报数。1.构建值为1~n的n个节点的循环链表。
2024-06-03 20:09:46
178
原创 c语言旋转数组求最小值(二分查找的应用)
旋转数组是一个以其中的某一个元素进行旋转形成了两部分的有序数组,例如数组{1,2,3,4,5,6,7,8}可能旋转为{4,5,6,7,8,1,2,3}问 :求出最小的元素解决这个问题我们需要对旋转后的两个有序数组{4,5,6,7,8},{1,2,3}进行分析,最小值只可能在第二个有序数组或第一个有序数组的,如果我们从头到尾走的话我们会从第一个数组{4,5,6,7,8}开始查找,但我们确定的是最小值肯定不在第一个数组中。我们如何快速地跳过他呢?此时我们可以使用的思想来进行快速的查找。
2024-01-18 18:43:37
474
2
原创 简易扫雷游戏(二维数组与函数的应用)
在c语言的学习过程中逐渐学习了顺序,选择,循环这三种基本语句,在我们学习完数组与函数之后其实我们就可以用这些所学的知识来编写一个简易的扫雷游戏。*使用控制台实现经典扫雷游戏*游戏可以通过菜单来实现游戏的开始和结束以及用户信息的添加*扫雷的棋盘是9*9的的格子(可以根据自己调整游戏难度)*默认随机布置十个雷*可以排雷* 如果位置不是雷,就显示周围有几个雷*如果位置是雷,就炸死并显示所得分数,结束游戏。
2024-01-12 14:14:06
351
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人