随笔分类 - 数据结构
摘要：B树又叫B-树，B树的特性 B树中允许一个结点中包含多个key，可以是3个、4个、5个甚至更多，并不确定，需要看具体的实现。现在我们选择一个参数M，来构造一个B树，我们可以把它称作是M阶的B树，那么该树会具有如下特点：每个结点最多有M-1个key，并且以升序排列；每个结点最多能有M个子结点；根结点至
阅读全文
摘要：c中的回调函数 参考链接： https://www.cnblogs.com/jiangzhaowei/p/9129105.html https://blog.csdn.net/qingdujun/article/details/69789300 https://www.cnblogs.com/hua
阅读全文
摘要：转载：https://www.cnblogs.com/CodeBear/p/10911177.html 布隆过滤器的应用 我们先来看下布隆过滤器的应用场景，让大家知道神奇的布隆过滤器到底能做什么。 缓存穿透 我们经常会把一部分数据放在Redis等缓存，比如产品详情。这样有查询请求进来，我们可以根据产
阅读全文
摘要：#include#includestruct Student{ int sid; char name[200]; int age;}; //分号不能省略void main(){ struct Student st={1000,"z...
阅读全文
摘要：定义：内存地址（内存单元的编号）从0开始的非负整数范围是0-FFFFFFFF（0--4G-1）指针变量是存放内存单元地址的变量指针的本质是一个操作受限的非负数#includevoid main(){ int * p; //int * 是一个整型指针类型 p是一个变量 所有p是一个指向整...
阅读全文
摘要：1，不到万不得以是不使用递归的。因为效率比较低。2，知道需要运行多少次，我们一般希望使用迭代。一、阶乘（初级问题）#includeint fun(int n){ if(n==0) return 1; else return n*fun(n-1);}void m...
阅读全文
