![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
专题
「已注销」
这个作者很懒,什么都没留下…
展开
-
专题 dijkstra
算法简介dijkstra是单源最短路径的有效算法,解决的是有向图中最短路径问题。dijkstra主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。代码#include <bits/stdc++.h>using namespace std;const int MAXN=10005;const int MAXM=500005;int n,m,s;int dis[M...原创 2019-02-17 22:10:52 · 153 阅读 · 1 评论 -
专题 C++ stl区间操作
stl常用区间函数:注意:c++区间参数中所有区间均为左闭右开[a,a+n)1.排序:sort(a,a+n)2.随机化:random_shuffle(a,a+n)3.下一个排列:next_permutation(a,a+n)如:112的下一个排列为121。当没有下一个时,返回false4.前一个排列:prev_permutation(a,a+n)如:121的下一个排列为112。当没有...原创 2019-02-15 11:11:44 · 564 阅读 · 1 评论 -
专题 常用距离算法从入门到入土
常用距离算法一、欧氏距离(欧几里得度量)二、曼哈顿距离三、切比雪夫距离一、欧氏距离(欧几里得度量)欧氏距离 是最易于理解的一种距离算法。在数学的平面直角坐标系中,设点 A,BA,BA,B 的坐标分别为A(x1,y1),B(x2,y2)A(x_1,y_1),B(x_2,y_2)A(x1,y1),B(x2,y2),求点 A,BA,BA,B 之间的距离,我们一般会使用如下公式:∣AB∣=(...原创 2019-07-19 10:27:11 · 227 阅读 · 1 评论 -
专题 数据结构——链表
文章目录算法简介1.什么是链表?2.链表结构的优点3链表结构的缺点单向链表双向链表链表的启发式合并参考文献算法简介1.什么是链表?链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。...原创 2019-07-31 19:47:16 · 130 阅读 · 0 评论