naozibuok的博客

原创 计算链地址法（拉链法）的平均查找长度 和 查找失败平均查找长度，即ASL成功 和 ASL失败的计算公式的示例

原创 前缀表达式、中缀表达式、后缀表达式的相互转化——死方法速通考试

例子：A + B特点：运算符在两个操作数中间。

原创 求KMP 算法中的next数组速成死方法，解决考试

1. 第一位写 0，第二位写 1。2. 后面每一位：看它前面的子串，找“头”和“尾”相同的最长长度，然后 +1。

原创 广义表转树的方法和示例

【代码】广义表转树的方法和示例。

原创 大小根堆的建立与堆排序

依次向前遍历到根节点（下标 0），对每个节点执行下沉。期间会产生。

原创 一套试卷——数据结构（2020数据结构B）

​：这是一种​​，但查找插入位置的方式是从已排序部分的​​往后找第一个a[j] <= m的位置，然后插入。由于它总是把较小的数往后移，最终结果是​​（因为插入位置 j 是第一个小于等于 m 的位置，m 会插在它前面，导致大的数在前）。​​​：两层循环，比较和移动次数都是 O(n²)平均/最坏时间复杂度：​。

原创 第八章 排序——课后习题解练【数据结构（c语言版 第2版）】

答案：CDBD​：这是快速排序的。当数据完全随机时，选取的枢轴（pivot）有较大概率将序列划分为长度相近的两个子序列，此时​，能最好地发挥其优势。答案：B（注意题目问的是最坏情况）答案：C将待排序序列构造成一个大顶堆（或小顶堆）。此时堆顶元素是最大（或最小）值，将其与末尾元素交换。将剩余元素重新调整成堆，再次将堆顶元素与末尾元素交换。重复上述过程，直到整个序列有序。：每次从剩余数据中选出极值，并按顺序放置。堆只要求左右结点大于或小于根结点，不要求左节点<根结点<右结点答案：BCC。

原创 第七章 查找——课后习题解练【数据结构（c语言版 第2版）】

答案：CDC。

原创 第六章 图——课后习题解练【数据结构（c语言版 第2版）】

答案：CBC答案：BAB深度优先遍历（DFS）的核心机制​​是“一路到底，再回溯”，这正好符合​​栈（Stack）​​ 的 ​​后进先出（LIFO）​​ 特性。具体过程：从起始顶点开始，访问后将其压入栈，并访问它的第一个邻接顶点。不断深入，将访问的顶点依次压栈。当到达末端（无未访问邻接顶点）时，弹出栈顶元素（回溯），继续访问其下一个未访问的邻接顶点。​​邻接表​​是一种图的存储结构，DFS 使用栈可以高效实现回溯，无需递归（递归本质也是调用栈）。答案：DC答案：DB。

原创 第五章 树和二叉树——课后习题解练【数据结构（c语言版 第2版）】

答案：A。

原创 第四章 串、数组和广义表——课后习题解练【数据结构（c语言版 第2版）】

答案：BBCAB。

原创 数组和广义表——一文速通

广义表中的元素可以是​​单个元素​​（称为​​原子​​），也可以是另一个​​广义表​​(称为​​子表)​​表头是非空广义表的第一个元素，是原子或广义表​​表尾是除去表头外，由其余元素构成的表，是广义表所包含元素个数(原子算一个元素，广义表也只算一个元素)广义表中​​括号的最大嵌套层数​​，就是括号的最多个数(只数左括号或者右括号即可)

原创 第二章 线性表——课后习题解练【数据结构（c语言版 第2版）】

答案：BA。

原创 第三章 栈和队列——课后习题解练【数据结构（c语言版 第2版）】

define MAXSIZE 100 // 队列最大容量int *Q;// 存放队列元素的数组int front;// 队头指针int rear;// 队尾指针int tag;// 队列状态标志：0-空，1-满int m;// 队列实际容量。

原创 第一章 绪论——课后习题解练【数据结构（c语言版 第2版）】

逻辑结构​​：描述数据元素之间的逻辑关系（如线性、树、图等），与存储方式、元素内容、个数等无关。​：相互之间存在一种或多种特定关系的数据元素的集合，包括逻辑结构、存储结构及运算。用任意存储单元存储数据元素，通过指针表示逻辑关系，逻辑相邻的元素物理上不一定相邻。​：数据元素之间的逻辑关系，与存储无关，分为集合、线性、树形、图状等。线性结构​​（如线性表、栈、队列）和 ​​非线性结构​​（如树、图）​​存储实现​​和​​运算实现​​：与具体存储方式和算法细节相关。

原创 绪论——一文速通

​：逻辑结构是指数据元素之间的​。

原创 内部排序——一文速通

内部排序​​ 指的是待排序的所有记录（数据）都存放在计算机的内存中进行排序的过程。特点：数据量不能大于内存容量，适用于中小规模的数据集。

原创 查找——一文速通

