文章目录一、数据结构概念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阅读
A - 边覆盖B - 极大独立集C - 稳定婚姻问题D - 笛卡尔树没赶得上全程的比赛，就做了两道，后面两道以后有时间再补。两道都是概念题，比较基础~ 以下是题解A - 边覆盖Case Time Limit: 200 MS (Others) / 400 MS (Java) Ca
## 数据结构与算法考研题的树的算法阅读题解题流程
### 步骤概述
以下是解决数据结构与算法考研题的树的算法阅读题的一般步骤概述：
| 步骤 | 描述 |
| ---- | ---- |
| 步骤1 | 阅读题目，理解问题 |
| 步骤2 | 分析问题，确定解题思路 |
| 步骤3 | 设计数据结构，构建树 |
| 步骤4 | 实现算法，解决问题 |
| 步骤5 | 测试算法，验证正确性
原创
2023-08-13 06:57:05
56阅读
前言本文针对《数据结构》，博主花了几天时间列出了考研常考的应用题型，讲解详细，方便复习。各类题型所涉及的知识点包括但不限于队列、二叉排序树、平衡二叉树、哈夫曼树及哈夫曼编码、图的存储、最小生成树、关键路径、排序算法等等。（标题即为考点）。例题出自408真题，以及各高校的自主命题（含王道解析）。本文干货十足，建议收藏，以防丢失。（后期会继续补充题目，已补充B树插入删除、二次探测法题目）目录前言一、队
转载
2023-11-06 15:34:33
308阅读
6、非对称素数之和 输入：第一行输入两个数m，n，（2<=m<n<=9999）。求出在范围[m,n)既满足非对称，又是素数的数值以及之和。 输出：无（非对称：即如13，15，17......）public static void main(String[]args) {
Scanner sc
转载
2024-01-11 15:01:26
21阅读
【问题描述】 已知一个整数序列A长度为N其中若存在a且a的个数大于N/2则称为A的主元素 例如0 5 5 3 5 7 5 5 则为主元素 5 又如0 5 5 3 5 1 5 7则中没有主元素。 假设中的个元素保存在一个一维数组中，请设计一个尽可能高效的算法，找出的主元素。若存在主元素则输出该元素否则 ...
转载
2021-09-10 21:23:00
559阅读
2评论
绪论
1.算法原地工作是指辅助空间不随着数据规模的增大而增大，不是说不需要辅助空间
2.栈和队列属于逻辑结构而非存储结构，它们的实现才属于存储结构
3.数据元素是数据的基本单位，数据项是数据的最小单位
4.程序需要算法和数据结构结合在一起才能实现，仅仅把算法用某种计算机语言来描述不能称之为程序
逻辑结构：数据的组织形式，即数据元素之间逻辑关系的总体，逻辑关系指数据元素之间的关联方式
存储结
原创
2023-11-08 22:27:03
241阅读
2021考研大纲已经发布，知道各位同学已经按捺不住激动的心情了，考研大纲是考研复习的指向标，小编第一时间为大家整理了2021考研计算机大纲部分原文，数据结构部分考查内容，供大家参考。考查目标1.掌握数据结构的基本概念、基本原理和基本方法。2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采
转载
2024-02-21 20:25:51
33阅读
线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列，其中n为表长，当n=0时线性表是一个空表。线性表中的元素具有逻辑上的顺序性，除了表头和表尾外，每个元素在逻辑上都有一个前驱和后继元素。
原创
2023-12-20 09:26:22
97阅读
第一章 绪论数据的逻辑结构独立于其存储结构可以用抽象数据类型定义一个完整的数据结构数据的运算也是数据结构的一个重要方面：二叉树和二叉排序树的逻辑结构和物理结构完全相同，但运算效率大不相同；如查找，二叉树O(n)，二叉排序树O(logn)一个算法是问题求解步骤的描述，五个基本特征：可行性、确定性、有穷性、输入、输出好的算法：正确性、可读性、健壮性、效率与低存储需求判断一个有向图是否存在回路的方法：拓
转载
2023-12-29 22:09:45
61阅读
数据结构考研 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阅读
前言 数据结构作为六七年前甚至小学就有接触过的知识，如今再次与其狭路相逢。不同于之前所有数据结构知识的学习，考研的数据结构会明显偏向于理论知识而非实践应用，故特此另开一篇用以记录学习历程。 目录 第一章 绪论 第二章 线性表 第三章 栈和队列 第四章 串 第五章 树与二叉树 第六章 图 第七章 查找 ...
转载
2021-09-08 23:26:00
398阅读
2评论
