![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Fearain
一点浩然正气,千里快哉风。
展开
-
LeetCode 347 Top K Frequent Elements
题目: Given a non-empty array of integers, return the k most frequent elements. 思路: 我是用比较暴力的方法求解了一遍,先全部排序,然后用结构体记录每个值的个数,最后按照个数进行排序,取前k个值。 struct Node{ int count; int val; }; int compare(Node a, Node b) { if (a.count > b.count) r原创 2020-07-21 16:49:19 · 152 阅读 · 0 评论 -
并查集的学习
1 定义: 并查集是一种用来管理元素分组情况的数据结构,用于处理一些 不相交 集合的合并及查询问题。其精妙之处在于用树来表示集合。并规定每棵树的根节点就是这棵树所对应的集合的代表元。 2 并查集可高效地进行如下操作: (并查集虽然可以进行合并,但无法进行分割) (1)查询元素a和元素b是否属于同一组。 (2)合并元素a原创 2016-02-11 11:39:34 · 282 阅读 · 0 评论