二叉排序树，也称为二叉查找树，它或者是一棵空树，或者是具有以下性质的二叉树：若它的左子树不空，则​​左子树​​上所有结点的值均​​小于​​它的根结点的值。若它的右子树不空，则​​右子树​​上所有结点的值均​​大于​​它的根结点的值。它的左、右子树也分别为二叉排序树。​​中序遍历二叉排序树，可以得到一个递增的有序序列​​。算法思想​​若二叉树为空，则新插入的结点作为根结点。若二叉树非空，将待插入关键字 key与根结点的关键字比较：若 key​​小于​​根结点的值，将其插入到左子树中。

原创 图——一文速通

简单图：①不存在重复边 ②不存在顶点到自身的边多重图：图G中某两个结点之间的边数多于一条，又允许顶点通过同一条边和自己关联，则G为多重图路径：一个顶点v1到另一个顶点v2之间的一条路径是指两个顶点之间互相连接或者通过其他顶点可以相互到达回路：第一个顶点和最后一个顶点相同的路径称为回路或环，也就是说一个顶点通过连接其他顶点的路径，又回到自身简单路径：一条顶点不重复出现的路径简单回路：除第一个顶点和最后一个顶点（第一个顶点自身）外，其余顶点不重复出现的回路称为简单回路路径长度：路径上边的数目。

原创 树和二叉树——一文速通

森林​​是 m（m ≥ 0）棵​​互不相交​​的树的集合。在含有n个带权叶结点的二叉树中，其中带权路径长度(WPL)最小的二叉树称为哈夫曼树，也称最优二叉树。

原创 开放定址法的平均查找长度计算

原创 任意一颗 非空二叉搜索树/非空平衡二叉树，删除某个结点v之后形成 二叉搜索树/平衡二叉树 T2，再将v插入T2形成 二叉搜索树/平衡二叉树 T3，若v是/不是T1的叶结点，则T1与T3一定相同或...

任意一颗 非空二叉搜索树，删除某个结点v之后形成 二叉搜索树 T2，再将v插入T2形成 二叉搜索树 T3，若v是T1的叶结点，则T1与T3。

原创 二叉搜索树查找的平均长度求法

原创 15年~19年数二真题总结

f'(x)>0⇔f(x)单调递增，f''(x)>0⇔f'(x)单调递增。

原创 10年~14年真题总结

(Ⅰ)考点：构造函数不等式、利用单调性判断大小(Ⅱ)由(Ⅰ)可得Un要小于t^n|lnt|，又t∈(0,1)，Un>0，可知使用夹逼准则.考点：夹逼准则、洛必达法则、分部积分。

原创 栈、队列-所有代码+运行结果——王道计算机考研 数据结构 bilbil

队列应用——树的层次遍历，树的按层次遍历，每处理一个节点的时都需要把这个节点的左右孩子放到队列的队尾，而每一次遍历处理的应该是对头的那个元素，所以用一个队列，就可以辅助的完成对树的层次遍历.队列应用——图的广度优先遍历。队列在操作系统中的应用。

原创 线性表-所有代码+运行结果——王道计算机考研 数据结构 bilbil

int data;//使用 LinkList：强调这是一个单链表//使用 LNode *：强调这是一个结点//但 LNode, *LinkList 作用是相同的，没有区别L = NULL;//防止脏数据//判断单链表是否为空else {//orLinkList L;printf("成功");

原创 2020考研数学（二）真题

⇔ |A|=0；

原创 访问结构体成员时，何时用“.”，何时用“-＞”？

【代码】访问结构体成员时，何时用“.”，何时用“-＞”？

原创 2019考研数学（二）真题

（顺带一提：伴随矩阵是代数余子式矩阵的​​转置）

原创 2018考研数学（二）真题

在解不等式时，将两边同时除以一个表达式，不光要确定这个表达式是否为0，还确定这个表达式的符号（是正数还是负数），也就是说不能两边同除。一个十分重大的问题：在解方程组的时候我还是总想着展开，还是在以方程的角度看。要以矩阵求解方程的角度去看，条件最值问题用拉格朗日乘数法，记住它，13也考过，再次遇到我都没反应过来用拉格朗日乘数法。解方程组的系数矩阵，这十分重要；

原创 2017考研数学（二）真题

👇、​。

原创 2016考研数学（二）真题

考点：斜渐近线的求法。

原创 2015考研数学（二）真题

(Ⅰ)方法一：(Ⅱ)(Ⅰ)(Ⅱ)

原创 2014考研数学（二）真题

考点：A+C=0 ⇒ AC≤0。

原创 2013年考研数学（二）真题

当 α 是一个单位向量时, 模长为1即 ∣∣α∣∣=1, α^T α=1、

原创 定积分(一维积分)与二重积分结果正负判断

二重积分被积函数的正负。

原创 2012年考研数学（二）真题

原创 2010年考研数学（二）真题

原创 积分上下限大小关系与被积函数正负导致的积分结果正负表