摘要：
布隆过滤器概念及其公式推导布隆过滤器概念数据如何存入布隆过滤器误判情况实际应用面试题公式推导误判概率即失误率的证明和计算其他使用场景 公式推导内容转自博客 https://blog.csdn.net/houzuoxin/article/details/20907911 布隆过滤器概念 数据如何存入布 阅读全文
摘要：
1：判断是否有环： 两根指针同时遍历，一根每次走一步，另一根走两步。若两根指针相遇，则链表有环。 2：判断环入口： 在未到入口时：快指针走一次超越慢指针一步，进入环后：快指针追赶慢指针一步。 快指针比慢指针多走一或多圈，所以慢指针正好走一个环或多个的长度。 因此，分别从碰撞点、头指针开始走，相遇的那 阅读全文
摘要：
两个链表，从某个节点开始相交，找到相交节点 三种方法： 1.将其中一个链表的头尾相连，问题转化为求环入口节点 2.用两个栈分别记录两个链表的节点，再弹出，找到最后一个相等的节点 3.将长的链表移动长度差的距离，然后同时移动两个链表，找到第一个相等的节点 阅读全文
摘要：
原博：https://www.cnblogs.com/onepixel/p/7674659.html 0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类： 非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。 线性 阅读全文
摘要：
结点定义typedef struct NODE{ int nValue; struct NODE* pLeft; struct NODE* pRight;}BinaryTree;基本创建方法： 一个结点一个结点的创建，连接。... 阅读全文
摘要：
二叉树：每个结点最多有两个子树的树结构。 左子树及右子树：结点的两个子结点被称为左子树和右子树。性质：度为0的结点总比度为2的结点多一；二叉树第i层上的结点数目最多为 2{i-1} (i≥1)。包含n个结点的二叉树的高度至少为log2 (n+1)。满二叉树... 阅读全文
摘要：
树简介 树：一种非线性的数据结构，由n(n>=0)个结点组成的有限集合。 空树：当n = 0时，树为空。 根结点：根结点没有直接前驱，只有直接后继。 子结点：结点的后继被称为子结点。 父亲结点：若一个节点含有子节点，则这个节点称为其子节点的... 阅读全文
摘要：
拷贝构造函数1. 什么是拷贝构造函数？ 拷贝构造函数，又称复制构造函数，是一种特殊的构造函数，它由编译器调用来完成一些基于同一类的其他对象的构建及初始化。其唯一的形参必须是引用，但并不限制为const，一般普遍的会加上const限制。此函数经常用在函数... 阅读全文
摘要：
#include#includetypedef struct Node{ int a; struct Node* pNext;}Node;Node* top = NULL;Node* end = NULL;void addNode(int a){... 阅读全文
摘要：
#神奇的进制转换Descriptionxuxu的数据结构要考试了，所以他在很努力的看书，有一天他看呀看呀看，突然看到一个进制转换的题目，说是要将一个十进制数转换成二进制数，他算呀算呀算，然后就把这个问题解决了。。。。。可是他很爱思考，他想怎么样能够将这个十进... 阅读全文