C++知识点总结篇 const在不同位置时的不同意义 指针类型前：声明一个指向常量的指针，程序中不能通过指针来改变它所指向的值，但指针本身的值可以改变，即指针可以指向其他数据； *号和指针名之间，声明一个指针常量(常指针)，指针本身的值不可改变，即不能指向其他数据...

2019-09-08 09:36:56

洛谷 P1991 无线通讯网 目录 题目 题目大意 思路 $Code$ 题目 P1991 无线通讯网 题目大意 我一开始在题意上理解有问题先说一下题意。你要让$p$个哨所都可以互相通话（可以是间接），可以通过 无线电收发器 也可以通过 卫星电话 。这个 卫星电话 它特别流啤，没有距离限...

2019-09-08 09:36:30

矩阵乘法（五）：置换 矩阵乘法在一些置换问题上有着很好的应用，特别置换次数较多时，采用矩阵快速幂运算可以加快运算过程。 任意一个置换都能够表示成矩阵的形式。比如，将序列1 2 3 4 置换为 3 1 2 4，相当于以下的矩阵乘法： 一般来说，对于序列1, 2, ..., n，若给...

2019-09-08 09:36:09

最长上升子序列（LIS: Longest Increasing Subsequence） 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]， 它的长度是 4 。 从网上找的一段代码（我由java改为了C++版本），原作者言简意赅，讲解的很清楚。我一般算法题都会自己看...

2019-09-08 09:36:13

C++中的const的简单用法 一、符号常量的声明 常量声明的语句的形式： const + 数据类型说明符 + 常量名 = 常量值 数据类型说明符 + const + 常量名 = 常量值 注意： 符号常量在声明时一定要赋初值，且在程序中不能改变其值。 const float PI = 3.14159 ; // 下面则是错...

2019-09-08 09:36:02

C++实现2048小游戏 代码如下： 1 #define _CRT_SECURE_NO_WARNINGS // 去掉编译器内部扩增问题 2 #includestdio.h 3 #includestdlib.h 4 #includemath.h 5 #includegraphics.h // 需要下载图形库 6 #includeconio.h 7 #includetime.h 8 #include string 9 #includefstr...

2019-09-08 09:35:58

矩阵乘法（七）：其它一些典型应用 前面几篇随笔中介绍了利用矩阵乘法（特别是应用快速幂运算）解决递推快速求值、置换和几何变换等问题的方法。实际上矩阵乘法的应用远不止这些，下面通过几个实例来介绍下矩阵乘法的其它一些典型的应用。 【例1】多少条道。 给定一个...

2019-09-08 09:35:54

201803-2 碰撞的小球 试题编号： 201803-2 试题名称： 碰撞的小球 时间限制： 1.0s 内存限制： 256.0MB 问题描述 数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右...

2019-09-08 09:35:53

又是a+b 题目描述: 给定两个整数 a, b (a, b 均不超过 int 类型的表示范围)，求出 a + b 的和。 输入描述： 多组输入，每组输入为一行，里面有 2 个数 a, b。 输出描述： 对于每一组输入，输出一个值为该组 a + b 的和。 样例输入: 1 2 2 3 样例输出: 3 5 1 #include i...

2019-09-08 09:35:43

C++笔记 客观事物中任何一个事物都可以看成一个对象，对象是由一组属性和一组行为构成的。 c++中，每个对象都是由 数据 与 函数 这两部分构成，数据就是对象的属性，函数就是对象的行为。 c++中对象的类型称为类，类是一批对象的共性和特征。类是对象的抽象，对象是类...

2019-09-08 09:35:35