会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
~$ 存档
博客园
::
首页
::
新随笔
::
联系
::
订阅
::
管理
::
公告
2016年3月14日
5.约瑟夫问题[数组法]
摘要: 另一种解法:将数组全部置1,累计相加到报数,则将该位置置为0,意为该位出列,如此反复。关键在于:把数组作环状处理,这个手法已经演练很多遍了!
阅读全文
posted @ 2016-03-14 09:16 LuoTian
阅读(317)
评论(0)
推荐(0)
5.约瑟夫问题(循环链表)
摘要: /* 此解法有一bug,假如有8个人,从第一个人开始数,每说到1就删除,相当于自删除,程序崩溃 */约瑟夫问题,有n个人,编号为1,2,...,n,围成一个圆圈,按照顺时针方向从编号为k的人从1开始报数,报数为m的人出列,如此重复下去,直到所有的人都出列。编写一个算法,要求输入n,k,m,按照出列的
阅读全文
posted @ 2016-03-14 07:09 LuoTian
阅读(1996)
评论(0)
推荐(0)
*循环单链表
摘要: 创建不带头结点,只有head指针(n个结点):
阅读全文
posted @ 2016-03-14 06:20 LuoTian
阅读(226)
评论(0)
推荐(0)
字符串删除一个字符
摘要: 这题看似简单,但是琢磨一下,还是挺有意思!
阅读全文
posted @ 2016-03-14 01:30 LuoTian
阅读(555)
评论(0)
推荐(0)