#算法的乐趣

[算法天天练]递归查找和非递归查找

//Data为要查找的数组,x为待查找数据值,beg为查找范围起始,last为查找范围终止//非递归法intBiSearch(intdata[],constintx,intbeg,intlast){intmid;//中间位置if(beg>last){return-1;}while(beg<=last){mi...

使用递归算法写一段程序

intFbi(inti){  if(i<2)    returni==0?0:1;  returnFbi(i-1)+Fbi(i-2);}  ...

[算法天天练]选择排序

选择排序 #include<iostream>usingnamespacestd;voidSelectSort(intdata[],intilen){inttemp;intiIndex=0;for(inti=0;i<ilen-1;i++){iIndex=i;for(intj=i+1;j<...

Floyd算法

Floyd算法1.定义概览Floyd-Warshall算法(Floyd-Warshallalgorithm)是解决任意两点间的最短路径的一种算法,可以正确处理有向图或负权的最短路径问题,同时也被用于计算有向图的传递闭包。Floyd-Warshall算法的时间复杂度为O(N3),空间复杂度为O(N2)。 2.算...
IT猿 ·2023-05-06

最短路径—Dijkstra算法

Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等等。注意该...

最小生成树-Prim算法和Kruskal算法

1.概览普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex(graphtheory)),且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克(英语:VojtěchJ...

乘法快速算法

1.十几乘十几:口诀:头乘头,尾加尾,尾乘尾。例:12×14=?解:  1x1=12+4=62x4=812x14=168注:个位相乘,不够两位数要用0占位。 2.头相同,尾互补(尾相加等于10):口诀:一个头加1后,头乘头,尾乘尾。例:23×27=?解:2+1=32...
IT猿 ·2023-05-06

我的新书:《工业机器学习算法详解与实战》

实用性是本书的第一个基本出发点,书中介绍了近年来在工业界被广泛应用的机器学习算法,这些算法经受了时间的考验,不但效果好而且使用方便。此外作者也十分注意理论的深度和完整性,组织各章节的内容时力求由浅入深、推理完整、先后连贯、自成体系,先讲统计学、矩阵、优化方法这些基础知识,再由简到繁地介绍线性模型、概率图模型、文本向量化...

操作系统cmd算法

1.实验目的(1)掌握命令解释程序的原理;(2)*掌握简单的DOS调用方法;(3)掌握C语言编程初步。2.实验要求编写类似于DOS,UNIX的命令行解释程序(1)自行定义系统提示符(2)自定义命令集(8-10个)(3)用户输入HELP以查找命令的帮助(4)列出命令的功能,区分内部还是外部命令(5)用户输入QUIT退出(...

php抽奖概率算法(刮刮卡,大转盘)

抽奖,概率不变化:经典的概率算法函数:如下<?php/* *经典的概率算法, *$proArr是一个预先设置的数组, *假设数组为:array(20,30,50), *开始是从1,100这个概率范围内筛选第一个数是否在他的出现概率范围之内, *如果不在,概率变成1...

python3数据结构与算法

python内置的数据结构包括:列表(list)、集合(set)、字典(dictionary),一般情况下我们可以直接使用这些数据结构,但通常我们还需要考虑比如搜索、排序、排列以及赛选等一些常见的问题。如何巧妙的使用数据结构和同数据有关的算法,在collections模块中包含了针对各种数据结构的解决方法。1、序列分解...
首页上一页...108109110111112下一页尾页