51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#算法的乐趣
[算法天天练]递归查找和非递归查找
//Data为要查找的数组,x为待查找数据值,beg为查找范围起始,last为查找范围终止//非递归法intBiSearch(intdata[],constintx,intbeg,intlast){intmid;//中间位置if(beg>last){return-1;}while(beg<=last){mi...
IT猿
·
2020-03-26
递归
查找
算法
天天
使用递归算法写一段程序
intFbi(inti){ if(i<2) returni==0?0:1; returnFbi(i-1)+Fbi(i-2);} ...
IT猿
·
2020-03-26
使用
递归
算法
一段
程序
[算法天天练]选择排序
选择排序 #include<iostream>usingnamespacestd;voidSelectSort(intdata[],intilen){inttemp;intiIndex=0;for(inti=0;i<ilen-1;i++){iIndex=i;for(intj=i+1;j<...
IT猿
·
2023-05-06
算法
天天
选择
排序
Floyd算法
Floyd算法1.定义概览Floyd-Warshall算法(Floyd-Warshallalgorithm)是解决任意两点间的最短路径的一种算法,可以正确处理有向图或负权的最短路径问题,同时也被用于计算有向图的传递闭包。Floyd-Warshall算法的时间复杂度为O(N3),空间复杂度为O(N2)。 2.算...
IT猿
·
2023-05-06
Floyd
算法
最短路径—Dijkstra算法
Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等等。注意该...
IT猿
·
2023-05-06
最短
路径
Dijkstra
算法
最小生成树-Prim算法和Kruskal算法
1.概览普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex(graphtheory)),且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克(英语:VojtěchJ...
IT猿
·
2023-05-06
算法
最小
生成
-Prim
Kruskal
乘法快速算法
1.十几乘十几:口诀:头乘头,尾加尾,尾乘尾。例:12×14=?解: 1x1=12+4=62x4=812x14=168注:个位相乘,不够两位数要用0占位。 2.头相同,尾互补(尾相加等于10):口诀:一个头加1后,头乘头,尾乘尾。例:23×27=?解:2+1=32...
IT猿
·
2023-05-06
乘法
快速
算法
我的新书:《工业机器学习算法详解与实战》
实用性是本书的第一个基本出发点,书中介绍了近年来在工业界被广泛应用的机器学习算法,这些算法经受了时间的考验,不但效果好而且使用方便。此外作者也十分注意理论的深度和完整性,组织各章节的内容时力求由浅入深、推理完整、先后连贯、自成体系,先讲统计学、矩阵、优化方法这些基础知识,再由简到繁地介绍线性模型、概率图模型、文本向量化...
IT猿
·
2020-03-26
我的
新书
工业机器学习算法详解与实战
操作系统cmd算法
1.实验目的(1)掌握命令解释程序的原理;(2)*掌握简单的DOS调用方法;(3)掌握C语言编程初步。2.实验要求编写类似于DOS,UNIX的命令行解释程序(1)自行定义系统提示符(2)自定义命令集(8-10个)(3)用户输入HELP以查找命令的帮助(4)列出命令的功能,区分内部还是外部命令(5)用户输入QUIT退出(...
IT猿
·
2020-03-25
操作系统
cmd
算法
php抽奖概率算法(刮刮卡,大转盘)
抽奖,概率不变化:经典的概率算法函数:如下<?php/* *经典的概率算法, *$proArr是一个预先设置的数组, *假设数组为:array(20,30,50), *开始是从1,100这个概率范围内筛选第一个数是否在他的出现概率范围之内, *如果不在,概率变成1...
IT猿
·
2020-03-25
php
抽奖
概率
算法
刮刮卡
python3数据结构与算法
python内置的数据结构包括:列表(list)、集合(set)、字典(dictionary),一般情况下我们可以直接使用这些数据结构,但通常我们还需要考虑比如搜索、排序、排列以及赛选等一些常见的问题。如何巧妙的使用数据结构和同数据有关的算法,在collections模块中包含了针对各种数据结构的解决方法。1、序列分解...
ymnets
·
2020-03-25
python3
数据结构
算法
首页
上一页
...
108
109
110
111
112
下一页
尾页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他