OUC_LiuX's Blog

为天地立心，为生民立命。
为往圣继绝学，为万世开太平。
虽未能至，心向往之。

Series Article of Algorithm and Data Structure -- 04

单调栈和单调队列

from ACWing 830. 单调栈， 154. 滑动窗口。 单调栈和单调队列，顾名思义，存储元素是单调的栈或队列。 单调栈的典型应用场景：求数组某个数左边/右边离他最近的比它大或小的数。 单调队列典型应用场景：滑动窗口求最值。 单调栈 有如下要求： 给定一个长度为 N 的整数数列，输出每个数左边第一个比它小的数，如果不存在...

Posted by OUC_LiuX on March 25, 2022

Series Article of Algorithm and Data Structure -- 03

静态链表

from ACWing 826. 单链表， 827. 双链表。 静态链表增删改时间复杂度 O(1)， 查询需要遍历。可以用来存储树和图。 静态单链表 静态单链表需要维护 值数组 e[N] 和 后向节点数组 ne[N] 两个静态数组。两个数组通过 idx 对应。idx 是全局变量，代表加入链表元素的顺序（从 1 开始），插入元素时 idx 增加，删除不减。后向节点存储的是 idx...

Posted by OUC_LiuX on March 23, 2022

Series Article of Deep Learning -- 08

度量学习和pytorch-metric-learning的使用

from 度量学习和pytorch-metric-learning的使用。 度量学习是学习一种特征空间的映射，把特征映射到具有度量属性的空间中，所谓度量属性是指在某种度量距离（可以是欧氏距离、余弦相似性等）下类内距离更小，类间距离更大。有了这种属性之后，就可以仅根据特征间的距离来判断样本是否属于同一类，在少样本学习和细粒度分类任务中比较常用，解决由于样本数量少而无法或不足以建立从特...

Posted by OUC_LiuX on March 23, 2022

Series Article of Algorithm and Data Structure -- 02

快排和归并

from ACWing 785. 快速排序， 787. 归并排序， 788. 逆序对的数量， 803. 区间合并。 快排基础 快排基于分治策略：先保证大区间相对有序，在保证子区间内部有序。 给定数组 arr[] 和区间 [l, r]，在该区间内随机找一个锚定点 x = arr[idx]。需要保证某一个下标点 i ，此点之前元素值均小于等于 x， 此点之后均大于等于 x...

Posted by OUC_LiuX on March 16, 2022

Series Article of Git -- 03

git clone 出现 fatal unable to access https://github 类错误解决方法

可能是由于 git 对 http 协议 clone 的支持或网络连接不当等原因造成，将协议换为 git 大部分情况下可解决问题。如： git clone https://github.com/xxx/yyy.git fatal: unable to access ‘https://github.com/xxx/yyy.git’: ...... 换为如下指令： git clone git:/...

Posted by OUC_LiuX on March 3, 2022

Series Article of Git -- 02

github hosts 加速

通过修改 hosts 文件方式加速 github 的访问。github520 项目提供了定时更新的 hosts 数据。截至，2022年3月3日，最新的 hosts 内容如下： # GitHub520 Host Start 140.82.113.26 alive.github.com 140.82.114.26 live.gith...

Posted by OUC_LiuX on March 3, 2022

Series Article of Deep Learning -- 07

conda 和 pip 换清华源

conda 换清华源 编辑 ~/.condarc 为以下内容并保存： channels: - defaults show_channel_urls: true default_channels: - https://mirrors.tuna.tsinghua.edu.cn/anaconda/pkgs/main - https://mirrors.tuna.tsinghua.edu...

Posted by OUC_LiuX on March 3, 2022

Series Article of Deep Learning -- 06

Ubuntu1804卸载CUDA

通过 CUDA 自带的卸载工具卸载，而不要粗鲁的删除 cuda 路径。 cd /usr/local/cuda/bin sudo ./cuda-uninstaller 完成卸载后检查一下 ~/.bashrc 中的系统路径。

Posted by OUC_LiuX on March 3, 2022

Series Article of Deep Learning -- 05

Ubuntu1804安装NVIDIA显卡驱动

查看显卡型号并下载相应驱动 lspci | grep -i nvidia lspci | grep -i vge 以上两条指令都可以，将打印出如下内容： 每行最后，device 后面的编号即代表显卡型号。在 PCI device 网站查询该编号，即可以得到对应的显卡型号。 获取到显卡型号后，即可以在 NVIDIA 官网 下载对应的驱动。linux 不要选择 aarch64，要选...

Posted by OUC_LiuX on March 3, 2022

Series Article of Deep Learning -- 04

Pytorch训练意外停止显存不释放

使用 ctrl+c 强行中断 pytorch 训练过程，往往会发生GPU任务终止（利用率为零）但显存未释放的问题。该状态下查看 nvidia-smi GPU 状态会发现没有相关任务运行，但使用 ps -ef | grep xxx 指令查找则会发现相关进程仍在运行。需要手动杀死。 但是当任务并行运行时，比如多个 worker 并行加载数据的进程，一次可能面临数十个需要手动停止的进程，此...

Posted by OUC_LiuX on March 3, 2022

FEATURED TAGS
Ubuntu OS Work Space Java python pytorch RasPi c++ STL Jetson Nano Algorithm CS basis
ABOUT ME

Autonomous Driving Engineer of NIO

✉️ liuxiang@stu.ouc.edu.cn

FRIENDS