数据结构 - 随笔分类 - foghorn

常用排序算法（快速排序、堆排序、冒泡排序、归并排序）

摘要：快速排序 #include <iostream> using namespace std; void Print(int arr[], int n) { for (int i = 0; i < n; ++i) { cout << arr[i] << ' '; } cout << endl; } in 阅读全文

posted @ 2021-09-03 10:10 foghorn 阅读(42) 评论(0) 推荐(0) |

二叉树遍历——递归、非递归版

摘要：前序遍历 1 /* 前序遍历递归版 */ 2 void PreOrderRec(Node * node) 3 { 4 if (node == nullptr) 5 return; 6 cout << node->data << " "; // 先输出当前结点 7 PreOrderRec(node-> 阅读全文

posted @ 2021-08-29 10:20 foghorn 阅读(42) 评论(0) 推荐(0) |

布隆过滤器

摘要：#0 布隆过滤器布隆过滤器由Burton Howard Bloom于1970年提出。一个布隆过滤器代表一个集合，可以判断一个元素是否在集合中，但这种判断不是精准的判断，即存在误判率，具体误判率是多少取决布隆过滤器结构的设计。 #1 哈希函数哈希函数的输入域可以是非常大的范围，比如，任意一个字符串阅读全文

posted @ 2021-07-30 10:12 foghorn 阅读(293) 评论(0) 推荐(0) |

foghorn

公告

随笔分类 - 数据结构

常用排序算法（快速排序、堆排序、冒泡排序、归并排序）

二叉树遍历——递归、非递归版

布隆过滤器