- 博客(10)
- 收藏
- 关注
RSS订阅原创 数据结构第七章 查找
目录1 线性表的查找顺序查找（线性查找）顺序查找：顺序查找的特点：折半查找（二分或对分查找）折半查找算法:（非递归）折半查找算法:（递归）分块查找查找方法比较2 树表的查找二叉排序树平衡二叉树B-树B+树3 散列表的查找基本概念查找表：由同一类型的数据元素构成的集合。关键字：用来标识一个数据元素的某项数据的值 主关键字 、次关键字查找成功：给出记录信息或位置 、 查找不成功：给出空记录或空指针平均查找长度ASL（Av...
2021-08-12 21:29:12
303
原创 数据结构第六章 图
集合：数据元素无其他关系 线性结构：一对一（如线性表、栈、队列） 树形结构：一对多（如树） 图形结构：多对多 （如图）1 图的定义图：G=（V,E) Graph=(Vertex , Edge)V:顶点的有穷非空集合； E:边的又穷集合；完全图：任意两个点都有边相连。稀疏图：有很少边或弧的图。（e<nlogn）稠密图：有较多边或弧的图。网：弧带权的图。邻接：有弧相连的两个顶点间的关系。关联：弧与顶点间的关系。顶点的度：与该顶点相关联的数目...
2021-08-01 17:22:54
267
原创 数据结构第五章——树和二叉树
1.树和二叉树的定义1.1 树的定义1.2 二叉树的定义1.3 基本术语1.4 抽象数据类型定义树结构和线性结构的比较 线性结构 树结构 第一个数据元素 无前驱 根节点 无双亲 最后一个数据元素 无后继 叶子结点 无孩子 其他数据元素：一个前驱，一个后继 其他结点（中间结点）：一个双亲，多个孩子 一对一 一对多 2 二叉树1 满二叉树：深度为k且有 个结点的二叉树。每一层上的结点数都是最大结点（每层都满）。 叶子结点全
2021-07-29 23:28:03
412
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
423
原创 数据结构第三章——栈和队列
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
289
2
原创 C语言基础知识笔记整理（缓更）
参考书目：《C Primer Plus》目录第二章 C语言概述第三章 数据和C*由于第一章为入门章节，在这里不做总结第二章 C语言概述C程序由一个或多个C函数组成。每个C程序必须包含一个main( )函数。以分号结尾，函数由花括号组成。声明为变量创建变量名和标识该变量中存储的数据类型。变量名是一种标识符。printf( ) 函数用于输出想要表达的内容和变量的值。关键字是C语言的词汇。提高程序的可读性格式：int ...
2021-07-10 23:32:41
188
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
379
原创 数据结构学习笔记（考研自用）
「迷路终可找到引领，漆黑也有星。」目录提示：这里可以添加系列文章的所有文章的目录，目录需要自己手动添加例如：第一章 Python 机器学习入门之pandas的使用文章目录系列文章目录 前言 一、pandas是什么？ 二、使用步骤 1.引入库 2.读入数据 总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是..
2021-07-06 22:43:20
900
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
698
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人