一枚大果壳的博客_python

Python <算法思想集结>之抽丝剥茧聊动态规划

1.概述动态规划算法应用非常之广泛。对于算法学习者而言，不跨过动态规划这道门，不算真正了解算法。初接触动态规划者，理解其思想精髓会存在一定的难度，本文将通过一个案例，抽丝剥茧般和大家聊聊动态规划。动态规划算法有3个重要的概念：重叠子问题。最优子结构。状态转移。只有吃透这3个概念，才叫真正理解什么是动态规划。什么是重叠子问题？动态规划和分治算法有一个相似之处。将原问题分解成相似的子问题，在求解的过程

动态规划

缓存

递归

原创推荐 2022-05-30 09:34:05 711 阅读 1点赞 yyds干货盘点

Python <算法思想集结>之初窥基础算法

1.前言数据结构和算法是程序的2大基础结构，如果说数据是程序的汽油，算法则就是程序的发动机。什么是数据结构？指数据在计算机中的存储方式，数据的存储方式会影响到获取数据的便利性。现实生活中，如果把春夏秋冬的衣物全部堆放在一起，当需要某一季节的衣服时，寻找起来是困难的。如果分门别类、有条理地存放，则寻找起来会方便很多。同理，编写程序时，如果对程序所依赖的数据有条理、易于查找的方式进行存储，则在处理数据

穷举

递归

算法思想

分治

原创推荐 2022-05-24 09:03:49 777 阅读 2点赞 1评论

Python 散列表查询_进入<哈希函数>为结界的世界

1.前言哈希表或称为散列表，是一种常见的、使用频率非常高的数据存储方案。哈希表属于抽象数据结构，需要开发者按哈希表数据结构的存储要求进行API定制，对于大部分高级语言而言，都会提供已经实现好的、可直接使用的API，如JAVA中有MAP集合、C中的MAP容器，Python中的字典……使用者可以使用API中的方法完成对哈希表的增、删、改、查……一系列操作。如何学习哈希表？可以从2个角度开始：使用者角度

数据

哈希算法

哈希冲突

原创推荐 2022-05-10 08:48:54 1067 阅读

Python 树表查找_千树万树梨花开，忽如一夜春风来（二叉排序树、平衡二叉树）

什么是树表查询？借助具有特殊性质的树数据结构进行关键字查找。本文所涉及到的特殊结构性质的树包括：二叉排序树。平衡二叉树。使用上述树结构存储数据时，因其本身对结点之间的关系以及顺序有特殊要求，也得益于这种限制，在查询某一个结点时会带来性能上的优势和操作上的方便。树表查询属于动态查找算法。所谓动态查找，不仅仅能很方便查询到目标结点。而且可以根据需要添加、删除结点，而不影响树的整体结构，也不会影响数据的

结点

二叉排序树

子树

动态查找

二叉平衡排序树

原创精选 2022-04-28 09:21:14 504 阅读 1点赞

Python 查找算法_众里寻他千百度，蓦然回首那人却在灯火阑珊处（线性、二分，分块、插值查找算法)

查找算法是用来检索序列数据（群体）中是否存在给定的数据（关键字），常用查找算法有：线性查找：线性查找也称为顺序查找，用于在无序数列中查找。二分查找：二分查找也称为折半查找，其算法用于有序数列。插值查找：插值查找是对二分查找算法的改进。分块查找：又称为索引顺序查找，它是线性查找的改进版本。树表查找：树表查找又可分二叉查找树、平衡二叉树查找。哈希查找：哈希查找可以直接通过关键字查找到所需要数据。因树表

二分查找

线性查找

查找算法

分块查找

原创推荐 2022-04-24 14:54:11 1818 阅读 2点赞 1收藏

Python 一网打尽<排序算法>之堆排序算法中的树

本文从树数据结构说到二叉堆数据结构，再使用二叉堆的有序性对无序数列排序。1.树树是最基本的数据结构，可以用树映射现实世界中一对多的群体关系。如公司的组织结构、网页中标签之间的关系、操作系统中文件与目录结构……都可以用树结构描述。树是由结点以及结点之间的关系所构成的集合。关于树结构的更多概念不是本文的主要内容，本文只关心树数据结构中的几个特殊变种：二叉树如果树中的任意结点（除叶子结点外）最多只有两个

结点

二叉堆

满二叉树

堆

原创推荐 2022-04-21 09:12:06 2102 阅读 3点赞 1评论

Python 一网打尽＜排序算法＞之从希尔排序算法的分治哲学开始

