![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
文章平均质量分 83
Y_momo_
纸上得来终觉浅,绝知此事要躬行。
展开
-
数据结构和算法:线性表
03_线性表标签(空格分隔): 数据结构和算法定义线性表:由零个或多个数据源元素组成的有限序列前驱:直接前驱元素,第一个数据元素无前驱后继:直接后继元素,最后一个数据元素无后继其他元素有且仅有一个前驱和后继线性表元素的个数n(n>=0)定义为线性表的长度,当n=0时,称为空表抽象数据类型把数据类型和相关操作捆绑在一起描述抽象数据类型的标准格式:...原创 2018-06-15 23:19:23 · 733 阅读 · 0 评论 -
数据结构和算法:查找算法
10_查找算法标签(空格分隔): 数据结构和算法静态查找和动态查找查找结构顺序查找插值查找斐波那契(黄金比例)查找线性索引查找 稠密索引分块索引倒排索引二叉排序树 二叉排序树的查找操作二叉排序树的插入操作二叉排序树的删除操作平衡二叉排序树 平衡二叉排序树的实现原理 多路查找树 2-3树定义2-3树的插入原理2-3树的删除原理2-3-4树B树散...原创 2018-08-16 20:07:39 · 2685 阅读 · 2 评论 -
数据结构和算法:图
09_图标签(空格分隔): 数据结构和算法图的定义 图无向边有向边简单图无向完全图有向完全图稀疏图和稠密图权,网子图图的顶点与边之间的关系 邻接点、度路径连通图连通图的生成树图的存储结构 邻接矩阵(无向图、有向图、网)邻接表(无向图、有向图、网)邻接多重表(无向图的优化)边集数组图的遍历 深度优先遍历马踏棋盘算法(骑士周游问题)广度优先遍...原创 2018-08-06 08:24:30 · 2161 阅读 · 2 评论 -
数据结构和算法:树
08_树标签(空格分隔): 数据结构和算法树 树的定义结点分类结点间的关系结点的层次树的存储结构 双亲表示法孩子双亲表示法二叉树 二叉树定义二叉树的特点二叉树的五种基本形态特殊二叉树二叉树的性质二叉树的存储结构 二叉树的顺序存储结构二叉链表二叉树的遍历 二叉树的遍历方法 前序遍历中序遍历后序遍历层序遍历二叉树的建立和遍历算法线索二叉树...原创 2018-08-06 08:21:16 · 719 阅读 · 0 评论 -
数据结构和算法:字符串匹配 -- BF算法、KMP算法
07_字符串匹配 – BF算法 KMP算法标签(空格分隔): 数据结构和算法字符串BF算法KMP算法KMP算法之next数组代码原理分析KMP算法之实现及优化7.1字符串7.1.1 定义串(string)是由零个或多个字符组成的有限序列,又名叫字符串。一般记为 s = “a1a2a3……an” (n>0)串可以是空串,即没有字符,直接由”“表...原创 2018-07-25 22:36:02 · 854 阅读 · 0 评论 -
数据结构和算法:递归
06_递归标签(空格分隔): 数据结构和算法斐波那契数列的迭代实现斐波那契数列的递归实现递归定义实例分析分治思想汉诺塔八皇后问题6.1 斐波那契数列的迭代实现#include <stdio.h>int main(){ int i; int a[40]; a[0] = 0; a[1] = 1; p...原创 2018-06-25 23:35:15 · 354 阅读 · 0 评论 -
数据结构和算法:队列
05_队列标签(空格分隔): 数据结构和算法队列的定义队列的链式存储结构 创建一个队列入队列操作出队列操作销毁一个队列运用队列的顺序存储结构 循环队列定义初始化循环队列入队列操作出队列操作5.1 队列的定义队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表与栈相反,队列是一种先进先出(First In First Ou...原创 2018-06-25 23:34:37 · 933 阅读 · 1 评论 -
数据结构和算法:栈
04_栈和队列标签(空格分隔): 数据结构和算法栈的定义栈的插入和删除操作栈的顺序存储结构 创建一个栈入栈操作出栈操作清空一个栈销毁一个栈计算栈的当前容量栈的链式存储结构进栈操作出栈操作逆波兰表达式中缀表达式转换为后缀表达式队列的定义队列的链式存储结构 创建一个队列入队列操作出队列操作销毁一个队列运用队列的顺序存储结构 循环队列定义初始...原创 2018-06-25 22:00:42 · 565 阅读 · 0 评论 -
数据结构和算法:时间复杂度和空间复杂度
02_时间复杂度和空间复杂度标签(空格分隔): 数据结构和算法算法效率的度量方法事后统计方法:这种方法主要是通过设计好的测试程序和数据,利用计算机计时器对不同的算法编制的程序的运行时间进行比较,从而确定算法效率的高低事前分析估算方法:在计算机程序编写前,依据统计方法对算法进行估算一个高级语言编写的程序在计算机上运行时所消耗的时间取决于以下因素:算法采用的策略、方案编...原创 2018-06-10 21:39:00 · 472 阅读 · 0 评论 -
数据结构和算法绪论
01_数据结构和算法绪论标签(空格分隔): 数据结构和算法程序设计 = 数据结构 + 算法再简单的来说,数据结构就是关系。就是数据元素相互之间存在的一种或多种特定关系的集合逻辑结构和物理结构传统上,我们把数据结构分为逻辑结构和物理结构逻辑结构:是指数据对象中数据元素之间的相互关系物理结构:是指数据的逻辑结构在计算机中的存储形式四大逻辑结构集合结构...原创 2018-06-10 21:38:18 · 205 阅读 · 0 评论 -
数据结构和算法:排序算法
11_排序算法标签(空格分隔): 数据结构和算法排序算法 排序的基本概念与分类排序的稳定性影响排序算法性能的几个要素冒泡排序选择排序直接插入排序希尔排序堆排序归并排序快速排序11.1 排序算法11.1.1 排序的基本概念与分类概念假设含有n个记录的序列为{r1, r2, …, rn},其相应的关键字分别为{k1, k2, …, kn},...原创 2018-08-25 14:12:43 · 585 阅读 · 1 评论