【c随笔14】虚函数表 一、虚函数表(Virtual Function Table)1、定义2、查看虚函数表2.1、 问题:三种类型,包含一个int类型的class、一个int类型的变量、int类型的指针:这三个大小分别是多少呢?2.2、怎么发现…
算法:
这道题适合用迭代法,层序遍历:按层遍历,每次把每层最左边的值保存、更新到result里面。
看看Java怎么实现层序遍历的(用队列):
/*** Definition for a binary tree node.* public clas…
折叠 区间修改,区间查询,这一类题通常都可以使用线段树解决,但对于此题,树状数组同样可以,而且常数较小,代码简单。 思路: 考虑使用树状数组去维护差分数组,即对于 a i a_i ai,我们…