数据结构与算法
文章平均质量分 88
清晰呈现算法中的每一个细节,配有完整的代码及注释,力争以最简洁明了的语言讲述算法的实现逻辑。
Jason说编程
这个作者很懒,什么都没留下…
展开
-
数据结构与算法之反转链表,超详细图文解析
有如下链表:要求对链表进行反转,反转后的链表如下:题目解析反转链表,就是将链表中每一个节点的 next 引用指向其前驱节点。链表默认自带一个引用,这个引用指向了头节点,记为 n1。首先尝试将 n1 的 next 引用进行反转:可以发现,① 的 next 引用指向了空,由于 ① 切断了指向 ② 的引用,导致 n1 无法移动到 ② 和 ③,此时可以再引入一个引用,记为 n2,n2 指向 ②:对 ② 进行反转:这时候 ③ 丢失了,是否可以复用现有的引用来访问到 ③ 呢,答案是不行的。 ②原创 2021-11-06 12:21:26 · 233 阅读 · 0 评论 -
数据结构与算法之约瑟夫问题详解
约瑟夫问题描述的是什么?约瑟夫问题:有 N 个人围成一圈,每个人都有一个编号,编号由入圈的顺序决定,第一个入圈的人编号为 1,最后一个为 N,从第 k (1<=k<=N)个人开始报数,数到 m (1<=m<=N)的人将出圈,然后下一个人继续从 1 开始报数,直至所有人全部出圈,求依次出圈的编号。如何存储数据面对一道题,首先需要思考,要选用什么样的数据结构来保存数据。约瑟夫问题描述的是循环报数出圈的问题,报数始终围绕同一个方向进行,所以可以使用单向环形链表来存储。每当有一个人入原创 2021-11-01 23:46:34 · 1817 阅读 · 3 评论