ACM.算法笔记

DeepSORT 多目标跟踪算法笔记

SORT是一种实用的多目标跟踪算法，然而由于现实中目标运动多变且遮挡频繁，该算法的身份转换（IdentitySwitches）次数较高。DeepSORT整合外观信息使得身份转换的数量减少了45％。所提方案为：使用马氏距离和深度特征余弦距离两种度量；采取级联匹配，优先匹配距上次出现间隔短的目标；第一级关联以余弦距离作为成本函数，但设定马氏距离和余弦距离两个阈值约束；第二级关联与SORT中相同，尝试关
图波列夫·2020-09-12 18:24

0006算法笔记——【分治法】线性时间选择

线性时间选择问题：给定线性序集中n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第k小的元素，（这里给定的线性集是无序的）。1、随机划分线性选择线性时间选择随机划分法可以模仿随机化快速排序算法设计。基本思想是对输入数组进行递归划分，与快速排序不同的是，它只对划分出的子数组之一进行递归处理。程序清单如下：//2d9-1随机划分线性时间选择#include"stdafx.h"#include#i
风仲达·2020-09-12 16:03

算法导论：排序算法笔记

排序算法相关笔记详细笔记堆排序：http://blog.csdn.net/u013948010/article/details/78680480快速排序：http://blog.csdn.net/u013948010/article/details/78690467归并排序：http://blog.csdn.net/u013948010/article/details/78696783计数排序：h
Imcy·2020-09-12 14:54

算法笔记_137:二分图的最大匹配(Java)

目录1问题描述2解决方案1问题描述何为二分图的最大匹配问题？引用自百度百科：首先得说明一下何为匹配：给定一个二分图G，在G的一个子图M中，M的边集{E}中的任意两条边都不依附于同一个顶点，则称M是一个匹配。极大匹配(MaximalMatching)是指在当前已完成的匹配下,无法再通过增加未完成匹配的边的方式来增加匹配的边数。最大匹配(maximummatching)是所有极大匹配当中边数最大的一个
weixin_34026484·2020-09-12 07:44

算法笔记_153:算法提高 判断名次(Java)

目录1问题描述2解决方案1问题描述问题描述某场比赛过后，你想要知道A~E五个人的排名是什么，于是要求他们每个人说了一句话。（经典的开头……-_-!）得了第1名的人23，说了假话；得了第5名的人不好意思，也说了假话；为了使求解问题简单，第3名同样说了假话。（奇数名次说假话）输入格式共5行，各行依次表示A~E说的话。每行包含一个形如“A>=3”的名次判断，即一个大写字母+关系运算符+一个数字，不包含空
weixin_33941350·2020-09-12 07:39

算法笔记_183:历届试题 九宫重排(Java)

目录1问题描述2解决方案1问题描述问题描述如下面第一个图的九宫格中，放着1~8的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。我们把第一个图的局面记为：12345678.把第二个图的局面记为：123.46758显然是按从上到下，从左到右的顺序记录数字，空格记为句点。本题目的任务是已知九宫的初态和终态，求最少经过多少步的移动可以到
weixin_33860528·2020-09-12 07:34

算法笔记_189:历届试题 横向打印二叉树(Java)

目录1问题描述2解决方案1问题描述问题描述二叉树可以用于排序。其原理很简单：对于一个排序二叉树添加新节点时，先与根节点比较，若小则交给左子树继续处理，否则交给右子树。当遇到空子树时，则把该节点放入那个位置。比如，10857124的输入顺序，应该建成二叉树如下图所示，其中.表示空白。...|-1210-|...|-8-|.......|...|-7.......|-5-|...........|-4
weixin_33845881·2020-09-12 07:03

【蓝桥】算法笔记DFS例题1----背包最大值

题目有n件物品每件物品的重量w[i],价值c[i]。现在要选择若干个物品放入一个容量为V的背包，使得在选入背包的物品重量和不超过容量V的前提下，让背包中物品之和的价格最大，求最大值？分析过程DFS使用情况枚举从n(已知)中选择k（未知）个的所有方案代码//因为不确定件数，所以不能用枚举//DFS适用于在确定for的层数（实际不确定）时可用枚举的情况下#includeusingnamespacest
守望↪星空·2020-09-12 07:32

Contest100000592 - 《算法笔记》5.5小节——数学问题->质因子分解

文章目录Contest100000592-《算法笔记》5.5小节——数学问题->质因子分解5.5小节——数学问题->质因子分解质因子分解代码例题PAT-A-1059-Prime-FactorsCodeup
李霁明·2020-09-12 06:33

