Anthony_4926

原创 数据结构简答题综合

循环队列就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列结构中，当存储空间的最后一个位置已被使用而再要进入队运算时，只需要存储空间的第一个位置空闲，便可将元素加入到第一个位置，即将存储空间的第一个位置作为队尾。

原创 InnoDB逻辑存储结构

InnoDB逻辑存储结构

原创 【考研数据结构题型分类讲解练习】0-2 答疑--答案讲解篇

答疑

原创 【考研数据结构题型分类讲解练习】0-1 答疑--习题篇

答疑

原创 【代码题 考研数据结构】数组

数组删除【北京工业大学2015】针对数组存放的线性表，试写一个算法，删除表中值最大的所有节点并分析算法的时间复杂度。例如表（27 12 60 33 42 60 37 25 12）经过算法后，生成（27 12 33 42 37 25 12）。# include <bits/stdc++.h>using namespace std;/*****************************************************************************

原创 【C语言技术网】单链表

以下获取自C语言技术网，相当全，但是太啰嗦了/* * 程序名：linklist1.c，此程序演示带头结点的单链表的实现，数据元素是整数。 * 作者：C语言技术网(www.freecplus.net) 日期：20201230*/#include <stdio.h>#include <string.h>#include <stdlib.h>typedef int ElemType; // 自定义链表的数据元素为整数。typedef struc.

原创 【C语言技术网】顺序表

以下获取自C语言技术网，相当全，但是太啰嗦了/* * 程序名：seqlist1.c，此程序演示顺序表的静态实现，数据元素是整数。 * 作者：C语言技术网(www.freecplus.net) 日期：20201230*/#include <stdio.h>#include <string.h>#define MAXSIZE 100 // 顺序表的最大长度typedef int ElemType; // 自定义顺序表的数据元素为整数。typ.

原创 MMD以及核公式推导

文章目录Max Mean Discrepancy 最大均值差异MD均值差异最大均值差异（MMD）核函数Max Mean Discrepancy 最大均值差异MD均值差异判断两个分布p和q是否相同设：p分布生成样本空间Pq分布生成样本空间Q函数f输入：分布生成的样本空间若mean(f(P))==mean(f(Q))mean(f(P)) == mean(f(Q))mean(f(P))==mean(f(Q))则p和q是同一分布p中有样本p1, p2, …, pmq中有样本q

原创 【代码题 考研数据结构】3-1树--基础

更新日期：2022年1月4日后期会配视频二叉树节点typedef struct Node{ char data; struct Node *left, *right;}*Tree, Node;根据先序遍历和中序遍历创建二叉树// 根据前序遍历和中序遍历创建二叉树Tree createBinaryTree1(string pre, string in){ if(pre.size() == 0){ return NULL; } Node *T = new Node(pre.at.

原创 软件体系结构期末复习

第一章、软件体系结构概论软件危机的表现软件成本日益增长开发进度难以控制软件质量差软件维护困难软件危机的原因用户需求不明确缺乏正确的理论指软件规模越来越大软件复杂度越来越高构件定义构件是指语义完整、语法正确、有可重用价值的软件，是软件重用过程中可以明确辨识的系统结构上，它是语义描述、通讯接口和实现代码复合体构件模型通过描述构件的接口和实现以及构件之间的关联来描述体系结构的体系结构的核心模型由5种元素组成：构件、连接件、配置、端口、角色。其中，构件、连接件、

原创 【考研数据结构题型分类讲解练习】时间复杂度计算

时间复杂度嘛，就是执行的次数呗。时间复杂度嘛，就是执行的次数呗。时间复杂度嘛，就是执行的次数呗。一层循环的时间复杂度计算例1int sum = 0;for(int i=1; i<=n; i++){ sum = sum + i;}printf("%d", sum);没啥可说的，时间复杂度T(n)=O(n)​例2int i=1;while(i < n){ i = i*2;}我的一般习惯是设循环执行m次，执行一次乘一个2，执行m次，最终结果是2m2^m2

原创 【代码题 考研数据结构】2-2 栈和队列--真题

