honeyR的博客_数据结构

计数排序和基数排序

计数排序和基数排序都是非比较排序。一、计数排序1、用一个数组用来保存每一个数字出现的次数2、根据每一个元素出现的次数,按照下标在原数组中排列,这样这组回收void CountSort(int *array, int size){ int minData = arra...

i++

数组

数据

原创 2022-11-04 11:01:27 222 阅读

filter- 条件合并

发现一个很好用的用法。可以根据前端传来的数据判断，数据筛选的条件。可以先晰...

数据

字段

原创 2022-11-04 10:59:51 91 阅读

布隆过滤器及优缺点

布隆过滤器：如果想判断一个元素是不是在一个集合里，一般想到的是将集合中所有

数据结构

布隆过滤器

位图

删除元素

原创 2022-11-04 10:55:47 158 阅读

小米面试题-朋友圈问题（并查集）

问题：假设已知有n个人和m对好友关系（存于数组r）。如果两个人是直接或间接的

面试题

朋友圈

结点

并查集

数组

原创 2022-11-04 10:55:30 356 阅读

哈希表

一、哈希查找我们之前学过的，线性表、二叉搜索树、AVL树、红黑树和B树中，元素在存储结构中的位置与元素的关键码之间不存在直接的对应关系。在数据结构中搜索一个元素需要进行一系列的关键码比较。搜索的效率取决于搜索过程中比较的次数。理想的搜索方法是可以不经过任何比较，一次直接从表中得到要搜索的元素。如果构造一种存储

数据结构

hash

开散列

闭散列

迭代器

原创 2022-11-04 10:54:47 59 阅读

图的深度与广度遍历及最小生成树

上一篇文章讲了图的有关概念以及图的两种存储方式，点击打开链接接下来我们一起

最小生成树

权值

连通图

原创 2022-11-04 10:54:44 403 阅读

B树的插入

一、B树的定义1970年，R. Bayer和E.m ccreight 提出了一种适合外查找的树，它是一种平衡的多叉树，称为B树，有些地方

B

数据结

结点

i++

查找树

原创 2022-11-04 10:54:34 221 阅读

二叉搜索树

点结构：templatestruct BSTNode{ BST

子树

二叉树

二叉搜索树

原创 2022-11-04 10:53:32 58 阅读

拓扑序列

拓扑排序对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，

拓扑排序

有向图

有向无环图

原创 2022-11-04 10:52:14 121 阅读

对称矩阵、稀疏矩阵及矩阵的逆置与加法

public:

稀疏矩阵

压缩存储

i++

原创 2022-11-04 10:52:05 140 阅读

数据结构之位图

位图，就是Bit_map，是用一个bit位来标记某个元素对应的Value，而Key即是该元素。由于采用了Bit为单位来

数据结构

位图

数组

#include

原创 2022-11-04 10:49:52 366 阅读

面试题---大数据处理

1、给一个超过100G大小的log file ，log中存着IP地址，设计算法找到出现次数最多的IP地址？我们先考虑一下，100G大小的文件，一般是无法存到普通的计算机中的，我们的硬盘根本没这

数据结构

海量数据

布隆

位图

布隆过滤器

原创 2022-11-04 10:49:49 254 阅读

图及图的存储

一、图的有关概念1、什么是图图是由顶点集合及顶点间的关系组成的一种数据结构：G = (V， E)其中：顶点集合V = {x|x属于某个数据对象集}是有穷非空集合； E = {(x,y)|x,y属于V}或者E = {<x, y>|x,y属于V && Path(x, y)}是顶点间关系的有穷集合，也叫做边的集合。(x, y)表示x到y的一条双向通路，即(x...

图

邻接矩阵

邻接表

存储

有向图

原创 2022-11-04 10:49:36 75 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

honey的博客

计数排序和基数排序

filter- 条件合并

布隆过滤器及优缺点

小米面试题-朋友圈问题（并查集）

哈希表

图的深度与广度遍历及最小生成树

B树的插入

二叉搜索树

拓扑序列

对称矩阵、稀疏矩阵及矩阵的逆置与加法

数据结构之位图

面试题---大数据处理

图及图的存储