![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
凌晨5点
记录学习点滴
展开
-
出圈问题(java)-----n个人围成一圈,数到key或者key的倍数,出圈,问剩下的最后一个人原来的位置是多少?
出圈问题---n个人围成一圈,数到key或者key的倍数,出圈,问剩下的最后一个人原来的位置是多少?java版1、n个人围成一圈,说明它是重复循环的,头就是尾。2、每次数key或者key的倍数,例如3,就是数到3或者3的倍数这个数出圈,然后继续数。3、当我们数完一圈,接着头部继续数,最好的方法就是取余,就可以忽略掉圈数的问题。4、保存数据的方式,可以采用数组,可以采用链表。我们...原创 2018-07-30 11:01:57 · 2014 阅读 · 0 评论 -
算法-----求n以内素数(质数)
求n以内素数(质数)。java版这道题看到一眼就能想到一个for循环,对每个数取余,如果==0,说明能除断,就不是素数(质数)。1、如果用上面的方法去做,当n小的时候,没什么,当n数据大的时候,效率就是一个问题,做了很多无用判断。改进:1、所有的偶数都不是素数(质数),所以不用对偶数进行判断取余。2、第一个可能想到,大于该数1/2的数都不能整除,(例如:该数100除以50(...原创 2018-07-30 11:37:26 · 7021 阅读 · 2 评论