m0_52878643的博客

原创 32位系统中结构体sizeof返回值大小规律

如果struct中有成员变量大于自身4的如double，则double内存不变，其他的以默认4对齐，如果struct中没有成员变量大于4的，则以成员中最大的内存对齐。#pragma pack(4)可以用来定义编译器自身的对齐位数，32位系统默认的一般也是4。

原创 使用vector注意点,string注意点

如果vectora(m)在一开始定义了位数，就可以用a[i]，而如果用a.push_back(i)则不行，因为是往m位后新增。如：vectora;在一开始没有定义多少位数，后面就不可以用a[i]，而需要用a.push_back(i)来进行填充。在使用vector时的注意点。

原创 二叉树的深度和二叉树的高度

二叉树深度 和 二叉树高度的差异，求深度适合用前序遍历，而求高度适合用后序遍历。

原创 感受野大小计算

补充：初始S=1,初始feature map的感受野为1，即。感受野的计算方式有两种：1.从前往后算。表示前面几层的步长之积。

原创 计算卷积和池化后输出图像大小

请注意，上述公式中的除法操作如无法整除时，通常向下取整。

原创 求二叉树深度和高度

当求最大深度时，可以用后序遍历，因为最大深度就是高度。求深度适合用前序遍历，而求高度适合用后序遍历。

原创 容器插入的区别

原创 vector,set,map

vector插入用push_back,push_front等。set和map用insert插入。

原创 哈希表内容

一般哈希表中用数组解决，速度快，当数值较大时，可以用set，但是set比数组复杂多了。当出现key值和value值时，需要用map成对的表示。

原创 设计链表注意点

1.在对第index个节点进行操作时，注意index是从0开始的。

原创 时间复杂度和空间复杂度

如果算法执行所需要的临时空间不随着某个变量n的大小而变化，即此算法空间复杂度为一个常量，可表示为 O(1)。上面从上至下依次的时间复杂度越来越大，执行的效率越来越低。

原创 二分查找法注意点

1.当【left,right）时，right=middle。注意如果,left依旧需要＋1；2.要注意数据不能溢出。