# P5718 【深基4.例2】找最小值

###  AC代码：
![](https://i-blog.csdnimg.cn/direct/12c1c29f405a467dbcb5f9a0368698a6.png)

思路：先输入n个数存入数组中，再在数组中找到最小值

找到最小值的方法，设置一个索引i，一直循环下去，遇到值小的就更新min值（注意min一开始就要设定为最小的值
由于都是非负数，所以设置为0即可；若存在负数的话，应当设置为负无穷 在带代码中无穷大用inf表示 负无穷用-inf表示 代码即是result =
float('-inf')）



P5718 【深基4

# p1009 python3 题解

###  题目描述

用高精度计算出 S=1!+2!+3!+⋯+n!S=1!+2!+3!+⋯+n!（n≤50n≤50）。

其中 ` ! ` 表示阶乘，定义为
n!=n×(n−1)×(n−2)×⋯×1n!=n×(n−1)×(n−2)×⋯×1。例如，5!=5×4×3×2×1=1205!=5×4×3×2×1=120。

###  输入格式

一个正整数 nn。

###  输出格式

一个正整数 SS，表示计算结果。

###  输入输出样例

**输入 #1** 复制

    
    
    3
    

**输出 #1** 复制

    
    
    9

题解

思路：使用递归编写一个阶乘的函数 再在主函数调用函数进行求和

代码如下：

    
    
    def jiecheng(n):
        if n == 0 or n == 1:
            return 1
        else:
            return n*jiecheng(n-1)
    s = 0
    n = int(input())
    for i in range(1,n + 1):
        s = s + jiecheng(i)
    print(s)

注意编写递归时要加上终止条件 递归本身就自带类似循环的效果，所以再递归中最好不要使用for while之类的做终止条件



p1009 python3 题解

# c语言学习日志7.8

**共用体**

与结构体的不同：占用空间不同，结构体的空间包含所有成员所占用的空间，其空间一直存储在内存中；而共用体的空间仅仅是所含成员中最大空间的大小，系统给其分配的内存是即用即消的，与auto相同

下面说说共用体的具体使用方法

###  定义共用体

为了定义共用体，您必须使用 **union** 语句，方式与定义结构类似。union 语句定义了一个新的数据类型，带有多个成员。union 语句的格式如下：

union [union tag] { member definition; member definition; ... member
definition; } [one or more union variables];

**union tag** 是可选的，每个 member definition 是标准的变量定义，比如 int i; 或者 float f;
或者其他有效的变量定义。在共用体定义的末尾，最后一个分号之前，您可以指定一个或多个共用体变量，这是可选的。下面定义一个名为 Data
的共用体类型，有三个成员 i、f 和 str：

union Data { int i; float f; char str[20]; } data;

现在， **Data**
类型的变量可以存储一个整数、一个浮点数，或者一个字符串。这意味着一个变量（相同的内存位置）可以存储多个多种类型的数据。您可以根据需要在一个共用体内使用任何内置的或者用户自定义的数据类型。

共用体占用的内存应足够存储共用体中最大的成员。例如，在上面的实例中，Data 将占用 20
个字节的内存空间，因为在各个成员中，字符串所占用的空间是最大的。下面的实例将显示上面的共用体占用的总内存大小：

###  实例

#include <stdio.h> #include <string.h> union Data { int i; float f; char
str[20]; }; int main( ) { union Data data; printf( "Memory size occupied by
data : %d\n", sizeof(data)); return 0; }

当上面的代码被编译和执行时，它会产生下列结果：

    
    
    Memory size occupied by data : 20

###  访问共用体成员

为了访问共用体的成员，我们使用 **成员访问运算符（.）** 。成员访问运算符是共用体变量名称和我们要访问的共用体成员之间的一个句号。您可以使用
**union** 关键字来定义共用体类型的变量。下面的实例演示了共用体的用法：

###  实例

#include <stdio.h> #include <string.h> union Data { int i; float f; char
str[20]; }; int main( ) { union Data data; data.i = 10; data.f = 220.5;
strcpy( data.str, "C Programming"); printf( "data.i : %d\n", data.i); printf(
"data.f : %f\n", data.f); printf( "data.str : %s\n", data.str); return 0; }

当上面的代码被编译和执行时，它会产生下列结果：

    
    
    data.i : 1917853763
    data.f : 4122360580327794860452759994368.000000
    data.str : C Programming

在这里，我们可以看到共用体的 **i** 和 **f** 成员的值有损坏，因为最后赋给变量的值占用了内存位置，这也是 **str**
成员能够完好输出的原因。现在让我们再来看一个相同的实例，这次我们在同一时间只使用一个变量，这也演示了使用共用体的主要目的：

###  实例

#include <stdio.h> #include <string.h> union Data { int i; float f; char
str[20]; }; int main( ) { union Data data; data.i = 10; printf( "data.i :
%d\n", data.i); data.f = 220.5; printf( "data.f : %f\n", data.f); strcpy(
data.str, "C Programming"); printf( "data.str : %s\n", data.str); return 0; }