PTA甲级1092 To Buy or Not to Buy (20point(s))

首先,先贴柳神的博客https://www.liuchuo.net/这是地址想要刷好PTA,强烈推荐柳神的博客,和算法笔记文章目录题目原文InputSpecification:OutputSpecification
Trainee in the shado·2020-09-12 05:21

【算法笔记】并查集（风险度量&通畅工程）

并查集这玩意上课老师没讲，听上去就很高大上，一看到题目说要用并查集，ψ(。。)什么！？并查集？什么玩意？算了算了，放弃这道题刷别的吧。今天研究了下并查集，发现还是挺简单的，博客上做个整理，以后忘了上来瞅瞅_(¦3」∠)_并查集并查集主要是用来检测两个点是否连通的，主要有两个功能，一个是find一个是join。至于什么时候用并查集，我想大概是你觉得需要判断这两个点是否连通吧，例如，几个个城市之间有几
想要成为富婆的我每天都在努力·2020-09-12 05:31

算法笔记_139:二分图的最大权匹配(Java)

目录1问题描述2解决方案1问题描述何为二分图的最大权匹配问题？最大权二分匹配问题就是给二分图的每条边一个权值，选择若干不相交的边，得到的总权值最大。2解决方案对于此问题的讲解，引用文末参考资料1：解决这个问题可以用KM算法。理解KM算法需要首先理解“可行顶标”的概念。可行顶标是指关于二分图两边的每个点的一个值lx[i]或ly[j]，保证对于每条边w[i][j]都有lx[i]+ly[j]-w[i][
weixin_33834679·2020-09-12 05:54

算法笔记

二分图又称作二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(iinA,jinB)，则称图G为一个二分图。最大匹配在G的一个子图M中，M的边集中的任意两条边都不依附于同一个顶点，则称M是一个匹配。选择这样的边数最大的子集称为图的最大匹配问题,最大匹配的边数称为最大
橘堇king·2020-09-12 04:47

【机器学习算法笔记】2. 学习算法与最小均方算法（LMS）

【机器学习算法笔记】2.学习算法与最小均方算法（LMS）最小均方算法是一个非常流行的在线学习算法。其是建立在自适应滤波和自适应调整权重上的。
tostq·2020-09-12 01:19

通过层序和中序遍历序列重建二叉树

在学二叉树的重建时，在《算法笔记》上学到了如何通过先序（或后序）遍历序列和中序遍历序列重建二叉树，它也提出了一个问题：如何通过层序和中序遍历序列重建二叉树？
weixin_30765475·2020-09-11 20:06

C语言中printf 中 %f 和 %lf 的区别

参考《算法笔记》
阳光大男孩!·2020-09-11 17:59

【算法笔记】Diadem Metric

前言本来想百度一下偷懒的，发现Diademmetric这个东西还没人翻译过。可能大家看一遍就懂了orz。我的话，通读了一边没能把上下文连接起来，干脆也翻译一下(传统艺能)具体步骤测试树上的节点都必须在目标节点的欧几里得距离阈值内，无论是什么类型的点，都必须匹配。具体来说的阈值是一个圆柱体。然后，根据从目标节点到与目标节点的祖先(到根的直接路径上的节点)匹配的路径，检查与目标节点的每个测试匹配是否正
nymph_h·2020-09-11 15:55

常用排序算法笔记

冒泡排序冒泡排序（BubbleSort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。/***@ClassnameMain*@Description冒泡排序实现*@Date2020/7/1510
大明律·2020-09-11 02:07

算法笔记 - 树图

第十二章-二叉树12.1普通二叉树的建立(由中序遍历和后序遍历创建二叉树)//定义节点structnode{intdata;node*lchild;node*rchild;}//输入intin[MAX];intpost[MAX];中序遍历和后序遍历//创建二叉树node*root=create(0,n-1,0,n-1);node*create(intinL,intinR,intpostL,intp
ASR_THU·2020-09-10 22:10

【算法笔记总结】字符串存储到二维数组

#include#include#includeusingnamespacestd;//字符串存到二维数组里面（①存到一维数组②一维数组转存到二维数组）intmain(){charstr[100];while(gets(str)){cout<
changreal·2020-09-10 12:41

数据结构与算法笔记整理--3（郝兵）

30.线性结构复习，与非线性结构的关系1.线性结构：每个节点只有一个后续节点和前驱结点，首节点（第一个有效的节点）没有前驱节点，尾节点（最后一个有效的节点）没有后续节点。---------------------------------------------------------------------------------------逻辑结构：线性（数组，链表）栈（用数组或者链表实现）和队
cbirdfly.·2020-09-10 11:12

双目立体配准算法笔记

立体配准算法：1.同源图像的配准1.1Dataset：Middlebury、KITTIstereo、ETH3D、Tsukuba等，1.2Method：SGM、ELAS、VAR、CSCA、BM等，2Cross-spectral/multi-modal异源图像配准2.1FSCC2.2DASC2.3DAISY3.OpenCV消色decolor函数，对比RGB2Gray函数转换更鲁邦参考论文：Contra
清风徐行·2020-09-10 10:40

机器学习-统计学习方法算法笔记

监督学习感知机--二类分类的线性分类模型输出1和-1f(x)=sign(wx+b)学习策略：损失函数为误分类点到超平面的总距离L(w,b)=-∑y(wx+b)最优化算法：随机梯度下降法：首先选取一个超平面，一次极小化一个误分类点k近邻法(knn)--找到与输入实例最近的k个实例，这k个实例多数属于某个类，就把该实例归于这个类当k=1时为最近邻算法通常采用交叉验证选取最优k值分类决策规则：多数表决朴
kate2020·2020-08-30 15:34

Java数据结构与算法——单调栈算法笔记

文章目录一、单调栈的定义及特点二、案例案例一：柱状图中最大的矩形案例二：每日温度案例三：下一个更大元素I一、单调栈的定义及特点所谓单调栈就是在栈先进后出的特性之外再添加一个特性：从栈顶到栈底的元素严格递增（or递减）。栈内元素保持单调，有单调递增栈和单调递减栈。注意：这里的单调递增或递减指的是从栈顶到栈底单调递增或递减。每个元素都要入栈，且仅入栈一次，出栈后不再入栈。注意：栈内可以直接存储元素，也
TheManba·2020-08-26 15:42

PAT甲组1072.Gas Station思路与注意点--补充《算法笔记》

A1072题目链接个人思路对每个加油站做Dijkstra，最后对比每个加油站找到最短距离最大的值，并计算最短距离的平均值也遇到了几个细节问题，找了好长时间数组大小：要考虑所有顶点数量和加油站数量，数组大小要开到1010以上节点的循环次数也要算上加油站的次数，因为存在以其他加油站为中介通往其他居民房匪夷所思的点，卡了好久：求平均值出现了问题，见下面代码此处返回result会出现平均值计算错误doub
九筒-·2020-08-26 15:52

PAT甲组1018.Public Bike Management思路与注意点--补充《算法笔记》

A1018题目链接个人思路个人把题目理解错意思了，将从起点到终点的整条路径的自行车数目进行加和，最后得出整条路径总体来看是缺少还是过剩，整条路径的自行车数量是缺少的，出发时就携带；是过剩的，就空手出发。导致最后答案的首尾两项肯定有一个为0。还是题目理解不到位，看到样例就想当然的做，按错误思路居然还通过不少测试点先Dijkstra，完善pre[]集合对pre[]集合dfs个人思路代码#include
九筒-·2020-08-26 15:22

C++实现科学计数法（PAT习题）--字符串，string容器

C++字符串（string）实现科学计数法在跟随《算法笔记》刷PAT时，多次遇到科学计数法相关的题目B1024，A1060,A1073做题过程中均耗费了大量的时间，因此对该类型题目做些总结此类型题目属于字符串处理
九筒-·2020-08-26 15:21

PAT甲组1003.Emergency (优先队列实现迪杰斯特拉算法，Bellman算法，SPFA)思路与注意点--补充《算法笔记》

A1003题目链接个人思路Dijkstra典型的贪心思想。本题在Dijkstra算法上增加点权和统计最短路径条数，除了正常实现算法之外，尝试使用优先队列求解，以提高运行效率但好像优先队列时间还没有正常实现快，不明白怎么回事，但学习一下优先队列实现的思路还是好的效率上看：SPFA>优先队列>正常>Bellman（但在本题上优先队列速度略慢于正常Dijkstra）正常实现时间优先队列实现时间Bellm
九筒-·2020-08-26 15:21

计蒜客-一维跳棋BFS思路与注意点--补充《算法笔记》

一维跳棋本题思路本题思路类似八数码问题，节点之间进行交换使得节点序列满足题目要求序列。由于此题是一维的，不需要状态压缩，比八数码简单一些。节点：当前的序列顺序str，遍历到当前节点时的空格序列step，当前序列中空格的位置（替换str.find()函数）边界：当前顺序与要求顺序相同时break队列节点：空格前后两格的棋子，满足条件即可入队入队判重：使用map对过程中出现的序列进行判重个人思路的大体
九筒-·2020-08-26 15:21

机器学习算法笔记：RBM受限玻尔兹曼机

文章目录玻尔兹曼机受限玻尔兹曼机推断BinaryRBM参考文献玻尔兹曼机玻尔兹曼机是一种存在隐节点的无向图模型。在图模型中最简单的是朴素贝叶斯模型（朴素贝叶斯假设），引入单个隐变量后，发展出了GMM，如果单个隐变量变成序列的隐变量，就得到了状态空间模型（引入齐次马尔可夫假设和观测独立假设就有HMM，KalmanFilter，ParticleFilter），为了引入观测变量之间的关联，引入了一种最大
xiaochengJF·2020-08-26 15:27

最短路算法笔记

2019年6月20日最短路算法讲义算法大纲Q群是Acwing算法交流群2:728297306.因为四大最短路算法大家应该都明白,所以我们就不讲了,然后根据群友们提出的建议,我们今天讲一讲SPFA求负环,以及最短路和其他算法的配合,等方面的知识.SPFA求负环我们先来具体分析一下SPFA算法.对于SPFA而言,我们发现它是具有几点特殊性质的.第一步,从SPFA的核心点来分析.\[(x,y,z)表示为
weixin_30752699·2020-08-26 15:45

CenterNet算法笔记（目标检测论文）

论文名称：CenterNet:KeypointTripletsforObjectDetectiontection论文链接：https://arxiv.org/abs/1904.08189代码链接：https://github.com/Duankaiwen/CenterNet简介该论文是由中科院，牛津大学以及华为诺亚方舟实验室联合提出。截至目前（2019.04.19），CenterNet应该是one
weixin_30383279·2020-08-26 14:11

CenterNet算法笔记

//github.com/xingyizhou/CenterNet这篇CenterNet算法也是anchor-free类型的目标检测算法，基于点的思想和CornerNet（参考博客：CornerNet算法笔记
AI之路·2020-08-26 14:57

算法笔记习题4.2

问题A:谁是你的潜在朋友题目描述“臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在的朋友。首先你对借阅记录进行了一番整理，把N个读者依次编号为1,2,…,N，把M本书依次编号为1,2,…,M。同时，按照“臭味
tenia_·2020-08-26 14:03

算法笔记__全源最短路径问题（数据结构__floyd算法)

所谓全源最短路径问题（All-PairsShortestPathsProblem），可以认为是单源最短路径问题的推广，即分别以每个顶点作为源顶点并求其至其它顶点的最短距离。#include#include#includeusingnamespacestd;constintinf=1000000000;constintmaxn=200;intn,m;intdis[maxn][maxn];voidfl
TIM33470348·2020-08-26 14:13

最短路径算法笔记

publicintnetworkDelayTime(int[][]times,intN,intK){int[]dist=newint[N+1];for(inti=0;idist[u]+w){dist[v]=dist[u]+w;}}}intres=0;for(inti=1;i
akr84865·2020-08-26 12:38

提高篇-最短路径问题（图论）-《算法笔记》同步笔记总结与补充

专题要点：无负环的单源最短路径Dijkstra（配合dfs，优先队列优化）一般单源最短路径DijkstraBellman-FordSPFA全源最短路径Floyd暴力：对每个顶点做一次Dijkstra可解问题：基础问题（第一标尺）：最短路径引申问题（第二标尺）：边权花费数组c[]，点权资源数组w[]，最短路径条数num[]，路径上的结点数目pt[]，前驱结点记录pre[]；基础问题（求最短路径）是第
九筒-·2020-08-26 11:27

PAT 1034.Head of a Gang

这道题目一开始的看了《算法笔记》上面的代码，很诧异为啥用dfs去遍历一个cluster，并且还做了删除上一条边的操作。自己写了代码以后就想清楚了。
景天的天·2020-08-25 09:50

算法笔记_211:第七届蓝桥杯软件类决赛部分真题(Java语言A组)

目录1阶乘位数2凑平方数3棋子换位4机器人塔前言：以下代码仅供参考，若有错误欢迎指正哦~1阶乘位数阶乘位数9的阶乘等于：362880它的二进制表示为：1011000100110000000这个数字共有19位。请你计算，9999的阶乘的二进制表示一共有多少位？注意：需要提交的是一个整数，不要填写任何无关内容（比如说明解释等）答案：1184451importjava.math.BigInteger;2
weixin_33862514·2020-08-25 08:51

算法笔记之二叉查找树（BST）

1.基本操作1.1查找与插入操作//树的结构体structNode{intnumber;Node*Lchild;Node*Rchild;}node;//查询二叉树的一系列操作//查找Node*findElement(Node*root,intx){if(root==NULL)returnNULL;if(root->number==x){returnroot;}elseif(root->number
yjh1995725·2020-08-25 06:40

A1044 Shopping in Mars(二分/upper_bound)

这道题处理起来有些麻烦，很容易漏解，代码参考了算法笔记中的思路，使用了upper_bound函数，书中是自己写了upper_bound函数，我直接使用了algorithm中的upper_bound函数，
弋墨尘·2020-08-25 05:58

算法笔记_面试题_8.零钱兑换

题目322.零钱兑换难度：中等给定不同面额的硬币coins和一个总金额amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。示例1:输入:coins=[1,2,5],amount=11输出:3解释:11=5+5+1示例2:输入:coins=[2],amount=3输出:-1说明:你可以认为每种硬币的数量是无限的。解法1-递归思路：与爬楼
skyjhyp11·2020-08-25 04:04

算法笔记9.4 二叉查找树 (BST)

9.4.1二叉查找树的定义定义结构：structnode{intdata;node*lchild,*rchild;};node*newNode(intx){node*Node=newnode;Node->data=x;Node->lchild=Node->rchild=NULL;returnNode;}1.查找操作//search函数查找二叉查找树中数据域为x的结点voidsearch(node*
奇迹是执着的人创造的·2020-08-25 03:06

算法笔记---最短路路径之Floyd(弗洛伊德)算法

最短路路径之Floyd(弗洛伊德)算法Floyd-Warshall算法（Floyd-Warshallalgorithm）是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题。Floyd-Warshall算法的时间复杂度为O(N3)，空间复杂度为O(N2)。[编辑]原理Floyd-Warshall算法的原理是动态规划。设Di,j,k为从i到j的只以(1..k)集合中的节点为中
flyljg·2020-08-25 03:50

研究生复试上机基本题型及思路总结（上篇）

字符串匹配（KMP算法）N、通用问题/****************************************************/前言：总结中题型分类、大体框架来自王道机试指南，同时也参考了算法笔记的内容
熬夜运动员·2020-08-25 02:02

算法笔记：二叉搜索树BST

专题：二叉搜索树BST一、定义二叉搜索树（BinarySearchTree），也称有序二叉树或排序二叉树，是指一棵空树或者具有下列性质的二叉树：1.若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值；2.若任意节点的右子树不空，则右子树上所有节点的值均大于它的根节点的值；3.任意节点的左、右子树也分别为二叉搜索树。也就是说：设x是二叉搜索树中的一个节点。如果y是x的左子树中的一个节
锐不可当cr·2020-08-25 01:23

【百面】损失函数和优化算法笔记

参考文献1.《百面机器学习》2.确定不收藏？机器学习必备的分类损失函数速查手册机器学习算法=模型表征+模型评估+优化算法【1】模型表征：各种机器学习模型【2】模型评估：各种损失函数；【3】优化算法：各种优化算法；优化算法所做的事情就是在模型表征空间中找到模型评估指标最好的模型。问题背景（矛盾）：传统优化理论：基于全量数据、凸优化；实际场景：大规模、高度非凸的优化问题；一.损失函数（7个）1.1针对
达瓦里氏吨吨吨·2020-08-25 00:18

算法笔记 PAT A1078 素数+哈希+冲突处理

#include#include#includeusingnamespacestd;constintN=11111;boolisPrime(intn){if(n=TSize){if(i>0)printf("“);printf(”-");}}}return0;}
北境之王小卡·2020-08-24 23:50

算法笔记_025:字符串的全排列（Java）

目录1问题描述2解决方案2.1递归实现2.2字典序排列实现1问题描述输入一个字符串，打印出该字符串的所有排列。例如，输入字符串”abc”，则输出有字符’a’,’b’,’c’所能排列出来的所有字符串”abc”,”acb”,”bac”,”bca”,”cab”,”cba”。2解决方案2.1递归实现从字符串中选出一个字符作为排列的第一个字符，然后对剩余的字符进行全排列。如此递归处理，从而得到所有字符的全排
weixin_33918357·2020-08-24 23:08

算法笔记（十四）字符串hash初步

将一个字符串S映射为一个整数：（1）大写字母“A~Z”：A~Z视为0~25,将26个字符对应到二十六进制，按照二十六进制转换为十进制：代码：inthashFunc(charS[],intlen){intid=0;for(inti=0;i='A'&&S[i]='a'&&S[i]<='z'){id=id*52+（S[i]-'a'）+26；}}returnid;}（3）出现了数字BCD3inthashF
小师兄.·2020-08-24 23:56
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他