qq_39690007的博客

转载 Label Smoothing --- 防止过拟合

Label Smoothing

原创 Quasi-Dense Similarity Learning for Multiple Object Tracking(用于多目标跟踪的拟密集相似度学习)

Quasi-Dense Similarity Learning for Multiple Object Tracking(用于多目标跟踪的拟密集相似度学习)论文：下载地址代码：下载地址QDTrack： 一、 介绍 二、 方法 1. 目标检测 2. 准密集对比学习 3. 目标关联 三、 实验一、介绍之前的工作存在只利用IOU或者中心距离等其他像素级别的先验知识进行追踪，这表明确实只要目标间检测的空间信息足够精确，确实可以有好的结果。但是这些方法大多只适合一些简单的场景，当目标拥挤遮挡下

原创 详细！Mac下anaconda3的安装及简单使用

安装流程：1.下载适用的安装包网址：https://www.anaconda.com/download/#macos2.双击安装1>回答简介，自述和许可证屏幕上的提示。2>可以自己选择安装的位置3>点击安装3.安装成功，打开anaconde问题：在终端输入conda 无法识别这个命令。检查环境变量：sudo vi ~/.bash_profile如果环境变量中没有conda那么要手动添加export PATH="/Users/anaconda3/bin:$PAT

原创 《机器学习线性代数基础》Python描述——第五章笔记

上一章节第四章笔记

原创 《机器学习线性代数基础》Python描述——第四章笔记

相似

原创 《机器学习线性代数基础》Python描述——第三章笔记

在看这章之前，最好先看完上一章节：第二章笔记利用矩阵，描述向量b向一维直线的投影—>向二维平面的投影—>向n维子空间的投影（一般化）：解决问题的核心突破口：原始向量b与投影向量p的向量之差（即误差向量e = b - p )与这个n维子空间的垂直关系。然后问题就转化为在这个n维空间中寻找n个线性无关的向量a1,a2,a3…an作为这个子空间的一组基向量，然后使得误差向量e与这一组基向量分别垂直。首先要满足：a1 * e = 0a2 * e = 0a3 * e = 0…an * e

原创 《机器学习线性代数基础》Python描述——第二章笔记

建议先看完上一篇内容再看此片附上上篇链接：第一章笔记“秩”——是映射后空间形态的决定因素可以概况地说，由于矩阵乘法的作用，原始向量的空间位置甚至其所在空间的维度和形态都发生了变化，这便是矩阵乘法的空间映射作用。对于m行n列的矩阵A，当m<n这种情况下，“矮胖”矩阵A压缩了原始空间。第一种情况：如果这3个二维目标向量满足不全部共线，那么其所有的线性组合结果就能构成一个二维平面，即经过矩阵A的映射，整个三维空间被压缩成一个二维平面。第二种情况：如果这3个二维向量是共线向量，即三者都在同一条直线

原创 面试小结

问：String对象的常用方法：问：如何用链表和数组实现哈希Map答：数组：存储区间连续，占用内存严重，寻址容易，插入删除困难链表：存储区间离散，占用内存比较宽松，寻址困难，插入删除容易hashmap综合应用了这两种数据结构，实现了寻址容易，插入删除也容易HashMap结构示意图：实现原理：用一个数组来存储元素，但是这个数组存储的不是基本数据类型。HashMap实现巧妙的地方就...

原创 数据结构及算法程序设计习题篇（一）

题目：已知两颗二叉树，将它们合并成一颗二叉树。合并规则是：都存在的结点，就将结点值加起来，否则空的位置就由另一个树的结点来代替。例如：两颗二叉树是:Tree 11/ \3 2/5Tree 22/ 1 3\ 4 7合并后的树为3/ 4 5/ \ 5 4 7思想：根据题意，可以将问题划分为多个子问题，故使用递归的方法，注意程...

原创 《机器学习线性代数基础》Python描述——第一章笔记

向量的概念：直观的来说就是把一组数字排成一行或一列，就称为向量。向量是对空间进行描述的有力工具。任何一个向量都可以理解为从坐标原点开始到空间上某一点的一条有向线段，向量中成分的个数就是向量的维数。向量的功能不仅局限于用来直接描述空间中的点坐标和有向线段，也可以凭借基础的数据表示功能，成为一种描述事物属性的便捷工具。例如：score = [85 92 89]向量很适合将对象的属性和特征对应到高维空间中进行定量表达，同时在此基础上进行进一步的后续处理，如判断词汇之间的相似性（NLP过程中的应用）等。还

原创 Mac安装numpy、pandas、matplotlib等

Macbook自身带有python2.7，但是如今已经是python3王者当道了。所以我们几乎都使用的是python3版本。说到数据分析，自然我们就要为自己的mac上安装numpy了。好像记得python2.7自带numpy，好了，废话不多说，直接看看python3下如何安装numpy，pandas等吧。使用 pip 安装——基于Python3.X版本（Ptyhon2.X版本的去掉pip后面的数字3即可）安装 NumPy 最简单的方法就是使用 pip 工具：pip3 install --user n

原创 李林终极密训

