#算法实例第10页

Java数据结构及算法实例：三角数字

/***三角数字：*比达哥斯拉领导下的古希腊数学家发现了一个有趣的数字序列1,3,6,10,15,21,...*你能看出他们有什么规律么？*对了它的规律就是f(x)=x+f(x-1)*想想是不是很像小时候打算盘从1一直加到100啊*/packageal;publicclassTriangle{publicstaticvoidmain(String[]args){Triangletriangle=n

·2019-09-25 03:14

Java数据结构及算法实例：快速计算二进制数中1的个数(Fast Bit Counting)

/***快速计算二进制数中1的个数(FastBitCounting)*该算法的思想如下：*每次将该数与该数减一后的数值相与，从而将最右边的一位1消掉*直到该数为0*中间循环的次数即为其中1的个数*例如给定"10100“，减一后为”10011",相与为"10000",这样就消掉最右边的1*SparseOnesandDenseOneswerefirstdescribedbyPeterWegnerin*

·2019-09-25 03:14

Java数据结构及算法实例：冒泡排序 Bubble Sort

/***冒泡排序估计是每本算法书籍都会提到的排序方法。*它的基本思路是对长度为N的序列，用N趟来将其排成有序序列。*第1趟将最大的元素排在序列尾部，第2趟将第2大的元素排在倒数第二的位置，*即每次把未排好的最大元素冒泡到序列最后端。*该排序方法实际上分为两重循环，外层循环：待排元素从数组的第1个元素开始。*内层循环：待排元素从数组的第1个元素开始，直到数组尾端未排过的元素。*在内循环中，如果遇到前

·2019-09-25 03:13

Python实现二分法算法实例

1.算法：（设查找的数组期间为array[low,high]）（1）确定该期间的中间位置K（2）将查找的值T与array[k]比较。若相等，查找成功返回此位置；否则确定新的查找区域，继续二分查找。区域确定如下：a.array[k]>T由数组的有序性可知array[k,k+1,……,high]>T;故新的区间为array[low,……，K-1]b.array[k]t:height=mid-1else

·2019-09-25 02:15

C#算法之全排列递归算法实例讲解

排列：从n个元素中任取m个元素，并按照一定的顺序进行排列，称为排列；全排列：当n==m时，称为全排列；比如：集合{1,2,3}的全排列为：复制代码代码如下:{123}{132}{213}{231}{321}{312}我们可以将这个排列问题画成图形表示，即排列枚举树，比如下图为{1,2,3}的排列枚举树，此树和我们这里介绍的算法完全一致；算法思路：(1)n个元素的全排列=（n-1个元素的全排列）+（

·2019-09-25 01:42

C#彩色图片灰度化算法实例

本文实例讲述了C#彩色图片灰度化实现方法。分享给大家供大家参考。具体方法如下：主要功能代码如下：复制代码代码如下:publicstaticBitmapMakeGrayscale(Bitmaporiginal){//createablankbitmapthesamesizeasoriginalBitmapnewBitmap=newBitmap(original.Width,original.Heig

·2019-09-25 01:06

c++11新增的便利算法实例分析

C++是一门应用非常广泛的程序设计语言，而c++11则新增加了一些便利的算法，这些新增的算法使我们的代码写起来更简洁方便，本文列举一些常用的新增算法，算是做个总结分析，更多的新增算法读者可以参考：http://en.cppreference.com/w/cpp/algorithm。算法库新增了三个用于判断的算法all_of、any_of和none_of，定义如下：templateboolall_o

·2019-09-25 01:25

C++实现迷宫算法实例解析

本文以实例形式描述了C++实现迷宫算法。本例中的迷宫是一个矩形区域，它有一个入口和一个出口。在迷宫的内部包含不能穿越的墙或障碍。障碍物沿着行和列放置，它们与迷宫的矩形边界平行。迷宫的入口在左上角，出口在右下角本实例迷宫算法的功能主要有：1.自动生成10*10迷宫图2.判断是否有迷宫出口，并且画出路线图具体实现代码如下：#include#include#include#include#include

·2019-09-25 01:54

C++ 数据结构之kmp算法中的求Next()函数的算法

C++数据结构之kmp算法中的求Next()函数的算法实例代码：#includeusingnamespacestd;voidpreKmp(char*c,intm,intNext[]){inti=1,j=

·2019-09-24 15:58

Android 判断日期是否在一年以内的算法实例

项目中需要判断传入的日期是否在未来的一年以内，百度了一下网上没有找到好的方式，写了，方便自己和他人：intdatecompareAfter=compareDate(newDate(),date);intdaecompareBefore=compareDate(date,getOneYear());if(datecompareAfter==-1&&daecompareBefore==-1){//如果

·2019-09-24 12:17

C C++ 算法实例大全

CC++,算法实例一、数论算法1．求两数的最大公约数functiongcd(a,b:integer):integer;beginifb=0thengcd:=aelsegcd:=gcd(b,amodb);

·2019-09-24 05:00

Java数据结构及算法实例：选择排序 Selection Sort

/***选择排序的思想：*每次从待排序列中找到最小的元素，*然后将其放到待排的序列的最左边，直到所有元素有序**选择排序改进了冒泡排序，将交换次数从O(N^2)减少到O(N)*不过比较次数还是O(N)*/packageal;publicclassSelectSort{publicstaticvoidmain(String[]args){SelectSortselectSort=newSelectS

·2019-09-23 22:58

Java数据结构及算法实例：汉诺塔问题 Hanoi

/***汉诺塔大学的时候就学过，但是根本没搞明白，唯一知道的就是要用递归的方法来求解。*问题描述：*有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。*要求按下列规则将所有圆盘移至C杆：*1.每次只能移动一个圆盘；*2.大盘不能叠在小盘上面。*提示：可将圆盘临时置于B杆，也可将从A杆移出的圆盘重新移回A杆，*但都必须尊循上述两条规则。*问：如何移？最少要移动多少次？*

·2019-09-23 22:58

Java数据结构及算法实例：考拉兹猜想 Collatz Conjecture

/***考拉兹猜想:CollatzConjecture*又称为3n＋1猜想、冰雹猜想、角谷猜想、哈塞猜想、乌拉姆猜想或叙拉古猜想，*是指对于每一个正整数，如果它是奇数，则对它乘3再加1，*如果它是偶数，则对它除以2，如此循环，最终都能够得到1。*/packageal;publicclassCollatzConjecture{privateinti=1;publicstaticvoidmain(St

·2019-09-23 22:57

Lua中写排序算法实例（选择排序算法）

早在12年的时候，学过一个月的lua，当时看的是《programminginlua》，一直没用过，然后就忘了。现在我下定决心重新学习它。时间久了，对编程的热情也随之消失殆尽，很难找回当初编程的乐趣了。近来一放假就玩英雄联盟，太浪费时间，玩个十来局一天就过去了，浑浑噩噩的，这实在不是我想过的。所以，今天我把它卸载了。如果你也是英雄联盟玩家，希望你不要沉迷其中。从事游戏开发还不到一年，已经有点厌倦了，

·2019-09-23 21:03

PHP两种快速排序算法实例

虽然在PHP这样的web应用开发中，我们不是太强调排序的重要性，因为PHP自身已经带了例如sort()等这样强大的排序函数，但是在一些重要的场合，例如某些高并发的场合，我想排序算法的影响已经不能忽略。所以在此介绍递归排序和迭代排序。递归法：/***递归法实现的快速排序*/functionquicksort($seq){$k=$seq[0];$x=array();$y=array();for($i=

·2019-09-23 20:13

PHP简单选择排序算法实例

简单的选择排序算法：通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i（1$arr[$j]){//如果找到比$arr[$min]较小的值，则将该下标赋给$min$min=$j;}}if($min!=$i){//若$min不等于$i，说明找到了最小值，则交换$this->swap($arr[$i],$arr[$min]);}}}/***将$a和$b两个值进行位置交换*/p

·2019-09-23 20:16

用队列模拟jquery的动画算法实例

本文实例讲述了用队列模拟jquery的动画算法。分享给大家供大家参考。具体分析如下：Aaron最近疯狂的爱上了算法研究，估计又要死伤不少脑细胞了，我喜欢捡现成的，可以省些力气。发现他写的一段源码，运行一下，还蛮好玩的，于是拿来分析一下，一来吸收下里边的营养，二来加深一下源码学习的功力。话说这源码还真是提高js内功的一大秘决，不信，就和我一起来品味一下吧。复制代码代码如下://立即执行函数，没有什么

·2019-09-23 20:25

JavaScript实现twitter puddles算法实例

今天发现了一个挺好玩的算法题,下面是它的算法描述,源自twitter的一道面试题。twitterpuddles算法描述先看一副图上图里的数字是根据一个数组内容来描述的,最后会根据每个数字的大小来模拟一道墙的高度,最后生成一面墙,问你,当下雨的时候,这面墙可以装多少水,以1为计数单位。下面是装完水之后的一面墙的样子看完上面上幅图,感觉是不是很好玩,确实,下面来简单的分析下它的算法实现其实这个原理比较

·2019-09-23 19:50

PHP大转盘中奖概率算法实例

本文实例讲述了PHP大转盘中奖概率算法的实现方法，分享给大家供大家参考。具体如下：大转盘是最近很多线上网动中一个比较有意思的东西了，下面我们就来看看这个大转盘中奖概率算法与例子，希望对各位有所帮助。这是一个APP客户端有大转盘抽奖算法，具体如何抽奖当然在我们服务端实现了。下面和大家简单分享一下实现代码：复制代码代码如下:header("Content-type:text/html;charset=

·2019-09-23 19:01

PHP实现AES256加密算法实例

本文实例讲述了PHP实现AES256加密算法的方法，是较为常见的一种加密算法。分享给大家供大家参考。具体如下：aes.class.php文件如下：6&&$i%$Nk==4){$temp=self::subWord($temp);}for($t=0;$taesctr.class.php文件如下：>>operatornorunsignedints**@paramanumbertobeshifted(3

·2019-09-23 19:23

PHP实现克鲁斯卡尔算法实例解析

本文实例展示了PHP实现的格鲁斯卡尔算法（kruscal）的实现方法，分享给大家供大家参考。相信对于大家的PHP程序设计有一定的借鉴价值。具体代码如下：'10','af'=>'11','gb'=>'16','fg'=>'17','bc'=>'18','bi'=>'12','ci'=>'8','cd'=>'22','di'=>'21','dg'=>'24','gh'=>'19','dh'=>'16'

·2019-09-23 18:57

C++实现DES加密算法实例解析

本文所述实例是一个实现DES加密算法的程序代码，在C++中，DES加密是比较常用的加密算法了，且应用非常广泛。本CPP类文件可满足你的DES加密需要，代码中附带了丰富的注释，相信对于大家理解DES可以起到很大的帮助。具体实现代码如下：#include"memory.h"#include"stdio.h"enum{encrypt,decrypt};//ENCRYPT:加密，DECRYPT：解密voi

·2019-09-23 18:45

Python实现的几个常用排序算法实例

前段时间为准备百度面试恶补的东西，虽然最后还是被刷了，还是把那几天的“战利品”放点上来，算法一直是自己比较薄弱的地方，以后还要更加努力啊。下面用Python实现了几个常用的排序，如快速排序，选择排序，以及二路并归排序等等。复制代码代码如下:#encoding=utf-8importrandomfromcopyimportcopydefdirectInsertSort(seq):"""直接插入排序"

·2019-09-23 18:47

KMP 算法实例详解

KMP算法实例详解KMP算法，是由Knuth，Morris，Pratt共同提出的模式匹配算法，其对于任何模式和目标序列，都可以在线性时间内完成匹配查找，而不会发生退化，是一个非常优秀的模式匹配算法。

·2019-09-22 22:26

JS数组操作中的经典算法实例讲解

冒泡排序vararr=[3,7,6,2,1,5];定义一个交换使用的中间变量vartemp=0;for(i=0;iarr[j+1]){互换temp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;}}}for(variinarr){document.write(arr[i]);}数组去重//老数组vararr1=[1,2,2,3,8,6,6,4,5,5];//定义新数组v

·2019-09-22 22:02

SPFA 算法实例讲解

适用范围：给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算法的复杂度又过高，SPFA算法便派上用场了。我们约定有向加权图G不存在负权回路，即最短路径一定存在。当然，我们可以在执行该算法前做一次拓扑排序，以判断是否存在负权回路，但这不是我们讨论的重点。算法思想：我们用数组d记录每个结点的最短路径估计值，用邻接表来存储图G。我们采取的方法是动态逼近法：设

·2019-09-22 22:49

java 中模式匹配算法-KMP算法实例详解

java中模式匹配算法-KMP算法实例详解朴素模式匹配算法的最大问题就是太低效了。于是三位前辈发表了一种KMP算法，其中三个字母分别是这三个人名的首字母大写。

·2019-09-22 22:18

Java 选择排序、插入排序、希尔算法实例详解

1、基本思想：在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。2、实例3、算法实现/***选择排序算法*在未排序序列中找到最小元素，存放到排序序列的起始位置*再从剩余未排序元素中继续寻找最小元素，然后放到排序序列末尾。*以此类推，直到所有元素均排序完毕。*@paramnumbers*/publi

·2019-09-22 22:33

Java数据结构及算法实例：朴素字符匹配 Brute Force

/***朴素字符串算法通过两层循环来寻找子串，*好像是一个包含模式的“模板”沿待查文本滑动。*算法的思想是：从主串S的第pos个字符起与模式串进行比较，*匹配不成功时，从主串S的第pos+1个字符重新与模式串进行比较。*如果主串S的长度是n，模式串长度是m，那么Brute-Force的时间复杂度是o(m*n)。*最坏情况出现在模式串的子串频繁出现在主串S中。*虽然它的时间复杂度为o(m*n)，但在

·2019-09-22 16:55

php DES加密算法实例分析

本文实例讲述了phpDES加密算法。分享给大家供大家参考，具体如下：yii框架的DES代码key=$key;$this->iv=$iv;}/***加密*@param$value*@return*/publicfunctionencrypt($value){$td=mcrypt_module_open(MCRYPT_3DES,'',MCRYPT_MODE_CBC,'');$iv=base64_dec

koastal·2019-09-18 10:40

数据挖掘导论 - 第四章:决策树 - 笔记

文章目录预备知识分类与回归分类模型的目的解决分类问题的一般方法决策时归纳决策树工作原理如何建立决策树表示属性测试条件的方法选择最佳划分的度量决策树归纳算法实例：Web机器人检测决策树归纳的特点模型的过分拟合过分拟合的原因泛化误差估计处理决策树归纳中的过分拟合评估分类器的性能保持方法随机二次抽样交叉验证自助法比较分类器的方法估计准确度的置信区间比较两种分类方法的性能预备知识分类与回归通过学习得到一个

MaskedRuler·2019-09-17 13:21

程序员的算法课（10）-字符串排序算法实例（纯代码）

十步杀一人_沧海君·2019-09-07 12:00

简单的遗传算法实例（MATLAB版）

遗传算法（GeneticAlgorithm）是模拟自然界生物进化机制的一种算法，即遵循适者生存、优胜劣汰的法则，也就是寻优过程中有用的保留无用的去除。在科学和生产实践中表现为，在所有可能的解决方法中找出最符合该题所要求的的条件的解决方法。及找出一个最优解。遗传操作就是模拟生物基因的遗传的做法。在遗传算法中，通过编码组成初试群体后，遗传操作的任务就是对群体的个体按照它们对环境适应度（适应度评估）施加

John_Wang7·2019-07-18 19:33

java实现经典算法实例详解（递归，穷举，贪心，分治，动态规划，回溯，其他）求职必备

介绍一些经典算法，递归（二分法查找、欧几里得算法、汉诺塔、阶乘求解算法），穷举（泊松算法），贪心（背包），分治（循环赛日常表、棋盘问题），动态规划（最长公共子序列），回溯（八皇后），其他算法（约瑟夫杀人法）。求职必须会的几类算法，建议可以用这几个例子做这几个算法的入门练习（已经写了很详细的解释），了解算法思想之后再刷题会好很多。写在最前边：递归，分治，归并等等这种按规律依次拆开，又依次合并，循环迭

优雅的敲代码8·2019-06-14 21:54

DES算法实例详解

转自：http://www.hankcs.com/security/des-algorithm-illustrated.html译自J.OrlinGrabbe的名作《DESAlgorithmIllustrated》，国外许多大学将该文章作为补充材料，可作为理解DES算法的最佳入门手册。反观许多教材介绍DES时直接照搬一张流程图，图中IP等缩写符号不加解释，让人误解；许多博客则直接给出蹩脚的源码，对

三杯酒·2019-06-01 16:02

数据库有关分解的5种算法实例分析学习（持续更新）

小声bb：学完数据库关系数据理论，对里面的几个算法有点懵逼和混乱，网上找了一些资料给的都是一些算法看的头大，在我看来还是看实例更容易学习+记忆一点。为了便于理解，我的分析可能跟书上的说法不一样，因为我觉得那些有点不好理解(*/ω＼*)，所以简化成了自己的语言。本文同样可供考试复习用（比如本菜鸡，里面的解答基本都是按照老师或者书上给的模板进行的，如果对你有帮助就点个赞吧XDDDD本文前半部分为分析，

今天也是敲代码的一天·2019-05-12 21:19

kNN分类算法实例1：用kNN改进约会网站的配对效果

文章目录实战内容用sklearn自带库实现kNN算法分类将内含非数值型的txt文件转化为csv文件用sns.lmplot绘图反映几个特征之间的关系参考资料实战内容海伦女士一直使用在线约会网站寻找适合自己的约会对象。尽管约会网站会推荐不同的人选，但她并不是喜欢每一个人。经过一番总结，她发现自己交往过的人可以进行如下分类：不喜欢的人魅力一般的人极具魅力的人海伦收集约会数据已经有了一段时间，她把这些数据

天凉好个秋zero·2019-04-22 10:39

用python创建BP神经网络

又在网上找了篇文章：BP算法实例—鸢尾花的分类（pyhton）https://blo

朗文2048·2019-04-21 09:17

用kNN回归算法

近邻执行回归任务（预测具体的值）KNN算法例子：预测房价任务代码数据读取定义距离对距离进行排序标签数据转换（原数据含有$符号，且数字也为object类型）对前k个样本标签取平均值完整代码预处理模型评估KNN回归算法实例模型实现流程导入数据数据预处理

天凉好个秋zero·2019-04-18 12:41

NLP算法工程师的学习和成长

1.NLP解决什么问题；2.NLP算法发展简史；3.检索式问答系统的语义匹配模型；4.任务型对话系统背后的算法实例；5.创业公司NLP工程师的工作职责；6.NLP算法工程师面试注意事项；其中前两个小节主要大概讲述一下

NeilGY·2019-03-08 15:29

一个k-means算法实例

importnumpyasnpdefkmeans(X,k,maxIt):numrow,numlist=X.shapedataSet=np.zeros((numrow,numlist+1))dataSet[:,:-1]=Xcentroids=dataSet[np.random.randint(numrow,size=k),:]#centroids=dataSet[0:2,:]centroids[:,

CSDN数学家·2019-03-05 20:37

JavaScript数据结构与算法之检索算法实例分析【顺序查找、最大最小值、自组织查询】

本文实例讲述了JavaScript数据结构与算法之检索算法。分享给大家供大家参考，具体如下：javascript数据结构与算法---检索算法（顺序查找、最大最小值、自组织查询）一、顺序查找法/**顺序查找法**顺序查找法只要从列表的第一个元素开始循环，然后逐个与要查找的数据进行比较。*如果匹配到了，则结束查找。*如果到了列表的结尾也没有匹配到，那么这个数据就不存在于这个列表中。**/functio

白杨-M·2019-02-22 08:14

Javascript迭代、递推、穷举、递归常用算法实例讲解

累加和累积累加：将一系列的数据加到一个变量里面。最后的得到累加的结果比如：将1到100的数求累加和小球从高处落下，每次返回到原来一半，求第十次小球落地时小球走过的路程varh=100;vars=0;for(vari=0;i累积：将一系列的数据乘积到一个变量里面，得到累积的结果。常见的就是n的阶乘varn=100;varresult=1;for(vari=1;i/**1.接受用户输入的俩个数*2.一

LDH-·2019-02-01 09:49

Python字符串的全排列算法实例详解

本文实例讲述了Python字符串的全排列算法。分享给大家供大家参考，具体如下：题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。注意有可能重复，因此需要判断注意list的append方法和l

hustfc·2019-01-07 14:05

Python实现的KMeans聚类算法实例分析

本文实例讲述了Python实现的KMeans聚类算法。分享给大家供大家参考，具体如下：菜鸟一枚，编程初学者，最近想使用Python3实现几个简单的机器学习分析方法，记录一下自己的学习过程。关于KMeans算法本身就不做介绍了，下面记录一下自己遇到的问题。一、关于初始聚类中心的选取初始聚类中心的选择一般有：（1）随机选取（2）随机选取样本中一个点作为中心点，在通过这个点选取距离其较大的点作为第二个中

njulpy·2018-12-29 11:39

Python实现的简单线性回归算法实例分析

本文实例讲述了Python实现的简单线性回归算法。分享给大家供大家参考，具体如下：用python实现R的线性模型(lm)中一元线性回归的简单方法，使用R的women示例数据，R的运行结果：>summary(fit)Call:lm(formula=weight~height,data=women)Residuals:Min1QMedian3QMax-1.7333-1.1333-0.38330.741

疯琴·2018-12-26 12:43

EM算法例子 matlab

EM算法EM算法实例讲解%{实现的是一个AB硬币的例子thetaA和thetaB表示硬币A和B正面向上的概率A的计算结果是在每一轮投掷时，选择的是硬币A的概率%}clearclcdata=[[55];[

寻找青锋剑·2018-12-18 09:59

JS/HTML5游戏常用算法之碰撞检测像素检测算法实例详解

本文实例讲述了JS/HTML5游戏常用算法之碰撞检测像素检测算法。分享给大家供大家参考，具体如下：使用像素碰撞检测法算是最精确的算法了，当然，带来的代价也是比较明显的，那就是效率上的低下。除非是在极为特殊的情况下，要求使用非常精确的碰撞，否则，一般情况下在游戏中是不建议使用这种算法，特别是在运行效率不太高的HTML5游戏中。一般来说在使用像素碰撞检测之前会使用AABB矩形包围盒先检测两个精灵是否有

krapnik·2018-12-12 14:35

JS/HTML5游戏常用算法之碰撞检测地图格子算法实例详解

本文实例讲述了JS/HTML5游戏常用算法之碰撞检测地图格子算法。分享给大家供大家参考，具体如下：这种算法经常用于RPG（早期的《最终幻想》、《DQ》、《仙剑奇侠传》）、SLG（《炎龙骑士团》、《超级机器人大战》）、PUZ（《俄罗斯方块》、《宝石谜阵》）类型的游戏。这类游戏中，通常情况下整个地图都是由一些地图块元素组成，在制作的时候首先给制作出地图所需要的最基本的元素进行编号，然后把这些编号的地图

krapnik·2018-12-12 11:56

推荐频道

#算法实例