写在前边的话：我粘贴的代码都是可以直接运行的，但是请不要纠结异常输入。文章目录2019-829-广东工业大学2019-829-广东工业大学将编号为0和1的两个栈存储在一个一维数据空间elem[n]中，栈底分别位于数组的两端，其中当0号栈顶指针top[0]等于-1时，该栈为空，当1号栈栈顶指针top[1]等于n时，该栈为空。两个栈均从两端向栈中间增长，如图所示。此双向共享站的类型定义如下，请实现栈的初始化，入栈和出站操作。typedef struct{ Element *elem; int t

原创 【考研数据结构题型分类讲解练习】5-3. 查找--应用题、实做题

更新时间：2021年12月15日做之前先看这个哈希查找方法_Anthony_4926-CSDN博客_哈希查询线性探测本文以例题形式讲解散列查找中，散列表的构建，以及查找成功的ASL和失败的ASL。重点讲解求解失败的ASL的过程，巨详细**（后边还有其他例题）**【2010年全国试题41（10分）】将关键字序列（7、8、30、11、18、9、14）散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为： H(key) = (keyx3) MOD 7，处理冲突采用线性探测再.

原创 模型评估指标

文章目录回归任务均方误差（mean squared error, MES）精度（accuracy）分类任务混淆矩阵模型整体效果：accuracy捕捉少数类的艺术：精确度、召回率和F1 score精确度（查准率、Precision）召回率（查全率、敏感度、真正率、Recall）F1 measure$\mathbf{F_\beta} $加权调和平均P-R曲线判错多数类的考量：特异度与假正率特异度（specificity）假正率（False Positive Rate, FPR）ROC曲线，AUC面积回归任务

原创 聚类、距离衡量方法

聚类分析目标：将数据样本划分为若干个通常不相交的“簇”，使簇内数据之间具有高的相似性，不同簇数据之间具有高的差异性一、相似性度量方法欧氏距离马氏距离标准化欧式距离海明距离哈曼顿距离杰卡德距离切比雪夫距离相关距离闵可夫斯基距离信息熵余弦距离基于核函数的度量1. 欧氏距离(欧几里得距离)两个向量α(x11,x12,…,x1n)\alpha\left(x_{11}, x_{12}, \ldots, x_{1 n}\right)α(x11

原创 【代码题 考研数据结构】3-2 树--真题

写在前边的话：我粘贴的代码都是可以直接运行的，但是请不要纠结异常输入。树节点结构如下：typedef struct TreeNode{ int val; struct TreeNode *lchild, *rchild;}TreeNode;文章目录2014-866-湖南大学2014-866-湖南大学【2014-866-湖南大学】设计一个求二叉树的节点数目的递归算法222. 完全二叉树的节点个数 - 力扣（LeetCode） (leetcode-cn.com)思路过程代

原创 【代码题 考研数据结构】1-1 线性表--基础

文章目录节点结构头插法创建单链表尾插法创建单链表单链表逆置输出单链表统计表长可运行代码节点结构typedef struct Node{ int val; struct Node *next;}Node; 头插法创建单链表//头插法创建单链表void createLinkListFromHead(int a[], int n, Node *L){ for(int i=0; i<n; i++){ Node *p = new Node(); p->next = NULL;

原创 激活函数选择

原创 【代码题 考研数据结构】1-2 线性表--真题

【2019-408】设线性表L=(a1,a2,⋯ ,an−2,an−1,an)L=(a_1, a_2, \cdots, a_{n-2}, a_{n-1},a_n)L=(a1​,a2​,⋯,an−2​,an−1​,an​)采用带头结点的单链表保存，链表中的节点定义如下：typedef struct node{ int data; struct node * next;}NODE;请设计一个空间复杂度为O(1)O(1)O(1)且时间上尽可能高效的算法，重新排列L中的各结点，得到线性表L′=(a1，.

原创 【考研数据结构题型分类讲解练习】6-3 排序--应用题、实做题

更新日期：2021年10月11日排序的题吧，对于清除排序过程的人，很简单。但是如果你不了解每一个排序的过程，那可太难弄了。所以，我还是建议你在做这个之前，弄清楚每一种排序到底过程是怎样的。以下题目内容，是建立在你了解每一种排序过程的基础上。设有n个元素采用冒泡排序法进行排序，通常需要进行多少趟排序?对于第J趟冒泡通常需要进行多少次关键字比较?在程序设计中如何设置判断条件，有可能使冒泡趟数可以减少并且能完成排序。【北京通大学2005四、3 (5分)】答：冒泡排序，每一趟都会有一个...

原创 必须会手写的代码

有同学跟我说让我总结一下哪些代码必须会手写，现总结如下：单链表头插法创建单链表尾插法创建单链表链表遍历单链表（循环）的结构、创建、遍历_Anthony_4926-CSDN博客_循环单链表遍历单链表逆置栈和队列入栈操作（别忘了判满）出栈操作（别忘了判空）入队操作（别忘了判满）出队操作（别忘了判空）串KMP（大部分学校不要求这个）树和二叉树二叉树的节点结构二叉树的前序、后序、中序遍历的递归与非递归二叉树的操作 二叉树创建 递归遍历 非递归遍历_Ant

原创 readme，这个说啥也得看

更新日期：2021年12月25日目录一、扫码进群二、示意式贴个好评吧三、题目来源一、扫码进群已经订阅的同学进群后私聊我，拉你们进提高群二、示意式贴个好评吧三、题目来源...

原创 【考研数据结构题型分类讲解练习】5-3. 查找--应用题、实做题

一、 线性探测本文以例题形式讲解散列查找中，散列表的构建，以及查找成功的ASL和失败的ASL。重点讲解求解失败的ASL的过程，巨详细（后边还有其他例题）【2010年全国试题41（10分）】将关键字序列（7、8、30、11、18、9、14）散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为： H(key) = (keyx3) MOD 7，处理冲突采用线性探测再散列法，要求装填（载）因子为0.7。(1) 请画出所构造的散列表。(2) 分别计算等概率情况下查找成功和查找.

原创 【考研数据结构题型分类讲解练习】4-3. 图--应用题、实做题

更新时间：2021年9月22日本文配套视频讲解已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。4 6 5 4 3 3 3 要求:(1)写出图G的邻接矩阵A(2)画出有向带权图G(3)求图G的关键路径，并计算该关键路径的长度。答： （1）给的一维数组可以理解为上三角矩阵的压缩存储。图有6个顶点，而且第一..

原创 树、二叉树、森林之间的转换

更新时间：2021年9月18日本文是我专栏《考研数据结构题型分类讲解练习_Anthony_4926-CSDN博客》的附属博客，建议大家看一眼这个专栏，万一对你有帮助呢。欢迎订阅考研数据结构题型分类讲解练习_Anthony_4926-CSDN博客https://blog.csdn.net/weixin_38233103/category_10633876.html下文整理自B站数据结构与算法基础--第08周12--5.6树和森林5--森林与二叉树的转换_哔哩哔哩_bilibilihttps..

原创 【考研数据结构题型分类讲解练习】3-3 树和二叉树--应用题

更新时间：2021年8月29日将算术表达式转化为二叉树。【天津大学2003一、3 (8分)】【东南大学2003二(7分) 】 【东北大学2000三、1 (4分) 】

原创 图解 特征选择、特征提取的概念

更新时间：2021年9月15日特征选择对于某一项目，可能我们可以找出n多个特征（特征太多会影响训练时间），但是有的特征的确是效率不高。因此，我们需要取精华，弃糟粕。上述过程，每一个特征都有其实际的现实意义。但是，接下来说的特征提取，需要理解一下。特征提取特征提取的过程类似于压缩，不抛弃任何一个特征，通过算法对特征进行压缩。压缩之后的特征，无法赋予其实际意义，但是机器可以理解。...

原创 (B树又叫B-树) B树规则，基础知识

名词解释2节点：有两个子节点（指针）的节点。左指针、右指针。 3节点：有三个子节点（指针）的节点。左指针、中指针、右指针。规则B树是查找树，要满足左边小，右边大。 B树所有叶节点都在同一层 2节点，要么有两个子节点，要么没有子节点 3节点，要么有三个子节点，要么没有子节点 2-3树，可以有2节点，也可以有3节可点，数量不限。且节点可动态改变，即当3节点不满足条件时，可拆为2节点。2节点不满足条件时，可合并为3节点。 B树之2-3树的插入、创建见视频：2-3-...

原创 两个序列能否确定一棵树 ❤总结 ❤ 老全了，一站解决

先序遍历 中序遍历 后序遍历 层次遍历 先序遍历 可以 不可以 不可以 中序遍历 可以 不可以 后序遍历 可以 层次遍历 先序遍历、中序遍历可以因为前序序列的第一个元素是根结点，该元素将二叉树中序序列分成两部分，左边(设L个元素)表示左子树，若左边无元素，则说明左子树为空；右边(设R个元素)是右子树，若为空，则右子树为空。根据前序遍历中...

原创 【考研数据结构题型分类讲解练习】2-3 栈和队列--应用题、实做题

更新时间：2022年9月2日入栈和出栈序列的判断假设以S和x分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由S和x组成的序列表示(如SXSX)(1)试指出判别给定序列是否合法的一般规则。(2)两个不同合法序列(对同一输入序列)能否得到相同的输出元素序列？如能得到，请举列说明。【东南大学1992二(10分) 】【Anthony_4926的数据结构】假设以S和x分别表示入栈和出栈操作，则对初态和终态均为空的栈操作可由S和x组成的序列表示。能否得到相同的输出元素序列_哔哩哔哩_bil.

原创 图文并茂了解 共享栈

利用栈底位置相对不变的特性，可让两个顺序栈共享一个一维数组空间，将两个栈的栈底分别设置在共享空间的两端，两个栈顶向共享空间的中间延伸。栈顶指针初始值 栈S1的栈顶指针top1初始值为0 栈S2的栈顶指针top2初始值为m+1 栈满判定条件：top1+1 == top2...

原创 【考研数据结构题型分类讲解练习】1-3 线性表--应用题、实做题

更新时间：2021年8月26日存储结构特点顺序表的特点：逻辑地址和物理地址都连续，存取效率高。支持随机访问插入删除需要移动大量元素，效率低链表的特点：线性表有两种存储结构：一是顺序表，二是链表。试问：(1)如果有n个线性表同时并存，并且在处理过程中各表的长度会动态变化，线性表的总数也会自动地改变。在此情况下，应选用哪种存储结构？为什么？(2)若线性表的总数基本稳定，且很少进行插入和删除，但要求以最快的速度存取线性表中的元素，那么应采用哪种存储结构？为什么？ 【西安电子科技大.

原创 【考研数据结构分类讲解练习】 6-1 排序-选择题--习题篇

更新时间：2021年8月21日15:52:53B站：Anthony_4926的个人空间_哔哩哔哩_Bilibili注：题目中没有说升序还是降序的，我统统按照升序处理。考试时候首先也是按照升序处理。本篇中有些未给出解析的题目，如果有疑惑可以留言或私信我目录题型一：堆排序，堆调整创建题型二：某个排序算法的某一趟判断排序方法确定元素位置题型三：快速排序题型四：插入排序题型五：基数排序题型六：希尔排序题型七：排序算法中各种与初始序列无关题型八：稳定的..

原创 【考研数据结构分类讲解练习】 6-2 排序-选择题--答案讲解篇

散列函数构造方法直接定址法 除留取余法 数字分析法 平法取中法处理冲突的方法开放地址法

原创 下列选项中，不可能是快速排序第2趟排序结果的是( )，【2014年全国试题11 (2分)】

下列选项中，不可能是快速排序第2趟排序结果的是()，【2014年全国试题11 (2分)】A. 2， 3， 5， 4， 6， 7，9B. 2， 7， 5， 6， 4， 3，9C. 3， 2， 5， 4， 7， 6，9D. 4， 2， 3， 5， 7， 6，9解析：快排一趟完成后，会有一个中间值，左边比它小，右边比它大。第二趟完成后，在左半还会找到一个中间值，左边比它下，右边比它大。右半同理首先我们根据选项，找这个值，如果找不到，说明这个选项肯定不是。先说...

原创 每种排序算法趟的特点

更新时间：2021年8月15日14:57:50B站：Anthony_4926的个人空间_哔哩哔哩_Bilibili注：默认升序排列，小根堆

原创 【考研数据结构分类讲解练习】5-1 查找--选择题--习题篇

目录题型一：二叉排序树题型二：在顺序表中进行二分查找题型三：查找成功的ASL、查找失败的ASL题型四：哈希（散列）查找题型五：分块查找题型六：各类查找之间的对比题型七：B树题型一：二叉排序树二叉排序树考的频率不算高，重点在平衡二叉树。二叉排序树的失衡调整可以看：《以一种方法调整四种失衡的平衡二叉树》1-1.在下图所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是( )。【201.

原创 【考研数据结构分类讲解练习】5-2 查找--选择题--答案篇

题型一：二叉排序树二叉排序树考的频率不算高，重点在平衡二叉树。二叉排序树的失衡调整可以看：《以一种方法调整四种失衡的平衡二叉树》1-1.在下图所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是( )。【2010年全国试题4 (2分)】A. 13, 48B. 24, 48C. 24, 53D. 24, 90解析：插入调衡过程如下题型二：在顺序表中进行二分查找顺序表中二...

原创 哈希查找方法

哈希法的过程如下图目录一、散列函数构造方法1.1 直接定址法1.2 除留取余法1.3 数字分析法1.4 平方取中法散列函数构造方法总结：二、处理冲突的方法2.1 开放地址法2.1.1 线性探测法2.1.2 平方探测法2.1.3 再散列法2.1.4 伪随机序列法2.2 拉链法一、散列函数构造方法1.1 直接定址法这种方法不会产生冲突 适合关键字分布基本连续，否则会产生大量空位置1.2 除留取余法假定散列表表长为m，p取一.

原创 各种查找的对比

查找 平均查找长度 时间复杂度 适合数据结构 顺序查找 （n+1)/2 O(n) 完全无序 二分查找 点我 O(logn) 有序 二叉排序树查找 点我 O(logn) 二叉排序树 散列查找 点我 O(1) 分块查找 点我 O() 块间有序，块内无序，索引有序 ...