fopen 来源：http://www.cplusplus.com/reference/cstdio/fopen/ 定义： FILE * fopen ( const char * filename, const char * mode ); 简介： 打开在参数file name中指定其名称的文件，并将其与一个流相关联，该流可以在以后的操作中由返回的文件指针标识。 流上允许...

2019-10-08 08:46:46

[NOIP2016]天天爱跑步-题解 题面传送门 解答 设第 \(j\) 号玩家在 \(V_j\) 时刻出发。 弱化问题：如果树退化成了一条链。则在 \(j\) 处的观察员能观察到的 \(i\) 号玩家当且仅当 \[i玩家经过j，且\begin{cases}dep_j - W_j = dep_{S_i} - V_j, i向下跑步 \\dep_j + W_j...

2019-10-08 08:46:47

a++与++a，谈谈C++的参数传递 先看一段代码： #includeiostreamusing namespace std;void func(int a, int b){ cout a b endl;}int main(){ int a = 0; func(a++, ++a); return 0;} 由于C++是从右向左入栈（与编译器的调用约定有关，不是C++标准的规定），所以刚看到代...

2019-10-08 08:46:46

树的基本概念和常用术语 节点的度：一个结点的儿子结点个数称为该节点的度 树的度：一棵树的度是指该树中结点的最大度数。如上图的树的度是3 叶节点或终端节点：度为零的节点。如上图中E,I,J,C,G,H是叶节点 非终端节点或分支节点：度不为零的节点。除根节点外的分支节...

2019-09-30 06:42:02

Noip2018Day1T3 赛道修建 题目链接 problem 给出一棵有边权的树。一条链的权值定义为该链所经过的边的边权值和。需要选出 \(m\) 条链，求 \(m\) 条链中权值最小的链的权值最大是多少。 solution 首先显然二分。 然后考虑如何判断二分出来的一个答案 \(x\) 是否是可行的...

2019-09-30 06:41:32

QT解决中文乱码 如果编译器在支持C++11的情况下，我们可以使用u8"XXXX" 如：QString str = u8"我是中文"; 这样就解决了中文乱码的问题，使用UTF-8编码...

2019-09-30 06:40:33

算法分析之猴子吃桃 猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个；第二天早上又将剩下的桃子吃掉一半，又多吃了一个；以此往后，到第十天早上想再吃时，就只剩一个桃子了。求第一天共摘了多少个桃子？ 递推关系： f(n)=f(n-1)/2 -1...

2019-09-30 06:40:00

继承（二） 目录 1. 父子间的同名冲突 同名变量冲突 同名函数冲突 2. 同名冲突引发的问题 父子间的赋值兼容 函数重写 当函数重写遇上赋值兼容 3. 继承中的强制类型转换 1. 父子间的同名冲突 同名变量冲突 子类可以定义父类中的同名成员变量 父类中的同名成员变量 被隐...

2019-09-30 06:38:51

C++类拷贝控制 深拷贝 浅拷贝 普通类型对象之间的复制很简单，而类对象与普通对象不同，类对象内部结构一般较为复杂，存在各种成员变量，这篇文章将帮你理清C++类对象的拷贝方式 拷贝构造函数，拷贝赋值运算符 首先我们简单了解下默认的拷贝构造函数和拷贝赋值运算符...

2019-09-30 06:38:50

C++ 编程技巧笔记记录（持续更新） 目录 类/对象 1.多态基类的析构函数应总是public virtual,否则应为protected 2.编译器会隐式生成默认构造,复制构造,复制赋值,析构,(C++11)移动构造,(C++11)移动赋值的inline函数 3.不要在析构函数抛出异常，也尽量避免在构造函数抛出...

2019-09-30 06:38:21