算法描述第30页

Java版高级数据结构算法 - Dijkstra迪杰斯特拉算法

算法描述Dijkstra算法的思想是，设G=(V,E)是一个带权有向图，把图中顶点集合V分成两组，第一组为

大秦坑王·2020-08-14 16:17

二叉树的层次遍历

二叉树的层次遍历树的层次遍历如下图所示：依次打印[ABGCDHEF]算法描述：要想实现层次遍历，我们需要借助另一个数据结构「队列」。因为队列的特点是先进先出。

一把大锤子·2020-08-14 14:33

前中后序遍历二叉树

前序遍历二叉树算法描述：先访问这棵树，如果树为空，就跳出。如果树不为空，然后再访问这棵树的根节点，然后访问这棵树的左子树，左子树访问完之后就访问这棵树的右子树。

一把大锤子·2020-08-14 14:33

选择排序（java代码实现）

算法描述：在一个长度为N的无序数组中，第一次遍历n-1个数找到最小的和第一个数交换。第二次从下一个数开始遍历n-2个数，找到最小的数和第二个数交换。

只希望变强·2020-08-14 14:19

2-1 最近邻规则分类(K-Nearest Neighbor)KNN算法

假如有三种豆子,我们如何给三个未知豆子分类呢.可以根据离未知豆子比较近的豆子分类算法描述步骤为了判断未知实例的类

蛋子哥·2020-08-14 13:12

AdaBoost基本原理与算法描述

本文链接：https://blog.csdn.net/qq_24519677/article/details/81910112一.前言最近在看集成学习方法，前面已经对XGBoost的原理与简单实践做了介绍，这次对AdaBoost算法做个学习笔记，来巩固自己所学的知识，同时也希望对需要帮助的人有所帮助。关于集成学习主要有两大分支，一种是bagging方法，一种是boosting方法。bagging方

盛夏的季节·2020-08-14 11:17

实例题（C++）

算法描述：用num1,num2,op分别表示输入的表达式的两个操作数和一个运算符。如果op=‘+’，则result=num1+num2,输出result;如果

智慧秃头少女·2020-08-14 09:05

实例（C++解一元二次方程）

例1：解一元二次方程算法描述输入a,b,c;如果a=0，如果b=0,输出“输出的系数不构成方程”；否则（即b≠0）计算单根x=-c/b输出单根x否则（即a≠0）计算delta=bb-4ac如果delta

智慧秃头少女·2020-08-14 08:45

八皇后算法（回溯）

算法描述：八皇后是一道很具典型性的题目。

在路上&·2020-08-14 08:59

最小生成树-普利姆算法lazy实现

算法描述lazy普利姆算法的步骤：1.从源点s出发，遍历它的邻接表s.Adj，将所有邻接的边（crossingedges）加入优先队列Q；2.从Q出队最轻边，将此边加入MST.3.考察此边的两个端点，对两个端点重复第

weixin_30244681·2020-08-14 08:04

最小生成树之克鲁斯卡尔(Kruskal)算法

最小生成树之克鲁斯卡尔(Kruskal)算法算法描述：克鲁斯卡尔算法需要对图的边进行访问，所以克鲁斯卡尔算法的时间复杂度只和边又关系，可以证明其时间复杂度为O（eloge）。

梦玉·2020-08-14 08:55

最小生成树——prim算法

算法描述（属于贪心）1).输入：一个加权连通图，其中顶点集合为V，边集合为E；2).初始化：Vnew={x}，其中x为集合V中的任一节点（起始点），Enew={},为空；3).重复下列操作，直到Vnew

CUDA架构师·2020-08-14 07:38

五种排序算法

五种排序方法插入排序直接插入排序希尔排序交换排序冒泡排序快速排序选择排序简单选择排序堆排序归并排序分类排序排序方法基本思想和算法描述直接插入排序/冒泡排序/简单选择排序,这些简单算法所需时间复杂度大为O

Mamba Mentality·2020-08-14 07:50

Prim算法代码核心

算法描述1).输入：一个加权连通图，其中顶点集合为V，边集合为E；2).初始化：Vnew={x}，其中x为集合V中的任一节点（起始点），Enew={},为空；3).重复下列操作，直到Vnew=V：a.在集合

liff_lee·2020-08-14 07:35

