草庐IT

算法总结--ST表

全部标签

机器学习(一)回归算法

机器学习(一)回归算法1.什么是回归算法2.线性回归、最大似然估计及二乘法线性回归似然函数θ\thetaθ的求解过程最小二乘法的参数最优求解3.目标函数(loss/costfunction)4.线性回归的过拟合Ridge(L2-norm)和LASSO(L1-norm)比较ElasitcNet5.模型效果判断6.梯度下降算法梯度方向批量梯度下降算法(BGD)随机梯度下降算法(SGD)BGD和SGD算法比较梯度下降法线性回归总结补充知识局部加权回归-损失函数局部加权回归-权重值设置Logistic回归Logistic回归及似然函数最大似然/极大似然函数的随机梯度极大似然估计与Logistic回归损

社区发现算法——Louvain 算法

Louvain算法原始论文为:《Fastunfoldingofcommunitiesinlargenetworks》。所以又被称为Fastunfolding算法。Louvain算法是一种基于模块度的社区发现算法。其基本思想是网络中节点尝试遍历所有邻居的社区标签,并选择最大化模块度增量的社区标签。在最大化模块度之后,每个社区看成一个新的节点,重复直到模块度不再增大。首先复习下模块度:这里引入了权重方便扩展到有权图,但其实对于无权图,可以看做所有边权重为1,这时候就等于用节点的度计算,用度理解一样。算法详述:模块度优化阶段:每个节点将自己作为自己社区标签。每个节点遍历自己的所有邻居节点,尝试将自己

SIFT算法详解

大纲引言一、高斯金字塔二、高斯差分金字塔三、特征点处理1.阈值化2.非极大值抑制3.二阶泰勒修正4.低对比度去除5.边缘效应去除四、特征点描述子1.确定特征点区域方向2.特征点区域描述子总结参考:引言 SIFT算法是为了解决图片的匹配问题,想要从图像中提取一种对图像的大小和旋转变化保持鲁棒的特征,从而实现匹配。这一算法的灵感也十分的直观:人眼观测两张图片是否匹配时会注意到其中的典型区域(特征点部分),如果我们能够实现这一特征点区域提取过程,再对所提取到的区域进行描述就可以实现特征匹配了。于是问题就演变成了以下几个子问题:应该选取什么样的点作为特征点呢?:人眼对图像中的高频区域更加的敏感,由此我

仿牛客网讨论社区项目—项目总结及项目常见面试题

1.项目中大部分的功能和技术        整个技术是构建在SpringBoot上的,其他技术是依托于SpringBoot之上的。SpringBoot只是起到辅助的作用,降低其他技术的使用难度。整个技术的核心是Spring框架,在Spring之上使用了SpringMvc(解决了前后端请求处理交互的问题)、SpringMybatis(可以访问数据库)、SpringSecurity(用于管理项目中的登录权限等)。SpringMvc、SpringMybatis、SpringSecurity构成了项目的基石,项目中几乎所有请求是由他们完成的。 2.权限模块        应用了SpringEmail和

c# - 实心圆的中点圆算法

Midpointcirclealgorithm可用于栅格化圆的边界。但是,我希望圆圈被填充,而不是多次绘制像素(这很重要)。这个答案提供了一个生成实心圆的算法的修改,但是一些像素被访问了几次:fastalgorithmfordrawingfilledcircles?问:如何在不多次绘制像素的情况下光栅化一个圆?请注意,RAM非常有限!更新:usingSystem;usingSystem.Collections.Generic;usingSystem.Linq;usingSystem.Text;namespaceCircleTest{classProgram{staticvoidMain

c# - TSP遗传算法中的交叉操作

我正在尝试解决TravellingSalesmanProblem(TSP)与Geneticalgorithm.我的基因组是图中顶点的排列(推销员的路径)。我应该如何对我的基因组进行交叉操作?在哪里可以找到我的问题在C#中的实现? 最佳答案 您应该查看GokturkUcoluk的“GeneticAlgorithmSolutionoftheTSPAvoidingSpecialCrossoverandMutation”。它概述了用于排列的特殊交叉运算符,并提出了一种巧妙的排列表示形式,可以很好地与标准交叉配合使用(即交叉两个排列总是产生两

c# - 在两个大数之间获得素数的高效算法

我是C#的初学者,我正在尝试编写一个应用程序来获取用户输入的两个数字之间的素数。问题是:在大数(有效数在1到1000000000范围内)获取素数需要很长时间,根据我要解决的问题,整个操作必须在一个小的时间间隔内进行。这是更多解释的问题链接:SPOJ-Prime这是我的代码中负责获取质数的部分:publicvoidGetPrime(){intL1=int.Parse(Limits[0]);intL2=int.Parse(Limits[1]);if(L1==1){L1++;}for(inti=L1;i有没有更快的算法?提前致谢。 最佳答案

c# - 寻找如何重构我的算法的想法

我正在尝试自己编写GameofLife,有我自己的一套规则。我想应用的第一个“概念”是社会化(这基本上意味着细胞是想独处还是想与其他细胞成群结队)。数据结构是二维数组(目前)。为了能够将一个单元格移动到/远离一组其他单元格,我需要确定将它移动到哪里。这个想法是,我评估该区域(邻居)中的所有单元格并获得一个向量,它告诉我将单元格移动到哪里。向量的大小为0或1(不移动或移动),角度为方向数组(上、下、右、左)。这是一张表示细胞受力的图像,就像我想象的那样(但范围可能超过5):让我们以这张照片为例:Forcesfromlowerleftneighbour:down(0),up(2),righ

c# - 在不规则多边形中寻找点的算法

假设我有一个如下所示的多边形:我正在寻找一种C#算法,通过它我可以在任何多边形内找到一个点(可以是中间点,也可以是随机点)。为了找到质心,我使用了以下算法:privatePoint3dGetPolyLineCentroid(DBObjectpObject,doublepImageWidth,doublepImageHeight){Point2d[]pointArray=GetPointArrayOfRoomPolygon(pObject);doublecentroidX=0.0;doublecentroidY=0.0;doublesignedArea=0.0;doublex0=0.0;

c# - .NET 包含的哪些哈希算法适用于密码哈希?

passwordleakofLinkedIn证明了安全地散列密码的重要性。然而,即使使用“普通”哈希算法(例如MD5和SHA系列)对密码进行哈希处理也不安全,因为它们针对速度进行了优化,允许黑客每秒计算23亿个哈希值(蛮力)。有些散列算法使用起来更安全,因为它们的计算量更大,例如PBKDF2,Bcrypt、PBMAC和scrypt.然而,这些哈希算法似乎并未包含在.NET框架中。那么,.NET框架中包含哪些性能密集型哈希算法?答案:PBKDF2包含在框架中,并且thissiteshowshowtouseitproperly. 最佳答案