![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
文章平均质量分 92
笑扬轩逸
这个作者很懒,什么都没留下…
展开
-
【数据结构和算法】数据结构 思维导图
这里的思维导图是基于王道数据结构这本书的,大家可以结合书一起看。原创 2019-01-02 22:22:25 · 2221 阅读 · 1 评论 -
【数据结构和算法】十大经典排序算法(动图演示)
内容引用自:十大经典排序算法(动图演示)十大经典排序算法线性时间排序:计数排序、基数排序、桶排序感谢作者贡献,如需删除请联系本人!0.算法概述0.1 算法分类十种常见排序算法可以分为两大类:非线性时间比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类排序。 线性时间非比较类排序:不通过比较来决定元素间的相对...转载 2018-12-22 04:56:28 · 1873 阅读 · 2 评论 -
【数据结构和算法】常用基本算法汇总3 回溯法(DFS) 分支界限法(BFS)
回溯法(DFS)一、基本概念回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。许多复杂的,规模较...原创 2018-10-28 02:41:59 · 1188 阅读 · 1 评论 -
【数据结构和算法】常用基本算法汇总4 网络流
A_Comme_Amour 的文章[网络流]学习笔记:一次理解网络流!基本概念网络流用于解决流量问题网络流:所有弧上流量的集合f={f(u,v)},称为该容量网络的一个网络流.定义:带权的有向图G=(V,E),满足以下条件,则称为网络流图(flow network):仅有一个入度为0的顶点s,称s为源点 仅有一个出度为0的顶点t,称t为汇点 每条边的权值都为非负数,称为该边的...转载 2018-10-29 01:21:05 · 993 阅读 · 0 评论 -
【数据结构和算法】常用基本算法汇总2 动态规划
原文参考自 头条 Java后端开发 动态规划一、基本概念每次决策依赖于当前状态,又随即引起状态的转移,一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想基本思想:与分治法类似,也是将待求解的问题分解为若干个子问题,按顺序求解子问题,前一子问题的解,为后一子问题的求解提供了有用的信息。在求解任一子问题时,列出各种可能的局...原创 2018-10-27 22:28:04 · 278 阅读 · 0 评论 -
【数据结构和算法】常用基本算法汇总1 贪心算法 分治算法
原文参考自 头条 Java后端开发 贪心算法一、基本概念在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架,算法设计的关键是贪心策略的选择。必须注意的是,贪心算法不是对所有问题都能得到整体最优解,选择的贪心策略必须具备无后效性,即某个状态以后的过程不会影响以前的状态,只与当前状态有关。...原创 2018-10-27 04:49:46 · 441 阅读 · 0 评论 -
算法分析:时间和空间复杂度
本文转载自算法市, java全栈技术,不靠谱的猫一、什么叫算法算法(Algorithm):是对特定问题求解方法或步骤的一种描述。一个算法可以用多种方法描述,主要有:使用自然语言描述; 使用形式语言描述; 使用计算机程序设计语言描述。注:算法和程序是两个不同的概念。一个计算机程序是对一个算法使用某种程序设计语言的具体实现。算法一般具有以下五个特性:输入:一个算法有零...转载 2018-08-27 04:06:20 · 21408 阅读 · 2 评论 -
【数据结构和算法】算法时间复杂度及P、NP、NP-Complete、NP-Hard问题
CSDN的博主Forskamse对这个问题有很好的描述。算法的时间复杂度如果某个算法的复杂度可以表示为,即问题规模n出现在底数的位置,这种复杂度称为多项式时间复杂度;如果某个算法的复杂度表示为或,这种复杂度称为指数型时间复杂度。相同问题规模下,指数型时间复杂度远远大于多项式时间复杂度。当我们在解决一个问题时,我们选择的算法通常都需要是多项式时间复杂度的,指数型时间复杂度的算法是...转载 2019-04-25 03:51:41 · 3012 阅读 · 0 评论