数据结构与算法学习笔记
文章平均质量分 89
数据结构与算法学习笔记
Windalove
千帆过尽,不坠青云。十年饮冰,难凉热血。
展开
-
二叉树的定义与复原[数据结构与算法]
1先序遍历算法2 中序遍历算法3 后序遍历算法4 二叉树的层次遍历算法5 根据先序和中序构建二叉树6 二叉树中叶节点的统计算法实现7 二叉树的深度计算算法实现原创 2021-03-12 17:10:29 · 466 阅读 · 1 评论 -
递归与分治[数据结构与算法]
1 递归的定义2 Fibonacci数列递归求解和非递归求解3 回文串检测的递归求解和非递归求解4 分治递归4.1 分治递归思想4.2 分治法的适用条件4.3 分治法的基本步骤4.4 递归复杂度计算的三种方式求解4.4.1 代换法4.4.2 迭代法-直接展开4.4.3 主方法5 实例应用原创 2021-03-06 17:58:31 · 2252 阅读 · 8 评论 -
插入排序-希尔排序-选择排序-冒泡排序-快速排序-基数排序-外部排序-归并排序[数据结构与算法]
文章详细总结了插入排序、希尔排序、选择排序、归并排序、交换排序(冒泡排序、快速排序)、基数排序、外部排序。从`思想`到`代码实现`。 大三党,大数据专业,正在为面试准备,欢迎学习交流`。原创 2021-03-05 17:18:23 · 3691 阅读 · 9 评论 -
查找-顺序+折半+索引+哈希【数据结构与算法】
顺序查找 二分查找 索引查找 哈希查找【数据结构与算法】原创 2021-02-20 18:05:07 · 3080 阅读 · 6 评论 -
线性表-顺序表和链式表概念及其代码实现【数据结构与算法】
1 线性表的定义2 基于线性表的简单操作2.1 合并线性表2.2 合并有序表3 线性表的顺序存储结构(全)3.1 线性表的顺序存储基本概念3.2 顺序存储的C代码实现3.2.1 顺序存储表的定义3.2.2 初始化顺序存储表3.2.3 表中按照位置查找值3.2.4 表中按照值查找位置3.2.5 在指定位置插入元素3.2.6 删除指定位置的元素3.3 顺序存储结构存在的问题4 线性表的链式存储结构(全)4.1 线性表的链式存储的基本概念4.2 链式存储的C代码实现4.2.1 链原创 2021-02-16 18:09:37 · 2594 阅读 · 3 评论 -
绪论-算法【数据结构与算法】
算法用途算法是满足下列性质的指令序列计算机问题求解5步骤算法复杂度分析时间复杂度具体计算规定最坏、最好、平均时间复杂度目的[回顾]算法复杂度分析流程图渐进表达式的引入(替代计算步的准确计算)渐进分析的符号原创 2021-02-15 20:15:17 · 1752 阅读 · 3 评论 -
绪论-数据结构的基本概念【数据结构与算法】
数据、数据元素、数据项、数据对象数据结构逻辑结构存储结构数据类型抽象数据类型抽象数据类型与数据结构的关联原创 2021-02-15 16:50:30 · 2606 阅读 · 2 评论