当上面的代码被编译和执行时，它会产生下列结果：

    
    
    data.i : 10
    data.f : 220.500000
    data.str : C Programming

在这里，所有的成员都能完好输出，因为同一时间只用到一个成员。

**头文件**

###  引用头文件的操作

**#include** 指令会指示 C 预处理器浏览指定的文件作为输入。预处理器的输出包含了已经生成的输出，被引用文件生成的输出以及
**#include** 指令之后的文本输出。例如，如果您有一个头文件 header.h，如下：

    
    
    char *test (void);

和一个使用了头文件的主程序 _program.c_ ，如下：

    
    
    int x;
    #include "header.h"
    
    int main (void)
    {
       puts (test ());
    }

编译器会看到如下的代码信息：

    
    
    int x;
    char *test (void);
    
    int main (void)
    {
       puts (test ());
    }

###  只引用一次头文件

如果一个头文件被引用两次，编译器会处理两次头文件的内容，这将产生错误。为了防止这种情况，标准的做法是把文件的整个内容放在条件编译语句中，如下：

    
    
    #ifndef HEADER_FILE
    #define HEADER_FILE
    
    the entire header file file
    
    #endif

这种结构就是通常所说的包装器 **#ifndef** 。当再次引用头文件时，条件为假，因为 HEADER_FILE
已定义。此时，预处理器会跳过文件的整个内容，编译器会忽略它。

###  有条件引用

有时需要从多个不同的头文件中选择一个引用到程序中。例如，需要指定在不同的操作系统上使用的配置参数。您可以通过一系列条件来实现这点，如下：

    
    
    #if SYSTEM_1
       # include "system_1.h"
    #elif SYSTEM_2
       # include "system_2.h"
    #elif SYSTEM_3
       ...
    #endif

但是如果头文件比较多的时候，这么做是很不妥当的，预处理器使用宏来定义头文件的名称。这就是所谓的 **有条件引用** 。它不是用头文件的名称作为
**#include** 的直接参数，您只需要使用宏名称代替即可：

    
    
     #define SYSTEM_H "system_1.h"
     ...
     #include SYSTEM_H

SYSTEM_H 会扩展，预处理器会查找 system_1.h，就像 **#include** 最初编写的那样。SYSTEM_H 可通过 -D 选项被您的
Makefile 定义。

补充：自己定义的头文件一般是系统头文件+宏定义的集合体，使用时也遵循头文件引用的条件，但是应使用“ ”双引号进行引用

有条件引用其实和if else的用法差不多

但这里插入一下if else以及ifdef ifndef的区别：

if else可以判定表达式、宏的真假 但ifndef只能判定宏是否被定义

**强制类型转换**

主要是一些背记的东西，多看看就好 如下：

##  C 强制类型转换

强制类型转换是把变量从一种类型转换为另一种数据类型。例如，如果您想存储一个 long 类型的值到一个简单的整型中，您需要把 long 类型强制转换为 int
类型。您可以使用 **强制类型转换运算符** 来把值显式地从一种类型转换为另一种类型，如下所示：

    
    
    (type_name) expression

请看下面的实例，使用强制类型转换运算符把一个整数变量除以另一个整数变量，得到一个浮点数：

###  实例

#include <stdio.h> int main() { int sum = 17, count = 5; double mean; mean =
(double) sum / count; printf("Value of mean : %f\n", mean ); }

当上面的代码被编译和执行时，它会产生下列结果：

    
    
    Value of mean : 3.400000

这里要注意的是强制类型转换运算符的优先级大于除法，因此 **sum** 的值首先被转换为 **double** 型，然后除以 count，得到一个类型为
double 的值。

类型转换可以是隐式的，由编译器自动执行，也可以是显式的，通过使用 **强制类型转换运算符**
来指定。在编程时，有需要类型转换的时候都用上强制类型转换运算符，是一种良好的编程习惯。

###  整数提升

整数提升是指把小于 **int** 或 **unsigned int** 的整数类型转换为 **int** 或 **unsigned int**
的过程。请看下面的实例，在 int 中添加一个字符：

