408数据结构历年代码真题详解（含暴力解）

相关文章

• 专业408历年算题大全(2009～2023年)——附带详细代码和多种思路

  2010（另设数组移动/ 逆置数组 ） 2011（排序/归并合并数组/数组指针后移/ 两个数组的折半查找 ） 2013（双重枚举/排序/空间换时间/ 技巧——两两抵消 ） 2016（排序/ 类快排思想排序 ） 2018（暴力枚举/排序后扫描数组/ 空间换时间——hash ） 2020（三重for循环/二重循环+指针后移

  2024年02月15日

  浏览(34)
• 

  408数据结构第四章

  小题形式考，比较简单，拿两个题来练手就会了 字符串简称串 由零个或多个字符组成的有限序列 S是串名n称为串的长度，n=0称为空串 串中多个连续的字符组成的子序列称为该串的子串 串的逻辑结构和线性表极为相似，区别仅在于串的数据结构对象限定为字符集 线性表的基

  2024年02月11日

  浏览(34)

• 408数据结构第三章

  特性后进先出 只允许在 一端 进行插入或删除操作的线性表 每接触一种新的数据结构类型，都应该分别从逻辑结构、存储结构和对数据的运算三方面入手 操作 initstack(s)初始化一个空栈s stackempty(s)判断一个栈是否为空 push(s,x)进栈，未满成为新栈顶 pop(s,x)出栈，非空弹出栈顶元

  2024年02月09日

  浏览(39)

• 408数据结构第一章

  1.数据 数据是信息的 载体 计算机程序 识别和处理 的符号的集合 2.数据元素 数据的 基本单位 整体 进行考虑和处理 若干 数据项 组成 数据项是构成元素的不可分割的 最小单位 3.数据对象 具有 相同性质 的数据元素的集合 4.数据类型 原子类型 结构类型 抽象数据类型 5.数据结

  2024年02月08日

  浏览(49)
• 

  一篇学完：王道考研408数据结构（全）

  PDF版本附在  lengyueling.cn 对应 文章结尾，欢迎下载访问交流 数据结构在学什么 如何用程序代码把现实世界的问题信息化 如何用计算机高效地处理这些信息从而创造价值 数据结构的基本概念 什么是数据： 数据是信息的载体，是描述客观事物属性的数、字符及所有能输入到

  2023年04月08日

  浏览(44)
• 

  【玩转408数据结构】线性表——定义和基本操作

          线性表是算法题命题的重点，该类题目实现相对容易且代码量不高，但需要最优的性能（也就是其时间复杂度以及空间复杂度最优），这样才可以获得满分。所以在考研复习中，我们需要掌握线性表的基本操作，在平时多进行代码练习。当然在考场上，我们并不一

  2024年02月19日

  浏览(47)
• 

  【数据结构】【王道408】——PPT截图与思维导图

  自用视频PPT截图 视频网址王道B站链接 23考研 408新增考点： 并查集，红黑树 2023年408真题数据结构篇 408考纲解读 考纲变化 希尔排序 冒泡排序 快速排序 简单排序算法 堆排序

  2024年02月15日

  浏览(34)
• 

  【数据结构入门精讲 | 第九篇】考研408排序算法专项练习（一）

  前面几篇文章介绍的是排序算法，现在让我们开始排序算法的专项练习。 1.希尔排序是稳定的算法。（错） 解析：稳定性是指如果两个元素在排序前后的相对顺序保持不变，那么这个排序算法就是稳定的。对于具有相同的元素，排序后它们的相对位置应该保持不变。

  2024年02月03日

  浏览(47)
• 

  【玩转408数据结构】线性表——线性表的顺序表示（顺序表）

          通过前文，我们了解到线性表是具有相同数据类型的有限个数据元素序列；并且，线性表只是一种逻辑结构，其不同存储形式所展现出的也略有不同，那么今天我们来了解一下线性表的顺序存储——顺序表。         顺序表指的是将 逻辑上相邻的元素 存储在 物理位

  2024年02月19日

  浏览(51)
• 

  计算机保研面试常见问题（408数据结构简答题）

  1. 什么是时间复杂度？O（n）的O代表了什么？ 答：时间复杂度是指执行算法所需要的计算工作量，可以用于描述一个程序的规模。O（n）中的O表示的是最坏情况下的时间复杂度。 2. 时间复杂度的量级排序是什么？ 答：O（logn） O（n） O（nlogn） O（n^2） O（2^n） O（n！） 3. 顺

  2024年02月13日

  浏览(58)