算法
文章平均质量分 53
FrenchOldDriver
这个作者很懒,什么都没留下…
展开
-
显著性检测saliency detection代码实现
显著性检测原创 2023-03-01 14:51:05 · 623 阅读 · 0 评论 -
opencv图像处理笔记(二):SIFT和SURF算法,获取特征描述点并匹配
这两个算法相似,都是为了获取局部特征点的特征向量的。具体数学原理不过多赘述值得注意的是这两个函数在早期版本(opencv3.4 以前)中属于, 而在4以后是可以直接省掉的。原创 2022-10-14 15:48:13 · 1488 阅读 · 0 评论 -
拉格朗日乘数法
拉格朗日函数用于约束优化问题。约束优化问题简而言之就是在有一堆约束Σi=1gi(x)\Sigma_{i=1} g_i(x)Σi=1gi(x)的情况下求目标函数f(x)f(x)f(x)的问题,说起来很抽象,直接来点例子看比较直观。例1. 求f(x,y,z)=xyzf(x,y,z)=xyzf(x,y,z)=xyz在条件1x+1y+1z=1a (x,y,z,a>0)\frac{1}{x}+\frac{1}{y}+\frac{1}{z}=\frac{1}{a}\ (x,y,z,a>0)x原创 2022-10-07 22:44:09 · 8097 阅读 · 0 评论 -
opencv图像处理笔记【1】:LBP算法的实现
LBP的算法全称是Local Binary Pattern, 局部二值特征。他的实现也很简单,对于图像的一个3x3的块,中心的值和周围八个点作比较,周围点比中心点大为1,反之为0,从而可以将当前这个中心点转换成只包含01的二值表示,然后再将二进制转成十进制存储。LBP的实现还有很多变种,比如圆形LBP。无论其方式如何变化,其中心思想都是周围点和中心点比较。生成的图片就会产生这种类似浮雕一样的效果。原创 2022-08-24 10:47:31 · 1261 阅读 · 0 评论 -
【算法笔记】记一道力扣周赛:知道秘密的人
题目链接:https://leetcode.cn/problems/number-of-people-aware-of-a-secret/三个输入,n,delay,forget,从第一天开始有1个人知道秘密,delay天之后他会每天告诉一个人秘密,直到forget天,之后他就忘掉了秘密不会再告诉别人了,然后其他人会继续告诉秘密。求第n天知道秘密的总人数。这道题很明显的dp问题。有个最直观的想法是,今天新人数i,在delay到forget时间段会每天+i个知道秘密的人。也就是某一天新增的人数,只会影响之后的某原创 2022-07-05 11:25:45 · 224 阅读 · 0 评论 -
Fuzzy C Means聚类算法python快速实现(非调包,运算速度快)
跟Kmeans算法类似,迭代过程中每次都要重新计算聚类中心,更新公式如下:ck=Σzuk(x)mxΣxuk(x)mc_k = \frac{\Sigma_zu_k(x)^mx}{\Sigma_xu_k(x)^m} ck=Σxuk(x)mΣzuk(x)mx其中u是隶属度矩阵U的元素,U的维度是(n_data, n_cluster), 即一个大小和数据长度以及聚类数量有关的矩阵,它的特点是每一行加起来为1,因为这表示概率。这里有点像softmax。然后FCM的目的是为了最小化目标函数:argmin原创 2022-06-30 14:54:42 · 1938 阅读 · 2 评论 -
算法笔记:带障碍的铺砖问题
问题描述:给定一个空间,用矩阵P表示,1表示有障碍,0表示没有,用长度为1x2的砖去铺满没有障碍的区域,砖可以横着或者竖着,但不能切割。这道题一开始想了很久,一直想用带有回溯的方式去搜索所有可能性。但非常复杂,水平有限没写出来。后来想到了一个染色的方法,用两种颜色去染空白区域,比如黑白,一黑一白即为一块砖,并且黑白不能相邻。也就是说白色四周(上下左右)只能是黑,反之亦然。最后只需要数两种颜色的个数是否想等即可(这里把障碍用黑色表示,两种颜色用01表示)。当然这只是所有空间连通的情况。不连通的也是可原创 2020-06-01 17:16:13 · 864 阅读 · 0 评论 -
算法基础:给定一个数字,从1开始,每次只能加一或者翻倍,求最短步数
问题描述如下,给定任意一个正整数,只允许两种操作,+1或者x2,问从1到这个数字最短需要多少步。这个题其实和leetcode爬楼梯是一个道理,也是有递归和非递归写法的递归求解:首先看一下递归公式,达到某个数字n的步数,等于一步之远的数字的步数+1,这个一步之远可以是加一操作的,也可以是翻倍操作的,即T(n−1)T(n-1)T(n−1)或者T(n/2)T(n/2)T(n/2) 所以状态公式就...原创 2020-04-15 11:01:59 · 5374 阅读 · 0 评论