p_string

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2016年8月18日

约瑟夫环（Josehpuse）的模拟
摘要： 约瑟夫环问题： 0,1,...,n-1这n个数字排成一个圆圈，从数字0开始每次从这个圆圈里删除第m个数字，求出这个圆圈里剩下的最后一个数字。 这里给出以下几种解法， 1.用队列模拟 每次将前m-1个元素出队，出队元素放入队列的末尾，再循环即可，这种方法时间复杂度为O(mn)(每找出一个数字需要m步运 阅读全文
posted @ 2016-08-18 23:25 p_string 阅读(518) 评论(0) 推荐(0)

2016网易有道内推笔试题
摘要： 1. 洗牌 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description:洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌，从上到下 阅读全文
posted @ 2016-08-18 09:29 p_string 阅读(1441) 评论(0) 推荐(0)