#算法实例第11页

JS/HTML5游戏常用算法之追踪算法实例详解

本文实例讲述了JS/HTML5游戏常用算法之追踪算法。分享给大家供大家参考，具体如下：追踪算法在动作游戏中非常常见，从很早的游戏《吃豆人》到大型的街机机战类游戏，到处可见追踪效果的身影。一个好的追踪算法将会大大提高游戏的可玩性和玩家的兴趣。【简单算法】先来看一个简单的跟踪算法，如下图所示，假设在canvas坐标系中存在物体A和B，物体A将把B作为追踪目标，物体在二维空间中的运动可以分解为坐标系中X

krapnik·2018-12-12 11:42

算法-简述

算法-简述基本概念什么是算法算法的五大特性算法实例问题解法一（穷举）解法二（优化）时间复杂度时间复杂度计算步骤常见时间复杂度常见复杂度之间的关系时间复杂度计算（上文解法一）最坏时间复杂度基本概念什么是算法算法是独立存在的一种解决问题的方法和思想

GVTgh·2018-12-11 18:37

贝叶斯分类算法实例 --根据姓名推测男女

一.从贝叶斯公式开始贝叶斯分类其实是利用用贝叶斯公式，算出每种情况下发生的概率，再取概率较大的一个分类作为结果。我们先来看看贝叶斯公式：P(A|B)=P(B|A)P(A)/P(B)其中P(A|B)是指在事件B发生的情况下事件A发生的概率。在贝叶斯定理中，每个名词都有约定俗成的名称：P(A|B)是已知B发生后A的条件概率，也由于得自B的取值而被称作A的后验概率。P(A)是A的先验概率（或边缘概率）。

zzzzMing·2018-11-29 20:00

PHP实现大转盘抽奖算法实例

