考研复试学习打卡3

今天结束了数据结构的课程，记得最清楚的是B+,B-,因为准备考研的时候不考这个。B+有几个关键字就有几个子树，B-是n+1个。B+有效数据在叶节点，b-随意，且关键字不重复。B+的非根节点关键字个数是m/2向上取整<=x<=m，根节点是2<=x<=m.B-要减一，分为根节点和非根节点的非底层叶节点的结点。B+有两个指针，根指针和指向最小结点的指针，叶子结点连接成一个不定长的线性链表。B+所有叶子结点只起索引作用，索引项包含对应子树的最大关键字和指向该子树的指针。B-包含对应子树的存储地址。

算法设计的原则：正确性，健壮性，高效率以及低存储性、可读性

最小生成树：一个有n个结点的连通图的生成树是原图的极小连通子图，包含所有n个结点，且拥有图连通时最小的边数，多加一条边必定成为环。

还学习了力扣第三天的，两个题都看了题解，我只能沉默，沉默，沉默是无话可说。不过也搞懂了。求交集可以先排序两个数组qsort，然后再用i,j指向分别第一个元素，小的那个往前移动，相同就贴出来。股票买卖最佳时机，我逻辑想出来了，但是超时。现在交上去这个题解，逻辑是这样的：用循环同时找最小价值，再找当前这个循环值-min是不是大于0，然后再贴。其实就是循环找min的时候，当前这个值比min小就是min了，比min大就能找到当前的最大利润。这样写只有一天的情况也可以过。

pta把我做累了，也可能是pat，那不重要。明天又是跟pat打架的一天，睡觉。getchar完了要再后面再getchar一次，不知道为什么。