![](https://img-blog.csdnimg.cn/20190927151124774.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法与数据结构
文章平均质量分 76
算法与数据结构整理
SuperiorPluto
这个作者很懒,什么都没留下…
展开
-
算法图解之广度优先搜索
广度优先搜索主要内容 图初步了解; 广度优先搜索,用图解释最短路径等问题; 有向图和无向图; 拓扑排序,节点之间的依赖关系。图简介引例如何从双子峰去金门大桥?摆在你面前有若干条路径。...原创 2019-04-08 17:29:16 · 1381 阅读 · 0 评论 -
图解算法之散列表
散列表本文从两个方面介绍散列表 散列函数 冲突散列函数散列函数:将输入映射到数字,具有如下两个性质1) 一致性2) 最好是不同的映射对应不同的数字(回顾映射的性质)在超市价格系统中,散列函数能够准确的指出价格的存储位置。创建的空数组用来存储商品的价格,散列函数将输入映射成数组的索引,这就是工作的机制。另外,散列表事先知道数组的大小,不会有溢出的情况发生。散列表在python中实...原创 2019-04-04 18:49:31 · 248 阅读 · 0 评论 -
图解算法之快速排序
快速排序本文先介绍一种分而治之(divide and conquer,D&C)的策略,应用这种类递归式的策略来进行快速排序。分而治之分而治之(D&C)的工作原理:找出简单的基线条件;确定如何缩小问题的规模,使其符合基线条件。示例1:Q:农场主的土地均匀的分成尽可能大的方块A:在D&C策略指导下,问题分成两个步骤1)找出基线条件;2)不断将问题分解(或...原创 2019-04-03 20:29:54 · 239 阅读 · 0 评论 -
图解算法之递归
//伪代码:对手头问题的简要描述,很类似自然语言。在很多国外coursers常用伪代码阐述算法流程如果使用循环,程序的性能可能更高;若选择递归,程序可能更加容易理解。但是,实际上,如果用过多的循环,于程序的执行是不利的,不是很提倡(尤其是在MATLAB中)。递归函数分为两部分:基线条件(函数不在调用自己)和递归条件(函数调用自己),如果没有基线条件,函数只能一直执行下去(ctrl+c退出)...原创 2019-04-02 21:59:32 · 278 阅读 · 0 评论