博客园  :: 首页  :: 新随笔  :: 管理

随笔分类 -  数据结构与算法

摘要:index 数据结构与算法 十大经典排序 阅读全文

posted @ 2022-11-26 20:52 wsg_blog 阅读(16) 评论(0) 推荐(0)

摘要:index 数据结构与算法 二叉排序树 一颗二叉树,中序遍历有序,{35,37,47,51,58,62,73,88,93,99},我们通常称它为二叉排序树,又称为二叉查找树。 定义 若它的左子树不空,则左子树上所有节点的值均小于它的根结构的值; 若它的右子树不空,则右子树上所有节点的值均大于它的根结 阅读全文

posted @ 2022-07-04 00:10 wsg_blog 阅读(117) 评论(0) 推荐(0)

摘要:index 数据结构与算法 #图 图数据结构是比较重要、常用、复杂的结构,经常用于解决最优路径的问题。许多机器学习的算法如马尔可夫链、Apriori关联分析结构及算法与图有很多相似之处。 在线性表中,数据元素之间是被串起来的,仅有线性关系,每个数据元素只有一个直接前驱和一个直接后继。在树形结构中,数 阅读全文

posted @ 2022-06-17 16:25 wsg_blog 阅读(109) 评论(0) 推荐(0)

摘要:index 数据结构与算法 数据结构(Data Structure) 数据结构在某种程度上和设计模式类似,都是前辈的武功套路。不同的是,设计模式是近几十年的卓越程序员的智慧结晶,而数据结构是几百上千年的无数科学家、数学家的智慧沉淀,更加具有深厚的背景。 逻辑结构 逻辑结构是指我们通常说的软件层面,有 阅读全文

posted @ 2022-05-26 16:47 wsg_blog 阅读(70) 评论(0) 推荐(0)

摘要:首先动态规划是比较复杂的算法问题,但在实际解决一些最优化的问题上是很强的利器,如果不了解原理的话,请直接点击下方视频链接,讲的很好,估计用文字描述很难到达下方链接的讲解水平,这可能也就是一些数据结构与算法书没有讲解的原因。 动态规划(第一讲) 动态规划理论基础-carl 接下来,我会去leetcod 阅读全文

posted @ 2020-09-20 23:24 wsg_blog 阅读(145) 评论(0) 推荐(0)

摘要:index 数据结构与算法 二叉树 ####二叉树具有五种基本形态: 空二叉树、只有一个根节点、根结点只有左子树、根结点只有右子树、根节点既有左子树又有右子树 ####特殊二叉树: 斜树 斜树一定要是斜的,但是往哪斜还是有讲究。所有结点都只有左子树的二叉树叫左斜树;所有结点都只有右子树的二叉树叫右斜 阅读全文

posted @ 2020-07-03 19:42 wsg_blog 阅读(198) 评论(0) 推荐(0)

摘要:index 数据结构与算法 ##KMP模式匹配算法 KMP就解决的经典问题是文本串中是否出现过模式串,文本串:aabaabaaf,模式串:aabaaf;暴力匹配算法为两层for循环,时间复杂度O(m*n) ###KMP理论原理 ####前缀表 前缀表即prifix或next数组,是用模式串aabaa 阅读全文

posted @ 2020-06-29 15:34 wsg_blog 阅读(241) 评论(0) 推荐(0)

摘要:index 数据结构与算法 ##栈(stack) 栈是一种先进后出的数据结构,浏览器的“后退,前进”键就是通过栈的结构来实现的,深度优先遍历(dfs、递归)的也会用到栈,栈(Stack)是限定仅在表尾进行插入和删除的线性表 ###顺序存储结构 typedef int SElemType; typed 阅读全文

posted @ 2020-06-26 14:17 wsg_blog 阅读(289) 评论(0) 推荐(0)

摘要:index 数据结构与算法 作者:invalid s 链接:https://www.zhihu.com/question/20066988/answer/26968999 来源:知乎 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。 一般来说,数据结构和算法这本书上提到的任何算法 阅读全文

posted @ 2020-06-10 18:12 wsg_blog 阅读(156) 评论(0) 推荐(0)

摘要:index 数据结构与算法 ##ADT(array data table)线性表 Data 线性表的数据对象集合为{$a_1,a_2,a_3...a_n$},每个元素的类型均为DataType。其中,除第一个元素$a_1$外,每一个元素有且只有一个直接前驱元素,除了最后一个元素$a_n$外,每一个元 阅读全文

posted @ 2020-06-10 18:02 wsg_blog 阅读(239) 评论(0) 推荐(0)

摘要:数据结构与算法 程序设计的实质是对确定的问题选择一种好的结构,加上设计一种好的算法;程序设计=数据结构+算法。 随着你对编程进一步的探索,你会发现很多 高性能的库、框架 的底层实现都用到了数据结构的思想,20220525re-edit. 只知道用一样东西,不明白他的道理,实在不高明 ,所以说数据结构 阅读全文

posted @ 2020-06-03 15:26 wsg_blog 阅读(201) 评论(0) 推荐(0)