简谈终极考核知识点（结构体、数组、进制转换）持续更新~

目录

关于结构体

关于数组

关于进制转换

关于贪心

---

---

关于结构体

1、定义结构体不分配存储空间，只有定义结构体变量时才分配储存空间。

2、结构体变量需要按顺序一一赋值，不能跳过前面的变量给后面的变量赋值。

3、赋值：

定义时就直接赋值：

struct S { 
	char
    char
    int
}s1 = { "    " , '    ' ,   };
//或者
struct S { 
	char
    char
    int
}；
struct S s1={ "   " , ' ' ,     };
//或者
typedef struct S {
    char
    char
    int
}S;
S s1 = { "     " ,  '    ' ,     };

定义结构体后，再赋值：

s1.    = "    "；
s1.    = '    ';
s1.    =    ;

注：字符用'  '，字符串用"  "

        如果定义结构体变量时没有初始化，那么之后就无法再单独进行初始化了。

关于数组

1、定义数组时必须标明数组的大小，数组大小不能为0。

2、数组的下标从0开始。

3、数组大小的计算：sz = sizeof(a)/sizeof(a[0])。

关于进制转换

1、十进制数a转化为n进制数（整数）：

        a除以n知道商为0为止。

        eg.十进制10转化为二进制

10 / 2 = 5        0

5 / 2 = 2        1

2 / 2 = 1        0

1 / 2 = 0        1

        所以转化结果就为1010

2、n进制数a转化为10进制数（整数）：

        从最低位开始，每一位数乘以n的位数减一次方，然后求和。这个不太好理解，咱们还是举个例子：

        eg.二进制1010转化为十进制

0 *  2 ^ 0 = 0

1 * 2 ^ 1 = 2

0 * 2 ^ 2 = 0

1 * 2 ^ 3  = 8

        所以转化结果为0 + 2 + 0 + 8 = 10

3、二进制数转化为八进制数

        简要称之为“三合一”，从最低位开始分“三”，不足三位用0补齐。举个例子：

        eg. 二进制1010转化为八进制

二进制	1010
按“三”分	001        010
“三合一”	1             2

        所以转化结果为12

4、二进制数转化为十六进制数

        也可简要称之为“四合一”。懒得举例子，和上面那个差不多。

5、八进制数转化为二进制数

        我愿称之为“一分三”。就是说，八进制的一位数字，对应二进制的三位数字。又到了快乐的举例子时间：

        eg.八进制12转化为二进制

八进制	12
“一”	1           2
“一分三”	001        010

        舍去前导零，最终结果为1010

6、十六进制转化为二进制数

        简称为“一分四”，懒得举例，我相信聪明可爱的你，是可以懂哒！

关于贪心

        因为据说，贪心考的不会很难。所以，在这里就简要谈一下贪心算法的实质内容了。

        把一个问题，分成若干个子问题，然后依次求子问题的最优解，以求得一整个问题的最优解。但是，贪心算法也不是什么情况都可以使用的。需要每一个子问题求最优解，最终结果就是一整个问题的最优解，也就是说，每个子问题是否最优是可以影响到最终结果是都最优的。并且，子问题都最优时，可以保证最终结果最优。

（不写啦，不写啦，今天是去写题啦~这篇会持续更新~因为我还没整理完，也还没都学会。）