#算法的乐趣

Hash算法的讲解

散列表,又叫哈希表,它是基于快速存取的角度设计的,也是一种典型的“空间换时间”的做法。顾名思义,该数据结构可以理解为一个线性表,但是其中的元素不是紧密排列的,而是可能存在空隙。     散列表(Hashtable,也叫哈希表),是根据关键码值(K...
代码星球 ·2020-04-22

十大经典排序算法

前言说明十大排序算法可以说是每个程序员都必须得掌握的了,花了一天的时间把代码实现且整理了一下,为了方便大家学习,我把它整理成一篇文章,每种算法会有简单的算法思想描述,为了方便大家理解,我还找来了动图演示;这还不够,我还附上了对应的优质文章,看完不懂你来砍我,如果不想砍我就给我来个好看。术语解释有些人可能不知道什么是稳定...
代码星球 ·2020-04-22

路径规划: PRM 路径规划算法 (Probabilistic Roadmaps 随机路标图)

随机路标图-ProbabilisticRoadmaps(路径规划算法)路径规划作为机器人完成各种任务的基础,一直是研究的热点。研究人员提出了许多规划方法如:1.A*2.Djstar3.D*4.随机路标图(PRM)法5.人工势场法6.单元分解法7.快速搜索树(RRT)法等  传统的人工势场、单元分解法需要对空间中的障碍物...

信息摘要算法之四:SHA512算法分析与实现

前面一篇中我们分析了SHA256的原理,并且实现了该算法,在这一篇中我们将进一步分析SHA512并实现之。1、SHA简述尽管在前面的篇章中我们介绍过SHA算法,但出于阐述的完整性我依然要简单的说明一下SHA算法。SHA主要有SHA-1、SHA-224、SHA-256、SHA-384以及SHA-512。各种SHA算法的数...

人工蜂群算法简介与程序分析

 目前人工蜂群算法主要分为基于婚配行为与基于釆蜜行为两大类,本文研究的是基于釆蜜行为的人工蜂群算法。 自然界中的蜜蜂总能在任何环境下以极高的效率找到优质蜜源,且能适应环境的改变。蜜蜂群的采蜜系统由蜜源、雇佣蜂、非雇佣蜂三部分组成,其中一个蜜源的优劣有很多要素,如蜜源花蜜量的大小、离蜂巢距离的远近、提...

加盐算法

我们知道,如果直接对密码进行散列,那么黑客可以对通过获得这个密码散列值,然后通过查散列值字典(例如MD5密码破解网站),得到某用户的密码。  加Salt可以一定程度上解决这一问题。所谓加Salt方法,就是加点“佐料”。其基本想法是这样的:当用户首次提供密码时(通常是注册时),由系统自动往这个密码...
代码星球 ·2020-04-21

人脸识别的主要算法以及原理

人脸识别的主要算法以及原理  主流的人脸识别技术基本上可以归结为三类,即:基于几何特征的方法、基于模板的方法和基于模型的方法。1. 基于几何特征的方法是最早、最传统的方法,通常需要和其他算法结合才能有比较好的效果;2. 基于模板的方法可以分为基于相关匹配的方法、特征脸方法、线性判...

高中数学--算法与程序框图

 ①只有一个入口。②只有一个出口。注意:一个菱形判断框有两个出口,而一个选择结构只有一个出口。不要将菱形框的出口和选择结构的出口混为一谈。③结构内的每一部分都有机会被执行到。也就是说对每一个框来说都应当有一条从入口到出口的路径通过它。④结构内不存在死循环,即无终止的循环。(1)用自然语言表述算法;(2)确定每...

MATLAB找不到遗传算法工具箱,用不了gatool命令的解决方案

官方解释如下:gatoolwasremovedasofR2015b.Useoptimtool在MATLABR2015b前的版本可以使用gatool调用遗传算法工具箱,我测试的环境是在MATLAB2017a的环境,我们在命令行使用optimtool即可调用工具箱...

Hash算法入门指南(聊点不一样的算法人生)

很多人到现在为止都总是问我算法该怎么学啊,数据结构好难啊怎么的,学习难度被莫名的夸大了,其实不然。对于一个学计算机相关专业的人都知道,数据结构是大学的一门必修课,数据结构与算法是基础,却常常容易被忽视,行业越浮躁,变化越快,开发平台越便捷,高级API越多,基本功的重要性就越容易被忽视。即使能意识到基础薄弱,肯下定决心腾...

遗传算法详解(LINGO及MatlabGA工具箱求解实现)

遗传算法是一种基于生物界自然群体遗传进化机制的自适应全局优化概率搜索算法。它与传统算法不同,不依赖梯度信息,而是通过模拟自然进化过程来搜索最优解。 例子:兔子的遗传进化     有人说,现代医学阻碍了人类的进化?你怎么看?遗传算法由密歇根大学的约翰&middo...

Collaborative Filtering(协同过滤)算法详解

基于用户的协同过滤算法是通过用户的历史行为数据发现用户对商品或内容的喜欢(如商品购买,收藏,内容评论或分享),并对这些喜好进行度量和打分。根据不同用户对相同商品或内容的态度和偏好程度计算用户之间的关系。在有相同喜好的用户间进行商品推荐。简单的说就是如果A,B两个用户都购买了x、y、z三本图书,并且给出了5星的好评。那么...

模拟退火算法从原理到实战【基础篇】

  模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。根据Metropolis准则,粒子在温度T时趋于平衡的概率为e-ΔE/(kT),其中E为温度T时的内能...

回溯算法入门及经典案例剖析(初学者必备宝典)

基于有需必写的原则,并且当前这个目录下的文章数量为0(都是因为我懒QAQ),作为开局第一篇文章,为初学者的入门文章,自然要把该说明的东西说明清楚,于是。。。我整理了如下这篇文章,作者水平有限,有不足之处还望大家多多指出~~~首先,回溯是什么意思?很多初学者都会问这样的一个问题。我们可以举这样一个例子:111101010...

元胞自动机实现多数分类算法

元胞自动机是由元胞组成的网格,每个元胞都根据邻域的状态来选择开或关。所有的元胞都遵循同样的规则,也称为元胞的更新规则,规则根据各元胞邻域的当前状态决定元胞的下一步状态。同自然界的复杂系统一样,元胞自动机也是由大量简单个体(元胞)组成,不存在中央控制,每个个体都只与少量其他个体交互。而且元胞自动机也能表现出非常复杂的行为...
首页上一页...7374757677...下一页尾页