数据结构相关
数据结构基础知识,链表、队列、树、图、排序、查找
我是一只青蛙
这个作者很懒,什么都没留下…
展开
-
从零开始算法之路 ---- 690. 员工的重要性
前言:小白入门题解,算法大佬可以直接跳过此博客(大佬轻喷哈)题源: 力扣(LeetCode)https://leetcode-cn.com/problems/employee-importance/题目描述:给定一个保存员工信息的数据结构,它包含了员工唯一的id,重要度 和 直系下属的id。比如,员工1是员工2的领导,员工2是员工3的领导。他们相应的重要度为15, 10, 5。那么员工1的...原创 2019-10-06 23:21:10 · 177 阅读 · 0 评论 -
并查集的C++实现及优化
前言并查集(Disjoint-set) 的代码非常简洁,但是功能却很强大。关于并查集,这里有一篇文章超有爱的并查集~,讲得非常好,但是只使用了并查集两个主要优化中的"路径压缩"优化,并且我觉得很多情况下采用递归的写法要比采用循环的写法要易懂很多。本文将使用C++实现并查集并使用“按秩合并”和”路径压缩“优化并查集。我们先大概了解什么是并查集。什么是并查集(Disjoint-set)对于一个...原创 2019-10-30 13:51:36 · 403 阅读 · 0 评论