随笔分类 - 计算机基础
摘要：1 排序的基本概念与分类 1）排序的稳定性 2）内排序与外排序 3）排序用到的结构与函数 2 冒泡排序 1）最简单排序实现 2）冒泡排序算法 3）冒泡排序优化 4）冒泡排序复杂度分析 3 简单选择排序 1）简单选择排序算法 } 2）简单选择排序复杂度分析 4 直接插入排序 1）直接插入排序算法 2）
阅读全文
摘要：1 查找概论 2 顺序表查找 1）顺序表查找算法 2）顺序表查找优化 3 有序表查找 1）折半查找 2）插值查找 3）斐波那契查找 4 线性索引查找 1）稠密索引 2）分块索引 3）倒排索引 5 二叉排序树 1）二叉排序树查找操作 2）二叉排序树插入操作 3）二叉排序树删除操作 4）二叉排序树总结
阅读全文
摘要：1 图的定义 1)各种图定义 2)图的顶点与边间关系 3)连通图相关术语 4)图的定义与术语总结 2 图的抽象数据类型 3 图的存储结构 1)邻接矩阵 时间复杂度O(n)。 2)邻接表 3)十字链表 4)邻接多重表 5)边集数组 4 图的遍历 1)深度优先遍历 2)广度优先遍历 5 图的最小生成树
阅读全文
摘要：1 树的定义 1)结点分类 2)结点间关系 3)树的其他相关概念 2 树的抽象数据类型 3 树的存储结构 1)双亲表示法 改进一 改进二 思考 2)孩子表示法 方案一 方案二 改进一 改进二 3)孩子兄弟表示法 4 二叉树的定义 1)二叉树的特点 2)特殊二叉树 5 二叉树的性质 1)二叉树性质1
阅读全文
摘要：1 串的定义 2 串的比较 3 串的抽象数据类型 4 串的存储结构 1）串的顺序存储结构 2）串的链式存储结构 5 朴素的模式匹配算法 6 KMP模式匹配算法 1)KMP模式匹配算法原理 2）next数组值推导 3）KMP模式匹配算法实现 4）KMP模式匹配算法改进 5）nextval数组值推导 7
阅读全文
摘要：栈 1 栈的定义 1）栈的定义 2）进栈出栈变化形式 2 栈的抽象数据类型 3 栈的顺序存储结构及实现 1）栈的顺序存储结构 2）栈的顺序存储结构——进栈操作 3）栈的顺序存储结构——出栈操作 4 两栈共享空间 5 栈的链式存储结构及实现 1）栈的链式存储机构 2）栈的链式存储结构——进栈操作 3）
阅读全文
摘要：1 线性表的定义 线性表（List）：零个或多个数据元素的有限序列。 三个重要的要素：有限序列、相同的数据类型、一个数据元素至多有一个直接前驱（后继）元素。 2 线性表的抽象数据类型 例题： 3 线性表的顺序存储结构 3.1 顺序存储定义 3.2 顺序存储方式 3.3 数据长度与线性表长度区别 3.
阅读全文
摘要：第二章 算法 算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。 算法（Algorithm）这个单词最早出现在波斯数学家阿勒·花刺子密在公元825年（相当于中国的唐朝时期）所写的《印度数字算术》中。 2.1 算法的特性 算法具有5个基本特性：输入、输出
阅读全文
摘要：第一章 数据结构绪论 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 1.1 数据结构的起源 数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。 程序设计数据结构算法 1.2 基本概念和术语 1.2.1 数据 数据是描述客观事物的符号，是计
阅读全文
浙公网安备 33010602011771号