C++学习 之 程序的组成部分（部分知识笔记） 1.预处理器编译指令#include： 预处理器是在程序编译前运行的工具。预处理器编译指令是向预处理器发送的命令，总是以#为标识，include便是其中常见的一种，用于引用文件，比如：iostream标准输入输出流。引用的头文件并非都...

2019-08-16 07:49:59

中国象棋 中国象棋 题目 【题目描述】 这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。 大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，...

2019-08-16 07:49:52

树形DP求树的直径 思路： 非常套路性的一个东西，记录一下，防止遗忘 设 \(f[i]\) 表示以 \(i\) 为根，到其子树的叶节点的最大距离。 考虑如何用子节点更新父节点， 当前点到叶节点的最大距离=max{子节点到叶节点的距离+当前点到子节点的距离}。 设 \(u\) 为当前节点，...

2019-08-16 07:49:54

高精度计算（二）：大整数乘法 【例1】两个大整数乘法。 输入两个不超过200位的非负大整数a和b，求ab的值。 （1）编程思路。 用 unsigned num1[200]和num2[200]分别存放两个乘数，用result[400]来存放积。计算的中间结果也都存在result 中。result 长度取400 是因为两...

2019-08-16 07:49:50

高精度计算（四）：大整数乘法（采用“万进制”） 【例1】大整数乘法。 编写一个程序，求两个不超过200 位的非负整数的积。 （1）编程思路。 大整数乘大整数，实质就是在小学竖式乘法的基础上枚举各个乘数位与被乘数相乘，累加到结果当中。其中乘数中的第j位与被乘数中...

2019-08-16 07:49:45

小计C++中的引用和vector 声明引用的同时 必须对其初始化 ，否则系统会报错，所以我们是无法这样使用 vectorint vec; 这条语句会报错，同时引用不是定义一个新的变量或对象，因此 内存不会为引用开辟新的空间存储这个引用 而vector将无法开辟存储空间。 参考博客： htt...

2019-08-16 07:49:32

通过using声明改变个别成员的可访问性 C++的语法中通过在派生类中使用using声明可以忽略继承方式 , 而让派生类对于基类的私有和保护成员具有特殊的访问权限 , 甚至可以改变派生类对象对于基类成员的访问权限 . 个人认为这种语法很容易让别人对于自己的代码产生误解 ,...

2019-08-16 07:49:39

高精度计算（三）：大整数和减法（采用“万进制”） 一般我们称基本数据类型无法表示的整数为大整数。而对于那些精度要求很高的数据通常称为高精度数，或称大数。 表示和存放大数的一个简单的方法就是：用数组存放和表示大数。一个数组元素，存放大数中的一位。 显然，...

2019-08-16 07:49:34

高精度计算（一）：大整数加法 C/C++中的int 类型能表示的范围是-2 31 ~2 31 1。unsigned 类型能表示的范围是 0 ~2 32 1，即 0~4294967295。所以，int 和unsigned 类型变量，都不能保存超过10 位的整数。 有时我们需要参与运算的数，可能会远远不止10 位，例如要求100...

2019-08-16 07:49:25

vector-空间增长 使用 vector 的时候，一般是从一个空 vector 开始，根据需要逐步填充数据。 这里的关键惭怍是 push_back()，它将一个新元素添加到 vector 中，该元素成为 vector 的最后一个元素。例如： 注意 push_back() 的调用方法，这是一个成员函数调用。 push_bac...

2019-08-16 07:49:21