- 博客(1)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 软件开发笔试心得一：循环报数，圆圈报数，约瑟夫问题
最近一段时间一直在找工作，没有心思写心得。今天刚好从淳中视讯面试回来，有一道题很有意思。 1. n个人围成一个圆圈，从1到3开始报数，报到3的人出去，这样一直循环，直到只剩下一个人。问剩下的人在开始报数之前的编号？ 当时我想的是直接用循环链表来模拟整个报数的过程，即构造一个n个数的循环链表，进行循环遍历，每当数到3时删除当前指向的节点，直到剩下最后一个。 但是该算法比较复杂,肯定还有简
2012-12-27 20:03:53
3338
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人