#算法实例

Java分治法与二分搜索算法实例分析

本文实例讲述了Java分治法与二分搜索算法。分享给大家供大家参考，具体如下：1、分治法分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题相互独立且与原问题相同。递归的解这些子问题，然后将各子问题的解合并得到原问题的解。分治法所能解决的问题一般具有以下几个特征：1)该问题的规模缩小到一定的程度就可以容易地解决2)该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结
萌神哆啦A梦·2017-11-21 10:35

CART算法实例解析

CART算法的原理，网上一抓一大把，在这里我就不过多赘述，现在我直接用一个实例进行讲解，CATR算法在分裂时是如何计算的注：CART算法一般适用于二分类，构建二叉树1、数据集D：年龄有工作有自己的房子信贷情况类别青年否否一般否青年否否好否青年是否好是青年是是一般是青年否否一般否中年否否一般否中年否否好否中年是是好是中年否是非常好是中年否是非常好是老年否是非常好是老年否是好是老年是否好是老年是否非常
Computer_hello·2017-11-06 21:15

C++递归算法实例代码

递归算法，总结起来具有以下几个特点：特点1它有一个基本部分，即直接满足条件，输出特点2它有一个递归部分，即通过改变基数（即n），来逐步使得n满足基本部分的条件，从而输出特点3在实现的过程中，它采用了分治法的思想：即将整体分割成部分，并总是从最小的部分（基本部分）开始入手（输出），其背后的原理在于当整体递归到部分时，会保留整体的信息，部分满足条件输出的结果会被回溯给整体使用，从而使得整体输出结果。特
GMFTBY·2017-11-02 09:15

Alpha-beta剪枝算法

Alpha-beta剪枝算法实例分析转载2015年05月11日15:59:314128看本章之前，请先参看前一篇文章《Minimax算法及实例分析》由于Minimax算法有一个很大的问题就是计算复杂性。
PG-aholic·2017-10-27 10:27

Alpha-beta剪枝算法实例分析

原帖网址：http://blog.csdn.net/zkybeck_ck/article/details/45645031看本章之前，请先参看前一篇文章《Minimax算法及实例分析》由于Minimax算法有一个很大的问题就是计算复杂性。由于所需搜索的节点数随最大深度呈指数膨胀，而算法的效果往往和深度相关，因此这极大限制了算法的效果。Alpha-beta剪枝是对Minimax的补充和改进。采用Al
Liluyuan5323·2017-10-22 22:01

Java常用加密算法实例总结

