算法
呆萌小王子丶
这个作者很懒,什么都没留下…
展开
-
判断单链表是否成环算法
判断单链表是否成环算法算法思想:定义两个指针p, q,其中p每次向前移动一步,q每次向前移动两步,所以就成p为慢指针,q为快指针。 那么如果单链表存在环,则p和q进入环后一定会在某一点相遇,因为进入环后就会一直循环下去,否则q将首先遇到null,就说明不存在环。这里肯定会有人问,就是为什么当单链表存在环时,p和q一定会相遇呢? 为了简单说明,就直接假设单链表是环状的(就如同操场上的跑道)。情况一原创 2017-10-11 16:43:36 · 5999 阅读 · 0 评论 -
洗牌算法
洗牌算法目的 洗牌算法,顾名思义就是把一副牌的顺序洗乱。 算法原理 先用一个ArrayList装54张牌,对应的下标就是0~53。 定义一个空的ArrayList,然后用随机数生成下标,第一次生成0~53,第二次0~52,循环54次。对于每次生成的下标用来从老的ArrayList中去取牌,放到新的ArrayList中,并在老的ArrayList中把去除的元素删除掉。最后新的Arra原创 2017-11-02 14:43:49 · 1643 阅读 · 0 评论