1.前言本文将介绍希尔排序、归并排序、基数排序（桶排序）。在所有的排序算法中，冒泡、插入、选择属于相类似的算法，这类算法的共同点：通过反复地比较，再使用交换逻辑重新确定数据的位置。希尔、归并、快速排序算法也可归为同一类，它们的共同点都是建立在分治思想之上。把大问题分拆成小问题，解决所有小问题后，再合并每一个小问题的结果，最终得到对原始问题的解答。通俗而言：化整为零，各个击破。分治算法很有哲学蕴味：

插入图片

插入排序

希尔排序

归并排序

原创精选 2022-04-18 08:45:19 463 阅读 1点赞 51CTO博主之星评选

Python 一网打尽<排序算法>之从玩转冒泡排序开始

1.前言所谓排序，就是把一个数据群体按个体数据的特征按从大到小或从小到大的顺序存放。排序在应用开发中很常见，如对商品按价格、人气、购买数量……显示。初学编程者，刚开始接触的第一个稍微有点难理解的算法应该是排序算法中的冒泡算法。我初学时，“脑思维”差点绕在2个循环结构的世界里出不来了。当时，老师要求我们死记冒泡的口诀，虽然有点搞笑，但是当时的知识层次只有那么点，口诀也许是最好的一种学习方式。当知识体

冒泡排序

python

排序算法

快速排序

原创精选 2022-04-12 10:16:05 1303 阅读 1收藏

Python 图_系列之纵横对比 Bellman-Ford 和 Dijkstra 最短路径算法

