AI 助理
备案控制台
文章 2024-10-19 来自：开发者社区

数据结构与算法细节篇之最短路径问题：Dijkstra和Floyd算法详细描述，java语言实现。

前言 最短路径的算法有两个，Dijkstra算法 和 Floyd算法。 Dijkstra算法 解决的是 单源 最短路径问题。 Floyd算法解决的是 多源 最短路径问题，并且可以处理负权图。 今天要讲的就是Dijkstra算法。 加：feng--Insist(大写的i)，进java交流群讨论互联网+技术。可索要PPT等资料。 其他资料，建议先看本篇博客。：Dijkstra算法和Fl...

数据结构与算法细节篇之最短路径问题：Dijkstra和Floyd算法详细描述，java语言实现。
文章 2024-10-16 来自：开发者社区

数据结构与算法学习十五：常用查找算法介绍，线性排序、二分查找（折半查找）算法、差值查找算法、斐波那契（黄金分割法）查找算法

前言 一、常用查找算法 在java中，我们常用的查找有四种: 顺序(线性)查找 二分查找/折半查找 插值查找 斐波那契查找【比较难】 二、顺序(线性)查找算法 2.1 问题描述 有一个数列： {1,8, 10, 89, 1000, 1234} ，判断数列中是否包含此名称【顺序查找】 要求: 如果找到了，就提示找到，并给出下标值。 2.2 代码实现 package com.feng.c...

数据结构与算法学习十五：常用查找算法介绍，线性排序、二分查找（折半查找）算法、差值查找算法、斐波那契（黄金分割法）查找算法
文章 2024-10-16 来自：开发者社区

数据结构与算法学习十四：常用排序算法总结和对比

前言 一、排序算法的比较图 二、相关术语解释 稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面； 不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面； 内排序：所有排序操作都在内存中完成； 外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行； 时间复杂度： 一个算法执行所耗费的时间。 空间复杂度：运行完一个程序所需内...

数据结构与算法学习十四：常用排序算法总结和对比
文章 2024-10-16 来自：开发者社区

数据结构与算法学习十：排序算法介绍、时间频度、时间复杂度、常用时间复杂度介绍

前言 前面的数据结构到了现在可以到一段落了。 从第十章开始就要学习 排序算法了。 排序算法主要学习(按学习顺序来排列、也是难易程度)：冒泡排序、简单选择排序、直接插入排序、希尔排序、快速排序、归并排序、基数排序、堆排序等等。 这一节主要是介绍排序的分类、还有衡量算法的优劣的方法时间复杂度，还有常用的时间复杂度等等。 一、排序算法介绍 排序也称 排序算法 (Sort Algorithm...

数据结构与算法学习十：排序算法介绍、时间频度、时间复杂度、常用时间复杂度介绍
文章 2024-10-16 来自：开发者社区

数据结构与算法学习一：学习前的准备，数据结构的分类，数据结构与算法的关系，实际编程中遇到的问题，几个经典算法问题

前言 2020.4.18日开始学习数据结构与算法。 坚持每天两个小时，大约5.15日便可以学完。 当天学习之前一定要复习之前所学习的，观看博客和代码。 代码每天上传到GitHub上，传送门：https://github.com/fengfanli/dataStructuresAndAlgorithm 本博客仅仅是开始，以后，争取每天一更新 本博客的 实际编程中遇到的问题，几个经典算...

数据结构与算法学习一：学习前的准备，数据结构的分类，数据结构与算法的关系，实际编程中遇到的问题，几个经典算法问题
文章 2024-10-12 来自：开发者社区

【数据结构与算法基础】——算法复杂度

前言        算法就是定义良好的计算过程，它取一个活一组的值输入，并产生出一个或一组值作为输出。简单来说，算法就是一系列的计算步骤，用来将输入数据转化成输出结果。 一、算法效率        如何去衡量一个算法的好坏？ ...

【数据结构与算法基础】——算法复杂度
文章 2024-06-26 来自：开发者社区

Java数据结构与算法：最短路径算法

引言 在计算机科学和网络领域，最短路径算法是一类重要的算法，用于寻找两个顶点之间路径权值之和最小的路径。这一算法在路由选择、网络规划等方面有着广泛的应用。本文将介绍最短路径算法的基本概念、常见的实现方式，并通过Java代码演示其应用。 最短路径算法简介 最短路径问题可以分为单源最短路径和多源最短路径两类。其中，Dijkstra算法和Bellman-Ford算法是常用的单源...

文章 2024-06-25 来自：开发者社区

​【数据结构与算法】冒泡排序：简单易懂的排序算法解析

一、引言 排序算法的简介 排序算法是计算机程序设计中的一种重要操作，其功能是将一个数据元素（或记录）的任意序列，重新排列成一个关键字有序的序列。 二、冒泡排序原理 基本思想： 通过重复地遍历待排序的序列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历序列的工作是重复地进行直到没有再需要交换，也就是说该序列已经...

​【数据结构与算法】冒泡排序：简单易懂的排序算法解析
文章 2024-06-24 来自：开发者社区

Java数据结构与算法：字符串匹配算法之KMP算法

KMP算法的核心思想 KMP算法的核心在于利用已匹配的信息，避免在主串和模式串匹配的过程中出现回溯。通过构建一个部分匹配表（Next数组），我们能够在匹配过程中跳过一些不可能匹配的位置，从而提高匹配的速度。 KMP算法的实现步骤 1. 构建Next数组 根据模式串构建一个部分匹配表（Next数组），记录每个位置之前子串的最长相等前缀和后缀的长度。 2. 匹...

文章 2024-06-24 来自：开发者社区

Java数据结构与算法：字符串匹配算法之暴力匹配

什么是暴力匹配算法？ 暴力匹配算法，顾名思义，是一种通过遍历的方式逐个比较主串和模式串中的字符，寻找匹配的子串的算法。尽管它在效率上不如一些高级的字符串匹配算法，但其简单直观的思想使其成为学习字符串匹配的理想起点。 暴力匹配的实现步骤 1. 逐个比较字符 从主串的第一个字符开始，逐个与模式串的字符比较。 2. 匹配成功 如果当前字符匹配成功，则继续...

本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。

数据结构与算法您可能感兴趣

友盟+

友盟+，国内领先的第三方全域数据智能服务商。以“数据智能，驱动业务增长”为使命，基于卓越的技术与算法能力，结合实时更新的全域数据资源，覆盖191个行业分类、输出300+应用或行业的分析指标，通过AI赋能的一站式互联网数据产品与服务体系，帮助企业实现深度用户洞察、实时业务决策和持续业务增长。 截至2019年6月已累计为180万移动应用和815万家网站提供近九年的专业数据服务典型客户包括：中国移动、CCTV、人民日报客户端、今日头条、飞常准、喜马拉雅、唱吧、美拍、斗鱼、智慧树等。

+关注