本文实例总结了Java常用加密算法。分享给大家供大家参考，具体如下：项目中第一次深入地了解到加密算法的使用，现第一阶段结束，将使用到的加密算法和大家分享一下：首先还是先给大家普及一下常用加密算法的基础知识基本的单向加密算法BASE64严格地说，属于编码格式，而非加密算法MD5(MessageDigestalgorithm5，信息摘要算法)SHA(SecureHashAlgorithm，安全散列算法
wz_微臣·2017-10-20 10:40

PHP实现的贪婪算法实例

本文实例讲述了PHP实现的贪婪算法。分享给大家供大家参考，具体如下：背景介绍：贪婪算法与数据结构知识库算法可以说是离我们生活最近的一种算法，人总是贪婪的嘛，所以这种算法的设计是很符合人性的。之所以这么说，是因为人们会在生活中有意无意的使用贪婪算法来解决问题。最常见的就是找零钱了，每个人都没学过该怎么找零钱，但在所有面额的钱都充足时，每个人都会找出同样组合来凑够需要的钱。其实这里面就是贪婪算法在起作
小强开86·2017-10-17 11:34

PHP实现的MD5结合RSA签名算法实例

本文实例讲述了PHP实现的MD5结合RSA签名算法。分享给大家供大家参考，具体如下：serialtouchindex.txtopensslreq-new-x509-newkeyrsa:1024-keyoutCA.key-outCA.pem(生成自签名CA证书)2.客户端证书请求opensslreq-new-newkeyrsa:1024-keyoutddmdd_a.key-outddmdd_a.re
独自等待_·2017-10-07 18:53

java随机数生产算法实例

java提供了Math.random()函数，返回一个double类型的随机数，也有util包里的Random类，可以生成double，int，float，long，bytes等随机数。但有些业务需求，往往需要对这些方法做一下封装。比如用固定因子生成32位的3DES算法key值。下面提供一些封装的方法：packagetest;importjava.util.Random;publicclassRa
shindoyang·2017-10-07 10:30

Python计算斗牛游戏概率算法实例分析

本文实例讲述了Python计算斗牛游戏概率算法。分享给大家供大家参考，具体如下：过年回家，都会约上亲朋好友聚聚会，会上经常会打麻将，斗地主，斗牛。在这些游戏中，斗牛是最受欢迎的，因为可以很多人一起玩，而且没有技术含量，都是看运气（专业术语是概率）。斗牛的玩法是：1.把牌中的JQK都拿出来2.每个人发5张牌3.如果5张牌中任意三张加在一起是10的倍数，就是有牛。剩下两张牌的和的10的余数就是牛数。牌
Xjng·2017-09-26 11:14

SVM算法实例解析及应用

SVM简介SupportVectorMachine(SVM)是一个监督学习算法，既可以用于分类（主要）也可以用于回归问题。SVM算法中，我们将数据绘制在n维空间中（n代表数据的特征数），然后查找可以将数据分成两类的超平面。支持向量指的是观察的样本在n为空间中的坐标，SVM是将样本分成两类的最佳超平面。SVM的作用机制上面的简介告诉我们的是SVM是通过超平面将两类样本分开，本部分主要讲解如何将两类样
RuDing·2017-09-17 10:35

PHP实现的迪科斯彻(Dijkstra)最短路径算法实例

本文实例讲述了PHP实现的迪科斯彻(Dijkstra)最短路径算法。分享给大家供大家参考，具体如下：一、待解决问题单源最短路径问题，在给定有向图中求一个顶点（单源顶点）到其他所有顶点的最短路径问题。在下图中，每条边上有一个权值，希望求解A到所有其他顶点（B/C/D/E/F/G）的最短路径。二、问题分析（最短路径的子结构同样最优性）如果P（A,G）是从顶点A到G的最短路径,假设D和F是这条路径上的中
软货·2017-09-16 10:32

C语言实现运筹学中的马氏决策算法实例

本文实例讲述了C语言实现运筹学中的马氏决策算法。分享给大家供大家参考，具体如下：一、概述马氏决策(Markovdecision)是马尔可夫决策过程(MarkovDecisionProcesses，简记为MDP)的简称，是研究随机序贯决策问题的一门重要理论。马氏决策是一类可连续进行观察的随机动态系统的最优化决策，它将(确定性)动态规划与马尔可夫过程相结合，是随机离散事件动态系统惟一的动态控制方法。关
reghi·2017-09-16 09:45

几种常见的排序算法分析学习

算法实例经过五趟可以将212549251608
海那边的小萌男·2017-09-14 16:50

模糊控制算法实例解析（含代码）

首先来看一个实例，控制进水阀S1和出水阀S2，使水箱水位保持在目标水位O处。按照日常操作经验，有以下规则：1、若当前水位高于目标水位，则向外排水，差值越大，排水越快；2、若当前水位低于目标水位，则向内注水，差值越大，注水越快；3、若当前水位和目标水位相差很小，则保持排水速度和注水速度相等。下面来设计一个模糊控制器1、选择观测量和控制量一般选择偏差e，即目标水位和当前水位的差值作为观察量，选取阀门开
cyb519·2017-09-12 08:18

C++二分查找算法实例

本文实例为大家分享C++二分查找算法，通过改变边界位置来进行查找的方法，代码如下：#includeusingnamespacestd;intsearch(int*p,intlength,intkey);intsearch1(int*p,intlength,intkey);intmain(){cout=key){right=mid-1;}else{left=mid+1;}}if(leftkey){r
^~~^·2017-08-17 14:42

C++堆排序算法实例详解

本文实例讲述了C++堆排序算法。分享给大家供大家参考，具体如下：堆中元素的排列方式分为两种：max-heap或min-heap,前者每个节点的key都大于等于孩子节点的key，后者每个节点的key都小于等于孩子节点的key。由于堆可以看成一个完全二叉树，可以使用连续空间的array来模拟完全二叉树，简单原始的实现如下：#includeintheapsize=0;//全局变量记录堆的大小voidhe
叶赫那拉坤·2017-08-15 11:00

Python排序算法实例代码

排序算法，下面算法均是使用Python实现：插入排序原理：循环一次就移动一次元素到数组中正确的位置，通常使用在长度较小的数组的情况以及作为其它复杂排序算法的一部分，比如mergesort或quicksort。时间复杂度为O(n2)。#1nd:两两交换definsertion_sort(arr):foriinrange(1,len(arr)):j=iwhilej>=0andarr[j-1]>arr[
banananana·2017-08-10 08:44

K-means聚类算法

算法核心逻辑是：A、指定需要把人群划分为x个类B、算法自动把相似的人划分到对应的类中C、得到x个类的人，每个类的人行为相似算法实例根据2006年、2010年世界杯，2007亚洲杯中各个国家的比赛成绩，来把亚洲的国家足球实力划分成三个类别
波_洛·2017-07-30 15:11

C#实现的海盗分金算法实例

本文实例讲述了C#实现的海盗分金算法。分享给大家供大家参考，具体如下：海盗分金的故事5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。他们决定这么分：1。抽签决定自己的号码（1，2，3，4，5）2。首先，由1号提出分配方案，然后大家5人进行表决，当且仅当半数和超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。3。如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且
普若伽门·2017-07-13 12:55

Java TreeMap排序算法实例

本文实例讲述了JavaTreeMap排序算法。分享给大家供大家参考，具体如下：TreeMap和HashMap用法大致相同，但实际需求中，我们需要把一些数据进行排序；以前在项目中，从数据库查询出来的数据放在List中，顺序都还是对的，但放在HashMap中，顺序就完全乱了。为了处理排序的问题：1.对于一些简单的排序，如:数字，英文字母等TreeMaphm=newTreeMap(newComparat
johennes·2017-07-07 08:07

python实现的二叉树定义与遍历算法实例

本文实例讲述了python实现的二叉树定义与遍历算法。分享给大家供大家参考，具体如下：初学python，需要实现一个决策树，首先实践一下利用python实现一个二叉树数据结构。建树的时候做了处理，保证建立的二叉树是平衡二叉树。#-*-coding:utf-8-*-fromcollectionsimportdequeclassNode:def__init__(self,val,left=None,r
ZHOU YANG·2017-06-30 10:09

强化学习之Q-learning简介

强化学习Q-learningQ-TableBellmanEquation算法实例Deep-Q-learningExperiencereplayExploration-Exploit
Young_Gy·2017-06-20 19:16

Opencv学习教程之漫水填充算法实例详解

前言基本思想是自动选中了和种子点相连的区域，接着将该区域替换成指定的颜色，经常用来标记或者分离图像的一部分进行处理或分析。漫水填充也可以用来从输入图像获取掩码区域，掩码会加速处理过程，或者只处理掩码指定的像素点。其中掩膜Mask用于进一步控制那些区域将被填充颜色（比如说当对同一图像进行多次填充时）。intfloodFill(inputoutputArray,inputoutputMask,seed
Minskyli·2017-06-17 14:22

python KMeans算法实例（调用python库以及自己实现Kmeans）

调用库使用KMeans算法对各省份消费水平进行分类全国各省消费数据如下，本文写程序中利用loadData()函数从data.csv文件读取。北京,2959.19,730.79,749.41,513.34,467.87,1141.82,478.42,457.64天津,2459.77,495.47,697.33,302.87,284.19,735.97,570.84,305.08河北,1495.63,
司南牧·2017-06-11 14:00

AdaBoost（Adaptive Boosting）算法详解

AdaBoost（AdaptiveBoosting）算法详解主要内容AdaBoost算法详解AdaBoost算法实例讲解1、AdaBoost算法详解  假设有一位患者，存在某些症状。
zhihua_oba·2017-06-01 11:00

PHP实现的简单AES加密解密算法实例

本文实例讲述了PHP简单AES加密解密算法。分享给大家供大家参考，具体如下：/**实现AES加密*$str:要加密的字符串*$keys:加密密钥*$iv:加密向量*$cipher_alg:加密方式*/functionecryptdString($str,$keys="6461772803150152",$iv="8105547186756005",$cipher_alg=MCRYPT_RIJNDA
songkexin·2017-05-29 10:59

C++二分查找(折半查找)算法实例详解

本文实例讲述了C++二分查找(折半查找)算法。分享给大家供大家参考，具体如下：二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。二分查找思想首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如
难免有错_·2017-05-11 14:23

自适应模糊神经网络的设计

系统模糊系统神经系统获取知识专家经验算法实例推理机
Slash Ace·2017-05-11 10:05

Java 归并排序算法、堆排序算法实例详解

基本思想：归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。归并排序示例：合并方法：设r[i…n]由两个有序子表r[i…m]和r[m+1…n]组成，两个子表长度分别为n-i+1、n-m。j=m+1；k=i；i=i;//置两个子表的起始下标及辅助数组的起始下标若i>m或j>n，转⑷//其
mrr·2017-05-05 14:47

一个matlab遗传算法源程序

对于初学者，尤其是还没有编程经验的非常有用的一个文件遗传算法实例%下面举例说明遗传算法%%求下列函数的最大值%%f(x)=10*sin(5x)+7*cos(4x)x∈[0,10]%%将x的值用一个10位的二值形式表示为二值问题
搁浅的素颜·2017-04-25 19:55

算法实例：枚举的魅力

两道“奥数题”说说枚举法：①如何找到一个整数ABCDE（A、B、C、D、E分别为万位、千位、百位、十位、个位，A不为0）乘以A，得到结果为EEEEE。②A？B？C？D？E=F（A、B、C、D、E、F均为整数），在ABCDE之间填入四个运算符（+、-、*、/四种中随意组合），使得等式成立，求出所有组合。枚举法本质：从所有的候选答案中去搜索正确的解必须满足条件：①可以预先确定候选答案的数量②候选答案的
Apollon_krj·2017-04-21 23:22

KNN算法实例---手写数字识别

先介绍两个距离公式，欧式距离和夹角余弦。欧式距离：欧式距离是最易理解的一种距离计算方法，源自欧式空间中两点间的距离公式（如图1.9）。目的是计算其间的整体距离即不相似性，距离越近就越相似。夹角余弦：几何中夹角余弦可用来衡量两个向量方向的差异，机器学习中借用这一概念来衡量样本向量之间的差异（如图1.10）。夹角余弦取值范围[-1，1]。夹角余弦越大表示两个向量的夹角越小，夹角余弦越小表示两向量的夹角
ITzym·2017-04-18 22:04

层次分析法(详解)

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

JavaScript实现的选择排序算法实例分析

本文实例讲述了JavaScript实现的选择排序算法。分享给大家供大家参考，具体如下：简单选择排序是人们最熟悉的比较方式，其算法思想为：从数组的开头开始，将第一个元素和其他元素进行比较。检查完所有元素后，最小的元素会被放到数组的第一个位置，然后算法会从第二个位置继续。这个过程会一直进行，当进行到数组的倒数第二个位置时，所有的数据便完成了排序。代码如下：JavaScript选择排序functions
布瑞泽的童话·2017-04-14 11:38

Python常用算法学习基础教程

本节内容算法定义时间复杂度空间复杂度常用算法实例1.算法定义算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。
金角大王·2017-04-13 10:20

Python的加密服务

2.hashlib包中的hash算法实例，一般有哪些方法?方法|作用:|:update()|被摘要的内容，upd
虾想家·2017-03-25 13:28

Python多线程经典问题之乘客做公交车算法实例

本文实例讲述了Python多线程经典问题之乘客做公交车算法。分享给大家供大家参考，具体如下：问题描述：乘客乘坐公交车问题，司机，乘客，售票员协同工作,通过多线程模拟三者的工作。司机：开车，停车售票员：打开车门，关闭车门乘客：上车，下车用Python的Event做线程同步通信，代码如下：#*-*coding:gb2312*-*importthreadingimporttimestationName=
聪明的狐狸·2017-03-22 11:35

Java算法实例

1.求一个整数的各个位数的和，例如235的各个数位的和是10。解析：该问题的关键是要分解整数。思考：一个数和10求余将会得到其个位数字，如：123%10=3，那么如果12%10=2，1%10=1，这样就实现了整数的分解。具体步骤是：一、将一个数与0进行比较，如果该数等于0，则各位数字的和就是0；二、如果该数不是0，则将该数对10取余数（该余数就是分解的各个数位的数字）；三、将该数字减小为原来的十分
Bruce_YanWQ·2017-03-21 00:33

Matlab中模糊控制器的使用

在上一篇博客《模糊控制算法实例解析（含代码）》中我们通过控制水位的实例来掌握一般问题的模糊控制器的设计流程，并给出了matlab代码的实现，就简单的水位控制而言，我们可以直接通过matlab集成的模糊控制模块进行可视化操作设计模糊控制器
Slash Ace·2017-02-23 11:18

模糊控制算法实例解析（含代码）

首先来看一个实例，控制进水阀S1和出水阀S2，使水箱水位保持在目标水位O处。按照日常操作经验，有以下规则：1、若当前水位高于目标水位，则向外排水，差值越大，排水越快；2、若当前水位低于目标水位，则向内注水，差值越大，注水越快；3、若当前水位和目标水位相差很小，则保持排水速度和注水速度相等。下面来设计一个模糊控制器1、选择观测量和控制量一般选择偏差e，即目标水位和当前水位的差值作为观察量，选取阀门开
Slash Ace·2017-02-22 19:51

PHP常用排序算法实例小结【基本排序，冒泡排序，快速排序，插入排序】

php三种基础算法：冒泡，插入和快速排序法$array=array(2,3,5,6,9,8,1);//冒泡排序思想，前后元素比较functionsort_bulldle($array){$num=count($array);for($i=0;$i=0;$j--){if($tmp=0;$j--){if($tmp$array[$i]){$left_array[]=$array[$i];}else{$r
风起从容·2017-02-07 08:19

Java创建树形结构算法实例代码

在JavaWeb的相关开发中经常会涉及到多级菜单的展示，为了方便菜单的管理需要使用数据库进行支持，本例采用相关算法讲数据库中的条形记录进行相关组装和排序讲菜单组装成树形结构。首先是需要的JavaBeanimportjava.io.Serializable;importjava.util.ArrayList;importjava.util.Collections;importjava.util.Co
路伟·2017-01-20 16:07

JS常用加密编码与算法实例总结

本文实例讲述了JS常用加密编码与算法。分享给大家供大家参考，具体如下：一：UTF8编码函数functionURLEncode(Str){if(Str==null||Str=="")return"";varnewStr="";functiontoCase(sStr){returnsStr.toString(16).toUpperCase();}for(vari=0,icode,len=Str.len
Look_Sun·2016-12-22 11:43

分治算法实例

1、求x的n次幂publiclongpower(intx,intn){longresult;if(n==1){returnx;}else{if(n%2==0){result=power(x,n/2)*power(x,n/2);}else{result=power(x,n/2+1)*power(x,n/2);}}returnresult;}注：这只是一个示例，具体说来，计算x的n次幂时，分治算法的性
爱上香锅的麻辣·2016-12-07 09:08

Java SHA 哈希算法实例［可直接用］

用SHA-256算法，检验文件:使用sha-256哈希算法生成”c:\loging.log”文件的校验码。importjava.io.FileInputStream;importjava.security.MessageDigest;publicclassSHACheckSumExample{publicstaticvoidmain(String[]args)throwsException{Mes
无糖_tanjian·2016-12-06 11:26

MATLAB遗传算法实例

没有涉及到自变量为负数时的编码情况，不过用作学习遗传算法的原理有一定的意义。%下面举例说明遗传算法%%求下列函数的最大值%%f(x)=10*sin(5x)+7*cos(4x)x∈[0,10]%%将x的值用一个10位的二值形式表示为二值问题，一个10位的二值数提供的分辨率是每为(10-0)/(2^10-1)≈0.01。%%将变量域[0,10]离散化为二值域[0,1023],x=0+10*b/1023
Z_shsf·2016-12-05 10:31

c# 实现轮询算法实例代码

c#轮询算法这两天做东西，业务上有个特殊的需求，在用户访问页面的时候，针对某一行代码进行控制，按照概率来进行显示，我做的是针对当前页面的曝光进行处理，曝光代码是第三方的，页面上只要有这段代码就算是执行了这段曝光代码，所以才写了这个轮询的一个方法，这个方法可以根据自己的需求修改，下面我把这个方法全部帖出来：CacheSlidingExpirationHour：时间，缓存时间2小时CountdownC
pengpeng·2016-12-02 17:07

哈希算法实例

本程序可以将test.txt文件中的记录按key值存储，然后可以快速查找。原理就像数组下表定位一样，只不过，哈希定位是通过key来定位，这个key是通过哈希函数计算得到的，是一个唯一的值。当然有时会得到重复的key值，那么这是就得解决冲突，典型算法是：用线性补偿探测处理冲突，并处理表溢出。如下面的语句。k=0;do{l=(l+17)%m;}while(ht[l]!=""&&++kht.size()
Jason.liu17·2016-11-23 10:44

KNN算法实例

《机器学习算法一书中的实战》python学习总结中文注释需要添加#-*-coding:utf-8-*-#-*-coding:utf-8-*-fromnumpyimport*importoperatordeffile2matrix(filename):fr=open(filename)numberOfLines=len(fr.readlines())returnMat=zeros((numberOf
我不叫小北·2016-10-19 19:26
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他