1.前言因无向、无加权图的任意顶点之间的最短路径由顶点之间的边数决定，可以直接使用原始定义的广度优先搜索算法查找。但是，无论是有向、还是无向，只要是加权图，最短路径长度的定义是：起点到终点之间所有路径中权重总和最小的那条路径。如下图所示，A到C的最短路径并不是A直接到C（权重是9），而是A到B再到C（权重是7）。所以，需要在广度优先搜索算法的基础上进行算法升级后才能查找到。!DJ01.png(ht

权重

最短路径

前序

原创推荐 2022-04-07 15:52:18 2911 阅读 2点赞 1收藏

Python 图_系列之基于<链接表>实现无向图最短路径搜索

图的常用存储方式有2种：邻接炬阵链接表邻接炬阵的优点和缺点都很明显。优点是简单、易理解，对于大部分图结构而言，都是稀疏的，使用炬阵存储空间浪费就较大。链接表的存储相比较邻接炬阵，使用起来更方便，对于空间的使用是刚好够用原则，不会产生太多空间浪费。操作起来，也是简单。本文将以链接表方式存储图结构，在此基础上实现无向图最短路径搜索。1.链接表链接表的存储思路：使用链接表实现图的存储时，有主表和子表概念

最短路径

搜索

python

广度优先

无向图

原创精选 2022-04-05 16:12:23 588 阅读

Python 图_系列之基于邻接矩阵实现广度、深度优先路径搜索算法

图是一种抽象数据结构，本质和树结构是一样的。图与树相比较，图具有封闭性，可以把树结构看成是图结构的前生。在树结构中，如果把兄弟节点之间或子节点之间横向连接，便构建成一个图。树适合描述从上向下的一对多的数据结构，如公司的组织结构。图适合描述更复杂的多对多数据结构，如复杂的群体社交关系。!树.png(https://s2.51cto.com/images/20220404/16490346078919

权重

搜索算法

python

广度优先

深度优先

原创精选 2022-04-04 09:15:29 1362 阅读 1收藏

Python 一文深度了解 turtle 模块

1.前言turtle（小海龟）是Python内置的一个绘图模块，其实它不仅可以用来绘图，还可以制作简单的小游戏，甚至可以当成简易的GUI模块，编写简单的GUI程序。本文使用turtle模块编写一个简单的小游戏，通过此程序的编写过程聊一聊对turtle模块的感悟。编写游戏，如果要做专业的、趣味性高的，还是请找pygame，本文用turtle编写游戏的目的是为了深度理解turtle的功能。turtle

python

自定义

方向键

turtle

小海龟

原创精选 2022-03-30 21:46:45 1759 阅读

Python 细聊从暴力（BF）字符串匹配算法到 KMP 算法之间的精妙变化

1.字符串匹配算法所谓字符串匹配算法，简单地说就是在一个目标字符串中查找是否存在另一个模式字符串。如在字符串"ABCDEFG"中查找是否存在“EF”字符串。可以把字符串"ABCDEFG"称为原始（目标）字符串，“EF”称为子字符串或模式字符串。本文试图通过几种字符串匹配算法的算法差异性来探究字符串匹配算法的本质。常见的字符串匹配算法：BF（BruteForce，暴力检索算法）RK（RobinKar

python

字符串匹配算法

KMP

PMT

原创推荐 2022-03-25 18:43:46 1398 阅读 yyds干货盘点

Python 基础知识自检，离深入掌握 Python 还有多远

1.模块化编程思想模块化编程是Python的基本思想。初学Python，都应该使用过小海龟、随机、数学模块。使用模块之前，需要导入模块，然后根据自己的问题需要使用这些模块。Python提供了大量的模块库，这些模块中有Python语言系统自带的、也有第三方提供的、也可以由开发者根据需要创建。内置模块，直接拿来使用就可以。第三方模块，需要使用Python自带的安装程序pip（pip3是pip的升级版本

python

递归

数据

原创推荐 2022-03-22 08:30:33 2884 阅读 3点赞 1收藏 1评论

Python 基于 selenium 实现不同商城的商品价格差异分析系统

1.前言selenium原本是一款自动化测试工具，因其出色的页面数据解析和用户行为模拟能力而常用于爬虫程序中，致使爬虫程序的爬取过程更简单、快捷。爬虫程序与其它类型程序相比较，本质一样，为数据提供处理逻辑，只是爬虫程序的数据来源于HTML代码片段中。怎样准确查找到页面中数据所在的标签（或叫节点、元素、组件）就成了爬虫程序的关键，只有这一步成立，后续的数据提取、清洗、汇总才有可能。相比较于Beauf

chrome

数据

python

原创精选 2022-03-18 22:34:43 746 阅读

Python "爬虫"出发前的装备之简单实用的 Requests 模块

1.概念爬虫不是动物，而是一种计算机程序。这种程序有自己特定的功能，能按照使用者给定的一系列规则自行浏览万维网并获取需要的信息。此类程序被称为网络爬虫（webcrawler）或网络蜘蛛（spider）。它具有智能分析能力，也称为机器人程序。爬虫的应用应用领域：如百度、谷歌等以搜索为主的公司，就是利用其自行研发的爬虫程序在互联网上对网页中的数据进行爬取、分析、归类、存储……再提供给用户使用。新闻聚合

数据

python

json

原创推荐 2022-03-16 16:09:14 2864 阅读 5点赞 4收藏 3评论

Python 让书法作品和 PIL 库来一场美丽的邂逅

1.前言不久之前写过一篇文章，详细介绍了PIL库中的Image模块的使用。曾经学习过、使用过一段时间的PS，认识PIL后，觉得这这玩意太好玩了，有了想使用PIL库实现PS中的图片特效的想法。好，现在直接上案例，不另废其它话。2.遮罩图片本文案例中所用的图片素材，取自于我舅舅的书法作品（有点小名气的书法家）。第一张书法作品：心佛。!fo.jpg(https://s2.51cto.com/images

像素点

python

获取图片

原创 2022-03-15 22:53:26 721 阅读 1收藏

Python 随机（random）模块的不可预测之美

1.概念1.1真、伪随机数大部分的计算机语言都会提供API生成随机数，此类API称为随机数生成器。计算机可以用随机数模拟现实世界中的各种随机概率问题，没有随机生成器的编程语言不是“好语言”。什么是真随机数？现实世界中的随机数：比如掷钱币、骰子、转轮、使用电子元件的噪音、核裂变等等。计算机通过硬件技术摸拟现实世界中这种物理现象所生成的随机数，我们称其为真随机数。这样的随机数生成器叫做物理性随机数生成

随机数

python

随机数生成器

原创精选 2022-03-13 10:10:37 932 阅读

Python 细聊一下可以媲美 PS 的 PIL 图片处理库

1.前言PIL是PythonImageLibrary的简称。PIL库中提供了诸多用来处理图片的模块，可以对图片做类似于PS（Photoshop）的编辑。比如：改变图像大小、旋转图像、图像格式转换，转换颜色通道，图像增强，直方图处理，插值和滤波等等。PIL是第三方库，使用之前需要先安装。pythonpipinstallpillow2.颜色模式继续之前先解一个重要概念：颜色模式。所谓颜色模式：指在计算

python

像素点

元组

PIL

Image

原创精选 2022-03-11 16:43:46 2705 阅读 1点赞 1收藏

Python 完美诠释"高内聚"概念的 IO 流 API 体系结构

1. 前言第一次接触 Python 语言的 IO API 时，是惊艳的。相比较其它语言所提供的 IO 流 API 。无论是站在使用者的角度还是站在底层设计者的角度，都可以称得上无与伦比。很多人在学习 JAVA 语言中的 IO 流 API 时，几乎是崩溃的。其 API 太多、API 之间的关系过于复杂。类的层次结构需要花费很多时间才能搞明白。API 设计者未免有炫技之嫌。而 Python 的 IO

打开文件

数据

描述符

原创推荐 2022-03-09 10:41:08 1778 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

一枚大果壳