Python算法
参考《算法图解》一书,对其中的python算法进行梳理。该书所用的python版本为2.7,我用的版本是3.7,其中不同的部分已经修改了
手可摘星辰不去高声语
没有什么可以阻挡我,just do it!!!
展开
-
第十届蓝桥杯-试题E:迷宫(python)
目录题目 信息题目 答案题目 思路题目 解析题目 拓展 题目 信息 题目 答案 RRDDDDDDRRRRRRRRRDDLDDDLDLLLDDLLDDDLDDRDDRRDDLLLDDRDRDRRRRDRDRRRURURRURRUULUUULLUUUULLLUURRRRUUUULLULUUUUUUURUURRRRDDDRRDRRURRRRRRDRDDDDRRUURRURRDRDRDDDDDDDDDDDDRDDLDDDR...原创 2020-05-11 20:27:03 · 4961 阅读 · 7 评论 -
08_第八章 贪婪算法
本章内容:学习如何处理不可能完成的任务:没有快速算法的问题(NP完全问题) 学习识别NP完全问题,以免浪费时间去寻求解决他们的快速算法 学习近似算法,使用他们可以快速找到NP完全问题的近似解 学习贪婪算法——一种非常简单的问题解决策略...原创 2020-05-08 17:00:29 · 132 阅读 · 0 评论 -
07_第七章 迪克斯特拉算法
本章内容:继续图的讨论,介绍加权图——提高或降低某些边的权重 介绍迪克斯特拉算法,让你能够找出加权图中前往x的最短路径 介绍图中的环,迪克斯特拉算法只适用于有向无环图在上一章中,我用广度优先算法可以找出段数最少的路径,但是如果要找出最快的路径,要用到另一种算法——迪克斯特拉算法(Dijkstra'salgorithm)目录1 使用迪克斯特拉算法2 术语3 算...原创 2020-05-05 19:57:43 · 2387 阅读 · 0 评论 -
06_第六章 广度优先搜索(bfs)
本章内容:学习使用新的数据结构图来构建网络模型 学习广度优先搜索(breadth-firstsearch BFS),你可对图使用这种算法诸如 “ 到x的最短距离是什么 ”等问题 学习有向图和无向图 学习拓扑排序,这种排序算法指出了节点之间的依赖 首先,这个图,不涉及x轴y轴,表示的节点以及各个节点之间的关系 广度优先搜索让你能够找出两样东西之间的距离,但是最短距离的含义...原创 2020-05-05 10:15:18 · 541 阅读 · 0 评论 -
05_第五章 散列表
本章内容:学习散列表——最有用的基本数据结构之一,用途广泛 学习散列表的内部机制:实现、冲突、散列函数。理解如何分析散列表的性能在学习的复杂数据结构中,散列表可能是最有用的,也被称为散列函数、映射、字典(python提供的散列表实现为字典)和关联数组散列函数 散列表是学习的第一种包含额外逻辑的数据结构。数组和链表都直接被映射到内存,但散列表更加复杂,它使用散列函...原创 2020-05-04 13:03:41 · 333 阅读 · 0 评论 -
04_第四章 快速排序(分而治之)
本章内容:学习分而治之(divideandconquer,D&C 递归式问题解决方案)。分而治之是学习的第一种通用解决方法。 学习快速排序法——一种优雅的排序算法。比第二章介绍的选择排序快的多。使用的是分而治之的策略。目录分而治之快速排序再谈大O表示法分而治之分而治之并非可用于解决问题的算法,而是一种解决思路。使用分而治之策略解决问题的过程包...原创 2020-05-03 18:13:07 · 369 阅读 · 0 评论 -
03_第三章 递归
本章内容:学习递归。递归是是很多算法都使用的一种编程方法。 学习如何将问题分成基线条件和递归条件。第四章将介绍的分而治之策略使用这种简单的概念来解决棘手的问题。目录递归基线条件和递归条件栈递归比如说有个例子:你要去找一把钥匙,钥匙在一个箱子里面,但是箱子里面还有箱子,箱子里面还有箱子,不知道在哪个箱子里面会有那把钥匙。对于这个问题,很清楚有两个解决的办法。*(...原创 2020-05-03 11:20:45 · 261 阅读 · 0 评论 -
02_第二章 选择排序
本章内容:学习两种最基本的数据结构----数据和链表。数组是重要的主题,但是有些情况下,链表使用比数组使用更加合适。 学习第一种排序算法。很多语言都已经内置了排序算法,因此基本不用从头开始编写自己的版本。选择排序是是下一章快速排序的基础。 数据存储到内存,计算机会提供一个存储地址。存储多项数据时候,有数组和链表两种基本方式。但是并非都适用所有情形,需要了解各自的优缺点。目录数组...原创 2020-05-02 19:18:15 · 235 阅读 · 0 评论 -
01_python算法之概述
本人主要是为了蓝桥杯的备考,经过前期的梳理,参考一些消息,也不知道真假,反正他们说,考试范围大概会是:基础算法:枚举法(暴力) 递归算法 贪心算法 搜索(dfs和bfs)然后是刷真题进阶算法:动态规划所以就按书上的章节进行安排学习,如下:基础算法:第二章 选择排序第三章 递归第四章 快速排序第五章 ...原创 2020-05-02 16:48:38 · 288 阅读 · 0 评论