算法
在路上很酷
这个作者很懒,什么都没留下…
展开
-
视频质量评估工具-VMAF (Mac 安装问题及解决记录)
根据官方文档,或同行的文章,安装VMAF后,都出现了各种各样的问题,经过较长时间才逐一解决掉,仅以此文记录。安装记录(1)安装python3.5以上(2)编译环境准备brew install gcc meson doxygen nasm freetype pkg-config hdf5brew install numpy scipy(3)下载VMAF并安装# 下载源码git clone https://github.com/Netflix/vmaf.gitcd vmafgit subm原创 2020-08-12 19:28:35 · 1385 阅读 · 0 评论 -
2. 数组、链表、跳表的基本实现和特性 (7 天掌握算法面试必考知识点)
全文内容主要源于极客大学的算法课,仅作为笔记使用。1、数组数组:在内存中,占用连续内存空间的,有序的元素序列。数组元素的类型没有要求,即为泛型。底层原理当申请数组时,内存管理器分配一个连续的内存地址。每一个地址可以直接通过内存管理器进行访问。如下图所示,即为数组相应的内存地址:正在上传…重新上传取消直接访问的话,访问第一个元素和访问任意一个元素,时间复杂度都是一样的,为O(1)。数组特性访问速度快访问数组时,其实是利用指针,即内存地址,直接访问对应内存地址中.原创 2020-07-20 22:33:10 · 217 阅读 · 2 评论 -
1. 时间复杂度和空间复杂度 (7 天掌握算法面试必考知识点)
学习计划由于每天都需要写学习心得和作业,所以写此贴作为笔记。也希望可以帮助到有需要的同学。1、时间复杂度(1)时间复杂度的统计维度O(1): Constant Complexity 常数复杂度O(log n): Logarithmic Complexity 对数复杂度O(n): Linear Complexity 线性时间复杂度O(n2): N Square Complexity 平方O(n3): N CubicComplexity 立方O(2n): Exponential Grow.原创 2020-06-30 11:35:57 · 692 阅读 · 0 评论