寒假学习第二周总结（1月25日-1月31日）

英语

1，语法

本周学习了简单句（形容词、副词；介词；非谓语动词；）和长难句（同位语、插入语；并列句；名词性从句的宾语从句和表语从句）。
其中比较重要的是介词，因为介词常跟着一长串词（名词、代词和doing）构成介词短语，是长难句的重要来源之一。
介词中，for代表持续的一段时间，类似于for循环：for(int i=0;i<10;++i)，代表从0-9的一段时间内的循环。如For years.多年来
另一个重点是非谓语动词，主要分doing、done和to do三种。分别表示主动、被动和目的；要注意分析逻辑主语也就是意思上针对的对象。做定语修饰名词，状语修饰整个句子，而且连接词不一定接句子，也可以接非谓语动词。

在并列句中，有一点是并列句可以进行省略。两个并列句可以共用一部分内容，如可以共用主语，谓语等。

在复合句方面，我们要重点关注从句，因为主句是不变的，从句加上连接词、倒装等往往变化多端。注意从句不一定总在主句后面。
对于名词性从句主要有四种，重点掌握宾语从句。
宾语从句就是充当宾语成分的从句。我们可以写两个简单句拼接成从句，对于疑问句需要变为陈述语序再连接。特殊疑问句要将主语提前到助动词前面；一般疑问句将主语提前，并且要用wether做连接词。最后从句都变为连接词加陈述语序的形式。
下图展示了名词性从句中四种从句的位置。

对于名词性从句的分析分两个步骤，找到从句然后分析从句的类型。
首先从句都是从连接词开始，找到连接词，若连接词后面只有一个谓语动词那后面都是从句，因为从句只是说一件事。如果有多个谓语动词那么从句一般在第二个谓语动词前结束。也还有一些从句是在第二个连接词前结束。（嵌套结构）
找到从句后，往前看，看从句挨着谁一般都是就近修饰。根据从句在句子的位置来分析是什么从句。

2，长难句

1，Enraged by A’s behavior, B voted 26 to 4 against allowing an extension.
前面的非谓语动词真正的主语是B，另外 26 to 4 代表投票结果为26比4

2，Along with the many folks looking to make a permanent home in the united states came those who had no intention to stay, and who would make some money and then go home.
首先是looking 我一开始把它当成了谓语动词的进行时态，但是这是非谓语动词doing。因为没有be动词，因此以后应该注意只有be+doing才构成进行时。
再就是本句含有倒装句，A come along with B，改成了 along with B come A

3,长难句中and连接的前后形式应该是相同的，如doing。。。 and doing。。。；在读长难句时要利用这个寻找成分，特别是后面一个常常贴着and

4，that引导从句一般就近修饰，可能就是that前的一个词。多代进去读一下。

5，从句嵌套，一个从句内嵌套着另一个从句。
If we are juding wether some is dangerous.

数据结构

本周主要是对树与二叉树的习题进行了改正。
1，对平衡树插入新节点后导致的不平衡，进行调整使其平衡。首先找到最小不平衡子树，LL型就中为支，顺时针转。RR型就是中为支，逆时针转。LR要将下面两个节点进行逆时针旋转调整为LL型再调整。RL是下二顺时针转调为RR型再调整。
如果中间的支点已经有了孩子，将其先提取出来，调整后再插入新树即可。

同时还应该注意找最小不平衡子树的时候，可能隔一个不平衡。如从下往上前三个平衡，但是第四个不是平衡，这时候要对2-4节点进行调整。

2，一个序列的查找路径，从左向右读取，第一个为根，下一个节点小于根就是左孩子，大于根就是右孩子，以此递归。

3，平衡二叉树要求左右子树深度差不超过一。只要分别取左右子树最大的路径进行对比即可。

4，树的前N层和是由等比数列前N项和公式推导而来的。

5，题目要求找一个值，一般是在函数中返回这个值即可。也可以使用全局变量减少函数的参数。

递归如何返回值，首先函数名应该改为指针型，如BTNode * deal();然后在函数内建立局部变量，对产量做处理然后传给下层递归，同时用局部变量接受下层递归的返回指针值（每次递归结束自动销毁局部变量），最后函数返回指针。（写到这里就可以，具体运行的时候用指针接收函数返回值就行）

6，对于栈，考试中常当做工具使用，只需要简单方便的定义。一般用数组int stack[maxsize]构建，使用int top=-1代表栈顶指针并初始化置空、如果要删除栈元素，直接–top即可无需真的删除（新插入元素就会自动覆盖的），当top=-1时栈空，=maxsize-1时栈满，且题目元素不多时，就认为maxsize足够大无需考虑栈满（注释标注即可）

7.printf格式，输出的时候不需要取地址

8，遍历，前中后序遍历实际只是visit函数的位置不同，p进入主函数后第一次访问根节点，然后访问左子树，结束后回到根节点，再访问右子树，再回到根节点，最后主函数结束。visit分别在第一二三次运行，代表了前中后序遍历。
我们也可以利用这个特点计算层数，使用全局变量记录层数，第一次进入根节点先输出根节点层数，然后++，访问左右孩子节点。第三次回来后–，为后面访问兄弟节点准备。

9.注意审题，如题目给了一个结论那么在解题的时候就会用到。题目说分支节点，那就代表剔除了叶子节点。

课外拓展

1，阅读

本周阅读了计算机科学入门书籍《编码》的7-11章。从我们习惯的十进制入手讲了八进制再到二进制，说明二进制和十进制一样能够表达所有的信息，并且是目前已知最简单的编码方法。然后介绍二进制发展出的布尔代数。以及过了一百多年人们才想到讲布尔代数和电路的结合，即我们可以利用电路表达二进制。由此引申出门的知识。
后面的计算机科学就是建立在此之上。

2，公开课

观看了crash course计算机科学速成课。
主要是从下往上，先介绍了算法逻辑，数据结构，再到软件工程。然后又讲了计算机组成原理和操作系统，了解了计算机的发展历史。
映像深刻的是压缩算法和存储器。
压缩算法讲了游程编码，存储相同且连续的数字的数量，以便节约空间。还有利用哈夫曼树压缩，把频率最高的数字存在上层使其带权路径长度最短，编码最短，频率高的编码长一些，达到压缩的目的。
还有就是视频压缩背景使用同一个数据，只记录动的数据。音频可以去除人类耳朵听不到的频率。充分利用了人听力和视力的不足，去除掉多余的。目前主流的压缩算法都是使用这些算法。
存储器，讲了从早期存在纸上到现代的固态硬盘。存储容量与速度的不断上升。传统硬盘利用光盘的转动和指针的读取。而随着硬盘速度的不断提升，容量的不断扩大，内存与硬盘的边界也在不断的模糊。