###  实例

#include <stdio.h> int main() { int i = 17; char c = 'c'; /* ascii 值是 99 */
int sum; sum = i + c; printf("Value of sum : %d\n", sum ); }

当上面的代码被编译和执行时，它会产生下列结果：

    
    
    Value of sum : 116

在这里，sum 的值为 116，因为编译器进行了整数提升，在执行实际加法运算时，把 'c' 的值转换为对应的 ascii 值。

###  常用的算术转换

**常用的算术转换** 是隐式地把值强制转换为相同的类型。编译器首先执行 **整数提升**
，如果操作数类型不同，则它们会被转换为下列层次中出现的最高层次的类型：

![Usual Arithmetic
Conversion](https://i-blog.csdnimg.cn/blog_migrate/66c288a39de5c2a7cb49c5a549b31b53.png)

常用的算术转换不适用于赋值运算符、逻辑运算符 && 和 ||。让我们看看下面的实例来理解这个概念：

###  实例

#include <stdio.h> int main() { int i = 17; char c = 'c'; /* ascii 值是 99 */
float sum; sum = i + c; printf("Value of sum : %f\n", sum ); }

当上面的代码被编译和执行时，它会产生下列结果：

    
    
    Value of sum : 116.000000

在这里，c 首先被转换为整数，但是由于最后的值是 float 型的，所以会应用常用的算术转换，编译器会把 i 和 c
转换为浮点型，并把它们相加得到一个浮点数。

**递归算法**

**主要是阶乘和斐波那契数列**

##  C 递归

递归指的是在函数的定义中使用函数自身的方法。

> 举个例子：  
>
> 从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？"从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？'从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？……'"

语法格式如下：

void recursion() { statements; ... ... ... recursion(); /* 函数调用自身 */ ... ...
... } int main() { recursion(); }

流程图：

![](https://i-blog.csdnimg.cn/blog_migrate/b9921a469299d7c1c37e0c43a6f36ae8.png)

C 语言支持递归，即一个函数可以调用其自身。但在使用递归时，程序员需要注意定义一个从函数退出的条件，否则会进入死循环。

递归函数在解决许多数学问题上起了至关重要的作用，比如计算一个数的阶乘、生成斐波那契数列，等等。

###  数的阶乘

下面的实例使用递归函数计算一个给定的数的阶乘：

###  实例

#include <stdio.h> double factorial(unsigned int i) { if(i <= 1) { return 1; }
return i * factorial(i - 1); } int main() { int i = 15; printf("%d 的阶乘为 %f\n",
i, factorial(i)); return 0; }

当上面的代码被编译和执行时，它会产生下列结果：

    
    
    15 的阶乘为 1307674368000.000000

###  斐波那契数列

下面的实例使用递归函数生成一个给定的数的斐波那契数列：

###  实例

#include <stdio.h> int fibonaci(int i) { if(i == 0) { return 0; } if(i == 1) {
return 1; } return fibonaci(i-1) + fibonaci(i-2); } int main() { int i; for (i
= 0; i < 10; i++) { printf("%d\t\n", fibonaci(i)); } return 0; }

当上面的代码被编译和执行时，它会产生下列结果：

    
    
    0    
    1    
    1    
    2    
    3    
    5    
    8    
    13    
    21    
    34

**可变参数**

目的：



c语言学习日志7

# c语言学习日志：枚举 指针

**枚举**

枚举是 C 语言中的一种基本数据类型，用于定义一组具有离散值的常量，它可以让数据更简洁，更易读。

枚举类型通常用于为程序中的一组相关的常量取名字，以便于程序的可读性和维护性。

定义一个枚举类型，需要使用 enum 关键字，后面跟着枚举类型的名称，以及用大括号 {}
括起来的一组枚举常量。每个枚举常量可以用一个标识符来表示，也可以为它们指定一个整数值。

如果没有指定，那么默认从 0 开始递增。

若有指定，则从指定位置开始

enum DAY  
{  
MON=1, TUE, WED, THU, FRI, SAT, SUN  
};  
enum DAY day;

如该代码 枚举从1位置开始进行枚举

下面举一个实例，加深一下印象

枚举和switch的联动

#include <stdio.h>  
#include <stdlib.h>  
int main()  
{  
  
enum color { red=1, green, blue };  
  
enum color favorite_color;  
  
/* 用户输入数字来选择颜色 */  
printf("请输入你喜欢的颜色: (1. red, 2. green, 3. blue): ");  
scanf("%u", &favorite_color);  
  
/* 输出结果 */  
switch (favorite_color)  
{  
case red:  
printf("你喜欢的颜色是红色");  
break;  
case green:  
printf("你喜欢的颜色是绿色");  
break;  
case blue:  
printf("你喜欢的颜色是蓝色");  
break;  
default:  
printf("你没有选择你喜欢的颜色");  
}  
  
return 0;  
}

