C++ 筛法求素数

*本文部分内容摘自维基百科(Wikipedia)。 素数(即质数),指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数。 确定一个数n是否为素数的基本方法是 试除法:将n除以每个大于1且小于等于n的平方根之整数m。若存在一个相除为整数的结果,则n不是素数;反之则是个素数。 这种方法过于繁琐,实际几乎没有应用。 实际运用中会使用到“筛法”。以埃拉托斯特尼筛法为例,这是一种简单且历史悠久的筛法,用来找出一定范围内所有的素数。

Posted on programming

C++循环结构编程题:寻找兄弟数

题目:如果两个不同的正整数,他们的和是他们的积的因子,就被成为兄弟数。小的是弟数,大的是兄数。先后输入正整数 n 和 m (n < m),请在 n 至 m-n+1 个数中,找出一对兄弟数。 如果找不到,输出”No” 如果找到多对,则找出和最小的一对。 如果有多对和相等的,则找出弟数最小的那一对。 思路: 枚举每一对不同的数,使用变量a,b记录“当前”的兄弟数,当符合兄弟数的数对出现...

Posted on programming

Openjudge程序设计实习MOOC 程序设计与算法(三) 编程题

第三章 分支语句与循环语句

Posted on programming

Openjudge程序设计实习MOOC 程序设计与算法(一) 编程题

*以下均为个人作答笔记,并非标准答案,仅供参考。 *仅记录部分个人认为有较高价值的题目。

Posted on programming

C++ 变量和数据类型

变量基本概念变量就是一个代号,程序运行时系统会自动为变量分配内存空间,于是变量就代表了系统分配的那片内存空间,对变量的访问,就是对其代表的内存空间的访问。 变量有两个属性: 名字:对应内存中不同的 地址。 类型:决定了一个变量 占用了多少字节。 C++保留字 数据类型 不同的数据类型的变量占用的存储空间大小也不同。 C++允许自定义数据类型。 二进制,十六进制与十进制二进制 取值0或1...

Posted on programming

assert

Python assert(断言)用于判断一个表达式,在表达式条件为 false 的时候触发异常。断言可以在条件不满足程序运行的情况下直接返回错误,而不必等待程序运行后出现崩溃的情况,例如我们的代码只能在 Linux 系统下运行,可以先判断当前系统是否符合条件。 语法格式: 1assert expression 等价于: 12if not expression: raise Assert...

Posted on Programming

箭头函数

箭头函数是一种更好的创建函数的方式。 let func = (arg1, arg2, ...argN) => expression 也就是: 123let func = function(arg1, arg2, ...argN) { return expression;}; 示例以下这个函数可以将传入的两个变量相加: 12let sum = (a, b) =&g...

Posted on Programming

array与vector

C++允许我们以内置的array 数组类型或标准库提供的vector 类来定义容器。 array定义array,需要: 指定array的元素类型 给予array一个名称,并指定其尺度大小(即array所能够储存的元素数量) array的大小必须是一个常量表达式(不需要在运行时求值) 例: 12const int seq_size = 18;int pell_seq[ seq_size ]...

Posted on Programming

文件读写

要完成文件的读写,首先要包含fstream 头文件。 打开文件输出模式1ofstream outfile( "seq_data.txt" ); 在输出模式下: 文件不存在,则文件被创建。 文件存在,则文件被打开,原有数据被丢弃。 追加模式12345678// 首先需要检验文件是否可以成功打开。最简单的方法是检验class object的真伪if ( ! outfile ) // cer...

Posted on Programming

异步

python由于GIL(全局锁)的存在,不能发挥多核的优势,其性能一直饱受诟病。然而在IO密集型的网络编程里,异步处理比同步处理能提升成百上千倍的效率,弥补了python性能方面的短板,如最新的微服务框架japronto,resquests per second可达百万级。 同步与异步同步是指完成事务的逻辑,先执行第一个事务,如果阻塞了,会一直等待,直到这个事务完成,再执行第二个事务...

Posted on Programming
12