![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
简单算法
yqy2001
THU
展开
-
C++刷题笔记
int型数据的范围是[−231,231−1][-2^{31}, 2^{31}-1][−231,231−1],即[−109,109][-10^{9}, 10^{9}][−109,109]; long型数据的范围是[−231,231−1][-2^{31}, 2^{31}-1][−231,231−1]; long long型数据的范围是[−263,263−1][-2^{63}, 2^{63}-1][−263,263−1],即[−1018,1018][-10^{18}, 10^{18}][−1018,1018];原创 2021-02-03 01:40:53 · 84 阅读 · 0 评论 -
leetcode刷题笔记
数组篇: 双指针解法,从前往后、从后往前各一个指针。原创 2021-01-16 09:53:10 · 92 阅读 · 0 评论 -
图的最短路算法(Dijkstra和Floyd-Warshall)
一、单源最短路(Dijkstra算法) 基本思想 选定一个源点,按路径长度递增次序,逐步产生最短路径(贪心),直到此源点到其他各顶点的最短路径全部求出为止。 数据结构 带权有向图G=(V,E),V = 1,2,…,n,顶点1为源点。图的存储结构为带权矩阵C。 一维数组D[n]:D[i]表示从源点1到顶点i的当前最短路径长度,初始时,D[i] = C[1][i]; 一维数组P[n]:P[i]表示源点...原创 2019-12-06 13:54:59 · 483 阅读 · 0 评论