桃园饭桶

分类

题解(3)

/ 注册

全部文章（共2篇）

【题解】约瑟夫环问题

就拿最原始的约瑟夫环问题来描述该类问题: 据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个***方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人...

C++ 题解

2019-11-20

36 2638

【题解】两个链表的公共节点

假设用数字相同代表公共节点，设链表A为：{1, 2, 3, 6, 7}, 链表B为：{4， 6， 7}。那么该如何求出第一个公共节点6呢。最容易想到的就是如果末尾对齐的话，两个链表从后向前遍历，遇到最后一个相同的为止。但是链表是单向的，要想将末尾对齐的话，就应该扩展两个链表。将A后面追加一个B，B后...

C++ 链表题解

2019-11-13

0 522