算法

在之前的文章写过两种搜索方式 深度优先搜索 and 广度优先搜索 然后用这两种搜索方式来解决了图的一些问题 这里学习几种新的算法 Floyd-Warshall 简单了解一下👇 介绍：Floyd-Warshall算法是有Floyd于1962年提出，其可以计算有向图中任意两点之间的最短路径，此算法利用动态规划的思想将计算的时间复杂度降低为 O(v^3) 【在这里我就简称 FW算法 了😋 ...

深度和广度优先是什么？ 之前学习过深度和广度优先搜索 实际上深度和广度都是针对图的遍历而言的 什么是图？ 请看下图，这是一个简单的有向图👇 下面是一个简单的无向图👇 简单的说，图就是由顶点和边组成的，在学离散数学的时候也涉及到了图论的相关知识 ...

前言 在说搜索方式之前 先讲一个简单的问题：求数的全排列 比如说，123 的全排列就是：123、132、213、231、312、321 这很简单吧 全排列的个数就是这个数的位数的阶乘，即 123 的全排列的个数是 （ 3！=3×2×1） ...

队列 队列的概念：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表 队列的两端： 队尾：进行插入操作的一端称为队尾 队头：进行删除操作的一端称为队头 ...

从软工毕业学长那里淘来一本《啊哈！算法》 然后跟着这本书学习学习，记录一下 桶排序 在生活中会遇到一些排序问题，比如站队列的时候要按身高排序、考试的名次要按分数排序、网上购物有时会按价格排序…… ...