![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
钢与铁
这个作者很懒,什么都没留下…
展开
-
数据结构与算法博客总结大全
Interview-Algorithms-DataStruct-https://github.com/0voice/interview_internal_reference#1-https://github.com/ZXZxin/ZXBlog-https://github.com/awangdev/LintCode-https://github.com/apachecn/Inte...原创 2020-03-31 16:08:53 · 288 阅读 · 0 评论 -
红黑树算法心得总结
先列一下红黑树的特性:每个节点或者是红色或者是黑色 根节点是黑色 每个叶子节点是黑色。(注意:这里的叶子节点是指为空的叶子节点) 如果一个节点是红色,则他的子节点必须是黑色 没一个节点到该节点子孙节点的所有路径上包含相同数目的黑色节点心得:第四条性质,如果子节点是红色,则他的父节点必然是黑色,因为如果是红色就违背了第四条性质...原创 2020-03-31 10:02:07 · 257 阅读 · 0 评论 -
DFS算法实现要点总结
对顶点建立对应数目的visited标志数组且初始化false未访问的状态 对顶点数组未访问过得顶点依次进行DFS遍历 DFS函数中就是行变量i不变,j从0到顶点总数的变化遍历二维数组的邻接矩阵中未访问过得点 注意:求取某点的所有邻接点,就是该点的i值不变遍历j从0到顶点总数变化,邻接矩阵中的顶点...原创 2020-03-28 12:12:01 · 466 阅读 · 0 评论 -
Dijkstra算法实现要点总结
1、算法实现中定义两个集合U和S,其中S记录已求出最短路径的点,U是还未求出的最短路径的点2、将起始点加入S中,在U中找出距离起始点的最短距离的点,并将其加入到S中,3、更新U中所有顶点到起始点的最短距离(注意:这个是每次从U中找出一个距离起始点的最短路径点,都要对U中所有的顶点进行一次最短路径更新)4、U中的所有与起始点不直接相邻的点到起始点的最短路径都定为无穷大,这样就间接使用了广...原创 2020-03-28 10:17:16 · 371 阅读 · 0 评论