Cris Wu-CSDN博客

原创剑指offer之重建二叉树、用两个栈实现队列、旋转数组的最小数字

重建二叉树题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。示例输入[1,2,3,4,5,6,7],[3,2,4,1,6,5,7]返回值{1,2,5,3,4,6,7}方法：递归算法二叉树的遍历知识：二叉树的前序遍历：根->左->右二叉树的中序遍历：左->根->右

2021-03-11 20:09:24 183

原创剑指offer之反转链表

从尾到头打印链表输入一个链表，按链表从尾到头的顺序返回一个ArrayList。示例输入{67, 0, 24, 58}返回值[58, 0, 24, 58]方法一直接用简单粗暴的std::reverse()方法直接将List颠倒。vector<int> printListFromTailToHead(ListNode* head){ vector<int> res; while(head){ res.push_back(head->val);

2021-03-11 20:07:05 146

原创剑值offer之替换空格

替换空格请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。描述方法：这是一道考察字符串的题目。由于函数返回的是void，说明此题不能开辟新数组，需要在字符串内直接替换（in-place）可以通过遍历字符串的方式来找到空格进行替换。但要考虑空格只占一个字符的位置，而需要替换的"%20"需要三个字符的位置。因此需要增加两倍空格数量的空间来存储数据。通过定义两个指针来实现遍历替换操作，考虑遍历顺序：

2021-03-11 20:06:11 157

原创 Fibonacci数列实现C++

Fibonacci大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。方法一：递归斐波那契数列公式为：F(n)={0,n=01,n=1,2F[n−1]+F[n−2],n>2F(n) =\begin{cases} 0, & n=0 \\1, & n =1,2 \\F[n-1]+F[n-2], &n>2\end{cases}F(n)=⎩⎪⎨⎪⎧0,1,F[n−1]+F[n−2],n=0n=1,

2021-03-11 20:04:23 661

原创人体姿态检测算法OpenPose环境配置

Ubuntu18.04 人体姿态检测算法OpenPose环境配置Ubuntu18.04 人体姿态检测算法OpenPose环境配置资源的准备Caffe搭建OpenPose编译Ubuntu18.04 人体姿态检测算法OpenPose环境配置最近项目中需要实现一个人体姿态检测算法的需求，GitHub中也有Pytorch版本的OpenPose但是跑起视频来惨不忍睹，只有2-3FPS；于是就考虑使用CMU官方的代码，就进行了一波漫长的环境配置。资源的准备首先在Github上获取OpenPose项目文件：gi

2020-08-14 14:15:47 1601

原创语义分割模型SwiftNet阅读笔记

Abstract许多先前的工作解决了定制轻量级结构的挑战，这些结构通过减少网络的深度，宽度和层的容量来降低计算的复杂度。我们提出了一种可替代的方法，在减少计算代价上达到了显著的效果。第一，我们通过一个通用的轻量级结构来作为识别引擎，之后我们采用一个横向的连接的轻量上采样作为恢复预测分辨率的最经济有效的解决方案。最后，提出了用在多分率下融合共有特征来增加感受野。Introduction大多数轻量级的模型从零开始初始化训练，因此丢失了由一些大型数据集提供的知识迁移的机会，这样模型就有相当大的过拟合的风险。

2020-07-21 21:23:07 737

原创 Opencv Configuration on MacOS

1.下载OpenCV可以到OpenCV官网下载安装文件，根据需要下载对应的版本Cmake，官网下载，然后安装，进行配置在MacOS下，Xcode的是必须安装的Opencv安装命令下载解压资源包后，找到一个文件目录放置，在解压好的文件如：opencv-4.3.0下创建一个新文件目录，命名为release，在终端中进入到这个文件目录，输入以下命令：$cmake -G “Unix Makefiles” .. (如果提示权限问题，加sudo)$make (可以加-j2；-j4；-j8等表示多线程编

2020-05-25 14:17:10 185

原创 Conda virtual envconfiguration

在conda的指定虚拟环境中使用pip安装包的问题比如，虚拟环境deep_Sort，一般先激活虚拟环境conda activate deep_sort在 conda中安装包应该使用conda install package我们来看下在目前有多少 pip 命令：(deep_sort) ➜ deep_sort_REID_pytorch-master where pip/Users/hongyi/anaconda3/bin/pip/Users/hongyi/anaconda3/envs/de

2020-05-25 14:14:07 193

原创 Fundamentals of target tracking algorithm---DeepSort

经典多目标跟踪算法目前主流的目标跟踪算法都是基于Tracking-by-Detection策略，即基于目标检测结果来进行目标跟踪。对于一个视频中不同时刻的同一个目标，位置发生了变化，要如何进行关联？目前主要采用匈牙利算法和卡尔曼滤波。匈牙利算法可以告诉我们当前帧的某个目标，是否与前一帧的某个目标相同，或者说相互匹配的代价最小。卡尔曼滤波可以基于目标前一时刻的位置，来预测当前时刻的位置，并且可以比传感器（在目标跟踪中即目标检测器，比如Yolo）更准确的估计目标的位置。匈牙利算法（Hungaria

2020-05-25 14:11:44 292

原创 How to build blog website by Hugo

Hugo 简介 Hugo是一个用Go语言编写的静态站点生成器，hugo的易操作性和其拥有大量的主题库使其备受技术博客博主喜爱。记录一些自己亲手搭建博客的经验之谈。本文操作基于macos 下如何安装Hugo如果你是macOs 用户可以使用homebrew 来安装：brew install hugo如果你是Ubuntu 或者其他linux 用户可以使用apt 来安装：sudo apt-get install hugo如果是Windows 用户，使用scoop 快速安装：scoop inst

2020-05-25 14:07:47 233

原创 FCOS Paper notes

1.摘要提出了一种全卷积的单级目标检测器（FCOS），这是一种逐像素预测的方式解决目标检测问题，类似于语义分割。近年来一些最先进的目标检测算法，如RetinaNet，SSD，YOLOv3，Faster R-CNN都依赖于预定义的锚框，相反，FCOS提出的检测器算法是无锚框的(anchor free)，也就是无建议(proposal free)，通过取消预定义锚框的设定，FCOS完全避免了与锚框相关的复杂计算，如在训练过程中计算重叠，更重要的是，FCOS还避免了所有与锚框相关的超参数，这些超参数会对最终的检

2020-05-25 14:04:58 294

原创 Ubuntu18.04 DeepLearning Environment Setup

安装Ubuntu18.04后应该做的事安装ubuntu18.04后，参考该博客进行相关的配置。NIVDIA Driversudo apt purge nvidia-*移除原有老驱动；sudo add-apt-repository ppa:graphics-drivers/ppa安装相关依赖文件；sudo apt update && sudo apt upgradeubuntu-drivers devices查看支持的驱动版本；sudo apt install nvidia-d

2020-05-25 13:55:43 252

原创 Learning YOLO detection algorithm

一、Yolo的思想简单来说目标检测算法的思想首先就分为两个步骤，第一个任务是定位、第二个任务则是分类。目标检测就是要找出图片中的物体，并且使用bounding box将物体框出来。而bounding box可以使用左上角的坐标(x,y)(x,y)(x,y)与矩形的宽和高(h,w)(h,w)(h,w)表示。直观的想法是将一张图片喂给神经网络，然后输出(x,y,h,w)(x, y, h, w)(x,y,h,w)四个值就好，但是，在一张图片中有两个或者多个物体，此时网络的输出维度则没法固定，因此直观的方法是

2020-05-25 13:49:34 860

原创 YOLOv3 training own dataset

一、搭建环境搭建环境和验证环境，确保tensorflow，cuda，cudnn，opencv等环境配置完毕。二、数据准备使用YOLOv3训练自己的数据集时一共需要修改6个文件文件名文件路径文件说明makefiledarknet编译成可执行程序的文件，在其中指定是否使用GPU和Cuda，是否使用摄像头，OpenCV等train.txt自定义用来保存训练图片...

2019-11-30 21:54:56 346

qq_41582523的博客