我们可以看出enum实质（个人理解哈！不一定正确）：定义一个从1-n的的数字列表，将枚举元素和1-n这一数字列表一一对应，分配到同一内存空间，因此数字列表1就指向枚举元素1，枚举元素1就指向数字列表1。其实有点类似于指针数组，指针以一定的占用空间一位一位的往后移，每一个地址的位置就对应相应的指向的元素

**指针**

1.算数运算：指针可以进行四种算术运算：++、--、+、-

比较：指针之间可以进行大小比较（其对应的是指针指向地址的前后位）

2.指针数组

只给出相关定义，因为比较简单

C
指针数组是一个数组，其中的每个元素都是指向某种数据类型的指针。指针数组存储了一组指针，每个指针可以指向不同的数据对象。指针数组通常用于处理多个数据对象，例如字符串数组或其他复杂数据结构的数组

3.指向指针

![](https://i-blog.csdnimg.cn/direct/5621d374d3ef48c388c788693d75102c.png)

该图十分的清晰直观，注意指向指针要这么定义 int **x

C中传递指针给函数

C 语言允许您传递指针给函数，只需要简单地声明函数参数为指针类型即可。

下面的实例中，我们传递一个无符号的 long 型指针给函数，并在函数内改变这个值

实例：

![](https://i-blog.csdnimg.cn/direct/b936aea0134742d3ad8d65d90f24b17d.png)

当上面的代码被编译和执行时，它会产生下列结果：

Average value is: 214.40000

**函数返回指针**

只需要声明一个可以返回指针的函数即可

实例如下

![](https://i-blog.csdnimg.cn/direct/2b6cfa31a30941bf873942a043336c0f.png)

**函数指针**

定义：指向函数的指针变量

函数指针类型的声明：

typedef int (*fun_ptr)(int,int); // 声明一个指向同样参数、返回值的函数指针类型

定义实例：该程序实现了指针p指向函数max

**![](https://i-blog.csdnimg.cn/direct/38ee3f46252642df8a4f28b2f5df77f1.png)
**

**回调函数**

实质：在函数B中调用函数A这一过程就是回调函数（没什么特别的）



c语言学习日志：枚举 指针

# 11.17DDcolor图像着色项目

完成点：1.ddcolor推理部分 2.ddcolor训练部分（目前还在训练）

问题1：构建ddcolor setup.py的时候报错无法使用包setuptools解析依赖

![](https://i-blog.csdnimg.cn/direct/350b0e7783ec4f42a7282536d73e99a0.png)

解决方式：降低setuptools的版本；其原因是setuptools版本高更新的时候启用了接口setuptools.installer和
fetch_build_eggs

问题2：推理部分：如何使用infer.py代码

解决方式：infer.py代码其实是使用命令行来接受参数 故只需要将其接口参数定义好即可（这种封装方式非常方便）

例如：

python infer.py --model_path ./modelscope/damo/cv_ddcolor_image-
colorization/pytorch_model.pt --input ./assets/test_images

加载数据部分也是一样的

例如：

python data_list/ [ get_meta_file.py ](http://get_meta_file.py
"get_meta_file.py") \--data-path "训练集的路径（文件夹）" --output-name "输出的位置的list“

问题3：训练部分

分析：主要逻辑

train_ddcolor.yml存放模型训练的配置文件：具体包括训练集/测试集的位置；训练批次；采用单卡/多卡训练

train.py:主要是关于整个训练流程：代码中主要是打印了很多log信息 以及数据的加载方式是怎么样的 相当于一个train的主函数；

其实质上是将train_ddcolor.yml转换为字典opt然后再调用出来

ddcolor关于数据处理、模型结构定义以及输出主要由以上两个文件决定

调用方式：sh scripts/train.sh

train.sh内容：

CUDA_VISIBLE_DEVICES=0,1,2,3 \

python3 -m torch.distributed.launch --nproc_per_node=4 --master_port=3721
basicsr/train.py \

-opt options/train/train_ddcolor.yml --auto_resume --launcher pytorch 



P5718 【深基4.例2】找最小值

AC代码：

p1009 python3 题解

题目描述

c语言学习日志7.8

c语言学习日志：枚举 指针

11.17DDcolor图像着色项目

c语言学习日志：枚举指针