算法刷题知识点整理（个人笔记）

• 1、 Do-While的使用说明：

先使用循环体里面的语句在判断条件是否符合，do-while至少执行一次循环体。

int a = 0, c = 0;
do{
    --c;
    a = a - 1;
}while(a > 0);

执行结果后，c的值为-1.

• 2、二叉树的前中后序遍历
  -自己回顾一遍
• 3、指针变量的插入： 设指针变量p指向双向链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为（）。
  画个草图直接解决。

s->left=p；s->right=p->right；p->right->left=s； p->right=s;

• 4、为了使索引键的值在基本表中唯一，在建立索引的语句中应使用保留字(unique)
• 5、一条线段上任意取两点能够构成三角形的概率是（1/4）。
  观察者模式定义了一种（一对多）的依赖关系。
  观察者模式是一种一对多的依赖关系，当一个对象状态发生变化时，所有依赖他的对象都得到通知或者被自动更新。
  -6、堆 可以用作优先队列
• 7、http请求方法中请求体为空（get）
• 8、 oop的特征：继承和多态

继承：子承父类 多态：多种表现方式，需要多个子类。

• 9、Attention属于是encoder decoder机制。
• 10、Word2vec向量的输出维度与词典大小维度无关。
• 11、加入l1和l2范数有什么作用：

可以做特征选择，在一定程度上防止特征拟合。
能解决维度灾难问题。
能加快计算速度。

• 12、卷积计算之后的特征图大小：

计算公式为：（w-f+2p）/s +1
逻辑回归损失函数：交叉熵损失函数。

• 13、神经网络层有高的偏差（bias）：
  也就是说神经网络由于结构不够复杂，不能够获取复杂的信息，可以通过增加网络层或者增加隐层神经元的个数来提高模型的复杂度。
• 14、栈的特点：后进先出
• 15、有关模板方法模式的特点：会将不变的算法封装到父类中，将变化的算法封装到子类中。
  -16、主题模型属于：LDA主题模型属于无监督模型。