2020-04-19发表2021-01-28更新C++2 分钟读完 (大约275个字)

函数间参数的传递方式

1. 值传递：将主调函数的实参值传递给被调函数的形参，形参单独分配内存。

单向数据传递机制：传递的只是实参的值，形参的改变不影响实参。

#include<iostream>
using namespace std;
void swap (int a, int b) {//实现形参a、b的交换
    int c;
    c = a;
    a = b;
    b = c;
}
int main() {
    int x = 2, y = 3;
    swap(x, y);//实参x,y的值并没有交换。值传递的单向数据传递机制
    cout << x<< " "<<y<< endl;//2 3
    return 0;
}

2. 引用传递：被调用的形参引用主调函数的实参，实现间接访问。

双向数据传递机制：通过引用&，指向同一内存，其一改变，二者都改变。

#include<iostream>
using namespace std;
void swap (int &a, int &b) {//引用变量a、b，等效int &a=x;int &b=y;
    int c;
    c = a;
    a = b;
    b = c;
}
int main() {
    int x = 2, y = 3;
    swap(x, y);//实参x,y的值被交换。a与x，b与y指向同一内存，其一改变，两者都变
    cout << x<< "和"<<y<< endl;//3和2
    return 0;
}

PS：关于直接和间接访问：

按照C语言的方式，定义一个变量，系统会自动为该变量分配内存，变量有两个属性：变量值和变量地址。变量地址指示该变量在内存中的存储位置，变量值为该内存中的存储内容。

直接访问：直接使用变量名访问内存空间上的内容。

间接访问：先从其它内存空间获得要访问的内存地址（指针），根据地址访问对应内存中的数据。

3. 指针传递：被调函数的形参接收主调函数实参的内存地址，间接访问。

#include<iostream>
using namespace std;
void swap (int *a, int *b) {//引用变量a、b，等效int *a=&x;int *b=&y;
    int c;
    c = *a;
    *a = *b;
    *b = c;
}
int main() {
    int x = 2, y = 3;
    swap(&x, &y);//实参x,y的值被交换。实参地址传递给指针类型的形参
    cout << x<< "和"<<y<< endl;//3和2
    return 0;
}

2020-04-19发表2021-01-28更新每日一题4 分钟读完 (大约547个字)

每日一题：Treepath

题意：

给定一棵n个节点的树，求偶数长度路径的数量。

Solution1:

考虑树的深度对距离的影响，可以发现，深度奇偶性相同的点之间的距离总是偶数。

2020-04-18发表2021-01-28更新每日一题7 分钟读完 (大约1049个字)

每日一题：Accumulation Degree

题意

给定一棵n个节点的树，边权值视作流量，找到一个源点使得从该点出发到所有叶子节点流量和最大。

思路：

我们先考虑这样一道题：指定一点使得到树上其他点的深度之和最小。