数据结构与算法
关注
分享
扫一扫
Kwzc4
心有山一座，丁香开满坡。
展开
-
《数据结构与算法》——树与二叉树之平衡二叉树（AVL）总结
《数据结构与算法》——树与二叉树之平衡二叉树（AVL）总结emmm，该来的总会来的，终于复习到了平衡二叉树部分。在写这份总结之前平衡二叉树操作是一个噩梦，之后，这是我知识库里的一个知识点，嗯，该把他供到“祠堂”里边去了。(当时没写完)目录《数据结构与算法》——树与二叉树之平衡二叉树（AVL）总结定义方法实现平衡二叉树的插入方法实现参考文献定义复习一下昨...原创 2020-01-03 08:01:05 · 632 阅读 · 0 评论 -
《数据结构与算法》——图的最小生成树之克鲁斯卡尔算法（Kruskal）总结
《数据结构与算法》——图的最小生成树之克鲁斯卡尔算法（Kruskal）总结在考研中，图的应用所包含的一个重要部分被称为最小生成树，其中教材中给出了两个算法，Prime算法和kruskal算法。这是两个思想完全不同的算法，下面即为关于这两个算法中的kruskal算法的总结。既然Prime算法已经总结完了，那就趁热打铁把克鲁斯卡尔算法也总结一下吧，总结完之后我有直觉，今年应该不考最小生成树，嗯...原创 2019-11-16 15:10:44 · 1194 阅读 · 4 评论 -
《数据结构与算法》——名词解释总结
考研题型里有一个题型叫做名词解释，这道题或多或少的咋试卷中占着一定的分量，但是分数又不是太多，用大量的大块时间来搞这个有点不太值当，所以抽些时间做个总结文档，用于空闲时间查看。本文中概念不全，仅总结了个人易混淆及常考的概念。名词解释数据：是对客观事物的符号表示。数据元素：是数据的基本单位，也称节点（node）或记录（record）。数据对象：是性质相同的数据元素的集合，是...原创 2019-11-01 17:15:41 · 5115 阅读 · 2 评论 -
《数据结构与算法》——图的最小生成树之普利姆算法（Prime）总结
《数据结构与算法》——图的最小生成树之普利姆算法（Prime）总结在考研中，图的应用所包含的一个重要部分被称为最小生成树，其中教材中给出了两个算法，Prime算法和kruskal算法。这是两个思想完全不同的算法，下面即为关于这两个算法中的Prime算法的总结。本来以为这部分模拟起来很容易，算法实现起来比较麻烦，所以估计不会考大题，最多就是考一个模拟过程。但是！！！去年的考题中就出现了这个算...原创 2019-11-01 17:11:07 · 1885 阅读 · 0 评论 -
《数据结构与算法》——图的遍历之深度优先搜索（DFS）总结
《数据结构与算法》——图的遍历之深度优先搜索（DFS）总结废话：复习完了广度优先搜索顺带把深搜也复习了吧，要不BFS一个人怪孤单的。BFS的兄弟DFS向我们走来了，他迈着高挑的步伐向我们走来了！其实一说深搜和宽搜在我头脑中就不由自主地浮现一个场景，在苍茫的大地上，一个矮胖子（BFS）和一个高瘦子（DFS）在那里站着。目录《数据结构与算法》——图的遍历之深度优先搜索（DFS）总结...原创 2019-09-09 16:48:40 · 868 阅读 · 0 评论 -
《数据结构与算法》——图的遍历之广度优先搜索（BFS）总结
《数据结构与算法》——图的遍历之广度优先搜索（BFS）总结由于今天做题遇到了个麻烦问题，所以就先把广搜和深搜复习一下，也算是换个脑子吧，毕竟“一杯茶，一包烟，一道积分算一天”的生活太单调了（我不抽烟，只是为了押韵）。目录《数据结构与算法》——图的遍历之广度优先搜索（BFS）总结定义图的存储结构及方法伪代码实现性能分析及应用性能分析应用参考文献定义什么...原创 2019-09-09 16:04:13 · 1405 阅读 · 0 评论 -
《数据结构与算法》——图的基本概念、存储方式及基本操作 总结
《数据结构与算法》——图的基本概念、存储方式及基本操作 总结emmm，今天本来只准备做一道算法题的，可是发现它的解题思路是利用图的遍历算法，所以我就开始复习图的遍历算法，刚把基本思想写出来，准备用代码实现却发现，我对图的结构一无所知，所以我又来了复习图的基本概念。????目录《数据结构与算法》——图的基本概念、存储方式及基本操作 总结定义图的存储结构1. 邻接矩阵法2. 邻接...原创 2019-09-09 11:00:16 · 1349 阅读 · 0 评论 -
《数据结构与算法》——树与二叉树的应用之二叉排序树（Binary Sort Tree）总结
《数据结构与算法》——树与二叉树的应用之二叉排序树（Binary Sort Tree）总结它来了，它来了，二叉排序树挥舞着它的两个子树向我们走来了~纠结于复习树和森林的遍历还是树的应用时，天气太热，不纠结了，点点豆豆，点到谁就是谁~目录《数据结构与算法》——树与二叉树的应用之二叉排序树（Binary Sort Tree）总结定义方法实现构建方法插入方法查找方法...原创 2019-08-15 19:41:55 · 718 阅读 · 4 评论 -
《数据结构与算法》——树与二叉树之遍历总结
《数据结构与算法》——树与二叉树之遍历总结树与二叉树部分计划分为三次进行复习总结，第一次为基本概念和二叉树的遍历，第二次内容为线索二叉树以及树和森林，第三次为树与二叉树的应用。目录《数据结构与算法》——树与二叉树之遍历总结树的基本概念二叉树的基本概念二叉树的存储结构二叉树的遍历方法声明先序遍历·递归（PreOrder）中序遍历.递归（InOrder）后续...原创 2019-08-11 21:47:35 · 1077 阅读 · 0 评论 -
《数据结构与算法》——树与二叉树之线索二叉树总结
《数据结构与算法》——树与二叉树之线索二叉树总结线索二叉树这部分单独提出来进行一次复习，原因很简单，去年这一块把我搞蒙了，现在回想起来数据结构这门课还有那么几个概念、结构和算法在梦中久久环绕不能离去，恐怖如斯，难瘦如斯，说这些内容给我幼小的心灵造成了一定量的伤害，这一点都不假！目录《数据结构与算法》——树与二叉树之线索二叉树总结定义操作方法算法实现总结参考文献定...原创 2019-08-14 16:24:11 · 540 阅读 · 0 评论 -
《数据结构与算法》——线性表之静态链表（staticLinkList）总结
《数据结构与算法》——线性表之静态链表（staticLinkList）总结本来不准备对这种数据结构进行实现，但是后来发现考纲里边有这个结构，而且我感觉这个结构还挺有意思，所以就实现并总结了一下。目录《数据结构与算法》——线性表之静态链表（staticLinkList）总结定义结构函数列表C++实现及测试代码错误总结参考文献定义什么是静态链表？顾名思义，首...原创 2019-08-06 21:09:28 · 440 阅读 · 0 评论 -
数据结构与算法 ——目录贴
《数据结构与算法》——线性表之顺序表（SqList）总结《数据结构与算法》——名词解释总结《数据结构与算法》——线性表之链表（LinkList）总结《数据结构与算法》——线性表之静态链表（staticLinkList）总结《数据结构与算法》——栈（stack）的应用总结《数据结构与算法》——树与二叉树之遍历总结《数据结构与算法》——树与二叉树之线索二叉树总结《数据结构与...原创 2019-08-03 20:21:28 · 448 阅读 · 0 评论 -
《数据结构与算法》——线性表之链表（LinkList）总结
《数据结构与算法》——线性表之链表（LinkList）总结在数据结构的基本顺序结构中线性表有两类存储逻辑，一种是顺序表，一种是链表。链表中又包括单链表、双链表、单循环链表、双循环链表、静态链表。本文对最基本的单链表结构进行总结，剩下的几种除静态链表外均可以在此基础上进行理解以及实现。目录《数据结构与算法》——线性表之链表（LinkList）总结结构LinkNode（结点类）...原创 2019-07-25 20:43:31 · 2160 阅读 · 0 评论 -
《数据结构与算法》——栈（stack）的应用总结
《数据结构与算法》——栈（stack）的应用总结由于栈和队列均为线性存储结构，所以栈和队列这部分内容和顺序表部分的实现极为相似，对于代码部分便不进行实现了。下面仅从三个应用方向对栈的应用进行实现。目录《数据结构与算法》——栈（stack）的应用总结栈在括号表达式中的应用栈在表达式求值中的应用栈在递归中的应用参考文献栈在括号表达式中的应用要求：对于输入一串括号符号...原创 2019-08-02 20:39:33 · 1071 阅读 · 0 评论 -
《数据结构与算法》——线性表之顺序表（SqList）总结
《数据结构与算法》——线性表之顺序表（SqList）总结从前天开始着手复习线性表部分，整了3个下午才用C++对顺序表的部分内容进行了成功实现，下面就简单进行以下总结。目录《数据结构与算法》——线性表之顺序表总结定义class SqList方法实现错误难点参考文献定义线性表：具有线性存储结构的抽象数据类型，它是由n个数据元素组成的有限序列。其中数据元...原创 2019-07-20 15:21:09 · 20419 阅读 · 0 评论 -
《数据结构与算法》——Dijkstra算法总结
《数据结构与算法》——Dijkstra算法总结在考研中，图的应用部分有四个大考点分别为最小生成树、最短路径问题、拓扑排序以及关键路径。在最短路径问题中有两个小考点分别为Dijkstra算法和Floyd算法。在本文，将对Dijkstra算法进行知识总结、讲解以及c++代码呈现。目录《数据结构与算法》——Dijkstra算法总结目的要求思想手动实现时间复杂度代码实现...原创 2019-07-16 18:09:22 · 880 阅读 · 0 评论 -
《数据结构与算法》——Floyd算法总结
《数据结构与算法》——Floyd算法总结在考研中，图的应用部分有四个大考点分别为最小生成树、最短路径问题、拓扑排序以及关键路径。在最短路径问题中有两个小考点分别为Dijkstra算法和Floyd算法。在本文，将对Floyd算法进行知识总结、讲解以及c++代码呈现。目录《数据结构与算法》——Floyd算法总结目的算法思想手动实例C++代码实现参考文献目的为了求...原创 2019-07-18 15:42:46 · 1191 阅读 · 0 评论 -
《数据结构与算法》——KMP算法（个人理解）
KMP算法 本文将从7个方面对KMP算法以个人理解进行描述，参考书目：严蔚敏教授的《数据结构（C语言版）》目录KMP算法1.什么是KMP算法？2.经典字符串匹配算法。（老法子，效率低）3.如何实现next数组？4.Next数组是完美的标记数组吗？5.KMP算法过程讲解6.实现算法7.对与经典算法比较1.什么是KMP算法？ ...原创 2019-06-29 18:26:13 · 1235 阅读 · 1 评论 -
《数据结构与算法》——九个内部排序的总结
九种内部排序算法绪内部排序在考研中会涉及到九种排序算法，分别是：直接插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序和基数排序。它们可以根据不同的划分标准划分为不同的类别，例如：根据排序操作划分： 插入排序： 直接插入排序、折半插入排序、希尔排序 交换排序： 冒泡排序、快速...原创 2019-07-12 21:28:04 · 1862 阅读 · 0 评论