![](https://img-blog.csdnimg.cn/20200414120848730.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Algorithm Master Road
文章平均质量分 93
记录算法学习之路
大风车滴呀滴溜溜地转
为天地立心,为生民立命,为往圣继绝学,为万世开太平。
展开
-
Algorithm Master Road:算法的时间/空间复杂度
很多同学都觉得算法很难,难以入门,难以理解,更难以掌握和运用,其实归根溯源,我们可以把所有的问题都通过枚举法来解决,但是受困于「时间」和「空间」的因素,有的时候并不能枚举所有的情况,...原创 2021-10-31 18:34:23 · 933 阅读 · 0 评论 -
最短路径(Shortest Paths)
最短路径 最短路径(Shortest Paths)最短路径问题一直是图论研究的热点问题。例如在实际生活中的路径规划、地图导航等领域有重要的应用。关于求解图的最短路径方法也层出不穷,本篇文章将详细讲解图的最短路径算法。最短路径问题的背景问题一般是类似:已知各城市之间距离,请给出从城市A到城市B的最短行车方案 or 各城市距离一致,给出需要最少中转方案。简而言之:固定起始点的情况下,求最短...原创 2021-02-02 21:50:31 · 3275 阅读 · 0 评论 -
栈(Stack)
栈(Stack)栈的基本概念栈的定义栈(stack)是简单的数据结构,但在计算机中使用很广泛,它的定义很简单:只允许在一端进行插入或删除操作的线性表,所以首先栈是一种线性表,其次栈限定只能在某一端进行插入和删除操作。我们来举一个形象的例子,当我们往箱子里放一叠书的时候,先放的书在箱子最下面,后放的书在箱子上面,当我们拿书的时候,必须将后面放的书都取出来,才能看到或者拿出前面放的书。假如这个箱子的平面面积只能容纳一本书,并且所有书的面积也完全契合箱子的平面面积,放书的时候只能平着放,不能竖着放(程序原创 2021-01-17 17:23:34 · 1631 阅读 · 1 评论 -
拓扑排序(Topological Sorting)
拓扑排序(Topological Sorting)这篇文章我们来讲一下拓扑排序,这可是一个很重要也很实用的算法,面试中常考,工作中常用,无论是互联网公司还是金融公司,考算法的时候都贼喜欢问这个。拓扑排序其实并不是一个传统意义上的排序算法,它是针对AOV网线性输出的过程,所以我们先来了解一下AOV网是什么东西。AOV网拓扑排序算法只适用于AOV网,它是一种有向无环图,那么到底什么是AOV网呢?在日常生活中,一项大工程可以看作是由若干个小工程组成的,但这些小工程之间必定存在一些先后顺序,也就是说,有些原创 2021-01-12 19:02:30 · 588 阅读 · 0 评论 -
教小学妹学算法:十大经典排序算法深度解析
Hello,我是 Alex 007,一个热爱计算机编程和硬件设计的小白,为啥是007呢?因为叫 Alex 的人太多了,再加上每天007的生活,Alex 007就诞生了。最近有一位小学妹 Coco 入坑了算法,结果上来就被几个排序算法给整懵逼了,各种排序眼花缭乱,也分不清什么时候该用什么排序了,于是哭着来找我来了。咳咳,我是一个没有感情的coder,只是单纯的给她讲了算法。今天呢,就在...原创 2020-04-18 17:40:37 · 1564 阅读 · 19 评论 -
教小学妹学算法:搜索算法解决迷宫问题
最近有一位小学妹 Coco 入坑了算法,没有跟着老师正规的学习,而是自己走的野路子,一些解题方式确实把我雷到了,来看一下小学妹是怎么解决迷宫问题的。原创 2020-04-20 12:29:31 · 1993 阅读 · 16 评论 -
教小学妹学算法:诺基亚引出的动态规划问题
Hello,我是 Alex 007,一个热爱计算机编程和硬件设计的小白,为啥是007呢?因为叫 Alex 的人太多了,再加上每天007的生活,Alex 007就诞生了。今天还是将那位入坑算法的小学妹Coco,她说她发现了一道非常有意思的算法题,感觉好难解,想让我帮她看一看,一起来看一下吧。1.题目描述Coco不知道从哪里弄来了一堆神勇无敌的诺基亚手机,然后想在她爸爸的公司大楼测试一下...原创 2020-04-21 21:24:29 · 1245 阅读 · 9 评论 -
彻底掌握动态规划,第一节
Hello,我是 Alex 007,一个热爱计算机编程和硬件设计的小白,为啥是007呢?因为叫 Alex 的人太多了,再加上每天007的生活,Alex 007就诞生了。老师说蓝桥杯被列为A类竞赛,让我再把算法好好看看,我一想我那可怜的算法,当时就想跟老师说:碰巧今天LeetCode每日一题考到了动态规划,问了工作室的几个学弟学妹,对动态规划也掌握的也不是很好,觉得要写一篇文章好好讲讲。一、引子(诺基亚耐摔性测试)1.题目描述我以前啊,特别喜欢收藏一些东西,其中就包括那个一次充电就能用到天.原创 2020-07-10 10:22:28 · 611 阅读 · 0 评论