摘要: 问题描述: 统计所有小于非负整数 n 的质数的数量。 示例: 方法1:经典的判断是否为质数遍历(2,√n),超时 方法2:厄拉多塞筛法 西元前250年,希腊数学家厄拉多塞(Eeatosthese)想到了一个非常美妙的质数筛法,减少了逐一检查每个数的的步骤,可以比较简单的从一大堆数字之中,筛选出质数来 阅读全文
posted @ 2018-09-17 20:14 Assange 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 删除链表中等于给定值 val 的所有节点。 示例: 方法1:防止[1,1,1,1] 1 用while head。 2018-09-17 19:34:21 阅读全文
posted @ 2018-09-17 19:35 Assange 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 问题描述: 编写一个算法来判断一个数是不是“快乐数”。 一个“快乐数”定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不到 1。如果可以变为 1,那么这个数就是快乐数。 示例: 2 2 2 2 2 2 2 2 方法1: 阅读全文
posted @ 2018-09-17 19:19 Assange 阅读(137) 评论(0) 推荐(0) 编辑