数据结构与算法
码、蚁
这个作者很懒,什么都没留下…
展开
-
环形链表解决约瑟夫问题
据说著名犹太历史学家Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首先从一个人开始,越过k-2个人(因为第一个人已经被越过),并杀掉第k个人。接着,再越过k-1个人,并杀掉第k个人。这个过程沿着圆圈一直进行,直到最终原创 2022-06-23 23:20:11 · 115 阅读 · 0 评论 -
java实现单向链表
顺序单向链表是一种数据结构,由一个个节点构成,前一个节点指向后一个节点,没有节点指向头节点,即每个节点都有下个节点的内存地址。随机增删改效率高,查询效率低。原创 2022-06-21 20:56:02 · 222 阅读 · 0 评论