- 博客(10)
- 收藏
- 关注
RSS订阅原创 数据结构第七章 查找
目录 1 线性表的查找 顺序查找（线性查找） 顺序查找： 顺序查找的特点： 折半查找（二分或对分查找） 折半查找算法:（非递归） 折半查找算法:（递归） 分块查找 查找方法比较 2 树表的查找 二叉排序树 平衡二叉树 B-树 B+树 3 散列表的查找 基本概念 查找表：由同一类型的数据元素构成的集合。 关键字：用来标识一个数据元素的某项数据的值 主关键字 、次关键字 查找成功：给出记录信息或位置 、 查找不成功：给出空记录或空指针 平均查找长度ASL（Av...
2021-08-12 21:29:12
553
原创 数据结构第六章 图
集合：数据元素无其他关系 线性结构：一对一（如线性表、栈、队列） 树形结构：一对多（如树） 图形结构：多对多 （如图） 1 图的定义 图：G=（V,E) Graph=(Vertex , Edge) V:顶点的有穷非空集合； E:边的又穷集合； 完全图：任意两个点都有边相连。 稀疏图：有很少边或弧的图。（e<nlogn） 稠密图：有较多边或弧的图。 网：弧带权的图。 邻接：有弧相连的两个顶点间的关系。 关联：弧与顶点间的关系。 顶点的度：与该顶点相关联的数目...
2021-08-01 17:22:54
390
原创 数据结构第五章——树和二叉树
1.树和二叉树的定义 1.1 树的定义 1.2 二叉树的定义 1.3 基本术语 1.4 抽象数据类型定义 树结构和线性结构的比较 线性结构 树结构 第一个数据元素 无前驱 根节点 无双亲 最后一个数据元素 无后继 叶子结点 无孩子 其他数据元素：一个前驱，一个后继 其他结点（中间结点）：一个双亲，多个孩子 一对一 一对多 2 二叉树 1 满二叉树：深度为k且有 个结点的二叉树。 每一层上的结点数都是最大结点（每层都满）。 叶子结点全
2021-07-29 23:28:03
559
1
原创 数据结构第四章——串、数组和广义表
目录 4.1 串 4.2 案例引入 4.3 串的运算 4.3.1 串的抽象类型定义 4.3.2 串的存储结构 4.3.3 串的模式匹配算法（串匹配） 4.4 数组 4.5 广义表 4.1 串 1 定义 串（String）：由零个或多个字符组成的有限序列。 S——串名 "a1a2…an"——串值 n——串长 n=0——空串 子串：串中任意个连续字符组成的子序列。 真空串：不包含自身的所有子串。 主串：包含子串的串。 字符位置：字符在序列中的序号为该字符...
2021-07-24 18:59:05
637
原创 数据结构第三章——栈和队列
3.1 栈和队列 定义：栈和队列是插入和删除只能在表的“端点”进行的线性表。 栈——后进先出 队列——先进先出 3.2 案例引入 1 进制转换 【例】把十进制数159转换成八进制数。 转换法则：除以d倒取余 n=(n div d)*d+n mod d （div为整除运算，mod为求余运算） 2 括号匹配的检验 【例】检验 （ （ ）] ）是否匹配 3 表达式求值 3.3 栈 ...
2021-07-21 21:43:10
468
2
原创 C语言基础知识笔记整理（缓更）
参考书目：《C Primer Plus》 目录 第二章 C语言概述 第三章 数据和C *由于第一章为入门章节，在这里不做总结 第二章 C语言概述 C程序由一个或多个C函数组成。每个C程序必须包含一个main( )函数。 以分号结尾，函数由花括号组成。 声明为变量创建变量名和标识该变量中存储的数据类型。 变量名是一种标识符。 printf( ) 函数用于输出想要表达的内容和变量的值。 关键字是C语言的词汇。 提高程序的可读性格式： int ...
2021-07-10 23:32:41
305
2
原创 《汇编语言》基础知识笔记整理（缓更）
参考书目：《汇编语言（第三版）》王爽著 目录 第一章 基础知识 1.1 机器语言 1.3 汇编语言的组成 1.4 存储器 1.6 存储单元 1.7 CPU对存储器的读写 1）地址总线 2) 数据总线 3）控制总线 1.8 接口卡 1.9 存储器芯片 1.9 内地址空间 第二章 寄存器 第一章 基础知识 1.1 机器语言 机器语言是机器指令的集合。 汇编语言的核心是汇编指令。汇编指令是机器指令便于记忆的书写格式。 例如： 操作：寄存器BX...
2021-07-10 23:02:37
521
原创 数据结构学习笔记（考研自用）
「迷路终可找到引领，漆黑也有星。」 目录 提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加 例如：第一章 Python 机器学习入门之pandas的使用 文章目录 系列文章目录 前言 一、pandas是什么？ 二、使用步骤 1.引入库 2.读入数据 总结 前言 提示：这里可以添加本文要记录的大概内容： 例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。 提示：以下是..
2021-07-06 22:43:20
1127
3
原创 数据结构第二章——线性表
「迷路终可找到引领，漆黑也有星。」 目录 C语言基础知识（补充） 第一章 绪论 第二章 线性表 2.1.线性表的顺序存储 2.1.1.算法分析 2.1.2.优缺点 2.1.3.代码部分 2.2.线性表的链式存储 2.2.1 算法分析 2.2.2 优缺点 2.2.3 代码部分 参考书目： 《[数据结构课本(C语言版)].严蔚敏_吴伟民》 《王道2022数据结构考研复习指导》 参考视频地址： 【青岛大学-王卓】数据结构与算法基础（40个小时） ...
2021-07-05 23:04:47
887
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人