qq_47903865的博客

GNN 有多种结构，下面尝试整理一下常见的几种结构。

参考：《统计学习方法》第 9 章、《PRML》第 9 章。

文章链接参考关键词音画同步、CNN、SyncNet前言在视频播放中，常常出现音画不同步的现象，它们的时差通常在 -125ms~45ms 之间。解决该问题通常有以下几种思路：传统方式：场记板 (clapperboard)现代方式：时间码 (timecode)、时间规整技术 (time warping)（大多数相关工作并未以观众可直接访问的音视频作为数据集）（一些文章借助因素、母音等）（更新的文章尝试寻找音视频数据之间的一致性）贡献点提出语言和说话人无关的模型通过无标注数据基于

见。

CBk(n)=[lg⁡n]+CBk−1([lg⁡n]+1)CBk​​(n)=[lgn]+CBk−1​​([lgn]+1)要依据nnn的大小选择合适的kkk。

参考：算法导论插入利用二叉搜索树的性质，二分到合适的位置，插入一个红色的叶节点（设为 z）。插入修正（双红修正）如果 z.p 也是红色，那么将违反第 4 条性质（红节点的子节点是黑节点），需要进行修正，过程如下：Case 1：叔节点（y）为红色将问题上传至 z.p.pCase 2：叔节点（y）为黑色，z ，z.p ，z.p.p 不共线归约到 Case 3Case 3：叔节点（y）为黑色，z ，z.p ，z.p.p 共线删除第 13 行是多余的若 z 的左右子节点均非