- 博客(18)
- 收藏
- 关注
原创 平衡二叉树(AVL 树):概念、实现原理和算法代码
文章目录引入定义实现原理概述单旋转双旋转实现算法单旋转双旋转插入操作参考资料引入上一篇中已经介绍了二叉搜索树(BST),在二叉搜索树的复杂度分析中,我们提到,二叉搜索树的算法复杂度与其拓扑结构(具体来说是其树的深度)有关。当 BST 最为「平衡」时,查找、删除、插入的算法为 O(logn)O(\log{n})O(logn),而最不平衡情况下,算法复杂度为 O(n)O(n)O(n)。当节点数 nnn 增长时,O(logn)O(\log{n})O(logn) 的算法相对于 O(n)O(n)O(n) 的
2020-06-18 22:28:08
1077
原创 二叉查找树(BST):概念、基本操作和性能分析
文章目录定义声明基本操作初始化 MakeEmpty查找任意值 Find查找最小/最大值 FindMin/FindMax插入 Insert删除 Delete性能分析参考资料二叉查找树 (Binary Search Tree, BST) 是二叉树在查找中的一种重要应用形式。在这篇文章接下来的叙述中,做出以下假设:尽管二叉树节点中存储的数据类型是任意的,但为了大小比较和理解的方便,本文中将数据类型指定为整数。各个节点中的存储的数据是没有重复的。定义若一棵二叉树为二叉查找树,那么它必须满足:对于
2020-06-16 00:56:52
1703
原创 旷视「天元」深度学习框架上手:概况、安装和初步体验
概况天元(英文名:MegEngine)是旷视科技 3 月 25 日开源的深度学习框架,这一名字取自围棋棋盘中心点的名称,也有向 AlphaGo 致敬之意。听了旷视大佬们在发布会上的介绍,MegEngine 从 2014 年开始研发,作为旷视内部全员使用的框架,MegEngine 是驱动旷视在深度学习领域取得一系列成绩的核心动力。趁没开学在家,对照官方文档快速上手了一下,这篇文章会记录一下对 M...
2020-03-29 17:25:14
1519
原创 一份友好的 NumPy 入门代码清单
文章目录NumPy 安装NumPy 概览NumPy 创建 Array从 Python 列表创建指定数据类型创建一个二维数组全零数组全一数组空数组随机数组np.arange()np.linspace()Array.reshape()NumPy 基础运算加减幂次方三角函数大小比较乘法求和、求最大值、求最小值求最大 / 最小值索引求均值、中位数求累加和(Cumulative Sum)求间差求非零索引逐行...
2020-03-21 00:23:40
277
原创 理解 C++ 中的引用 (Reference)
文章目录什么是引用创建一个引用引用的特点引用的应用引用作为参数:以实现一个交换函数为例引用实现指针实现常引用引用作为返回值更多细节什么是引用引用是一个别名,也就是某个已存在的变量的另一个名字。对某个对象的引用进行操作,就是直接对这个对象进行操作。创建一个引用创建一个引用的语句如下:类型标识符 & 引用变量名 = 目标变量名;例如:// 原始变量int a;doub...
2020-03-02 01:21:39
667
翻译 Overleaf 指南:30 分钟 LaTeX 入门
本文是对 Overleaf 提供的 Learn LaTeX in 30 minutes (30 分钟 LaTeX 入门指南)的中文翻译。在这份指南中,我们希望给你关于 LaTeX\LaTeXLATEX 的首个介绍。这份指南不需要你在之前有任何关于 LaTeX\LaTeXLATEX 的知识,跟随这份指南你将完成你的第一份 LaTeX\LaTeXLATEX 文档,并将对 LaTeX\LaTeX...
2020-02-22 19:30:38
39326
2
原创 Windows 下 manim 引擎的安装
manim 引擎是由 3Blue1Brown 开源的动画引擎,可以通过编程的方式创建动画。3Blue1Brown 使用这一引擎制作了大量的数学领域的可视化视频。manim 的 GitHub 仓库:https://github.com/3b1b/manim3Blue1Brown 的视频频道:YouTube 官方中文 bilibili文章目录依赖安装CarioFFmpegSoXLaTeXma...
2020-01-18 23:52:03
1688
原创 Windows 下 VSCode 搭建 C 开发环境
Windows 下 VSCode 搭建 C 开发环境本文介绍在 Windows 下进行 VSCode C 运行环境搭建的方法。本文介绍的是使用 Code Runner 的配置方法,在对调试功能要求不高时,Code Runner 使用起来非常方便。针对调试功能的配置可以参考文末推荐的两篇文章。文章目录Windows 下 VSCode 搭建 C 开发环境一、安装 VSCode 插件二、安装 Min...
2020-01-14 19:26:20
1309
原创 PyTorch深度学习60分钟闪电战:04 训练一个分类器
本系列是PyTorch官网Tutorial Deep Learning with PyTorch: A 60 Minute Blitz 的翻译和总结。PyTorch概览Autograd - 自动微分神经网络训练一个分类器下载本文的Jupyter NoteBook文件:60min_04_Training a Classifier.ipynb文章目录数据训练图像分类器1. 加载CIFA...
2019-10-05 15:41:30
372
原创 PyTorch深度学习60分钟闪电战:03 神经网络
本系列是PyTorch官网Tutorial Deep Learning with PyTorch: A 60 Minute Blitz 的翻译和总结。PyTorch概览Autograd - 自动微分神经网络训练一个分类器下载本文的Jupyter NoteBook文件:60min_03_Neural Networks.ipynb文章目录定义网络损失函数反向传播更新网络权重可以使用t...
2019-10-04 19:05:34
273
原创 PyTorch深度学习60分钟闪电战:02 Autograd - 自动微分
本系列是PyTorch官网Tutorial Deep Learning with PyTorch: A 60 Minute Blitz 的翻译和总结。PyTorch概览Autograd - 自动微分神经网络训练一个分类器下载本文的Jupyter NoteBook文件:60min_02_Autograd - Automatic Differentiation.ipynb文章目录Ten...
2019-10-03 15:35:25
212
原创 PyTorch深度学习60分钟闪电战:01 PyTorch概览
本系列是PyTorch官网Tutorial Deep Learning with PyTorch: A 60 Minute Blitz 的翻译和总结。PyTorch概览Autograd - 自动微分神经网络训练一个分类器下载本文的Jupyter NoteBook文件:60min_01_PyTorch Overview.ipynb文章目录Tensor 张量Operations 操作相...
2019-10-02 19:45:40
365
原创 TVM上YOLO-DarkNet多图性能对比
TVM上YOLO-DarkNet的部署已经在之前的文章TVM上部署YOLO-DarkNet及单图性能对比中介绍了。在单图测试结果中,TVM的速度提升约为1.27x。测出的时间数据显示,TVM测试代码中的STAGE1,也就是将模型导入Relay、编译模型的阶段是耗时最长的部分,而导入检测图片和执行检测图片的过程耗时较少。于是本文进一步使用多张图片进行测试。第一部分 不使用TVM运行YOLO-Dar...
2019-07-17 21:34:08
1076
原创 深度学习(图像方向)常见名词术语
本文是对由邵天兰主讲的知乎Live 深度学习中的常见名词术语(图像方向) 的笔记整理。本文使用到了来自Live Slides以及互联网的一些图片,如有侵权将第一时间删除。从分类器开始图像分类本节名词列表:分类(classify)分类器(classifier)MNISTCIFAR10ImageNet类内方差(intra-class variance)类间方差(inter-cla...
2019-07-15 13:46:32
7502
2
原创 在Ubuntu 18.04上安装和配置VNC
本文介绍在Ubuntu 18.04上安装和配置VNC服务器的方法,使用的是TigerVNC作为VNC服务软件,以及Xfce作为桌面环境。安装桌面环境和VNC服务器一般情况下,Server版本的Ubuntu不包含桌面环境,而Desktop版本的Ubuntu默认的Unity桌面对VNC的支持并不是很好,所以我们需要先安装桌面环境,这里选择了Xfce4作为桌面环境。更新包列表:sudo apt ...
2019-07-09 16:39:03
5804
原创 TVM上部署YOLO-DarkNet及单图性能对比
本文根据TVM官方文档Compile YOLO-V2 and YOLO-V3 in DarkNet Models提供的例程实现了在TVM上部署YOLO-DarkNet,并对使用TVM进行优化的效果进行了性能测试及对比。本文以YOLO-V3为例。操作系统:Ubuntu 18.04Backend:虚拟机 CPU文章目录第一部分 不使用TVM运行YOLO-DarkNetYOLO-DarkNet安装...
2019-07-06 19:54:41
2437
原创 TVM部署TensorFlow模型
本文是对TVM官方关于如何使用TVM编译TensorFlow模型文档的翻译整理,并记录了实现时遇到的小坑。TVM部署TensorFlow模型本文介绍如何使用TVM部署TensorFlow模型。在开始之前,首先需要安装TensorFlow的Python包。Python及TensorFlow环境以下例程需要Python3.5以上的环境才能运行,请使用3.5以上Python的版本。我在使用P...
2019-07-02 20:40:40
3947
原创 Ubuntu下TVM的编译安装
官方安装文档地址:https://docs.tvm.ai/install/index.html系统环境:Ubuntu 18.04 LTS 64-bit,其他环境或需求可参考官方文档。TVM编译安装LLVM部分虽然LLVM对于TVM是可选项,但是如果要部署到CPU端,那么LLVM几乎是必须的,所以建议安装LLVM。本次安装LLVM6.0。第一步,添加相关源编辑/etc/apt/sourc...
2019-06-30 18:16:43
3615
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人