算法的特性和空间复杂度---数据结构
前言： 在前面我们已经讲过时间复杂度了，空间复杂度也几乎是八九不离十，我们这节主要来讲讲一个好的算法需要满足什么样的特点。1.算法 算法实际上就是一组一组的操作，在计算机上表现为一组指令，让计算机按照我们想要的逻辑进行运算，并能有效的解决实际问题。1.1算法的特性 ...
算法之时间复杂度---数据结构
前言： 在计算机中，如何判断一个算法的好与坏，我们使用时间复杂度来评判。时间复杂度不是一个精确的值，而是大致描绘算法的时间效率。大家目前写的代码对于计算机来说都是可以很快就跑完的，因为都是比较简单的常数阶O(1)或线性阶O(n)，但如果写了一个很差劲的算法，加上规模很大（数据多&...
【数据结构】串的定义以及算法
串一、定义串结构的定长顺序存储类似于线性表的顺序存储结构，用一组地址连续的存储单元存储串值的字符序列。二、结构在串的定长顺序存储结构中，按照预定义的大小，为每个定义的串变量分配一个固定长度的存储区， 则可用定长数组如下描述之。 typedef unsigned char SString[MAXLEN...
Java数据结构和算法--day1
稀疏数组基本介绍当一个数组中大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组稀疏数组的处理方法是：1、记录数组一共有几行几列，有多少个不同的格2、把具有不同值的元素的行列值记录在一个小估摸的数组中，从而缩小程序的规模应用实例稀疏数组的代码实现package com.atguigu...
大话数据结构--弗洛伊德(Floyd)算法
7.6.2弗洛伊德(Floyd)算法Floyd主要计算多源最短路径。算法的具体思想为：邻接矩阵dist储存路径，同时最终状态代表点点的最短路径。如果没有直接相连的两点那么默认为一个很大的值(不要溢出)！而自己的长度为0.从第1个到第n个点依次加入图中。每个点加入进行试探是否有路径长度被更改。而上述试...
大话数据结构--迪杰斯特拉(Dijkstra)算法
7.6最短路径对于网图来说，最短路径，是指两顶点之间经过的边上权值之和最少的路径，并且我们称路径上的第一个顶点是源点，最后一个顶点是终点7.6.1迪杰斯特拉(Dijkstra)算法Dijkstra是用来求单源最短路径的就拿上图来说，假如直到的路径和长度已知，那么可以使用dijkstra算法计算南京到...
大话数据结构--Kruskal算法
7.5.3Kruskal算法贪心算法一般按如下步骤进行：①建立数学模型来描述问题②把求解的问题分成若干个子问题③对每个子问题求解，得到子问题的局部最优解④把子问题的解局部最优解合成原来解问题的一个解克鲁斯卡尔算法（Kruskal）是一种使用贪婪方法的最小生成树算法。 该算法初始将图视为森林，图中的每...
大话数据结构--Prim算法
7.5.4Prim算法普里姆算法在找最小生成树时，将顶点分为两类，一类是在查找的过程中已经包含在生成树中的顶点（假设为 A 类），剩下的为另一类（假设为 B 类）。对于给定的连通网，起始状态全部顶点都归为 B 类。在找最小生成树时，选定任意一个顶点作为起始点，...
大话数据结构--串的匹配算法
前言废话不多，数据结构必须学！ 每天更新一章，一篇写不完的话会分成两篇来写~资料获取朴素的模式匹配算法在文章（相当于一个大串）中找到单词的定位，这种子串的定位操作通常称做串的模式匹配这是串中很重要的操作之一实例我们要找到主串S=“wyjbat”中，找到T = “bat”这个子串的位置...
我爱啃书--算法时间复杂度（大话数据结构）
前言废话不多，数据结构必须学！ 每天更新一章，一篇写不完的话会分成两篇来写~资料获取算法时间复杂度在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定 T( n )的数量级。算法的时间复杂度，也就是算法的时间量度，记作: T (n)= O(f...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
产品推荐
社区圈子
