算法
包括一些常见的算法,比如排序......
给我坐下
这个作者很懒,什么都没留下…
展开
-
Dijkstra(迪杰斯特拉)算法:求给定顶点到其余各顶点的最短路径
算法特点:该算法使用广度优先搜索解决了赋权有向图或者无向图的单源点最短路径问题。(求给定顶点到其余各点的最短路径问题)算法思路:Dijkstra算法采用的是一种贪心的策略,声明一个数组dis来保存源点到各个顶点的最短距离和一个保存已经找到了最短路径的顶点的集合:T,初始时,原点 s 的路径权重被赋为 0 (dis[s] = 0)。若对于顶点 s 存在能直接到达的边(s,m),则把dis[m]设为w(s, m),同时把所有其他(s不能直接到达的)顶点的路径长度设为无穷大。初始时,集合T只有顶点s。然后,.原创 2021-08-24 16:34:03 · 5452 阅读 · 0 评论 -
归并排序 附代码、演示图
归并排序是面试中很重要的一个算法,虽然很多人之前可能有接触过,但或许已经忘了,包括我自己也是,所以今天就来做一下总结,简单易懂下面先看一下归并排序的动态演示(一个超级好用的网站,各种算法相关的动态图都能演示)https://www.cs.usfca.edu/~galles/visualization/ComparisonSort.html(再附上一个动图,来源leetcode )代码实现(实现的代码为从小到大排序,若需要从大到小读者可以在合并两个数组的函数中改一下,相信能理解从小到大就能够写出.原创 2021-04-14 10:38:03 · 216 阅读 · 0 评论 -
快速排序 图解 代码实现
快排序是面试中很重要的一个算法,虽然很多人之前可能有接触过,但或许已经忘了,包括我自己也是,所以今天就来做一下总结,简单易懂下面先看一下快速排序的动态演示(一个超级好用的网站,各种算法相关的动态图都能演示)https://www.cs.usfca.edu/~galles/visualization/ComparisonSort.html代码实现#include<bits/stdc++.h>using namespace std;int getStandardIndex(vecto.原创 2021-03-23 20:01:43 · 189 阅读 · 0 评论 -
简单易懂的堆排序,附代码和演示图
简洁易懂的堆排序代码,走过路过别错过原创 2021-03-23 11:48:26 · 296 阅读 · 0 评论