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

浙公网安备 33010602011771号