简单排序算法时间空间复杂度分析及应用(8)-归并排序

基本概念：归并排序具体算法描述如下(递归版本)：1、Divide:把长度为n的输入序列分成两个长度为n/2的子序列。2、Conquer:对这两个子序列分别采用归并排序。

jack_wang001·2020-08-14 07:36

【数据结构】拓扑排序与关键路径求解

算法描述如下：（1）随机取一个

haohulala·2020-08-14 06:12

克鲁斯卡尔（Kruskal）算法求解最小生成树

算法描述：假设N=(V,｛E｝)是连通网，则令最小生成树的初始状态为只有n个顶点而无边的非连通图T｛V，｛｝｝，图中每个顶点自成一个连通分量。

HAN-Kai·2020-08-14 06:06

【记录】批处理实现dfs,bfs,双向bfs,A*寻路

演示程序链接：http://pan.baidu.com/s/1hrMy7Qk密码：3hhy::dfsByblackkitty::算法描述：深搜setxx_0=0&&setyy_0=-1setxx_1=1&

黑猫崽儿·2020-08-14 06:43

用循环队列求解约瑟夫环问题

目录如下可快速查阅问题描述循环队列求解算法描述程序清单运行结果普通形式求解算法描述程序清单运行结果对比分析问题描述设有n个人站成一圈，其编号为1~n。

Nothing_Wzy·2020-08-14 06:00

特征选择-常见的搜索算法

(1)广度优先搜索(BreadthFirstSearch)算法描述：广度优先遍历特征子空间。算法评价：枚举了所有的特征组合，属于穷举搜索，时间复杂度是O(2n)，实用性不高。

hyperminer·2020-08-14 06:11

冒泡、快速、选择、插入排序以及时间复杂度、空间复杂度的解析

冒泡、快速、选择、插入排序以及时间复杂度、空间复杂度的解析时间复杂度时间复杂度的表示方法时间复杂度的分析和计算方法常见的几种时间复杂度常见的时间复杂度排序空间复杂度时间复杂度的分析和计算方法冒泡排序算法描述算法分析代码实现快速排序算法描述算法分析代码实现选择排序算法描述算法分析代码实现插入排序算法描述算法分析代码实现时间复杂度评估执行程序所需的时间

奥特曼想打小怪兽·2020-08-14 06:26

蓝桥杯基础练习高精度加法输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。

算法描述由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。

Nokilala·2020-08-13 22:53

Loj #2719. 「NOI2018」冒泡排序

下面是对冒泡排序的算法描述。输入：一个长度为n的排列p[1...n]输出：p排序后的结果。

weixin_34234829·2020-08-13 21:02

聚类算法一（Kmeans、层次类聚、谱类聚）

通过迭代的方法，逐次更新各聚类中心的值，直至得到最好的聚类结果4算法描述：（1）适当选择c个类的初始中心

weixin_34205826·2020-08-13 21:57

分治法计算最短点对

1、蛮力法（适用于点的数目比较小的情况下）1）算法描述：已知集合S中有n个点，一共可以组成n(n-1)/2对点对，蛮力法就是对这n(n-1)/2对点对逐对进行距离计算，通过循环求得点集中的最近点对：2）

小m在这里·2020-08-13 19:24

迪杰斯特拉最短路径算法

可将迪杰斯特拉算法描述如下：在本题中，读入一个有向图的带权邻接矩阵（即数组表示），建立有向图并按照以上

尉水风·2020-08-13 18:53

（Lint Code 3）C++实现统计数字

算法描述：方法一：遍历每一个数，按位拆解，出现依次就计数一次，暴力方法。优点是简单粗暴，缺点是速度较慢。

Hunter Dreamer·2020-08-13 17:16

面试题—查找链表倒数第k个结点

算法描述：定义两个指针，快指针fastp和慢指针slowp。先让两指针同时指到头指针上。然后让快指针先走k步。

晨初听雨·2020-08-13 17:57

1768 Problem A 算法7-15：迪杰斯特拉最短路径算法

可将迪杰斯特拉算法描述如下：在本题中，读入一个有向图的

fantasydreams·2020-08-13 14:11

深度与广度总结

