数据结构复习
1. 以Niklus Wirth的观点，程序等于什么? =数据结构+算法 2. 算法的重要特性：确定、有穷、能行、输入、输出 3. 好算法的标准：正确、可读、健壮、高效低存贮 4. 数据结构主要研究对象：逻辑结构、存贮结构和运算 ...
原文：NOIP初赛复习（九）数据结构基础
算法 数据结构 程序 算法通常是决定程序效率的关键，但一切算法最终都要在相应的数据结构上实现。 数据结构是计算机存储 组织数据的方式，是指相互之间存在一种或多种特定关系的数据元素的集合。许多算法的精髓就是在于选择了合适的数据结构作为基础。 选择数据结构的考虑要素： 数据结构要适应问题的状态描述。在程序中，要涉及到状态的存储 转换等。选择的数据结构必需先适用于描述状态，并使对状态的各种操作能够明确地 ...
2020-10-10 11:19 0 414 推荐指数：
相关推荐
[期末复习] 数据结构期末复习
数据结构复习 模式匹配 模式匹配就是给定模式串和主串，在主串中找模式串第一次出现的位置的算法。 BF算法 BF算法就是暴力匹配算法，下面给个简单代码就过吧。 KMP算法 上面的暴力算法回退的太多，很多无用的比较，浪费时间，KMP算法解决了这个问题，提出 ...
王道数据结构复习（一）
本次数据结构复习重点复习了第一章绪论中关于时间复杂度的计算。一下简要介绍一下复习结果： 一个语句的频度是指该语句在算法中被重复执行的次数。算法中所有语句的频度之和记为T(n)，它是该算法问题规模n的函数，时间复杂度主要分析T(n)的数量级。算法中的基本运算（最深层循环内的语句）的频度 ...
数据结构考研复习一
。 链表： 是一种常见而非常重要的基础数据结构，也是实现复杂数据结构的重要手段。不按照线性的顺序存储 ...
数据结构复习笔记
目录 前言 数据 数据的逻辑结构和物理结构 逻辑结构 物理结构（存储结构） 算法特性和时间复杂度 ...
NOIP初赛复习（八）原码、补码、反码
数在机器中的表示有以下几种：原码、反码、补码。 原码、反码、补码的基本概念 字节：8个位。 字长：若干个字节。到底是几个字节？具体看是哪种CPU。比如2010普及组第11题就假设一个字长只有一个 ...
数据结构复习-树（持续更新）
数据结构快要结课啦，自己这周就先复习一下树吧！ 题目是选于自己的PTA的作业题，博客的主要目的也是为了自己的结课考试鸭！ 最后面也会写上自己的预测考点 知识点一：广义表 1.设广义表L=（（a,b,c）），则L的长度和深度分别为（ ） (2分 ...
数据结构之【排序】复习题
第7章 排序 一、选择题 1．某内排序方法的稳定性是指( D )。 A．该排序算法不允许有相同的关键字记录 B．该排 ...