寒假数据结构学习Day14

今天学习了一个新的c语言关键词：register

1. register修饰符暗示编译程序相应的变量将被频繁地使用，如果可能的话，应将其保存在CPU的寄存器中，以加快其存储速度。例如下面的内存块拷贝代码，

2、但是使用register修饰符有几点限制

（1）register变量必须是能被CPU所接受的类型。

这通常意味着register变量必须是一个单个的值，并且长度应该小于或者等于整型的长度。不过，有些机器的寄存器也能存放浮点数。

（2）因为register变量可能不存放在内存中，所以不能用“&”来获取register变量的地址。

（3）只有局部自动变量和形式参数可以作为寄存器变量，其它（如全局变量）不行。

在调用一个函数时占用一些寄存器以存放寄存器变量的值，函数调用结束后释放寄存器。此后，在调用另外一个函数时又可以利用这些寄存器来存放该函数的寄存器变量。

（4）局部静态变量不能定义为寄存器变量。不能写成：register static int a, b, c;

（5）由于寄存器的数量有限（不同的cpu寄存器数目不一），不能定义任意多个寄存器变量，而且某些寄存器只能接受特定类型的数据（如指针和浮点数），因此真正起作用的register修饰符的数目和类型都依赖于运行程序的机器，而任何多余的register修饰符都将被编译程序所忽略。

原文链接：https://blog.csdn.net/21aspnet/article/details/257511

动态规划的一些简单题

//零钱兑换IV

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<limits.h>
#include<math.h>
int coinChange(int* coins, int coinsSize, int amount) {
    int* dp = (int*)malloc((amount + 1)*sizeof(int));
    memset(dp, INT_MAX, amount + 1);    只能赋值0
    如果你尝试使用memset函数将一个int数组设置为INT_MAX，
     你会得到错误的结果。INT_MAX通常定义为2147483647，
     这在二进制中表示为01111111 11111111 11111111 11111111。
     然而，memset函数只会将每个字节设置为11111111，这在int中并不等于INT_MAX。
    for (int i = 0; i <= amount; i++) {
        dp[i] = INT_MAX;
    }
    dp[0] = 0;
    for (int i = 0; i < coinsSize; i++)
        for (int j = coins[i]; j <= amount; j++)
            if (dp[j - coins[i]] != INT_MAX)
                dp[j] = fmin(dp[j], dp[j - coins[i]] + 1);
    if (dp[amount] == INT_MAX) return -1;
    return dp[amount];
}

int main() {
    int* coins = (int*)malloc(sizeof(int) * 3);
    for (int i = 0; i < 3; i++)
        scanf("%d", &coins[i]);
    coinChange(coins, 3, 11);
    return 0;
}


//完全平方数

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<limits.h>
#include<math.h>
int numSquares(int n) {
    int* dp = (int*)malloc(sizeof(int) * (n + 1));
    for (int i = 0; i <= n; i++)
        dp[i] = INT_MAX;
    dp[0] = 0;
    for (int i = 0; i <= n; i++) {
        for (int j = 0; j * j <= i; j++)
            dp[i] = fmin(dp[i - j * j] + 1, dp[i]);
    }

    return dp[n];
}