- 博客(14)
- 收藏
- 关注
RSS订阅原创 二叉树遍历
1、前序遍历2、中序遍历3、后序遍历4、层序遍历代码：#include<iostream>#include<vector>#include<queue>using namespace std;struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}};class
2022-06-28 17:24:33
154
原创 【快速排序】
1、原理快速排序,说白了就是给基准数据找其正确索引位置的过程。下图所示,假设最开始的基准数据为数组第一个元素23,则首先用一个临时变量去存储基准数据，即tmp=23；然后分别从数组的两端扫描数组，设两个指示标志:low指向起始位置，high指向末尾。首先从后半部分开始，如果扫描到的值大于基准数据就让high减1，如果发现有元素比该基准数据的值小(如上图中18<=tmp)，就将high位置的值赋值给low位置 ，结果如下:然后开始从前往后扫描,如果扫描到的值小于基准数据就让low加1，如果发现
2022-05-07 18:08:24
116
原创 【C++优先队列(priority_queue)用法详解】
1、优先队列（priority_queue）认知既然是队列那么先要包含头文件#include <queue>, 它和queue不同的就在于我们可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先出队。优先队列具有队列的所有特性，包括基本操作，只是在这基础上添加了内部的一个排序，它本质是一个堆实现的。和队列基本操作相同:top 访问队头元素empty 队列是否为空size 返回队列内元素个数push 插入元素到队尾 (并排序)emplace 原地构造一个元素并插入队列
2022-05-07 15:34:09
583
原创 【归并排序】
一、归并排序的介绍基本介绍归并排序(MERGE- SORT)是利用归并的思想实现的排序方法，该算法采用经典的分治(divide-and-conquer)策略(分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案修补”在一起，即分而治之)。基本思想1.把数组从中间划分成两个子数组;2.一直递归地把子数组划分成更小的子数组，直到子数组里面只有一个元素3.依次按照递归的返回顺序，不断地合并排好序的子数组，直到最后把整个数组的顺序排好。看看
2022-04-14 20:57:56
186
转载 二分查找详解
目录1.简介2. 例子3. 第一种写法（左闭右闭）3.1 正向写法（正确演示）3.2 反向写法(错误演示)4. 第二种写法（左闭右开）4.1 正向写法（正确演示）4.2 反向写法（错误演示）5. 总结写在前面：主要解释了二分法的左闭右闭区间，左闭右开区间两种写法，并且每个写法都举了相应的反例，范围写错的话可能会出现的错误等…1.简介有一天小明到图书馆借了 N 本书，出图书馆的时候，警报响了，于是保安把小明拦下，要检查一下哪本书没有登记出借。小明正
2022-04-14 17:53:33
8696
5
原创 C++字符串的函数
1、C++ 中 isalpha、isalnum、islower、isupper用法1.1 isalphaisalpha()用来判断一个字符是否为字母，如果是字母则返回非零，否则返回零。cout << isalpha('a'); //返回非零cout << isalpha('2'); //返回零1.2 isalnumisalnum()用来判断一个字符是否为数字或者字母，即判断一个字符是否属于 a~z || A~Z || 0~9。cout <<
2022-03-26 10:23:36
2807
1
原创 位运算实现加、减、乘、除运算
基础知识：数据在计算机内存中是以二进制存储的。几种常用的位运算：····与运算 &： 对应位均为1时为1，其它为0。····或运算 | ：对应位均为0时为0，其它为1。····异或运算 ^：对应位不相同时为1，相同时为0.····按位取反 ~：每一位取反····右移 >>：将二进制进行右移，低位丢掉，高位补零。····左移 <<：将二进制进行左移，低位补零，高位丢掉。1.加法运算先来个我们最熟悉的十进制的加法运算：13...
2022-03-15 22:04:11
1654
原创 位运算及n & (n-1)
按位与：n&(n-1)作用：将n的二进制表示中的最低位为1的改为0，其余不变。先看一个简单的例子：n = 10100(二进制），则(n-1) = 10011 ==》n&(n-1) = 10000可以看到原本最低位为1的那位变为0。与运算：举例：JZ15二进制中1的个数解题：算法-求二进制数中1的个数 - 翰墨小生 - 博客园 (cnblogs.com)...
2022-03-02 11:16:11
484
原创 虚拟节点dummy
虚拟(哑)节点(dummy node)在链表的操作中，添加一个哑节点(dummy),让它的指针指向链表的头节点。ListNode* dummy=new ListNode(-1);dummy->next=head;最后返回return dummy->next;好处：1. 省略头节点为空的情况的判断；2.头节点和其它节点进行同样的操作时，由于头节点没有前一个节点，需要对这种情况进行单独判断，但加入虚拟节点以后，头节点就可以当作普通节点看待。eg1：leet.
2021-12-29 22:09:39
1015
原创 将MOT16数据集转化为VOC格式
import cv2import osimport numpy as npimport timeimport argparseimport shutilimport codecsimport progressbartrain_16 = ['MOT16/train/MOT16-02/', 'MOT16/train/MOT16-04/', 'MOT16/train/MOT16-05/', 'MOT16/train/MOT.
2021-12-14 21:56:26
2257
2
转载 Deep SORT论文阅读总结
本文主要讲解Deep SORT论文核心内容，包括状态估计、匹配方法、级联匹配、表观模型等。1. 简介Simple Online and Realtime Tracking(SORT)是一个非常简单、有效、实用的多目标跟踪算法。在SORT中，仅仅通过IOU来进行匹配虽然速度非常快，但是ID switch依然非常大。本文提出了Deep SORT算法，相比SORT，通过集成表观信息来提升SORT的表现。通过这个扩展，模型能够更好地处理目标被长时间遮挡的情况，将ID switch指标降低了45%。表观信
2021-07-22 11:43:47
1558
转载 Matplotlib库学习 plt.plot
原文链接：https://blog.youkuaiyun.com/u014539580/article/details/78207537matplotlib库是python中实现数据处理与展示的非常优秀的类库它提供了超过100多种的图像处理和现实方法官网展示的一些样例matplotlib定义了各种可视化的类matplotlib.pyplot是绘制各种图形的命令子库，相当于快捷方式通常情况下我们使用它的别名pltimport matplotlib.pyplot as plt一些常用方法：plt..
2021-07-20 16:33:00
446
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人