2019年02月_Salmon_lee

08月 04月 03月 02月

原创《算法导论》：竞争性分析、自组织表

自组织表（Self-Organizing List）两种基本操作access(x)：访问元素x，时间复杂度与x在表中的位置即rank(x)成正相关。transpose(x)：交换x和x的前驱，时间复杂度为O(1)。两种算法在线算法：必须立即完成这步操作，无法预知后续操作。离线算法（上帝算法）：离线算法可以假设可以预读整个序列，从而可以对整个操作序列做优化。算法分析...

2019-02-10 16:34:23 1454

原创《算法导论》第17章：摊还分析（Amortized analysis）

基本概念在摊还分析中，我们求数据结构的一个操作序列中所执行的所有操作的平均时间，来评价操作的代价，可以保证最坏情况下每个操作的平均性能。本文，我们将以“栈操作”为例来讲解三种摊还分析方法。“栈操作”描述push(s, x)：将对象x压入栈S中。pop(s)：将栈S的栈顶对象弹出，并返回该对象。对空栈调用pop会产生一个错误。multipop(s, k)：循环调用pop...

2019-02-09 00:33:19 1837

原创《算法导论》：跳跃表（Skip List）

跳跃表简介 Skip lists are data structures that use probabilistic balancing rather than strictly enforced balancing. As a result, the algorithms for insertion and deletion in skip lists are much...

2019-02-03 00:06:08 1328

包含uavs3e_structure.png、uavs3e_structure.xmind、coding_unit_tree.c、coding_unit.c、block.c五个文件。前两个文件是AVS3码流结构思维导图，后三个文件是AVS3中的核心码流结构（C语言描述，带注释），原始代码来源于AVS3标准草案（FCD 2.0）。相应博客：https://blog.csdn.net/leelitian3/article/details/112445617

2021-01-10

北京大学马思伟新一代视频编码标准：VVC、AVS3 PPT

北京大学马思伟在2019年互联网大会上的演讲PPT：新一代视频编码标准：VVC、AVS3，以PDF形式保存。

2020-12-27

C++矩阵类（仿Matlab实现）

具体的功能及截图请移步： https://blog.csdn.net/leelitian3/article/details/79948666

2018-04-17

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

Salmon_lee的博客

原创《算法导论》：竞争性分析、自组织表

原创《算法导论》第17章：摊还分析（Amortized analysis）

原创《算法导论》：跳跃表（Skip List）

中国计算机学会推荐国际学术会议和期刊目录-2019

AVS3核心码流结构解析

北京大学马思伟新一代视频编码标准：VVC、AVS3 PPT

C++矩阵类（仿Matlab实现）

空空如也

原创 《算法导论》：竞争性分析、自组织表

原创 《算法导论》第17章：摊还分析（Amortized analysis）

原创 《算法导论》：跳跃表（Skip List）

中国计算机学会推荐国际学术会议和期刊目录-2019

AVS3核心码流结构解析

北京大学 马思伟 新一代视频编码标准：VVC、AVS3 PPT

C++矩阵类（仿Matlab实现）

空空如也

原创《算法导论》：竞争性分析、自组织表

原创《算法导论》第17章：摊还分析（Amortized analysis）

原创《算法导论》：跳跃表（Skip List）

北京大学马思伟新一代视频编码标准：VVC、AVS3 PPT