当前位置: 首页 > news >正文

网站后台设置制作一个html网页

网站后台设置,制作一个html网页,南京专业网站营销,无网站营销前言: 据说著名犹太历史学家Josephus有过如下故事: 在罗马人占领乔塔帕特后,39个犹太人和Josephus及他的朋友躲进一个洞里,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个…

前言:

据说著名犹太历史学家Josephus有过如下故事:

在罗马人占领乔塔帕特后,39个犹太人和Josephus及他的朋友躲进一个洞里,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈。

由第一个人开始报数,报数到3的人就自杀,再由下一个人重新报1,报数到3的人就自杀,这样依次下去,知道剩下最后一个人时,那个人可以自由选择自己的命运。

这就是著名的约瑟夫问题。现在请用单向链表描述该结构并呈现整个自杀过程。

目录

题目:

示例:

图例: 

题目解析:

约瑟夫问题的本质:

图例:

删除节点:

未删除,继续报数:

 代码演示:



                                                       

题目:

编号为1到n的n 个人围成一圈。从编号为 1 的人开始报数,报到 m 的人离开,下一个人继续从 1开始报数。

n-1 轮结束以后,只剩下一个人,问最后留下的这个人编号是多少?

示例:

  1. 输入:  5  , 2
  2. 返回值:  3

说明 : 

  • 开始 5 个 人  他们的编号分别是 :1,2,3,4,5
  • 从1开始报数,1->1,2->2  编号为2的人离开
  • 剩下:1,3,4,5,从3开始报数,3->1,4->2编号为4的人离开
  • 剩下:1,3,5,从5开始报数,5->1,1->2编号为1的人离开
  • 剩下:3,5,从3开始报敷,3->1,5->2编号为5的人离开
  • 最后留下人的编号是3

图例: 

 

  • 通过图例和题目要求,让我们想到了一种链表,带环链表。
  • 带环链表之所以叫带环链表,是因为最后面的节点内的指针指向了头节点,也就是头尾相连了。
  •  且,带环链表的创建和单链表的创建是一样的,只不过带环链表多了一步,尾节点的指针 next 指向了头节点。

题目解析:

  • 首先,因为题目的要求,需要拥有两个数,一个是指定的次数,一个是节点的个数。

  • 其次,我们要创建链表的节点,而创造链表的节点需要开辟空间,这里需要使用malloc函数,并将开辟的空间交予头节点指针,以此形成第一个节点。

  • 在进行开辟空间后,需要形成链表,而链表中,节点的个数和之前的输入值有关,所以需要进行循环创建节点,对此要和上面开辟节点的函数形成调用联动。
  • 而且,为了使得变成一个环形链表,我们需要在所有节点开辟后,并形成单链表的最后,将链表的最后一个节点内部的指针指向头节点。

  • 在形成节点后我们则进入约瑟夫问题。

约瑟夫问题的本质:

 

如上图所示,我们可以知道,约瑟夫问题的本质实际上就是删除指定位置的节点。

而对于删除指定位置的节点,我们需要两个指针进行遍历解决。

链表——单链表的简单介绍-CSDN博客icon-default.png?t=N7T8https://blog.csdn.net/2301_76445610/article/details/133811446?spm=1001.2014.3001.5501

 两个指针:一个是通过遍历访问指定位置(cur),一个是通过遍历访问到指定位置的前一个节点(prev)。

而又如图所示,当最后只剩下一个链表的时候,那一个遍历指定位置的指针指向的节点,该节点内部的指针指向的是它自己。

所以当遍历指定位置 的节点 的内部指针 指向它自己的时候,就是跳出约瑟夫游戏判断的时候。

  • 因为之前返回值是返回环形指针的最后一个尾节点(原单链表尾节点),所有prev是尾节点,而prev->next  则是原单链表的头节点。

  • 而因为我们是从头指针开始的约瑟夫问题的,所以报数是从1开始的,这里我们就需要一个计数(报数)变量。

  • 而接下来,关于约瑟夫问题的核心部分,便是计数和删除节点。
  • 当计数变量抵达我们指定的数字后,需要将节点进行删除,进行修改节点内部指针指向,且将计数变量重置回初始值(重置回1),而未抵达我们指定的数字时,则继续进行计数。

图例:

删除节点:

未删除,继续报数:

 代码演示:

  


http://www.yayakq.cn/news/385006/

相关文章:

  • 做中英文网站简单的购物网站项目
  • 如何制作单页网站宣传产品的方式
  • 网站5建设需要学什么时候开始前端如何兼职做网站
  • 南京哪家做网站好网站充值如何做post的
  • 中国风网站模板今天西安新消息
  • 网站解析是做a记录吗seo推广费用需要多少
  • 网站推广是怎么推广的深圳建设局官网站
  • 宁波建设协会网站asp网站授权码如何做
  • 网站建设维护的职位旅游景点企业网站排名
  • 亚马逊雨林的危险之处广州seo技术外包公司
  • vs 2017网站开发php大连建设信息
  • 哪些建材网站可以做宣传帮人恶意点击网站
  • 茂名制作网站软件网页制作工具有
  • 酷炫网站设计风格安徽网站关键字优化
  • html做网站实战教程公司名称注册查询系统
  • 商务网站的建设与维护如何做网页广告链接
  • 网站建设预期达到的效果柳南网站建设
  • 做网站激励语美术馆网站的建设流程
  • 做网站选哪家公司好沈阳网站建设-中国互联
  • 网站首页在哪个文件夹怎么在公司网站上安装百度商桥
  • 网站建设公司星海网络陕西整站关键词自然排名优化
  • 益阳网站建设公司有哪些php做网站安全性
  • 淡水做网站建设网站平台的建议
  • 采集电影做的网站设计云平台
  • 服装网站的建设wordpress微信图文采集
  • 上海知名的网站建设书本翻页 网站模板
  • 建设网站的分析一站式做网站报价
  • 便宜做网站价格移动端的网站怎么做的
  • 网站做支付需要准备什么东西吗服装网站建设公司哪家好
  • 网站建设的关键词免费个人网站空间注册