--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------...

原创 两种二分查找——找到序列中的第一个出现的该元素和找到序列中最后一个出现的该元素

好了，看到标题相信你就明白这是一篇关于二分查找的文章，对于最常用的二分查找我就不在此叙述了，下面分享特殊的二分查找（其实也不特殊，算是有一点技巧吧）1.找到序列中的第一个出现的该元素2.找到序列中最后一个出现的该元素上代码，这才是你们想要的：int mid;int halfFind0(int *arr, int i, int j, int x){ while(i<j){ ...

原创 排序专题——七大排序算法完整版

不要逼逼赖赖，有本事键盘上敲一敲好了，直接上代码！！！#include<stdio.h>#include<stdlib.h>#include<string.h>#include <malloc.h>void bubbleSort(int *arr,int n){ for(int i=0; i<n; i++){ ...

原创 动态规划——连续邮资问题

题目：假设国家发行了n种不同面值的邮票，并且规定每张信封上最多只允许贴m张邮票。连续邮资问题要求对于给定的n和m的值，给出邮票面值的最佳设计，在1张信封上可贴出从邮资1开始，增量为1的最大连续邮资区间。例如，当n=5和m=4时，面值为(1,3,11,15,32)的5种邮票可以贴出邮资的最大连续邮资区间是1到70。思想：首先比较困难的这个题目看上去循环是没有上限的，也就是我们看似找不到循环边界，...

原创 输入一个数N，求出1~N中包含1的个数的总和（时间复杂度控制在O（logn））

题目：输入一个数N，求出1~N中包含1的个数的总和（时间复杂度控制在O（logn））思想：按每一位，考虑1出现的情况，找出递推式代码展示：#include<stdio.h>int main(){ int n=1034; int k,q,s=0,t=1; int l=1; q=n; while(l>0) { l=n/10; k=n%10; if (k==...

原创 Leetcode126——给定两个单词（beginWord 和 endWord）和一个字典 wordList，找出所有从 beginWord 到 endWord 的最短转换序列。

题目：给定两个单词（beginWord 和 endWord）和一个字典 wordList，找出所有从 beginWord 到 endWord 的最短转换序列。转换需遵循如下规则：每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明:如果不存在这样的转换序列，返回一个空列表。所有单词具有相同的长度。所有单词只由小写字母组成。字典中不存在重复的单词。你可以假设 be...

原创 动态规划——扰乱字符串问题

给定一个字符串 s1，我们可以把它递归地分割成两个非空子字符串，从而将其表示为二叉树。下图是字符串 s1 = “great” 的一种可能的表示形式。在扰乱这个字符串的过程中，我们可以挑选任何一个非叶节点，然后交换它的两个子节点。例如，如果我们挑选非叶节点 “gr” ，交换它的两个子节点，将会产生扰乱字符串 “rgeat” 。我们将 "rgeat” 称作 “great” 的一个扰乱字符串...

原创 数据结构与算法之递归系列

递归的分析与总结题目：有 5 个人坐在一起，问第 5 个人多少岁，他说比第 4 个人大 2 岁。问第 4 个人多少岁，他说比第 3 个人大2岁。问第 3 人多少岁，他说比第 2个 人大 2 岁。问第2个人多少岁，他说比第 1 个人大 2 岁。最后问第 1 个人，他说他是 10 岁。编写程序，当输入第几个人时求出其对应的年龄。题目：斐波那契数列题目：一只青蛙一次可以跳上 1 级台阶，也可以跳上...

原创 关于树与二叉树的问题的一些理解和总结

树与二叉树的主要题型：1.重建二叉树2.二叉树的下一个结点3.树的子结构（判断B是不是A的子结构）4.二叉树的镜像（判断一棵二叉树是不是对称的）5.对称二叉树（同上）6.从上到下打印二叉树（层次遍历）7.二叉树的后续遍历序列（重点是非递归）8.二叉树从根结点到某一节点的路径上结点值的和为sum，输出这样的结点和整个序列9.序列化二叉树（序列化和反序列化，即根据前中后任意一种遍历构...

转载 考研数学知识点（涵盖全部）

考研数学知识点大全

原创 二路归并排序

/*************************************************函数名称:mergearray*参数：a：待归并数组；first：开始下标；mid：中间下标；* last：结束下标；temp：临时数组*说明：将有二个有序数列a[first...mid]和a[mid...last]合并 ******************************...

原创 堆排序

https://blog.csdn.net/l577217/article/details/80516654

原创 选择排序

每次找最小或者最大的放在头或者尾部，然后遍历下去，依次把剩下元素中最小或者最大的放在第一个元素后面void swap(int *a, int *b){ int temp = *a; *a = *b; *b = temp;}void SelectSort(int *arr, int length){ if (arr == NULL || length &l...

原创 快速排序——使用广泛！！！

void quickSort(int *nums, int left, int right){ if (left > right) return; int low = left; int high = right; int base = nums[left]; while (low < high) { whil...

原创 双向起泡排序（冒泡排序的优化）算法

#include "stdio.h" //交换数字 void swap(int *a,int *b){ int temp; temp=*a; *a=*b; *b=temp;} //双向起泡排序 void bubbleSort(int a[],int n){ int low=0,high=n-1; int i,j; int flag=1;//一趟排序结束是否有交换 wh...

原创 floyd算法应用场景

Floyd算法编程题目：编程求解几座城市之间的最短距离，以及最短距离所经过的城市。#include <string.h> #include <stdio.h> #define NUMS 12 #define INF 65535 typedef struct { char vertex[NUMS]; int ed...

原创 prim算法

主要思想：以顶点为主线，构成生成树。把图的顶点分成两类，一类是生成树中的点(类A)，另一类是图余下的点(类B)。从与类A中的点相邻接的，属于类B的点中，选择权值最小的边，把它加入到生成树中，直到图中所有顶点被加入类A。int Prim(Graph g){ int sum = 0, v; int vset[Max]; info lowcost[Max];//保存最小生成树的顶点是谁拉进来...

原创 查找专题

题目：一个长度为L（L ≥ 1）的升序序列S，处在第[L/2]个位置的数。例如，对于两个升序序列S1=（11,13,15,17,19），则S1的中位数为15。若又有一个升序序列S2=（2,4,6,8,20），两个序列的中位数定义为它们所有元素的升序序列的中位数，则S1和S2的中位数为11.现有两个等长的用单链表存储的升序序列A和B，设计一个算法，找出两个序列A和B的中位数。代码展示：假设不是单...

原创 树与二叉树专题

题目：

原创 考研数学专题

原创 栈、队列、串专题

题目：设有一个元素类型为整型的栈S，设计一个算法，借助另一个栈实现把该栈的所有元素从栈顶到栈底按从小到大次序排列起来代码展示：（注意来回倒时候终止条件）void SortByAnotherStack(Stack &S1,Stack &S2){ if(S1.top==-1 || S1.top==0) return; int t,temp; while(S...

原创 线性表专题

题目：设计算法分段逆置线性表。例如线性表（1,2,3,4,5,6,7,8），按k等于3分段逆置得到（3,2,1,6,5,4,8,7）代码展示：（此题注意死循环，故使用r保存p的位置，防止断链或死循环）void Reverse(LinkList &L,int k){ LinkList s = L; LinkList p,q; p = s->next; ...

原创 简易笔记

第四章——树与二叉树：满二叉树：高度为h且含有2^h-1个结点的二叉树，所有叶子结点都在最底下一层，且除了叶子结点之外的每个节点的度为2完全二叉树：叶子结点只可能在层次最大的两层出现，对于最大层次中的叶子结点，都依次排在该层最左边的位置上；若有度为1的结点，则只可能有一个，且该结点只有左孩子而无右孩子二叉排序树：左结点的值<根结点的值<右结点的值（左右左右子树又各是一棵二叉排序树...

原创 小练day01

顺序表逆置问题：采用双指针，保证时间和空间上高效void Reverse(Sqlist &S,int m,int n){ while(m<n) { int temp = S.data[m]; S.data[m] = S.data[n]; S.data[n] = temp; m++; ...

原创 数据结构——（图）图的深度遍历（包含广度遍历完结版）

代码展示：#include <stdio.h>#include <stdlib.h>#include <malloc.h>#include <string.h>#define MaxSize 50#define MAXVERTEX 100 //最大顶点数typedef struct ArcNode //边表节点{ in...

原创 数据结构——（图）图的广度遍历

思想：借助栈来实现代码展示：int visited[MAXVERTEX] = {0};void visit(ALGraph G,int i){ if(visited[i]==0) { printf("访问顶点%c\n",G.adjlist[i].data); }}void BFS(ALGraph G,SqQueue &Q,int v)/...

原创 数据结构——（图）图的邻接表

邻接表的出现是因为图若是稀疏图，用邻接矩阵会造成空间的浪费，毕竟你要开辟一个一维数组和一个二维数组嘛，而且还是大开小用的那种。邻接表为了避免内存的浪费引入了链式存储，它的处理办法是：1.用一个一维数组存储顶点，当然你也可以用单链表存储，2.用单链表存储顶点的邻接点，可以将顶点改为结构体数组，结构体中存放邻接点的指针，邻接点也创建一个结构体，定义指针next存放该顶点的另一个邻接点，这样就可以...

原创 数据结构——（图）图的邻接矩阵构造与表示

代码展示：#include <stdio.h>#include <stdlib.h>#include <malloc.h>#include <string.h>#define MaxSize 100typedef struct MGraph{ char Vex[MaxSize];//顶点表 int Edge[MaxSi...

原创 数据结构——（树与二叉树）给定一棵二叉树，假设从二叉树的右侧观察它，将观察的结点按照从上到下输出

题目：给定一棵二叉树，假设从二叉树的右侧观察它，将观察的结点按照从上到下输出思想：利用层次遍历，从上到下依次输出这一层的最后一个元素即可，注意将层数与结点一起入队代码展示：void fromTheSide(BiTree T,SqQueue &Q){ if(T==NULL) { return; } EnQueue(Q,T,1); ...