摘要: 问题一: 给定整数n,求n以内有多少个素数 分析: 应用筛选法,其核心思想就是,首先将2~n范围内的所有整数写出来。其中最小的数字2是素数,将表中所有2的倍数都划去。表中剩余的最小的数字是3,它不能被更小的整数除,所以它是素数,再将表中所有的3得倍数都划去。以此类推,如果表中剩余的数字是m的话,m就 阅读全文
posted @ 2017-07-18 21:06 渡…… 阅读(2980) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给定一个整数n,判断n是不是素数 分析: 所谓的素数,就是说约数只有1和它本身的整数。下面介绍三种判定约数的方法: 1.因为一个数的约数肯定不会超过它本身,我们只需要检查在2~n 1中有没有他的约数即可,又因为如果d是n的约数,那么n/d也一定是n的约数,所以只需要检查2~根号下n的所有 阅读全文
posted @ 2017-07-18 20:21 渡…… 阅读(649) 评论(0) 推荐(0) 编辑
摘要: " 题目链接 " Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是 阅读全文
posted @ 2017-07-18 16:55 渡…… 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 二叉搜索树是一种很实用的数据结构,二叉搜索树上所有的节点,都满足左子数上所有的节点都比自己的小,而右子数上所有的节点都比自己大这一条件。 下图就是一个二叉搜索树的例子: 二叉搜索树的查询 例如:在上图的二叉搜索树中查询书否存在10 1.根节点的数值是7,比10小,所以往右儿子节点走。 2.走到的节点 阅读全文
posted @ 2017-07-18 13:56 渡…… 阅读(426) 评论(0) 推荐(0) 编辑
摘要: " 题目链接 " Description A group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor drivers, the cows unfortuna 阅读全文
posted @ 2017-07-18 10:39 渡…… 阅读(116) 评论(0) 推荐(0) 编辑