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

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

9. 排序

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

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

8.查找

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

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

7.图

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

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

2.数据结构与算法绪论

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

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

10. 动态规划

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

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

6.二叉树

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

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

5.字符串

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

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

4.栈与队列

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

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

1.数据结构与算法-前言

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

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

3.线性表

摘要：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)

[Index] 数据结构与算法

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

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