- 博客(3)
- 收藏
- 关注
原创 数据结构图的几种算法读书笔记
最小生成树的算法prim算法是从顶点的角度来刻画生成树的;Kruskal算法是从边的角度来刻画生成树的.Prim算法和Kruskal算法解决的是最小生成树的问题,所以边的权值可正可负。最短路径算法求取从某点出发的最短路径算法有Dijkstra算法,Floyd算法,Bellman-Ford算法。在求取最短路径的算法中,Dijkstra算法不能处理边的权值为负数的情况。Bellman-ford...
2020-05-02 15:05:16 356
原创 哈希表线性探测再散列的方法详解
线性探测再散列的方法详解例:设哈希表长为m=13,散列函数为H(k)=k mod 11,关键字序列为5,7,16,12,11,21,31,51,17,81;试求:散列后的表中关键字分布(假定解决冲突的方法为线性探测再散列法)解题步骤:1.将...
2020-03-26 16:01:56 36632 21
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人