——算法学习笔记

LADCF目标跟踪算法学习笔记（Learning Adaptive Discriminative Correlation Filters via Temporal Consistency prese）

LADCF论文链接：https://www.researchgate.net/publication/326696472摘要：在最近的跟踪基准及比赛中，判别式相关滤波类跟踪器性能优异，然而现有的DCF类跟踪器存在两个问题，一是空间边界效应，二是时间滤波器退化。为了减轻这两个因素的影响，该文章提出了一种新的机遇DCF的跟踪器，该跟踪器的创新点包括自适应空间特征选择和时间一致性约束。加上这些创新后，跟
爱何·2019-07-26 15:23

LeetCode（70）：爬楼梯 Climbing Stairs（Java）

程序员笔试必备#LeetCode从零单刷个人笔记整理（持续更新）出差去海南招生三周，今天又要重新开启学习和科研生活了呀~斐波那契数列题，具体解析可以参考之前《剑指Offer》刷过的三道题：#数据结构与算法学习笔记
NJU_ChopinXBP·2019-07-16 16:17

LeetCode初级算法：旋转图像

以下是本人的C++算法学习笔记，记录在博客上以供自己随时查阅题目描述：给定一个n×n的二维矩阵表示一个图像，将图像顺时针旋转90度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。
花荣HuaR·2019-07-15 17:03

Cipolla算法学习笔记

