在数学与计算机科学中，递归是指在函数的定义中使用函数自身的方法。 递归算法是一种直接或者间接地调用自身算法的过程。在计算机编写程序中，递归算法对解决一大类问题是十分有效的，它往往使算法的描述简洁而且易于理解。递归算法解决问题的特点：(1) 递归就是在过程或函数里调用自身。(2) 在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。(3) 递归算法解题通常显得很简洁，但递归算法解题的运行效率较低。所...
短网址（Short URL），顾名思义就是在形式上比较短的网址。通常用的是asp或者php转向，在Web 2.0的今天，不得不说，这是一个潮流。目前已经有许多类似服务，借助短网址您可以用简短的网址替代原来冗长的网址，让使用者可以更容易的分享链接。 例如：http://t.cn/SzjPjA短网址服务，可能很多朋友都已经不再陌生，现在大部分微博、手机邮件提醒等地方已经有很多应用模式了，并占据了一定的市场。估计很多朋友现在也正在使用。 看过新...
打印所有的水仙花说,水仙花说指一个三位数,其各位数字的立方和等于该数本身.例如153=1的三次方+5的三次方+3的三次方./*** Created by chenlongbo on 2017/6/3.*/publicclass Roem {publicstaticvoid main(String[] args) {int a, b, c;for (int i = 100; i <= 999; i++) {//百位数a = i/100;//十位数b = (i % 100)/10;//个位数c = i % 10;if( i == a*a*a + b*b*b + c*c*c){System.out.println(i);}}} 控制台:153370371407Process f...
本文整理了60个机器学习算法应用场景实例，含分类算法应用场景20个、回归算法应用场景20个、聚类算法应用场景10个以及关联规则应用场景10个。包含了天池、DataCastle、DataFountain中所有竞赛场景。 目录1 分类算法应用场景实例 1.1 O2O优惠券使用预测 1.2 市民出行选乘公交预测 1.3待测微生物种类判别 1.4 基于运营商数据的个人征信评估 1.5 商品图片分类 1.6 广告点击行为预测 1.7 基于文本内容的垃圾短信识...
机器学习中常常要用到分类算法，在诸多的分类算法中有一种算法名为k-近邻算法，也称为kNN算法。一、kNN算法的工作原理二、适用情况三、算法实例及讲解 ---1.收集数据 ---2.准备数据 ---3.设计算法分析数据 ---4.测试算法 一、kNN算法的工作原理官方解释：存在一个样本数据集，也称作训练样本集，并且样本中每个数据都存在标签，即我们知道样本集中每一数据与所属分类的对应关系，输入没有标签的新数据后，将新数据的每...
简单说明这个算法主要工作是测量不同特征值之间的距离，有个这个距离，就可以进行分类了。简称kNN。已知：训练集，以及每个训练集的标签。接下来：和训练集中的数据对比，计算最相似的k个距离。选择相似数据中最多的那个分类。作为新数据的分类。python实例复制代码 代码如下:# -*- coding: cp936 -*- #win系统中应用cp936编码，linux中最好还是utf-8比较好。from numpy import *#引入科学计算包import operator #经典python函数库...
本文实例讲述了python实现马耳可夫链算法的方法。分享给大家供大家参考。具体分析如下：在《程序设计实践》（英文名《The Practice of Programming》）的书中，第三章分别用C语言，C++，AWK和Perl分别实现了马耳可夫链算法，来通过输入的文本，“随机”的生成一些有用的文本。说明：1. 程序使用了字典，字典和散列可不是一个东西，字典是键值对的集合，而散列是一种能够常数阶插入，删除，不过可以用散列来实现字典。 2. 字典的set...
2020-07-0510:41:51rsa算法过程:（1）选择一对不同的、足够大的素数p，q。（2）计算n=pq。（3）计算f(n)=(p-1)(q-1)，同时对p, q严加保密，不让任何人知道。（4）找一个与f(n)互质的数e，且1<e<f(n)。（5）计算d，使得de≡1 mod f(n)。（6）公钥KU=(e,n)，私钥KR=(d,n)。（7）加密时，先将明文变换成0至n-1的一个整数M。若明文较长，可先分割成适当的组，然后再进行交换。设密文为C，则加密过程为：C≡Me(mod n)。（8）解密过程为：...
一、概述【定义】如果一个样本在特征空间中的k个最相似(即特征空间中最邻近)的样本中的大多数属于某一个类别，则该样本也属于这个类别。二、距离计算公式两个样本的距离可以通过如下公式计算，又叫【欧式距离】设有特征，a(a1,a2,a3),b(b1,b2,b3)，那么：\[\sqrt{(a1-b1)^{2}+(a2-b2)^{2}+(a3-b3)^{2}}\]三、sklearn k-近邻算法APIsklearn.neighbors.KNeighborsClassifier(n_neighbors=5,algorithm='auto')n_neighbors：int,可选（...
最近碰到两个算法题，觉得比较有代表性，特记录分享如下：题1： 给定一个整形数字，求一串数字，这串数字需要满足相加等于这个给定的数字，且这串数字必须顺序排列。题2： 有一个字符串，判断字符串内的括号(大括号，小括号，中括号，尖括号等等)是全闭合的，也就是说一个正括号后必须是相同括号类型的反括号，比如{{[]}}是合法的，({])是非法，括号中可夹杂数字，字母。开始拿到第一个题目，首先就想到了和冒泡算法有点类似，原理...
本文实例讲述了PHP贪婪算法解决0-1背包问题的方法。分享给大家供大家参考。具体分析如下：贪心算法解决0-1背包问题，全局最优解通过局部最优解来获得！比动态规划解决背包问题更灵活！ //0-1背包贪心算法问题 class tanxin{public $weight;public $price;public function __construct($weight=0,$price=0){$this->weight=$weight;$this->price=$price;} } //生成数据 $n=10; for($i=1;$i<=$n;$i++){$weight=rand(1,20);$price=rand...
粒子群算法优化广义神经网络（PSO_GRNN） 这里分享最近研究重现的一篇文章，核心算法是广义神经网络GRNN，依据岩石的抗拉强度、弹性能量指数等四个特征对岩爆危险等级的一种预测。算法思路比较简单，论文《基于粒子群算法和广义回归神经网络的岩爆预测 》欢迎大家引用原文~ 这里附上主程序，完整代码可从这里下载:// download.csdn.net/download/weixin_40405758/12123029 论文摘要：岩爆是岩石深部开挖中一种常见的工程地质灾害...
Nginx负载均衡 Nginx负载均衡的作用 如1台Nginx服务器给2台web服务器做代理，负载均衡算法采用轮询方式，当一台web服务器出现故障造成不能访问，Nginx服务器分发请求依然会发送到故障服务器；若响应时间过长，会导致客户端的页面一直在等待响应， 会严重影响到用户体验。如图： 如web2发生意外，Nginx首先会去web1请求，若Nginx在配置不当会导致继续分发请求到web2，然后等待web2响应，直到响应时间超时，才会重新分发请求web1；响...
本文实例讲述了JavaScript实现的Tween算法及缓冲特效。分享给大家供大家参考，具体如下： 这里演示Tween 算法及缓冲特效的JavaScript代码，利用它可以做缓动、弹簧等很多动画效果，怎么利用flash的Tween类的算法，来做js的Tween算法，并利用它做一些简单的缓动效果呢，看懂了本代码你就明白了。 运行效果截图如下：在线演示地址如下： http://demo.jb51.net/js/2015/js-tween-run-style-codes/ 具体代码如下：TweenTween类型： Lin...
import cn.doitedu.commons.util.SparkUtil import org.apache.spark.ml.linalg import org.apache.spark.ml.linalg.{Vector, Vectors} import org.apache.spark.sql.{DataFrame, Dataset, SparkSession}object KnnDemo {def main(args: Array[String]): Unit = {val spark: SparkSession = SparkUtil.getSparkSession("HomeWork")import spark.implicits._// 以开发计算余弦相似度的scala函数为例val cossim = (v1: linalg.Vector...