[算法描述]voiddfs(intstep){判断边界尝试每一种可能for(

小与米·2020-08-13 13:22

排序算法8——基数排序

具体算法描述：假设第i个元素a_i的关键字为k

凌空的桨·2020-08-13 13:23

MIT 6.824 lab2 启动流程以及raft算法实现

多阻塞输入驱动的状态机模型设计－－raft算法实现MIT6824lab2启动流程多阻塞输入驱动的状态机模型设计raft算法实现make_configcfgstart1rpc调用的实现多阻塞输入驱动的状态机模型设计raft算法描述多线程编程所产生的问题标签

冬虫夏草1993·2020-08-13 11:50

排序算法（五.插入排序2-二分插入排序和单链表插入排序）

排序算法（五.插入排序2）二分插入排序算法思想Java实现单链表直接插入排序算法描述Java实现二分插入排序二分法插入排序，简称二分排序，是在插入第i个元素时，对前面的0～i-1元素进行折半，先跟他们中间的那个元素比

Java猿人一枚·2020-08-12 18:34

①Python学习之输出菱形

本次主要是为了验证和记录Python语言的学习说明：1.采用的版本为python-3.5.2-amd642.前期学习主要是掌握语言的共通性2.算法描述其实打印菱形的算法网上无计其数，所以就不多说了，此处采用的是坐标法

新手村的0级玩家·2020-08-12 18:43

手写---插入排序

插入排序插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

lukaifang·2020-08-12 16:28

剑指Offer:丑数Java/Python

2.算法描述如果p是丑数，则p=2x∗3y∗5zp=2^x*3^y*5^zp=2x∗3y∗5z，所以给x,y,z不同的值，就得到不同的丑数。

梦成已白发·2020-08-12 15:08

LeetCode(20. 有效的括号)

算法描述:给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。

秋茗San·2020-08-12 15:23

十大排序算法-------【快速排序】详解（Java源码）

算法描述：快速排序使用分治法来把一个串（list）分为两个子序列。具体如下：从序列中挑出一个元素。

第二颗大白菜·2020-08-12 12:26

基于活动选择问题的贪心算法

目录问题描述:输入格式输出格式算法描述算法分析算法图示问题描述:Coda从0时刻开始观看直播，到t时刻结束。

FunkyCola·2020-08-12 11:35

Python实现十大经典排序算法

黎先生你好·2020-08-12 10:02

【小蒟蒻的算法讲解】最小生成树算法——kruskal

算法描述最小生成树算法，顾名思义就是给你一些边，让你把这些边连成一棵树，使这棵树的边权和最小。这么看来，这个算法其实就是贪心，那怎么贪呢？下面就来介绍一下我们的kruskal算法。

L.E.M.T·2020-08-12 10:49

【十大排序】深入浅出冒泡排序

2.算法描述比较相邻的元素，如果前一个比后一个大，交换之。第一趟排序第1个和第2个一对，比较与交换，随后

爱敲代码的小黄·2020-08-12 10:41

大话遗传算法

咱们先来看看比较古板的遗传算法描述：a)初始化:设置进化代数计数器t=0，设置最大进化代数T，随机生成M个个体作为初始群体P(0)。b)个体评价：计算群体P(t)中各个个体的适应度。

云者·2020-08-12 00:57

斐波那契数列（兔子繁殖）问题

算法描述：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

李歘歘·2020-08-11 18:19

Geohash算法

Geohash的算法描述请参考:http://en.wikipedia.org/wiki/Geohash,本文的主要目的是更加细致地解释该算法的原理及实用场景。

纯粹的码农·2020-08-11 16:23

给定单链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该节点

算法描述：给定单链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该节点算法实现：/*******************************************************

yiluohan0307·2020-08-11 15:22

详解C++作用域与生命周期

算法描述的是对数据加工的步骤，对应于程序中的函数。数据结构描述的是数据在计算机中的组织结构，对应于程

·2020-08-11 15:14

八叉树

时需要进行射线与物体的各个三角形的碰撞检测但是逐个三角形进行判断需要进行大量的无意义计算可以通过一个八叉树管理物体的包围盒空间通过八叉树对物体的包围盒进行空间管理这样判断射线是否与物体相交时可以省去大量的计算当射线与某一个空间有相交的话，则进一步判断子空间与射线的相交性算法描述

孤独de守候·2020-08-11 13:07

输入两个整数a和b，输出这两个整数的和。a和b都不超过100位