总览:
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程序设计
体育(锻炼身体还是不能少的)
加油!