#算法实例

[置顶] 卡尔曼滤波算法实例剖析--机器人足球赛场中的定位算法

卡尔曼滤波（Kalmanfiltering）最早在阿波罗飞船的导航电脑中使用，它对阿波罗计划的轨道预测很有用。卡尔曼滤波是一种利用线性系统状态方程，通过系统输入输出观测数据，对系统状态进行最优估计的算法。是目前应用最为广泛的滤波方法,在通信,导航,制导与控制等多领域得到了较好的应用。 卡尔曼滤波本身是贝叶斯滤波体系的，建立在马尔科夫概率模型基础上。大多数关于卡尔曼滤波的文章都是大量的数学概率公式，
crazyquhezheng·2015-09-22 20:00

java实现Fibonacci算法实例

本文实例讲述了java实现Fibonacci算法的方法。分享给大家供大家参考。具体如下：packagecom.yenange.test2;importjava.util.Scanner;publicclassFibonacci{privatestaticScannerinput=newScanner(System.in);publicstaticvoidmain(String[]args){Sys
yenange·2015-09-10 10:25

代码面试最常用的10大算法

在程序员的职业生涯中，算法亦算是一门基础课程，尤其是在面试的时候，很多公司都会让程序员编写一些算法实例，例如快速排序、二叉树查找等等。
u011225629·2015-09-09 19:00

Adaboost 算法实例解析

 Adaboost算法实例解析1Adaboost的原理1.1Adaboost基本介绍    AdaBoost，是英文"AdaptiveBoosting"（自适应增强）的缩写，由YoavFreund和RobertSchapire
tiandijun·2015-08-27 21:00

MD5 摘要算法实例

packagecom.soufun.com; importjava.io.UnsupportedEncodingException; importjava.security.MessageDigest; importjava.security.NoSuchAlgorithmException; /** *@authorWHDdata2015年8月13日 */ publicclassMD5Tes
QH_JAVA·2015-08-16 22:00

贪心算法实例讲解（1）

一、定义什么是贪心算法呢？所谓贪心算法是指，在对问题求解时，总是做出在当前看来最好的选择。也就是说，不从整体最优解出发来考虑，它所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题都能产生整体最优解或整体最优解的近似解。贪心算法的基本思路如下：1.建立数学模型来描述问题。2.把求解的问题分成若干个子问题。3.对每个子问题求解，得到每个子问题的局
u011225629·2015-08-15 14:00

贪心算法实例讲解（3）

 贪婪法是一种不追求最优解，只希望得到较为满意解的方法。贪婪法一般可以快速得到满意的解，因为它省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪婪法常以当前情况为基础作最优选择，而不考虑各种可能的整体情况，所以贪婪法不要回溯。   例如平时购物找钱时，为使找回的零钱的硬币数最少，不考虑找零钱的所有各种发表方案，而是从最大面值的币种开始，按递减的顺序考虑各币种，先尽量用大面值的币种，当不足大面值
u011225629·2015-08-15 14:00

贪心算法实例讲解（2）

贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。贪婪算法是一种改进了的分级处理方法。其核心是根据题意选取一种量度标准。然后将这多个输入排成这种量度标准所要求的顺序，按这种顺序一次输入一
u011225629·2015-08-15 14:00

php实现的农历算法实例

本文实例讲述了php实现的农历算法。分享给大家供大家参考。具体如下：array(8,0,0,0,0,0,0,0,0,0,0,0,29,30,7,1),1=>array(0,29,30,29,29,30,29,30,29,30,30,30,29,0,8,2),2=>array(0,30,29,30,29,29,30,29,30,29,30,30,30,0,9,3),3=>array(5,29,30,
雾渺·2015-08-11 11:10

PHP四大基本排序算法实例

1. 冒泡排序思路分析：在要排序的一组数中，对当前还未排好的序列，从前往后对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即，每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。代码实现：$arr=array(1,43,54,62,21,66,32,78,36,76,39);  function bubbleSort($arr){    $len=count($ar
波板糖·2015-08-07 17:00

javascript动画算法实例分析

本文实例讲述了javascript动画算法。分享给大家供大家参考。具体如下：动画算法Linear：无缓动效果(匀速运动)；Quadratic：二次方的缓动；Cubic：三次方的缓动Quartic：四次方的缓动；Quintic：五次方的缓动；Sinusoidal：正弦曲线的缓动；Exponential：指数曲线的缓动；Circular：圆形曲线的缓动；Elastic：指数衰减的正弦曲线缓动；Back
dcrkd·2015-07-31 12:37

Java实现二分查找算法实例分析

本文实例讲述了Java实现二分查找算法。分享给大家供大家参考。具体如下：1.前提：二分查找的前提是需要查找的数组必须是已排序的，我们这里的实现默认为升序2.原理：将数组分为三部分，依次是中值（所谓的中值就是数组中间位置的那个值）前，中值，中值后；将要查找的值和数组的中值进行比较，若小于中值则在中值前面找，若大于中值则在中值后面找，等于中值时直接返回。然后依次是一个递归过程，将前半部分或者后半部分继
tolcf·2015-07-29 17:45

C#获取关键字附近文字算法实例

本文实例讲述了C#获取关键字附近文字算法。分享给大家供大家参考。具体如下：算法描述：1.将文章以字符串的形式传入。2.用正则表达式进行匹配。3.在匹配中返回关键字附近的文件。4.知道匹配结束。流程图如下：publicstringGetLeng(stringst){strings="";inti=1;stringkey=Request.QueryString["KeyWord"].ToString(
冰封的心·2015-07-22 12:27

C++归并算法实例

本文实例讲述了C++归并算法。分享给大家供大家参考。具体如下：/*归并算法：把两个或两个以上的线性表合并在一起，形成一个新的线性表函数模版的基本使用程序意图：将两个相同类型的线性表元素排好序，然后将他们组合成一个排好的线性表*/#includeusingnamespacestd;constintn=5;//5个元素//输出数据元素templatevoidOutPut(T1out[(2*n)]){f
G0561·2015-07-14 11:08

python实现中文分词FMM算法实例

本文实例讲述了python实现中文分词FMM算法。分享给大家供大家参考。具体分析如下：FMM算法的最简单思想是使用贪心算法向前找n个，如果这n个组成的词在词典中出现，就ok，如果没有出现，那么找n-1个...然后继续下去。假如n个词在词典中出现，那么从n+1位置继续找下去，直到句子结束。importredefPreProcess(sentence,edcode="utf-8"):sentence=
Sephiroth·2015-07-10 15:59

C#冒泡法排序算法实例分析

本文实例讲述了C#冒泡法排序算法。分享给大家供大家参考。具体实现方法如下：staticvoidBubbleSort(IComparable[]array){inti,j;IComparabletemp;for(i=array.Length-1;i>0;i--){for(j=0;j0){temp=array[j];array[j]=array[j+1];array[j+1]=temp;}}}}泛型版
不是JS·2015-07-03 14:51

C#使用委托实现的快速排序算法实例

本文实例讲述了C#使用委托实现的快速排序算法。分享给大家供大家参考。具体如下：classQuickSort{privatedelegateintCmpOp(objectLeft,objectRight);privatevoidswap(object[]Array,intLeft,intRight,CmpOpCmp){objecttempObj=Array[Left];Array[Left]=Arr
不是JS·2015-07-03 11:51

python插入排序算法实例分析

本文实例讲述了python插入排序算法。分享给大家供大家参考。具体如下：definsertsort(array):forremoved_indexinrange(1,len(array)):removed_value=array[removed_index]insert_index=removed_indexwhileinsert_index>0andarray[insert_index-1]>r
pythoner·2015-07-03 09:02

python选择排序算法实例总结

本文实例总结了python选择排序算法。分享给大家供大家参考。具体如下：代码1：defssort(V):#Visthelisttobesortedj=0#jisthe"current"orderedposition,startingwiththefirstoneinthelistwhilej!=len(V):#thisisthereplacingthatendswhenitreachestheen
pythoner·2015-07-01 11:18

python实现的希尔排序算法实例

本文实例讲述了python实现希尔排序算法的方法。分享给大家供大家参考。具体如下：defshellSort(items):inc=len(items)/2whileinc:foriinxrange(len(items)):j=itemp=items[i]whilej>=incanditems[j-inc]>temp:items[j]=items[j-inc]j-=incitems[j]=tempi
pythoner·2015-07-01 11:17

python实现数独算法实例

本文实例讲述了python实现数独算法的方法。分享给大家供大家参考。具体如下：#-*-coding:utf-8-*-'''Createdon2012-10-5@author:Administrator'''fromcollectionsimportdefaultdictimportitertoolsa=[[0,7,0,0,0,0,0,0,0],#0[5,0,3,0,0,6,0,0,0],#1[0,
不吃皮蛋·2015-06-09 18:32

贪心算法实例

题目：有m元钱，n种物品;每种物品有j磅，总价值f元，可以使用0到f的任意价格购买相应磅的物品，例如使用0.3f元，可以购买0.3j磅物品。要求输出用m元钱最多能买到多少磅物品。算法思想：本例基于贪心思想，我们每次都尽可能的多买性价比高的物品直到该物品被买完或者金钱耗尽。实现过程：每次都买剩余物品中性价比（即重量价格比）最高的物品，直到该物品被买完或者钱被耗尽。若该物品已经被买完，则我们继续在剩余
sdtvyyb_007·2015-06-07 19:00

python实现的DES加密算法和3DES加密算法实例

本文实例讲述了python实现的DES加密算法和3DES加密算法。分享给大家供大家参考。具体实现方法如下：##############################################################################Documentation########################################################
xm1331305·2015-06-03 15:30

Python实现二分查找算法实例

本文实例讲述了Python实现二分查找算法的方法。分享给大家供大家参考。具体实现方法如下：#!/usr/bin/envpythonimportsysdefsearch2(a,m):low=0high=len(a)-1while(lowm:high=mid-1else:printmidreturnmidprint-1return-1if__name__=="__main__":a=[int(i)fo
buaa_shang·2015-05-26 11:18

python实现马耳可夫链算法实例分析

本文实例讲述了python实现马耳可夫链算法的方法。分享给大家供大家参考。具体分析如下：在《程序设计实践》（英文名《ThePracticeofProgramming》）的书中，第三章分别用C语言，C++，AWK和Perl分别实现了马耳可夫链算法，来通过输入的文本，“随机”的生成一些有用的文本。说明：1.程序使用了字典，字典和散列可不是一个东西，字典是键值对的集合，而散列是一种能够常数阶插入，删除，
aiqier·2015-05-20 11:28

Java加密算法（一）BASE64

BASE64严格地说，属于编码格式，而非加密算法实例：publicclassBASE64Util{ /**加密*/ publicstaticStringencrypt(byte[]key){ return
tzz6·2015-05-18 15:00

Python二分法搜索算法实例分析

本文实例分析了Python二分法搜索算法。分享给大家供大家参考。具体分析如下：今天看书时，书上提到二分法虽然道理简单，大家一听就明白但是真正能一次性写出别出错的实现还是比较难的，即使给了你充足的时间，比如1小时。如果你不是特别认真的话，可能还是会出一些这样那样的错误，所以就尝试了自己去实现一下，看能否一次通过，结果自然不言而喻，虽然用的时间不长，但是我失败了，呵呵。个人觉得失败的最主要原因是自己没
像风一样的自由·2015-05-11 16:55

C#实现插入排序算法实例

本文实例讲述了C#实现插入排序算法的方法。分享给大家供大家参考。具体分析如下：这个算法的逻辑如下：1、第一个元素可以看做是已经排序好的小数组，第二个元素和这个小数组比较，放到合适的位置，组成新的已排序的小组数。2、第三个元素在和前面组成的新的小数组比较，决定排在什么位置，如此循环，直到结束。publicvoidSort(int[]data){insertOnSort(data,1);}privat
小小的我·2015-05-07 12:19

C#实现的算24点游戏算法实例分析

本文实例讲述了C#实现的算24点游戏算法。分享给大家供大家参考。具体如下：usingSystem;usingSystem.Collections.Generic;usingSystem.Linq;usingSystem.Text;usingSystem.IO;namespaceCalc24Points{publicclassCell{publicenumType{Number,Signal}pub
lele·2015-04-27 14:57

C#快速排序算法实例分析

本文实例讲述了C#快速排序算法。分享给大家供大家参考。具体实现方法如下：publicstaticint[]QuickSort(int[]arr){if(arr.Length_result=newList();_result.AddRange(less);_result.Add(pivotElement);_result.AddRange(greater);return_result.ToArray
lele·2015-04-27 11:15

C#二分查找算法实例分析

本文实例讲述了C#二分查找算法。分享给大家供大家参考。具体实现方法如下：//inputarrayisassumedtobesortedpublicintBinarySearch(int[]arr,intx){if(arr.Length==0)return-1;intmid=arr.Length/2;if(arr[mid]==x)returnmid;if(x_result=newList();for
lele·2015-04-27 11:14

C#二叉搜索树插入算法实例分析

本文实例讲述了C#二叉搜索树插入算法。分享给大家供大家参考。具体实现方法如下：publicclassBinaryTreeNode{publicBinaryTreeNodeLeft{get;set;}publicBinaryTreeNodeRight{get;set;}publicintData{get;set;}publicBinaryTreeNode(intdata){this.Data=dat
lele·2015-04-27 11:20

C++并查集亲戚(Relations)算法实例

本文实例讲述了C++并查集亲戚(Relations)算法。分享给大家供大家参考。具体分析如下：题目：亲戚(Relations)或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥的表姐的孙子。如果能得到完整的家谱，判断两个人是否亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及.在这种情况下，最好的帮手就是计算机。
司青·2015-04-20 14:30

php实现猴子选大王问题算法实例

本文实例讲述了php实现猴子选大王问题算法。分享给大家供大家参考。具体分析如下：一、问题：n只猴子围坐成一个圈，按顺时针方向从1到n编号。然后从1号猴子开始沿顺时针方向从1开始报数，报到m的猴子出局，再从刚出局猴子的下一个位置重新开始报数，如此重复，直至剩下一个猴子，它就是大王。设计并编写程序，实现如下功能：（1）要求由用户输入开始时的猴子数$n、报数的最后一个数$m。（2）给出当选猴王的初始编号
wujunwei928·2015-04-20 09:40

JavaScript实现的encode64加密算法实例分析

本文实例讲述了JavaScript实现的encode64加密算法。分享给大家供大家参考。具体如下：这段JavaScript代码可实现encode64加密算法，速度还是相当不错的。//encode64编解码(function(){varcodeChar="PaAwO65goUf7IK2vi9-xq8cFTEXLCDY1Hd3tV0ryzjbpN_BlnSs4mGRkQWMZJeuh";window.
ishare·2015-04-15 15:15

C#插入法排序算法实例分析

本文实例讲述了C#插入法排序算法。分享给大家供大家参考。具体如下：publicstaticvoidInsertSort(int[]list){for(inti=1;i=0&&list[j]>Temp){list[j+1]=list[j];j-;}list[j+1]=Temp;}}希望本文所述对大家的C#程序设计有所帮助。
令狐不聪·2015-04-02 10:55

递归算法实例讲解

原文链接：http://www.cricode.com/3489.html题图：递归在数学与计算机科学中，递归是指在函数的定义中使用函数自身的方法。递归算法是一种直接或者间接地调用自身算法的过程。在计算机编写程序中，递归算法对解决一大类问题是十分有效的，它往往使算法的描述简洁而且易于理解。递归算法解决问题的特点：(1)递归就是在过程或函数里调用自身。(2)在使用递归策略时，必须有一个明确的递归结束
GreenHandCGL·2015-03-22 22:00

Java实现SHA-1算法实例

本文实例讲述了Java实现SHA-1算法的方法。分享给大家供大家参考。具体实现方法如下：复制代码代码如下:publicclassSHA1Util{privatestaticfinalbooleanhexcase=false;privatestaticfinalStringb64pad="=";privatestaticfinalintchrsz=8;//得到字符串SHA-1值的方法publicst
jing31·2015-03-11 11:16

PHP树的深度编历生成迷宫及A*自动寻路算法实例分析

本文实例讲述了PHP树的深度编历生成迷宫及A*自动寻路算法。分享给大家供大家参考。具体分析如下：有一同事推荐了三思的迷宫算法，看了感觉还不错，就转成php三思的迷宫算法是采用树的深度遍历原理，这样生成的迷宫相当的细，而且死胡同数量相对较少！任意两点之间都存在唯一的一条通路。至于A*寻路算法是最大众化的一全自动寻路算法废话不多说，贴上带代码迷宫生成类：复制代码代码如下:classMaze{//Maz
stromwin·2015-03-10 09:05

Python最长公共子串算法实例

本文实例讲述了Python最长公共子串算法。分享给大家供大家参考。具体如下：#!/usr/bin/envpython#findanLCS(LongestCommonSubsequence).#*publicdomain*deffind_lcs_len(s1,s2):m=[[0forxins2]foryins1]forp1inrange(len(s1)):forp2inrange(len(s2)):
Sephiroth·2015-03-07 10:36

go语言睡眠排序算法实例分析

本文实例讲述了go语言睡眠排序算法。分享给大家供大家参考。具体分析如下：睡眠排序算法是一个天才程序员发明的，想法很简单，就是针对数组里的不同的数开多个线程，每个线程根据数的大小睡眠，自然睡的时间越长的，数越大，哈哈，搞笑吧，这种算法看起来很荒唐，但实际上很天才，它可以充分利用多核cpu进行计算。复制代码代码如下:packagemainimport("fmt""time")funcmain(){ta
feiwen·2015-03-03 11:16

Go语言实现AzDG可逆加密算法实例

本文实例讲述了Go语言实现AzDG可逆加密算法。分享给大家供大家参考。具体实现方法如下：复制代码代码如下:packagemainimport("fmt""crypto/md5""encoding/base64""time")varcipher="密�"varh=md5.New()funccipherEncode(sourceTextstring)string{h.Write([]byte(ciph
不吃皮蛋·2015-02-23 12:42

Go语言实现的树形结构数据比较算法实例

本文实例讲述了Go语言实现的树形结构数据比较算法。分享给大家供大家参考。具体实现方法如下：复制代码代码如下://Twobinarytreesmaybeofdifferentshapes,//buthavethesamecontents.Forexample:////46//2647//135725//13////Go'sconcurrencyprimitivesmakeiteasyto//trav
不吃皮蛋·2015-02-20 15:21

PHP四大基本排序算法实例

PHP四大基本排序算法包括：冒泡排序法，快速排序法，选择排序法，插入排序法。1.冒泡排序思路分析：在要排序的一组数中，对当前还未排好的序列，从前往后对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即，每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。代码实现：12345678910111213141516171819$arr=array(1,43,54,62,21
pcyph·2015-02-11 14:06

PHP四大基本排序算法实例

1. 冒泡排序思路分析：在要排序的一组数中，对当前还未排好的序列，从前往后对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即，每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。代码实现：$arr=array(1,43,54,62,21,66,32,78,36,76,39);  function bubbleSort($arr){    $len=count($ar
kouxunli1·2015-02-11 11:00

模糊哈希算法的原理与应用

2006年，JesseKornblum[1]提出CTPH，并给出一个名为spamsum的算法实例。随后，JasonSherman开发了ssdeep[2]工具以实现这一算法。
wenyusuran·2014-11-03 10:00

十个常用算法

在程序员的职业生涯中，算法亦算是一门基础课程，尤其是在面试的时候，很多公司都会让程序员编写一些算法实例，例如快速排序、二叉树查找等等。
wangzhaotongalex·2014-10-11 23:00

C++归并排序算法实例

归并排序归并排序算法是采用分治法的一个非常典型的应用。归并排序的思想是将一个数组中的数都分成单个的；对于单独的一个数，它肯定是有序的，然后，我们将这些有序的单个数在合并起来，组成一个有序的数列。这就是归并排序的思想。它的时间复杂度为O(N*logN)。代码实现复制代码代码如下:#includeusingnamespacestd;//将有二个有序数列a[first...mid]和a[mid...la
果冻想·2014-10-09 09:40

C++选择排序算法实例

选择排序选择排序是一种简单直观的排序算法，它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上，则它不会被移动。选择排序每次交换一对元素，它们当中至少有一个将被移到其最终位置上，因此对n个元素的
果冻想·2014-10-09 08:48

C++冒泡排序算法实例

冒泡排序大学学习数据结构与算法最开始的时候，就讲了冒泡排序；可见这个排序算法是多么的经典。冒泡排序是一种非常简单的排序算法，它重复地走访过要排序的数列，每一次比较两个数，按照升序或降序的规则，对比较的两个数进行交换。比如现在我要对以下数据进行排序：10380692当使用冒泡排序进行升序排序时，排序的步骤是这样的：31080692//10和3进行对比，10>3，交换位置38100692//10再和8
果冻想·2014-10-09 08:07
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他