随笔分类 -  算法

摘要:质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。怎么判断n以内的哪些数是质数呢? 埃拉托斯特尼筛法厄拉多塞是一位古希腊数学家,他在寻找素数时,采用了一种与众不同的方法:先将2-N的各数放入表中,然后在2的上面画一个圆圈,然后划去2的其他倍数;第一个既未画圈又没... 阅读全文
posted @ 2015-10-22 15:37 汪刚 阅读(4094) 评论(0) 推荐(1)
摘要:Floyd判圈算法 leetcode 上 编号为202 的happy number 问题,有点意思。happy number 的定义为: A happy number is a number defined by the following process: Starting with any p... 阅读全文
posted @ 2015-10-15 22:58 汪刚 阅读(503) 评论(0) 推荐(0)
摘要:今天在leetcode看到一个题目:Majority Element,题目内容是: Given an array of size n, find the majority element. The majority element is the element that appears more t... 阅读全文
posted @ 2015-10-15 22:20 汪刚 阅读(1523) 评论(0) 推荐(0)