qq_37120588的博客

#include "bloomfilter.h"#include <stdio.h>#define MAX_ITEMS 6000000 // 设置最大元素个数#define ADD_ITEMS 1000 // 添加测试元素#define P_ERROR 0.0001 // 设置误差int main(int argc, char** argv){ // 1. 定义BaseBloomFilter static Base.

B树的性质一颗M阶B树T，满足以下条件1.每个节点至多拥有M颗子树2.根节点至少拥有两颗子树3.除了根节点以外，其余每个分支结点至少拥有M/2颗子树4. 所有的叶节点都在同一层上5. 有k课子树的分支结点则存在k-1个关键字，关键字按照递增顺序进行排序6. 关键字数量满足ceil(M/2)-1 <= n <= M-1B树的作用磁盘存储，是采用B树的结构。磁盘的一个扇区，相当于B树的一个节点。使用B树，存储的层数降低了，使得查找性能的效率提升了。B树的添加1.先判断结点里的关

红黑树删除一、自己能搞定 对应叶子节点是3节和4节点二、自己搞不定，需要跟兄弟借，但是兄弟不借，父亲下来，然后兄弟找一个人代替父亲当家三、跟兄弟借，兄弟也没有

几种排序算法的复杂度希尔排序int shell_sort(int *data, int length) { if (!data || lenth <= 1) { return 0 } int gap = 0; int i = 0, j = 0; int temp; for (gap = length / 2;gap >= 1; gap /= 2) { for (i = gap;i < length;i ++) { temp = data[i];

今天学习了，递归的时间复杂度的估算方法，对数器和归并排序#include&amp;amp;lt;iostream&amp;amp;gt;#include&amp;amp;lt;ctime&amp;amp;gt;#include&amp;amp;lt;cmath&amp;amp;gt;using namespace std;void Myswap(int arr1, int arr2);void MySort(int arr[], int