2021.12.5学习总结

总览：

7：00~8：00 跑步

8：30~11：30 学了基本的二叉树，二叉树中的操作,刷了4个题。

下午和晚上在写简单通讯录的项目，学习了文件的操作，看了dp。

1.树

一、二叉树的定义

 

 

 

二、 二叉树中的操作

1.初始化
 

typedef struct node{ //树的结点
int data;
struct node* left;
struct node* right;
} Node;

typedef struct { //树根
    Node* root;
} Tree;

2.建树

void creat(Tree* tree, int value)//创建树
{
    Node* node=(Node*)malloc(sizeof(Node));//创建一个节点
    node->data = value;
    node->left = NULL;
    node->right = NULL;
    if (tree->root == NULL)//判断树是不是空树
    {
        tree->root = node;
    }
    else {//不是空树
        Node* temp = tree->root;//从树根开始
        while (temp != NULL)
        {
if (value < temp->data)//小于就进左儿子
            {
                if (temp->left == NULL)
                {
                    temp->left = node;
                    return;
                }
                else {//继续判断
                    temp = temp->left;
                }
            }
            else {//否则进右儿子
 
                if (temp->right == NULL)
                {
                    temp->right = node;
                    return;
                }
                else {//继续判断
                    temp = temp->right;
                }
            }
        }
    }
    return;
}

//待学

3.销毁树
4.插入操作
5.查找元素值为e的节点的指针
6.查找元素值为e的节点左节点的值
7.查找元素值为e的节点右节点的值
8.删除左子树
9.删除右子树
10.先序遍历
11.中序遍历
12.后序遍历
计算叶子节点数
14.计算非叶子节点数
15.计算树的深度

2.刷的题都比较简单，是之前没写的，现在一看就知道怎么写了。

3.简单通讯录还差文件的基本操作，文件还有很多bug没有解决，对文件的操作不是很熟悉，用少了，正好趁这次机会把文件学了。

文件有：

文件的打开（打开的各种方式区别），文件的关闭，文件的存储，文件的写入，读入，追加，文件的移动......

最后一个01背包问题，因为理解能力比较差，所以我反复看了很多遍。

大致懂了，但是用起来还是有点难。

int bag() {
    int weight[3] = {1, 3, 4};
    int value[3] = {15, 20, 30};
    int bagSize = 4;

    int len = sizeof(weight) / sizeof(weight[0]);
    int dp[len][bagSize + 1];
    // 初始化
    for (int j = weight[0]; j <= bagSize; j++) {
        if(weight[i] <= j)
        dp[0][j] = value[0];
        else {
            continue;
        }
    }
    for (int i = 1; i < len; i++) {
        for (int j = 0; j <= bagSize; j++) {
            if (j < weight[i]) dp[i][j] = dp[i - 1][j];
            else dp[i][j] = fmax(dp[i - 1][j], dp[i - 1][j - weight[i]] + value[i]);
        }
    }
    return dp[len - 1][bagSize];
}

今天学了以上这些，内容不是很全，没有很好的归纳总结，近期会把思维导图做好。

明天：

 高数

 刷题，二叉树的其它知识

c程序设计

体育（锻炼身体还是不能少的）

加油！