zoukankan      html  css  js  c++  java
  • 计算机软考笔记之《数据结构与算法》

    1、线性结构

    (1)线性表

    ①线性表的定义

    ②线性表的存储结构

    ③线性表的应用

    (2)栈和队列

    ①栈

    ②队列

    (3)串

    ①串的定义及基本运算

    ②串的存储结构

    2、数组和矩阵

    (1)数组

    (2)矩阵

    3、树和图

    (1)树

    ①树的定义

    ②二叉树的定义和基本运算

    ③二叉树的性质

    ④二叉树的存储结构

    ⑤二叉树的遍历

    ⑥最优二叉树

    ⑦二叉查找树

    (2)图

    ①图的定义及术语

    ②图的存储结构

    4、常用算法

    (1)算法概述

    ①算法的基本概念

    ②算法与数据结构

    ③算法的描述

    ④算法效率

    (2)排序算法

    ①排序的基本概念

    ②简单排序:直接插入排序、冒泡排序、简单选择排序

    ③希尔排序

    ④快速排序

    ⑤堆排序

    ⑥归并排序

    ⑦内部排序方小结

    ⑧外部排序

    (3)查找算法

    ①查找表及查找效率

    ②顺序查找

    ③折半查找

    ④索引顺序查找

    ⑤二叉查找树的查找

    ⑥哈希查找

    (4)字符串处理

    ①基本字符串的处理

    ②串的模式匹配

    (5)递归算法

    (6)图的相关算法

    ①求最小生成树的算法

    ②拓扑排序

    ③求单源点的最短路径算法

    To spare no effort to be a niubility in such a city with so so so many niubilities!!!
  • 相关阅读:
    hitachi2020 C-ThREE
    LOJ#2083. 「NOI2016」优秀的拆分
    BZOJ2754: [SCOI2012]喵星球上的点名
    BZOJ4516: [Sdoi2016]生成魔咒
    AtCoder Beginner Contest 146解题报告
    拉格朗日插值复习笔记
    对于求解单峰函数最值问题的探讨
    BZOJ5509: [Tjoi2019]甲苯先生的滚榜
    面试技巧
    性能案例分析 | MAT分析内存泄露
  • 原文地址:https://www.cnblogs.com/ityang666/p/ruankao007.html
Copyright © 2011-2022 走看看