大野狼来啦

文章目录分治例 1 ：a、b文件中相同的 url例 2 ：访问最多的IP例 3 ：Top K 问题Bit-map例 1：不重复的整数例 2 ：快速判断Bloom Filter原理Trie （字典）树例 1 ：单词查询判断例 2 ：最频繁出现的前10个词倒排索引原理外排序原理例1 ：给10^7个数据量的磁盘文件排序 分治 对于海量数据，无法一次性装进内存处理，通过hash映射分割成相应的小块数据，...

二叉树结构 struct BiTree{ int data; BiTree* lchild; BiTree* rchild; }; 先序遍历 void PreOrder(BiTree* root){ if(root == NULL) return; cout<< root->data <<endl; PreOrder(root -> lchil...

文章目录1.删除指针指向的结点（非头非尾）2. 删除单链表节点3.判断单链表是否有环4. 寻找循环链表的入口 节点结构 struct node{ int data; node* next; } 1.删除指针指向的结点（非头非尾） 狸猫换太子 : 当前结点与其后结点交换 bool deleteNode(node* pCur){ if(pCur == NULL || pCur -> ne...

1. 概念 无向完全图：任意两个顶点都有边。 n 个定点 n(n-1)/2 条边 有向完全图：任意两个顶点都存在方向相反的两条弧。 n 个顶点 n(n-1) 条边 连通图：任意两个顶点都是连通的 连通分量：无向图中的极大连通子图 2. 图的遍历 深度优先搜索（DFS） 类似树的先序遍历 基本思想： 首先访问图中某一起始顶点v，从v访问与之邻接但未被访问的任一顶点 w1 ，再访问与 w1 邻接但未被...

1.冒泡排序

文章目录1. 判断两棵二叉树是否相同2. 求二叉树的深度3. 求二叉树中结点的最大距离 1. 判断两棵二叉树是否相同 情况1：左右子结点不可旋转 情况2：左右子结点可旋转 bool is_equal(BiTree* node1,BiTree* node2){ if(node1==NULL && node2==NULL) return 1; if( !node1 || !no...

文章目录二维数组中的查找替换空格从尾到头打印链表重建二叉树两个栈实现队列旋转数组的最小数字斐波那契数列跳台阶变态跳台阶矩形覆盖二进制中1的个数数值的整数次方调整数组顺序使奇数位于偶数前面链表中倒数第K个结点反转链表合并两个排序的链表树的子结构 二维数组中的查找 题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函...

文章目录二叉树的镜像顺时针打印矩阵包含min函数的栈栈的压入弹出序列从上往下打印二叉树二叉树的后序遍历序列二叉树中和为某一值的路径复杂链表的复制二叉搜索树与双向链表字符串的排列 二叉树的镜像 题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树 8 / 6 10 / \ / 5 7 9 11 镜像二叉树 8 / 10 6 / \ /...

文章目录1. 双指针 1. 双指针 3.无重复字符的最长子串 76. 最小覆盖子串 438. 找到字符串中所有字母异味词