数据结构与算法
羽扬_
_人生如逆旅,我亦是行人-
https://github.com/yydcyy01
展开
-
B+树原理及与其它树比较 / MySQL 索引底层实现原理
索引的本质MySQL官方对索引的定义为:索引(Index)是帮助MySQL高效获取数据的数据结构。提取句子主干,就可以得到索引的本质:索引是数据结构。我们知道,数据库查询是数据库的最主要功能之一。我们都希望查询数据的速度能尽可能的快,因此数据库系统的设计者会从查询算法的角度进行优化。最基本的查询算法当然是顺序查找(linear search),这种复杂度为O(n)的算法在数据量很大时显然是糟糕...原创 2020-03-08 22:02:02 · 1176 阅读 · 0 评论 -
LeetCode 股票买卖类型通用题解 [ 母题LeetCode 121 | 122 | 309 | 714 | 123 |188]
股票系列问题奇技淫巧太多,如果面试真的遇到这类问题,基本不会想到那些巧妙的办法,怎么办?能不能只用一种通用方法解决所用问题,以不变应万变? 能!这篇文章用状态机的技巧来解决,可以全部提交通过。不要觉得这个名词高大上,文学词汇而已,实际上就是 DP table,看一眼就明白了。先随便抽出一道题,看看别人的解法:int maxProfit(vector<int>& price...翻译 2019-12-30 10:03:18 · 156 阅读 · 0 评论 -
并查集 定义 / 实现 / 优化
算法与数据结构之并查集主要介绍并查集算法实现以及相关优化。paste image并查集 Union Find图相关算法的实现。一种不一样的树形结构连接问题 Connectivity Problem可视化的来看连接问题:连接问题左上右下是否是连接的呢?意义:实际应用中的作用网络中节点间的连接状态网络是个抽象的概念:用户之间形成的网络社交网络:Facebook中用户a和b中的...原创 2019-10-15 23:42:56 · 111 阅读 · 0 评论 -
算法与数据结构之图论
算法与数据结构之图论图论基础图的表示相邻点迭代器生成稠密图和稀疏图类封装深度优先遍历和联通分量寻路图的广度优先遍历主要介绍图论的基础、图的两种表示、图的遍历(深度和广度)、一个点到另一点的路径和最短路径等。paste image图论基础图论并不是研究图画。而是研究由节点和边所构成的数学模型图论抽象模型万事开头难,虽然看上去很复杂,但是慢慢学习深入之后会体会到他的魅力...原创 2019-10-15 23:40:15 · 135 阅读 · 0 评论