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