本文主要向大家介绍了PHP语言实现大转盘抽奖算法，通过具体的实例向大家展示，希望对大家学习PHP抽奖有所帮助。流程：1.拼装奖项数组，2.计算概率，3.返回中奖情况代码如下：中奖概率'v'可以在后台设置，传到此方法中，注意传整数1functionget_gift(){2//拼装奖项数组3//奖项id，奖品，概率4$prize_arr=array(5'0'=>array('id'=>1,'prize

zglevk·2018-11-04 11:00

《面试准备》c/c++贪心算法实例

贪心算法问题1（西红柿首富的烦恼）：王多鱼获得了一笔的奖金X，要求购买最少的商品把钱花光，即没有零钱剩下，否则奖金会被没收。输入：一个整数k：商品的种类（每个种类商品个数不限）；第i类商品的价值a[i]；一个整数m：奖金总额；输出：最少商品数量举例：输入：7125102050100288输出：8代码：c++代码实现（贪心算法）：/**王多鱼问题*/#includeusingnamespacestd

小白clever·2018-10-20 14:50

使用 Node.js 实现图片的动态裁切及算法实例代码详解

背景&概览目前常见的图床服务都会有图片动态裁切的功能，主要的应用场景用以为各种终端和业务形态输出合适尺寸的图片。一张动辄以MB为计量单位的原始大图，通常不会只设置一下显示尺寸就直接输出到终端中，因为体积太大加载体验会很差，除了影响加载速度还会增加终端设备的内存占用。所以要想在各种终端下都能保证图片质量的同时又确保输出合适的尺寸，那么此时就需要根据图片URL来对原始图片进行裁切，然后动态生成并输出一

雨夜带刀·2018-09-29 08:35

最大连续子序列的和

上述问题，都是经典的dp算法实例，但是针对问题的变形，就很难再用dp来处理了，反正我不会，暴力出奇迹，可以用分治的方法同样解决问题1和3。

IIYMGF·2018-09-25 12:23

golang实现分页算法实例代码

前言本文主要给大家介绍了关于golang分页算法的相关内容，分享出来供大家参考学习，下面话不多说了，来一起看看详细的介绍吧示例代码如下：//分页方法，根据传递过来的页数，每页数，总数，返回分页的内容7个页数前1，2，3，4，5后的格式返回,小于5页返回具体页数funcPaginator(page,prepageint,numsint64)map[string]interface{}{varfirs

JimPang·2018-09-12 11:28

k-近邻算法实例

九舒·2018-09-09 13:39

机器学习python决策树（tree.DecisionTreeRegressor）算法实例

本文python决策树使用sklearn.tree.DecisionTreeRegressor模型来进行总结。首先我们要了解python机器学习中决策树用来做什么的，然后清楚的知道算法原理，最后才能将决策树算法应用到实际场景当中。决策树，就是一种把决策节点画成树的辅助决策工具，一种寻找最优方案的画图法。画决策树有三步：第一步，写出你想要实现的目标；第二步，在目标的右侧写出实现这个目标的所有方案；第

Arwen_H·2018-09-06 17:02

python机器学习-线性回归(LinearRegression)算法

文章目录线性回归介绍线性回归公式推导机器学习中的线性回归一元线性回归算法实例二元线性回归及多元实

Arwen_H·2018-08-30 16:39

优化算法之梯度下降法、牛顿法、拟牛顿法实例

下面实现的优化算法实例主要参考https://blog.csdn.net/itplus/article/details/21896453。选取的优化函数是Rosenbrock函数，它是一个用来测试最

GavinLiu1990·2018-08-28 19:34

python机器学习-k近邻（KNN）算法实例

机器学习-k近邻（KNN）本篇主要是自己复习和总结机器学习算法中最基础入门的——k近邻（KNN）算法，内容由网上百度与摘抄唐宇迪老师的讲义。文章目录k近邻介绍k近邻参数官网例子k近邻实际应用房租价格预测k近邻介绍——K最近邻(k-NearestNeighbor，KNN)，k近邻算法可以应用于分类场景与回归场景，是一个理论上比较不成熟的方法，也是最简单的机器学习算法之一。该方法的思路是：如果一个样本

Arwen_H·2018-08-23 11:54

PHP快速排序算法实例分析

本文实例讲述了PHP快速排序算法。分享给大家供大家参考，具体如下：快速排序：在无序的数组$data中，选择任意一个值作为对比值，定义i为头部检索索引，j为尾部检索索引，算法步骤：（1）初始化对比值$value=$data[0]，$i=1，$j=count($data)-1（2）首先从尾部开始检索，判断$data[$j]是否小于$value，若不小于则$j--，继续检索，直到找到比$value小的坐

CyborgLin·2018-07-10 11:06

Dijkstra算法实例

#includeusingnamespacestd;#defineMax1000.0voiddijkstra(intv,floata[6][6],float*dist,int*prev,intNum){intn=Num-1;if(vn)return;ints[6+1];///初始化for(inti=1;i<=n;i++){dist[i]=a[v][i];s[i]=0;if(dist[i]==Max

dange4·2018-06-10 08:59

数据挖掘之关联规则挖掘（Apriori算法）

主要介绍关联规则的基本概念、Apriori算法原理和Apriori算法实例，文章末尾处附加Apriori算法源程序。二、关联规则挖掘的基本概念关联规则挖掘发现大量数据中项集之间有趣的关联关系。

缘分天空美丽的梦·2018-06-06 11:34

PHP折半（二分）查找算法实例分析

本文实例讲述了PHP折半（二分）查找算法。分享给大家供大家参考，具体如下：折半查询只适用于已经按照正序或者逆序排序的数组，字符串等；算法：先取数组的中间位置，无中间位置，则向下取整；从中间进行折半，大小判断，进入前半段或者后半段；再对前半段或者后半段进行同样的折半查询，直到查询到匹配的字符，才停止（本例用break，如果置于函数中，return即可）php实现的代码如下：$key){//查询前半段

anssummer·2018-05-12 10:37

JavaScript累加、迭代、穷举、递归等常用算法实例小结

本文实例讲述了JavaScript迭代、迭代、穷举、递归等常用算法。分享给大家供大家参考，具体如下：累加和累积累加：将一系列的数据加到一个变量里面。最后的得到累加的结果比如：将1到100的数求累加和小球从高处落下，每次返回到原来一半，求第十次小球落地时小球走过的路程varh=100;vars=0;for(vari=0;i累积：将一系列的数据乘积到一个变量里面，得到累积的结果。常见的就是n的阶乘va

LDH-·2018-05-08 12:37

JavaScript数组去重算法实例小结

本文实例总结了JavaScript数组去重算法。分享给大家供大家参考，具体如下：测试用例：arr=["1",3,"1",1,4,5,1,"2",5,1,{"name":"li","age":20},2,4,3,{"name":"li","age":20},""];方法一：借助于临时数组与indexOf,算法复杂度为:O(n^2)functionunique1(arr){vartemp=[];for

ll_xiaohanqing_91·2018-05-07 14:21

【AI数学原理】概率机器学习（四）：半朴素贝叶斯之TAN算法实例

概率机器学习的系列博文已经写到第四篇了，依然关注者乏。虽说来只是自己的学习记录，不过这样下去显得自己贡献值比较低下。于是今天换一种模式来写博文——结合代码实现。欢迎各位指点交流~预备知识：1.朴素贝叶斯算法2.Python代码阅读能力：基于python3.6实现，无须安装机器学习模块。1.半朴素贝叶斯的“半”前面说到，朴素贝叶斯(NB)的‘朴素’就体现在它假设各属性之间没有相互依赖，可以简化贝叶斯

木盏·2018-05-05 20:02

Python基于opencv的图像压缩算法实例分析

本文实例讲述了Python基于opencv的图像压缩算法。分享给大家供大家参考，具体如下：插值方法:CV_INTER_NN-最近邻插值,CV_INTER_LINEAR-双线性插值(缺省使用)CV_INTER_AREA-使用象素关系重采样。当图像缩小时候，该方法可以避免波纹出现。当图像放大时，类似于CV_INTER_NN方法..CV_INTER_CUBIC-立方插值.函数cvResize将图像src

开心果汁·2018-05-03 10:28

BP算法实例详解

大白话讲解BP算法最近在看深度学习的东西，一开始看的吴恩达的UFLDL教程，有中文版就直接看了，后来发现有些地方总是不是很明确，又去看英文版，然后又找了些资料看，才发现，中文版的译者在翻译的时候会对省略的公式推导过程进行补充，但是补充的又是错的，难怪觉得有问题。反向传播法其实是神经网络的基础了，但是很多人在学的时候总是会遇到一些问题，或者看到大篇的公式觉得好像很难就退缩了，其实不难，就是一个链式求

beashaper_·2018-04-23 00:21

Python贪心算法实例小结

本文实例讲述了Python贪心算法。分享给大家供大家参考，具体如下：1.找零钱问题：假设只有1分、2分、五分、1角、二角、五角、1元的硬币。在超市结账时，如果需要找零钱，收银员希望将最少的硬币数找给顾客。那么，给定需要找的零钱数目，如何求得最少的硬币数呢？#-*-coding:utf-8-*-defmain():d=[0.01,0.02,0.05,0.1,0.2,0.5,1.0]#存储每种硬币面值

wangbowj123·2018-04-22 11:05

EM算法实例通俗讲解

转载自：https://www.jianshu.com/p/1121509ac1dc如果使用基于最大似然估计的模型，模型中存在隐变量，就要用EM算法做参数估计。个人认为，理解EM算法背后的idea，远比看懂它的数学推导重要。idea会让你有一个直观的感受，从而明白算法的合理性，数学推导只是将这种合理性用更加严谨的语言表达出来而已。打个比方，一个梨很甜，用数学的语言可以表述为糖分含量90%，但只有亲

Murray_·2018-04-12 20:22

Python3算法实例 1.2：动态规划之换零钱

money.jpg问题(基础版)：把100元兑换成1元，2元，5元，10元，20元，50元的零钱，共有多少种不同换法。动态规划思想解析：拆解子问题下面以5元换成1,2,3元的零钱为例。T[(change),target]表示用零钱序列change组成target的所有方法。见下图：example.png其中：T1[(1,2)，5-0*3]可看作只用1和2元、不用3元组成5元的方法数；T2[(1,2

AiFany·2018-03-22 14:00

java算法实例_排序&&查找&&递归

目录：一、常见的排序1、简单的桶排序2、冒泡排序3、选择排序4、插入排序5、希尔排序6、快速排序7、堆排序二、二分查找和折半插入1、二分查找2、折半插入三、递归算法1、案例1:遍历文件夹下的所有指定后缀名的文件，返回List集合2、案例2:获取json中所有的key和value，返回map一、常见的排序1、简单的桶排序：假设有5个学生，得分在0-－10之间，现在分数分别为53528。。想办法使得从

咕噜咕叽·2018-03-05 21:09

sha256算法使用

ly21st·2018-02-09 14:49

c语言5个常用的排序算法实例代码

1.插入排序基本思想：插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。voidinsertSort(vector&nums){intk=0;for(inti=0;i0&&temp&nums){for(intgap=nums.size()/2;gap>0;gap/=2){for(inti=gap;i=gap&&tempintc=0;/*heapadjus

微book·2018-02-03 09:01

层次分析法[转]

正文开始注：文章内容主要参阅《matlab数学建模算法实例与分析》，部分图片来源于WIKI文章分为2部分：第一部分以通俗的方式简述一下层次分析法的基本步骤和思想第二部分介绍一下我们队伍数学建模过程中，对层次分析法的应用

临时变量vars·2018-01-31 11:40

Python决策树和随机森林算法实例详解

本文实例讲述了Python决策树和随机森林算法。分享给大家供大家参考，具体如下：决策树和随机森林都是常用的分类算法，它们的判断逻辑和人的思维方式非常类似，人们常常在遇到多个条件组合问题的时候，也通常可以画出一颗决策树来帮助决策判断。本文简要介绍了决策树和随机森林的算法以及实现，并使用随机森林算法和决策树算法来检测FTP暴力破解和POP3暴力破解，详细代码可以参考：https://github.co

TravisZeng·2018-01-30 11:46

不用LinkedHashMap实现 LRU算法

LinkedHashMap实现LRU算法实例：Mapmap1=newLinkedHashMap(5,//初始容量0.75f,//加载因子true);//使用排序算法map1.put("A",100);map1

NBFE666·2018-01-23 22:37

深度学习：sklearn实现LR（逻辑回归）算法实例笔记

1.环境：ubuntu，python3.4，pycharm2.数据格式：3.源码：importsklearnimportnumpyasnpimportpandasaspdfromsklearn.cross_validationimporttrain_test_splitfromsklearn.linear_modelimportLogisticRegression'''特征归一化:各特征之间的大小

平步青云p·2018-01-09 15:05

DanyHgc·2017-12-27 16:31

DanyHgc·2017-12-27 11:21

Java使用异或运算实现简单的加密解密算法实例代码

Java简单的加密解密算法，使用异或运算实例1：packagecn.std.util;importjava.nio.charset.Charset;publicclassDeEnCode{privatestaticfinalStringkey0="FECOI()*&

a1049107922·2017-12-22 10:00

Java数组常用排序算法实例小结

本文实例讲述了Java数组常用排序算法。分享给大家供大家参考，具体如下：1、冒泡排序法SortArray_01.javapublicclassSortArray_01{publicstaticvoidmain(Stringargs[]){int[]array={14,5,86,4,12,3,21,13,11,2,55,66,22};//创建一个初始化的一维数组arraySystem.out.pri

xxiaowen·2017-12-21 08:19

Apriori算法实例

上一个章节主要是关联规则以及Apiori算法的一些基本概念。以下通过Apriori图解实例对Apriori算法进行分析：例：最小支持度阈值为21、找出频繁项集交易数据库D交易号项集合T100I1，I2，I5T200I2，I4T300I2，I3T400I1，I2，I4T500I1，I3T600I2，I3T700I1，I3T800I1，I2，I3，I5T900I1，I2，I3Lk-1用于产生候选Ck扫

handsome_304·2017-12-19 14:41

PHP实现的二分查找算法实例分析

本文实例讲述了PHP实现的二分查找算法。分享给大家供大家参考，具体如下：二分查找法需要数组是一个有序的数组假设我们的数组是一个递增的数组，首先我们需要找到数组的中间位置.一。要知道中间位置就需要知道起始位置和结束位置，然后取出中间位置的值来和我们的值做对比。二。如果中间值大于我们的给定值，说明我们的值在中间位置之前，此时需要再次二分，因为在中间之前，所以我们需要变的值是结束位置的值，此时结束位置的

纯敬·2017-12-19 09:24

EM算法实例及python实现

现在有两个硬币A和B，要估计的参数是它们各自翻正面（head）的概率。观察的过程是先随机选A或者B，然后扔10次。以上步骤重复5次。如果知道每次选的是A还是B，那可以直接估计（见下图a）。如果不知道选的是A还是B（隐变量），只观测到5次循环共50次投币的结果，这时就没法直接估计A和B的正面概率。EM算法此时可起作用（见下图b）。稍微解释一下上图的计算过程。初始值θA=0.6,θB=0.5。图中的0

匠人_C·2017-12-18 17:09

Java分治归并排序算法实例详解

本文实例讲述了Java分治归并排序算法。分享给大家供大家参考，具体如下：1、分治法许多有用的算法在结构上是递归的：为了解决一个给定的问题，算法一次或多次递归地调用其自身以解决紧密相关的若干子问题。这些算法典型地遵循分治法的思想：将原问题分解为几个规模较小但类似于原问题的子问题，递归地求解这些子问题，然后再合并这些子问题的解来建立原问题的解。分治模式在每层递归时都有三个步骤：（1）分解原问题为若干子

小木偶-嗯嗯·2017-12-12 12:42

java递归算法实例分析

递归算法设计的基本思想是：对于一个复杂的问题，把原问题分解为若干个相对简单类同的子问题，继续下去直到子问题简单到能够直接求解，也就是说到了递推的出口，这样原问题就有递推得解。在做递归算法的时候，一定要把握住出口，也就是做递归算法必须要有一个明确的递归结束条件。这一点是非常重要的。其实这个出口是非常好理解的，就是一个条件，当满足了这个条件的时候我们就不再递归了。关键要抓住的是：（1）递归出口（2）地

街灯下的小草·2017-12-12 09:06

C++插入排序算法实例详解

本文实例为大家分享了C++插入排序算法实例的具体代码，供大家参考，具体内容如下基本思想每次将一个待排序的元素，按其大小插入到已经排好序的子序列的适当位置，知道全部元素插入完成为止。

tttjp·2017-12-06 11:32

Python机器学习之决策树算法实例详解

本文实例讲述了Python机器学习之决策树算法。分享给大家供大家参考，具体如下：决策树学习是应用最广泛的归纳推理算法之一，是一种逼近离散值目标函数的方法，在这种方法中学习到的函数被表示为一棵决策树。决策树可以使用不熟悉的数据集合，并从中提取出一系列规则，机器学习算法最终将使用这些从数据集中创造的规则。决策树的优点为：计算复杂度不高，输出结果易于理解，对中间值的缺失不敏感，可以处理不相关特征数据。缺

candice廷·2017-12-06 11:27

C++选择排序算法实例详解

本文实例为大家分享了C++选择排序算法的具体代码，供大家参考，具体内容如下基本思想每一趟从无序区中选出最小的元素，顺序放在有序区的最后，直到全部元素排序完毕。由于选择排序每一趟总是从无序区中选出全局最小（或最大）的元素，所以适用于从大量元速度中选择一部分排序元素。例如，从10000个元素中选出最小的前10位元素。直接选择排序1.排序思路从第i趟开始，从当前无序区arr[i…n-1]中选出最小元素a

tttjp·2017-12-06 11:24

java直接插入排序算法实例

直接插入排序算法：从后向前找合适的位置后插入基本思想：每一步将一个待排序的记录，按其顺序码大小插入到前面已经排序的子序列的合适位置。详细分析：如第一轮：记录下标为1的元素，然后和第一个元素比较，如果记录的元素大于第一个元素，则继续下一轮，如果第一个元素大于记录的元素，则第一个元素往后移一位，即覆盖下标为1的元素（不要担心，我们记录的就是这个元素），然后标记的元素再和刚才的位置比较（此比较的是否等于

风起时_想你·2017-12-05 22:40

Python快速排序算法实例分析

本文实例讲述了Python快速排序算法。分享给大家供大家参考，具体如下：快速排序的时间复杂度是O(NlogN)算法描述：①先从序列中取出一个数作为基准数②分区过程,将比这个数大的数全部放到它的右边,小于或等于它的数全部放到它的左边③再对左右区间重复第二步,直到各区间只有一个数假设对6,1,2,7,9,3,4,5,10,8进行排序,首先在这个序列中随便找一个基准数(用来参照),比如选择6为基准数,接

qlshine·2017-11-29 11:05

遗传算法原理及算法实例

遗传算法原理解析遗传算法（GA）是一种元启发式自然选择的过程，属于进化算法（EA）大类。遗传算法通常是利用生物启发算子，如变异、交叉和选择来生成高质量的优化和搜索问题的解决方案。借鉴生物进化理论，遗传算法将问题模拟成一个生物进化过程，通过遗传、交叉、突变、自然选择等操作产生下一代的解，并逐步淘汰适应度函数值低的解，增加适应度函数高的解。这样进化N代后就很有可能会进化出适应度函数值很高的个体。与遗传

Naruto_Q·2017-11-26 09:19

Java矩阵连乘问题(动态规划)算法实例分析

本文实例讲述了Java矩阵连乘问题(动态规划)算法。分享给大家供大家参考，具体如下：问题描述：给定n个矩阵：A1,A2,...,An，其中Ai与Ai+1是可乘的，i=1，2...，n-1。确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。输入数据为矩阵个数和每个矩阵规模，输出结果为计算矩阵连乘积的计算次序和最少数乘次数。问题解析：由于矩阵乘法满足结合律，故计算矩阵的连乘积

萌神哆啦A梦·2017-11-24 10:29

推荐频道

#算法实例