摘要: ACM- 栈 栈的定义:栈是一种只能在一端进行的插入或删除操作的线性表。表中允许进行插入,删除操作的一端称为栈顶,栈的另一端称为栈底。 栈的特点:后进先出 C++标准库中的基本使用方法: 栈的头文件 定义栈,以如下形式实现:stack<type> s;其中type为数据类型(如int,fioat,c 阅读全文
posted @ 2018-01-24 17:15 jazyer 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 这篇文章我们将讨论有关如何求解素数, 素数:即只能被1及其本身整除的数。 方法一:暴力判断 对于一个数N是不是素数,可以通过2~n-1—进行枚举,如果n不能被整除,那么说明n就是素数。 /*注意两点:①n不能太大。②只需要判断n的根号次。*/ 下面是判定素数的源代码: 很明显这样直接枚举判断的时间复 阅读全文
posted @ 2018-01-24 14:59 jazyer 阅读(287) 评论(0) 推荐(0) 编辑