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