1 判断一个数是否为素数 对于判断一个数m是否为素数,最朴素的方式是按照素数的定义,试除以从2开始到m-1的整数,倘若无一例外地不能整除,则该数必为素数。 下面来深究一下: 在数学上,假定某个整数m不是素数,则一定可以表示成两个因子的积: 所以必定有一个因子不大于m的平方根(即这里所说的 i)。故判
原创 2021-05-24 15:15:21
210阅读
C++ Prime第13章学习笔记 #include <iostream>  using namespace std;  //类 = 类头 + 类体   class Me //类头  {   public:  &nb
原创 2010-06-05 22:39:34
603阅读
C++ Prime学习笔记之类成员函数,类对信息的隐藏是通过这个关键字实现的,也就是权限机制。对于每一个类的对象都会有一个维护该对象的隐藏指针指向该对象,我们叫这个指针叫做this指针,由于这个this指针是指向这个对象的,所以this指针能访问对象的数据成员,而对象的数据成员是类的数据成员的一份拷贝。而类的成员函数缺只有一份拷贝而已。 一个想象的例子就是。张三,李四都是人类的一个对象,手,脚都
原创 2010-06-06 20:35:16
803阅读
2评论
   深夜了,还在看这本书的第十三章。怕以后遗忘这个知识点,所以做了笔记在这里。 这个实例实际上是模拟这个编译器如果实现this指针: 两个步骤: 首先是类成员函数必须添加一个指向该类类型的指针,指针名字为this 其次就是要把对象的成员函数调用改为函数调用,而在函数调用的参数里面添加一个对象引用的实参 这样就能够通过这个this指针访问这个数
转载 2010-06-07 02:19:23
405阅读
基本规则 在基类中,public和private标号具有普通意义:用户代码可以访问类的public成员而不能访问private成员,private成员只能由基类的成员和友元访问。派生类对基类的public和private成员的访问权限与程序中任意其他部分一样:它可以访问pubic成员而不能访问private成员。 有时作为基类的类具有一些成员,他希望允许派生类访问但继续禁止其他用户访问这些成员,对于这样的成员应该使用受保护的访问标号(protected),protected成员可以被派生类对象访问但不能被该类型的普通用户访问。 下面是代码演示#include <iostream>u
转载 2009-11-22 14:54:00
79阅读
2评论
  //第一个C++程序   int main()  {      return 0;  }   //每一个C++程序都包含一个或多个函数,而且必须有且只有一个名为main的函数  //系统通过main函数的返回值来确定程序是否成功执行完毕。 &n
原创 2010-06-30 13:58:40
904阅读
 #include <iostream> using namespace std; class Base { public:     Base(int i):b(i){}     static int get_a(){ return a; } private:     int b;     static int a;     //static const int a = 5; }; i
转载 2009-11-20 15:42:00
48阅读
2评论
内联函数 inline 可以用来修饰简短的函数,在编译时建议编译器不作为函数,而展开编译。 内联函数无法递归。 引用变量 引用用来为一个其他变量起一个别名。 创建引用变量 不同于指针,在生命引用时必须对其进行初始化,指明是哪一个变量的别名。 int num = 5; int &rnum1 = num ...
转载 2021-07-12 00:02:00
98阅读
2评论
  泛型编程与面向对象编程一样,都依赖于某种形式的多态性,在C++中,模板是泛型编程的基础。
转载 2010-11-13 17:32:00
117阅读
2评论
最近在学C++,在看C++ Prime(第三版)的过程中把一些零星的知识点记了下来,主要是一些细节问题,便于以后回过头来查阅和巩固。 1.函数1.1函数参数
转载 2013-05-18 19:24:00
70阅读
2评论
题意:给你n个数,然后在交换次数小于等于5×n的情况下使得这个序列变成升序,输出次数;思路:哥德巴赫猜想:任何一个大于5的数都可以写成三个质数之和。尽可能的找大的素数,从1的位置向右逐步的调整,每一个位置最多5次,有的位置不到5次; 1 #include 2 #include 3 #includ...
转载 2015-03-06 09:56:00
60阅读
2评论
题意:给你一个n,输入n个数,然后输入m,接下来有m个询问,每一个询问为[l,r],然后输出在区间内[l,r]内f(p)的和,p为[l,r]的素数,f(p)的含义为在n个数中是p的倍数的个数。思路:先打出10000000内的素数,然后统计每一个素数在n个数中的倍数的个数记录在num[i]中,在每次询...
转载 2015-01-22 13:58:00
50阅读
2评论
  这本是我收集的一本高清C++ Prime 第三版的电子书,可以做注释和高清划线。是一本质量和内容都非常好的电子书。唯一可惜的是该书并不能进行复制等操作,建议使用福析PDF来观看,效果更好。以前在大学的时候,经常到图书馆借这本书回来看的,只不过学校的是第四版,在内容组织上要比这本好点,但是第三版也很经典哦!
原创 2010-06-07 12:55:54
1982阅读
1评论
http://codeforces.com/contest/359/problem/C先求出分子的公因子,然后根据分子上会除以公因子会长生1,然后记录1的个数就可以。 1 #include 2 #include 3 #include 4 #define maxn 200000 5 #defin...
转载 2014-08-26 21:27:00
52阅读
2评论
原题链接 考察:快速幂 思路: 简单题,但我$wa$了$n$次... $mp$统计$sum-a[i]$的出现次数.从小开始遍历,如果次数可以整除$x$,则需要进位,注意每个地方都最好$long long$.... 还有就是分子可能>分母,因为$a$最小可以 \(= 0\) ##Code #inclu
转载 2021-08-08 21:31:00
81阅读
2评论
Simon has a prime number x and an array of non-negative integers a1, a2, ..., an. Simon loves fractions very much. Today he wrote out number on a piec
原创 2021-09-02 17:27:39
351阅读
C++ 是一种高级编程语言,它在 1979 年由 Bjarne Stroustrup 在贝尔实验室开发,起初被称为“C with Classes”。C++ 是对 C 语言的扩展,增加
原创 2024-06-28 11:55:55
1524阅读
C++ | C++模板模板是泛型编程的基础,泛型编程即以一种独立于任何特定类型的方式编写代码。模板是创建泛型
原创 2023-03-10 22:32:47
616阅读
C++ | C++ 指针实例1:#include <iostream>using namespace std;int main(void){ int a; char b[20]; cout << "ndl; cout << "The addr of variable b: "; cout <
原创 精选 2023-04-06 16:42:09
1041阅读
当提到C++的时候,很多人会觉得语法复杂、学习曲线陡峭,并且好像与C语言还有点"纠缠不清"。尽管如此,C++仍然是当今世界上最受欢迎和最有影响力的编程语言之一。特别是在当今快速发展的人工智能(AI)领域,尤其是在大模型技术的兴起背景下,学习C++语言对于从事相关技术研究和开发的人员来说仍然具有重要意义。C++的历史和演进C++的起源可以追溯到20世纪80年代初,最初被称为”带类的C"(C with
原创 2024-06-28 11:55:48
512阅读
  • 1
  • 2
  • 3
  • 4
  • 5