树、二叉树、查找算法总结 思维导图重要概念笔记节点的度：节点拥有子树数称为节点的度。（也就是该节点拥有的子节点数）度为0的节点称为非终端节点或分支节点，除根节点外，分支节点也称为内部节点，树的度是树内各节点度的最大值。 二叉树的性质在二叉树的第i层上至多有2∧i-1个结点（i>=1)。 深度为k的二叉树至多有2∧k -1个结点（k>=1)。 对任何一棵二叉树T，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。 具有n个结点...
一、思维导图二、重要概念的笔记 1、性质1：在二叉树的第i层上至多有2i-1个结点(i≥1)。 性质2：深度为k的二叉树上至多含2k-1个结点(k≥1)。 性质3：对任何一棵二叉树，若它含有n0个叶子结点、n2个度为2的结点，则必存在关系式：n0=n2+1。 2、孩子兄弟表示法：可以将树转换为二叉树。（左孩子，右兄弟） 3、二叉排序树的删除： 如果删除的是叶子直接删除即可。 如果删除结点的左子树或右子树为空，“移花接木”：将左子树或右子树接...
树、二叉树、查找算法总结 一、思维导图 二、重要概念的笔记 1、树的概念及性质 树是逻辑结构的一种，它是由n个结点构成的有限结合。 树的结点的子树个数称为结点的度，而所有结点中度的最大值称为树的度，度为零的结点称为叶子结点。树的总结点数 = 所有结点的度数之和加一。 2、二叉树 二叉树是特殊的树，它的特点是由左右子树的二叉树和根节点组成。可以用顺序或者链式存储来实现。 树的结点是一个结构体，二叉树的结点通常包括...
目录1.排序的基本概念和分类排序的稳定性：内排序和外排序影响内排序算法性能的三个因素：根据排序过程中借助的主要操作，可把内排序分为：按照算法复杂度可分为两类：2.冒泡排序 BubbleSort3.选择排序 SelectionSort4.插入排序 InsertionSort5.希尔排序 ShellSort6.归并排序 MergeSort7.快速排序 QuickSort8.堆排序 HeapSort七种排序算法性能对比 1.排序的基本概念和分类 所谓排序，就是使一串记录，按照其中的某个或某些关键字的...
0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类：比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。 0.2 算法复杂度0.3 相关概念稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。 不稳定：如果a原本在...
本文由@浅墨_毛星云 出品，转载请注明出处 CSDN版文章链接： https://qianmo.blog.csdn.net/article/details/105350519 知乎专栏版文章链接：https://zhuanlan.zhihu.com/p/125744132后处理（Post-Processing），在图形学和游戏开发等领域是提升最终画面呈现品质的重要渲染技术。后处理渲染技术的好坏，往往决定了游戏画面是否能够达到令人惊艳的级别。 图像模糊算法在后处理渲染领域中占据着重要的地位。很多产...
1. Merge Sort / 归并排序/* Divide and conquer* 将一个数组中的两个相邻有序区间合并成一个** 参数说明：* A -- 包含两个有序区间的数组* lo -- 第1个有序区间的起始地址。* mi -- 第1个有序区间的结束地址。也是第2个有序区间的起始地址。* hi -- 第2个有序区间的结束地址。*/1 void merge(int A[],int lo,int hi,int mi){2 //以mi为界、各自有序癿子向量[lo, mi)和[mi, hi) 3 int tem...
算法复杂度STL枚举递归分治动态规划深度优先搜索广度优先搜索贪心算法 复杂度算法程序复杂度问题https://blog.csdn.net/weixin_45822638/article/details/104964744STLSTLSTL sort用法 https://blog.csdn.net/weixin_45822638/article/details/104965215STL 二分查找法 https://blog.csdn.net/weixin_45822638/article/details/104965344STL multiset和set https://blog.csdn.net/weixin_45822638/article/details/104987316STL ma...
Preface 前排提示：本文数学公式较多，加载\(\LaTeX\)需要一定时间，可能会导致浏览器暂时卡顿，请耐心等待数学公式正常显示. 前两篇：『组合数学总结1：基础组合数学和组合原理』，『组合数学总结2：生成函数和特殊计数数列』 第二篇特殊计数数列部分暂时停更，本文完结后会继续更新. Epilogue 即将开工.
数据结构、算法及线性表总结 本学期学习了数据结构这门课，为了能够理清学习历程，在此记录学习到的知识，以供参考。 一、本课程的思维导图（持续更新）二、重要概念的笔记及个人解析 <font color=>第一章：绪论
一、思维导图二、重要概念 1.算法 （1）时间复杂度的计算 2.线性表 （1）头插法建立单链表:建立的表格元素顺序与输入元素顺序相反 void CreateListF(LinkList& L, int n)//头插法建链表，L表示带头结点链表，n表示数据元素个数 {int i;LinkList p;L = new LNode;L->next = NULL;for (i = 0; i < n; i++) {p = new LNode;cin >> p->data;p->next = L->next;L->next = p;} }(2)尾插法建立单链表 void CreateListR(LinkList& L, int n...
一、数据结构1、数据结构的概念数据结构是相互之间存在一种或多种特定关系的数据元素的集合。数据由数据元素组成，数据元素由数据项组成，数据元素是数据的基本单位，数据项是数据的最小单位。 2、逻辑结构数据的逻辑结构分为线性结构和非线性结构，其中线性结构包括线性表、栈、队列和串等，非线性结构包括树形结构和图形结构等。 3、存储结构数据的存储结构分为顺序存储结构和链式存储结构。顺序存储结构是逻辑上相邻存储在物理位...
一.思维导图二.重要概念数据的逻辑结构的类型：集合：数据元素之间除了“同属于一个集合”的关系以外别无其它关系。 线性结构：数据元素之间存在一对一的关系。 树形结构：数据元素之间存在一对多的关系。 图形结构：数据元素之间存在多对多的关系。线性表：除了第一个元素和最后一个元素，其余每个元素都只有唯一前驱和唯一后继。队列：顺序队中有可能出现假溢出的情况，这时应该把存储队列元素的数组从逻辑上看成一个环，称为循环...
NLP算法面试必备！史上最全！PTMs：NLP预训练模型的全面总结 预训练模型(Pre-trained Models,PTMs)的出现将NLP带入了一个全新时代。2020年3月18日，邱锡鹏老师发表了关于NLP预训练模型的综述《Pre-trained Models for Natural Language Processing: A Survey》[1]，这是一篇全面的综述，系统地对PTMs进行了归纳分类。 本文以此篇综述论文为主要参考，通过借鉴不同的归纳方法进行总结，同时也整合了专栏之前已经介绍过的《nlp中的词...
莫队算法分那么几类：普通序列 带修改 树上 回滚 支持在线其实上述的类型还可以组合起来（非常的毒瘤）。 个人理解莫队算法的精髓在于如何利用暴力将答案再合理的时间和空间内跑出来。说白了： \[莫队算法=一种很牛逼的自定义排序+分块处理+暴力 \]首先要理解自定义排序，这个排序之后整个序列可以最快地处理所有的询问（这里暂时不谈第五类问题（支持在线），这里认为莫队是只能离线处理问题的，必须先把所有的问题都离线下来）。...