前言本文针对《数据结构》，博主花了几天时间列出了考研常考的应用题型，讲解详细，方便复习。各类题型所涉及的知识点包括但不限于队列、二叉排序树、平衡二叉树、哈夫曼树及哈夫曼编码、图的存储、最小生成树、关键路径、排序算法等等。（标题即为考点）。例题出自408真题，以及各高校的自主命题（含王道解析）。本文干货十足，建议收藏，以防丢失。（后期会继续补充题目，已补充B树插入删除、二次探测法题目）目录前言一、队
转载
2023-11-06 15:34:33
308阅读
思路： 设定两个升序序列分别为A与B，中位数分别为a和b。 1）若a = b,则a或b即为所求中位数，算法结束。 2）若a<b,则舍弃序列A中较小的一半，同时舍弃序列A中较小的一半，同时舍弃序列B中较大的一半，要求两此舍弃的长度相等。 3）若a > b,则舍弃序列A中较大的一半，同时舍弃序列A中较大 ...
转载
2021-08-14 10:14:00
143阅读
2评论
# 通过Java实现数据结构真题的方法指南
在学习数据结构的过程中，许多开发者会遇到一些真题，尤其是用Java实现的。对于刚入行的小白而言，这可能是一项挑战。为了帮助你一步步实现数据结构的真题，我会详细描述流程、每一步需要做的事情，以及相应的代码片段。以下是实现这一任务的步骤。
## 流程概述
为了清晰展示整个实现过程，我们可以将任务拆分为几个步骤，形成一个简单的流程表。
| 步骤 |
文章目录一、数据结构概念1. 1 数据的逻辑结构1.2 数据的存储结构二、基本术语2.1 数据2.2 数据元素2.3 数据对象2.4 数据类型三、抽象数据类型ADT四、算法和算法分析4.1 算法4.2 好算法的标准4.3 时间复杂度4.4 空间复杂度 一、数据结构概念引用《数据结构-严蔚敏》的解释： 数据结构是相互之间存在一种或者多种特定关系的数据元素的集合我们再来看维基百科的解释： 数据结构（
转载
2023-08-14 16:08:37
99阅读
绪论
1.算法原地工作是指辅助空间不随着数据规模的增大而增大，不是说不需要辅助空间
2.栈和队列属于逻辑结构而非存储结构，它们的实现才属于存储结构
3.数据元素是数据的基本单位，数据项是数据的最小单位
4.程序需要算法和数据结构结合在一起才能实现，仅仅把算法用某种计算机语言来描述不能称之为程序
逻辑结构：数据的组织形式，即数据元素之间逻辑关系的总体，逻辑关系指数据元素之间的关联方式
存储结
原创
2023-11-08 22:27:03
241阅读
线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列，其中n为表长，当n=0时线性表是一个空表。线性表中的元素具有逻辑上的顺序性，除了表头和表尾外，每个元素在逻辑上都有一个前驱和后继元素。
原创
2023-12-20 09:26:22
97阅读
2021考研大纲已经发布，知道各位同学已经按捺不住激动的心情了，考研大纲是考研复习的指向标，小编第一时间为大家整理了2021考研计算机大纲部分原文，数据结构部分考查内容，供大家参考。考查目标1.掌握数据结构的基本概念、基本原理和基本方法。2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采
转载
2024-02-21 20:25:51
33阅读
**数据结构在软考中的实际应用与试题解析**
数据结构，作为计算机科学与技术的基础和核心，不仅是软件开发和设计中的重要环节，而且在软考（计算机软件技术水平考试）中也占据着举足轻重的地位。软考作为国家级的计算机技术资格和水平测试，其考试内容涵盖了计算机科学的各个领域，而数据结构无疑是其中的重中之重。
在软考中，数据结构的考查不仅要求考生掌握各种数据结构的基本概念、特点和应用场景，还要求考生能够灵
原创
2024-04-11 16:53:18
20阅读
第一章 绪论数据的逻辑结构独立于其存储结构可以用抽象数据类型定义一个完整的数据结构数据的运算也是数据结构的一个重要方面：二叉树和二叉排序树的逻辑结构和物理结构完全相同，但运算效率大不相同；如查找，二叉树O(n)，二叉排序树O(logn)一个算法是问题求解步骤的描述，五个基本特征：可行性、确定性、有穷性、输入、输出好的算法：正确性、可读性、健壮性、效率与低存储需求判断一个有向图是否存在回路的方法：拓
转载
2023-12-29 22:09:45
61阅读
1．下列叙述能作为“算法必须具备的基本特性”之一的是（ ）。A．对任意输入都能在有限步内结束（有穷性）B．执行步骤
目录1. 一个数组旋转 K 步（1）方法一（2）方法二（3）方法三2.判断一个字符串是否匹配括号3. 数组创建链表4.JS 反转单向链表（1）方法一（2）方法二5.两个栈实现一个队列（1）方法一（2）方法二6.链表实现队列7.二分查找（1）循环实现（2）递归8.寻找一个数组中和为 n 的两个数（1）常规思路双循环（时间复杂度O(n^2)）（2）嵌套二分查找，时间复杂度为O(logn)（3
转载
2023-09-20 16:10:00
66阅读
数据结构考研 Python
在日常的学习和工作中，数据结构是一个不可忽视的基础学科，尤其是对于准备考研的同学。使用 Python 编写的各种数据结构，不仅能加深理解，还能提高编程能力。我们将深入探讨如何在考研中应用 Python 学习数据结构，并总结解决问题的思路及过程。接下来，我们将通过一系列的流程和图形展示这一过程。
首先，我们概述学习过程的基本流程：
```mermaid
flowc
链表基本操作#include<cstdio>#include<cstring>struct Node { int val; Node* next;};// 尾插void add(Node* &head, Node* &fail, int val){ Node* p = new Node(); p->val = val; p->next = NULL; if (head == NULL)
原创
2023-05-10 15:32:23
82阅读