学习了一下1个$\log$的二次剩余。然后来水一篇博客。当$p$为奇素数的时候，并且$(n,p)\equiv1\pmod{p}$，用Cipolla算法求出$x^2\equivn\pmod{p}$的一组解。寻找一个$a$，使得$a^2-n$是一个二次非剩余。期望只用2次就能找到。令$\omega\equiv\sqrt{a^2-n}\pmod{p}$，显然这个值不存在，我们强行扩域。那么$(a+\om
阿波罗2003·2019-07-12 17:00

算法学习笔记之直接插入排序算法

算法学习笔记之直接插入排序算法直接插入排序算法原理从第一个元素开始，该元素可以认为已经被排序取出下一个元素，在已经排序的元素序列中从后向前扫描如果该元素（已排序）大于新元素，将该元素移到下一位置重复步骤
SIMBA1949·2019-07-01 06:16

算法学习笔记之快速排序

算法学习笔记之快速排序快速排序算法原理以数组第一个位置上的元素为切分元素，定义左扫描i和右扫描j，左扫描i从左向右扫描，直到扫描到小于切分元素的元素停止，右扫描j从右向左扫描，直到扫描到大于切分元素的元素停止左扫描和右扫描都停止
SIMBA1949·2019-06-29 19:05

算法学习笔记之选择排序算法

算法学习笔记之选择排序算法选择排序算法原理首先找到数组中最小的元素其次将最小的元素和数组中第一个元素进行交换再次，在剩下的元素中找到最小元素，将它与数组中第二个元素进行交换。
SIMBA1949·2019-06-29 08:07

LeetCode初级算法：数组--旋转数组

以下是本人的C++算法学习笔记，记录在博客上以供自己随时查阅题目描述：给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。
花荣HuaR·2019-06-20 14:12

LeetCode初级算法：数组--从排序数组中删除重复项

以下是本人的C++算法学习笔记，记录在博客上以供自己随时查阅题目描述：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
花荣HuaR·2019-06-20 14:29

遗传算法学习笔记一之遗传算法工作原理

参考内容原址：https://www.analyticsvidhya.com/blog/2017/07/introduction-to-genetic-algorithm/1,遗传算法理论的由来我们先从查尔斯达尔文的一句名言开始：能够生存下来的往往不是最强大的物种，也不是最聪明的物种，而是最能适应环境的物种。2，生物学的启发相信你还记得这句话：细胞是所有生物的基石。由此可知，在一个生物的任何一个细
被选召的孩子·2019-06-13 14:22

LeetCode（79 & 212）：单词搜索 I II Word Search I II （Java）

关于回溯法的原理和其他实现可以看：#数据结构与算法学习笔记#剑指Offer63：矩阵中的路径+回溯法（Java、C/C++）#数据结构与算法学习笔记#剑指Offer64：机器人的运动范围+回溯法（Java
NJU_ChopinXBP·2019-06-09 13:41

问答|KMP算法学习笔记

问题目录KMP是什么，做什么用的KMP算法的高效体现在哪如何KMP算法的next数组KMP的代码KMP的时间复杂度是多少有句话很有趣：Stayhungry,stayfoolish.个人根据对这句话的理解以一个有强烈求知欲的小白的角度，用提问解答的方式组织全文，以此发现自己知识图谱的不足并积极学习新的知识。看法KMP是什么，做什么用的KMP全称为KnuthMorrisPratt算法，三个单词分别是三
一根薯条·2019-05-28 15:11

问答|KMP算法学习笔记

问题目录KMP是什么，做什么用的KMP算法的高效体现在哪如何KMP算法的next数组KMP的代码KMP的时间复杂度是多少有句话很有趣：Stayhungry,stayfoolish.个人根据对这句话的理解以一个有强烈求知欲的小白的角度，用提问解答的方式组织全文，以此发现自己知识图谱的不足并积极学习新的知识。看法KMP是什么，做什么用的KMP全称为KnuthMorrisPratt算法，三个单词分别是三
一根薯条·2019-05-28 15:11

python数据分析之机器学习K-Means聚类算法学习笔记！

K-Means是一种聚类算法，无参照物，没有训练数据。该算法的原理：有一群杂乱无章的点，分布混乱，现在规定把这些点分成K类，首先找到这K类的中心店，然后选择一个距离（欧氏距离、曼哈顿距离、切比雪夫距离等），计算各点到各中心点之间的距离，离哪个中心店近就划分到该中心店所属的类中。重复上述操作，直到类不发生变化，或者你也可以设置最大迭代次数，这样即使类中心点发生变化，但是只要达到最大迭代次数就会结束。
clairliu·2019-05-13 16:37

算法学习笔记：递归

递归为了描述问题的某一状态，必须用到该状态的上一状态，而描述上一状态，又必须用到上一状态的上一状态……这种用自已来定义自己的方法，称为递归。递归往往能快速简洁的描述出一个问题的数学模型。比如阶乘公式：f(n)=n∗f(n−1)f(n)=n*f(n-1)f(n)=n∗f(n−1)，学过高中数学的都清楚，如果用代数方法求阶乘，我们必须还有由递归公式推导出代数公式，当时在编程当中，借助于计算机强大的计算
古月河图·2019-04-28 00:00

Machine Learning in Action(机器学习实战)之支持向量机(Support-Vector-Machines(SVM))算法学习笔记

1.学习环境windows10、Anaconda(向初学者推荐这个工具)+Pycharm2018、python3.7。2.SupportVectorMachines概述2.1支持向量机优缺点优点：泛化错误率低，计算开销不大，结果易解释。缺点：对参数调节和核函数的选择敏感，原始分类器不加修改仅适用于处理二类问题。适用数据类型：数值型和标称型数据。2.2支持向量机的一般流程⑴收集数据：可以使用任意方法
吕曌·2019-04-25 19:30

python 算法学习笔记1

python中array是一整块单一连续的内存区域，根据索引值访问的话可以直接计算出目标元素在内存中的位置，对于链表要从头开始遍历链表插入代价小，数值插入代价大，要移动右边所有的元素这边的数组指动态数组复杂度O构建排序算法之前先对序列进行检查，如果目标已经排过序则直接返回defsort_w_check():n=len(seq)foriinrange(n-1):ifseq[i]>seq[i+1]:b
night李·2019-04-21 21:39

感知机算法学习笔记（带例题及代码）

感知机感知机是二分类的线性分类模型，其输入为实例的特征向量，输出实例为类别，取+1和-1二值，属于判别模型。感知机学习旨在求出能够将训练数据集进行正确的分类的分离超平面的。为此，导入基于误分类的损失函数，利用梯度下降法对损失函数进行极小化，求得感知机模型。感知机具有简单易实现的优点，分为原始和对偶形式。感知机模型定义：称函数y=f(x)=sign(ω⋅xi+b)y=f(x)=sign(\omega
weixin_43822286·2019-04-21 10:00

数据结构与算法 学习笔记（7）：二叉树和树

数据结构与算法学习笔记（7）：二叉树和树本次文章主要记录了最近在LeetCode上刷的有关与二叉树和树的题目，主要涉及深度优先、广度优先、递归与非递归，并给出了算法和算法分析，如有错漏或更好的解法，欢迎到文末
LSayhi·2019-03-24 22:58

数据结构与算法 学习笔记（4）：列表和链表

数据结构与算法学习笔记（4）：列表和链表本次笔记主要记录Leetcode题集中，关于List系列的部分题目，思路和代码将在下文给出，如本文有错漏或你有更好的方法，欢迎到github中pullrequest
LSayhi·2019-03-17 14:11

数据结构与算法 学习笔记（6）: LeetCode 栈和队列 综合应用

数据结构与算法学习笔记（6）:栈和队列综合应用本次笔记记录了近段时间刷LeetCode时遇到的关于栈和队列应用的一些问题，并下文中给出了相应的思路说明和代码，题目编号与LeetCode对应。
LSayhi·2019-03-17 00:11

极客时间算法学习笔记

时间复杂度也可以称为渐进时间复杂度，是算法执行时间随着数据规模增长的趋势。时间复杂度从低到高O（1），O（logn），O（n），O（nlogn），O（n2），编程语言数组下标从0开始，因为数组中元素的占内存的大小都是一样的，如果下标从0开始，用a[k]访问数组下标为k的元素,a[k]_address=base_address+k*type_size如果从1开始。a[k]_address=base_
圣诞使者·2019-03-14 11:00

javaScript排序算法学习笔记

javaScript排序算法学习笔记//用于创建数组functioncreateNonSortedArray(size){vararray=newArrayList();for(vari=size;i>
我是南方大汉·2019-03-12 00:00

数据结构与算法学习笔记-图的遍历

图的遍历图的遍历算法有深度优先搜索算法和广度优先搜索算法。深度优先搜索算法深度优先搜索属于图算法的一种，是一个针对图和树的遍历算法，英文缩写为DFS（DepthFirstSearch）。深度优先搜索是图论中的经典算法，利用深度优先搜索算法可以产生目标图的相应拓扑排序表，利用拓扑排序表可以方便的解决很多相关的图论问题，如最大路径问题等等。一般用堆数据结构来辅助实现DFS算法。其过程简要来说是对每一个
悟空爱洗头·2019-03-11 18:14

数据结构与算法 学习笔记（5）：字符串

数据结构与算法学习笔记（5）-字符串本次笔记记录了LeetCode中关于字符串的一些问题，并给出了相应的思路说明和代码。题目编号与LeetCode对应，方便查找。
LSayhi·2019-03-10 23:04

#数据结构与算法学习笔记#剑指Offer64：机器人的运动范围 + 回溯法（Java、C/C++）

2019.3.5《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门做了上一道回溯法的题目之后：#数据结构与算法学习笔记#剑指Offer63：矩阵中的路径+回溯法（Java、C/C++），发现套路居然如出一辙
NJU_ChopinXBP·2019-03-05 11:48

数据结构与算法 学习笔记（1）- 基础知识

数据结构与算法学习笔记(1)-基础知识作为计算机科学与技术领域核心之一，数据结构与算法对程序的设计具有重要的作用，因此值得深入学习。
LSayhi·2019-03-05 10:51

#数据结构与算法学习笔记#剑指Offer62：滑动窗口的最大值 + 在线处理（Java、C/C++）

2019.3.3《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门这道题也是一道效率题，字符串和数组一般可以考虑在线处理。下面对算法过程进行说明：1.创建一个用于记录元素下标的双端队列list和最终结果序列result。以下对于测试用例：输入数组{2,3,4,2,6,2,5,1}、滑动窗口大小3，进行算法过程说明。2.对list进行初始化，从初始窗口倒数第二个元素k开始执行一次操作：从前
NJU_ChopinXBP·2019-03-03 21:03

我所知道的面试手册

CSDN下载数据结构与算法/leetcode/lintcode题解本文档为数据结构和算法学习笔记，全文大致分为以下三大部分：PartI为数据结构和算法基础，介绍一些基础的排序/链表/基础
飞龙·2019-03-03 00:00

#数据结构与算法学习笔记#剑指Offer60：二叉搜索树的第K个结点（Java、C/C++）

2019.3.1《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门这题可以简单在纸上画一下，可以发现二叉搜索树的元素排序顺序，就是其中序遍历顺序。那就很简单了，中序遍历走一遍走到第K个结点返回即可。题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。Java实现：/****@authorChopinXBP*给
NJU_ChopinXBP·2019-03-01 11:23

#数据结构与算法学习笔记#剑指Offer58：把二叉树打印成多行（Java、C/C++）

2019.2.27《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门其实这道题就是层序遍历二叉树，之前已经写过了：#数据结构与算法学习笔记#剑指Offer21：从上往下打印二叉树/层次遍历二叉树
NJU_ChopinXBP·2019-02-27 17:59

#数据结构与算法学习笔记#剑指Offer56：对称的二叉树（Java、C/C++）

2019.2.25《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门之前有做过一道镜像二叉树和一道同构二叉树，比这道对称二叉树的判断要难得多，思路还是递归：#数据结构与算法学习笔记#剑指Offer17
NJU_ChopinXBP·2019-02-25 20:40

算法_KMP算法学习笔记

KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为Knuth——Morris——Pratt操作（简称KMP算法）。KMP算法的关键是利用匹配失败后的信息，尽量减少模式串P（长度为m）与主串T（长度为n）的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数，函数本身包含了模式串的局部匹配信息。时间复杂度为O(m
偲_cai·2019-02-25 18:37

快速幂求模算法学习笔记

快速幂求模算法适用范围：求解(a.^b)%c。并且当a.^b超过int或longint范围的时候也可以快速求出。快速幂求模的引理：乘积求模等于乘数分别求模相乘，结果再求模代码：//a.^b%mintmodul(longlonga,longlongb,longlongm){intresult=1;a=a%m;while(b>0){if(b&1)result=(result*a)%m;b/=2;a=(
LOVETEDA·2019-02-09 16:59

算法学习笔记：排序算法(二)

上一篇中已经介绍了几个简单的排序算法，这一篇文章我将继续向大家介绍排序算法相关的内容，本篇的会介绍希尔排序、快速排序、归并排序以及分治算法的思想，希望通过本文章能够加深大家对排序算法的理解。希尔排序希尔排序又叫缩小增量排序，希尔排序的主要思想是使数组中任意相隔h的元素都是有序的，h就是希尔增量，实现的希尔排序的方法就是：对相隔h的元素进行分组，对每组进行使用插入排序，使子序列变成有序序列，增量逐渐
william·2019-01-12 00:00

数据结构与算法学习笔记2

2009年计算机联考真题已知一个带头结点的单链表，结点结构为：datalink假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点（k为正整数）。若查找成功，算法输出该结点的data域的值，并返回1；否则返回0。看到这道题目，感觉很简单，但是又无法设计出算法，有时候仅仅靠一个指针解决不了问题，这时候需要2个甚至2个以上的指针来解决问题
AVENGER辉·2019-01-07 16:41

KM算法学习笔记

二分图定义图的顶点恰好可以分成两个集合，同一个集合内的顶点间不允许有边，处在不同集合的顶点允许有边相连。问题分类最大匹配问题：匈牙利算法、Hopcroft–Karp算法最优权值匹配问题：Kuhn-Munkras算法关键思想增广路（augmentingpath）：假设目前已有一个匹配结果，存在一组未匹配定点的OD，能够找到一条路径，这条路径上匹配和未匹配的定点交替出现，称为增广路增广路上的匹配和未匹
丹追兵·2019-01-06 00:00

数据结构与算法学习笔记——图(Graph)

什么是图:图的一些概念:顶点:图中的元素边:图中的一个顶点可以与任意其他顶点建立连接关系,这种建立的关系就是边度:与顶点相连接的边的条数(无向图概念)无向图:边无方向的图有向图:边有方向的图稀疏图(SparseMatrix):顶点很多,但每个顶点的边并不多带权图(weightedgraph)。在带权图中,每条边都有一个权重(weight)有向图的一些概念:入度(In-degree):表示有多少条边
上海招人找我呀-待业中·2019-01-04 18:36

数据结构与算法学习笔记—— 散列表

什么是散列表:散列表用的是数组支持按照下标随机访问数据的特性,所以散列表其实就是数组的一种扩展,由数组演化而来。可以说,如果没有数组,就没有散列表。原理:散列表用的就是数组支持按照下标随机访问的时候时间复杂度是0(1)的特性。我们通过散列函数把元素的键值映射为下标,然后将数据存储在数组中对应下标的位置。当我们按照键值查询元素时,我们用同样的散列函数,将键值转化数组标标,从对应的数组下标的位置取数据
上海招人找我呀-待业中·2019-01-03 11:57

算法学习笔记：排序算法(一)

算法对大多数前端工程师来说都是一个比较不愿意提及的话题，因为学了，感觉在工作中直接应用的场景不多，不学，大厂面试必考算法，总结来说就是：没有学习算法的源动力，为面试学习算法总不会令人动力去学习，没有动力想要学好算法自然也很难，对我来说，学习算法的动力就是希望写出更高效率的代码，更好的理解各种前端框架的设计思路，因此，后面会写几篇有关算法的学习笔记，下面进入这篇文章正题：排序算法冒泡排序排序算法中最
william·2019-01-02 00:00

ICP（Iterative Closest Point迭代最近点）算法学习笔记

背景：博主从百度百科开始学习icp算法，主要是后期加得学习笔记（红色部分）。ICP算法：以点集对点集（PSTPS）配准方法为基础，他们阐述了一种曲面拟合算法，该算法是基于四元数的点集到点集配准方法。从测量点集中确定其对应的就近点点集后，运用Faugera和Hebert提出的方法计算新的就近点点集。用该方法进行迭代计算，直到残差平方和所构成的目标函数值不变，结束迭代过程。ICP配准法主要用于解决基于
Charles_k·2018-12-25 11:05

机器人运动算法学习笔记（一）

BugAlgorithmsBug1算法Bug算法假定机器人是平面上的一个点，通过接触传感器或者零距离传感器进行避障。假设该机器人是一个具有完美定位(无定位误差)的点，该点具有一个接触传感器，当该点机器人“碰触”障碍物边界时，该传感器可以检测到该障碍物边界。机器人还可以测量任意两点x和y之间的距离d(x,y)。最后，假设工作空间是有界的。start和goal分别标记为qstart和qgoael。让q
小小1小2小3·2018-12-07 17:22

『关于博客的一些信息』

Newblogemmm..以后这就是我的新blog了，原blog地址为https://blog.csdn.net/Prasnip_，里面有我一年半以来的一些算法学习笔记和经验总结，但是有的博客质量高，有的博客质量低
Parsnip·2018-12-02 10:00

C语言排序算法学习笔记（一）冒泡排序

冒泡排序（Bubblesort）原理每次比较两个数据大小并交换改变排序，直到符合规定顺序为止。维基百科上面的流程解释：1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。3.针对所有的元素重复以上的步骤，除了最后一个。4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。重
Harukanaa·2018-11-14 03:06

算法学习笔记

排序算法学习总结一排序算法基础知识梳理1.排序算法类型谈论数组元素的排序问题，假设数组中只包含整数（这样做的目的是为了简单分析，更加复杂的结构也是可以的）。元素的个数相对来说比较小（小于10⁶），且排序工作能够在主存中完成的，称之为内部排序；不能在主存中完成必须在磁盘或者磁带上完成的排序称之为外部排序。开始学习排序算法主要研究内部排序的比较排序以及非比较排序两种类型，其中，比较排序包括：冒泡排序（
期月默·2018-11-13 00:35

#数据结构与算法学习笔记#剑指Offer39：和为S的连续正数序列 + 序列规律/动态规划 + 测试用例（Java、C/C++）

2018.11.7《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门这道题也是一道效率题，有两种比较技巧的做法。方法一：序列规律题目隐含条件为该数本身不算一个结果序列，那满足要求的序列一共有3种：1.两个数组成的序列，2.多个数组成的序列（奇数个数），3.多个数组成的序列（偶数个数）。两个数组成的序列：很容易知道满足条件，简单地除2即可得到序列的前一个数。例如51由序列｛25，26｝加和
NJU_ChopinXBP·2018-11-07 19:35

图解算法学习笔记（九）：动态规划

目录（1）背包问题（2）最长公共子串（3）小结本章内容：学习动态规划，它将问题分成小问题，并先着手解决这些小问题。学习如何设计问题的动态规划解决方案。（1）背包问题我们再看第八章的背包问题，假设你是个小偷，为了让盗窃的商品价值最高，你该选择哪些商品？最简单的算法如下：尝试各种可能的商品组合，并找出价值最高的组合。这样可行，但速度非常慢！每增加一件商品，需要计算得集合数都将翻倍！那么如何找到最优解呢
10点43·2018-11-05 16:05

图解算法学习笔记（八）：贪婪算法

目录（1）背包问题（2）集合覆盖问题（3）NP完全问题（4）小结本章内容：学习如何处理没有快速算法的问题（NP完全问题）。学习近似算法，使用它们找到NP问题的近似解。学习贪婪策略。（1）背包问题假设你是个贪婪的小偷，背着可装35磅重东西的背包，在商场伺机盗窃各种可装入背包的商品。你力图往背包中装入价值最高的商品，你会使用哪种算法呢？你可使用贪婪策略：先盗窃可装入背包的最贵商品，再盗窃还可装入背包的
10点43·2018-11-04 17:31

#数据结构与算法学习笔记#剑指Offer37：是否平衡二叉树/AVL树 + 测试用例（Java、C/C++）

2018.11.3《剑指Offer》从零单刷个人笔记整理（66题全）目录传送门关于AVL树/平衡二叉树的原理和实现可以见之前写过的#数据结构与算法学习笔记#PTA13：平衡二叉搜索树的根RootofAVLTree
NJU_ChopinXBP·2018-11-03 18:17

AI算法开源资料

下列网址为他多年来整理的AI算法学习笔记（开源资料）：http://www.huaxiaozhuan.com/作者整理的目录如下（点击上面的网页进入有超链接）：数学基础1.线性代数基础一、基本知识二、向量操作三
小豆豆～·2018-11-02 11:04
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他