![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Python
小钟233
既然选择了前方,便只顾风雨兼程
展开
-
【求求你们别复制粘贴了】实现图像均匀切块&拼图
真的很无语,本来想找个图像切片和拼图的方法,网上一搜,全是一样的,还有BUG,简直垃圾的一批。 于是自己实现了一波 图像均分实现 def jiasaw_transform(image, count=3): width, height = image.size item_width = int(width / count) item_height = int(height / count) patch_list = [] for j in range(0, count原创 2021-12-12 12:14:59 · 3009 阅读 · 0 评论 -
图的常见算法实现(汇总)
前言 本来是想用C语言好好写的,可是指针和结构体太烦人了,弄得我头凉。因此决定用python实现一下图的一些算法。 远程仓库地址: https://github.com/XiaoZhong233/DataStructure_Python/tree/master/graph 图的存储结构实现 图的实现有邻接矩阵,邻接表,十字链表等。我后面的算法主要用邻接表 建议直接看 [邻接表实现2,基于字典实现]...原创 2019-09-06 13:06:59 · 3292 阅读 · 2 评论 -
AOE网及关键路径实现
title: AOE网及关键路径实现 date: 2019-09-03 19:46:30 tags: python,数据结构 categories: 计算机理论 关键路径 算法原理 AOE网是另一种常用的带权有向图。这是一种重要的PERT模型(Program Evaluation and Review Technique,规划评估和评审技术),最早是美国军方支持开发出来的,用于大型工程的计划与管...原创 2019-09-03 20:31:59 · 1147 阅读 · 0 评论 -
拓扑排序及实现
title: 拓扑排序及实现 date: 2019-09-03 19:45:00 tags: python,数据结构 categories: 计算机理论 拓扑排序 算法原理 拓扑排序是有向图(网)中的内容,只在有向网(图)的范畴中讨论。 先看一个实际生活中可能遇到的问题:选课问题,例如上大一的时候你肯定要先学C语言,然后才能学数据结构。这个时候C语言和数据结构就构成了一个排列问题,谁在前谁在后。...原创 2019-09-03 20:31:15 · 264 阅读 · 0 评论 -
最短路径:迪杰斯特拉算法实现
title: ‘最短路径:迪杰斯特拉算法实现’ date: 2019-09-03 19:42:02 tags: python,数据结构 categories: 计算机理论 最短路径 dijkstra算法 算法原理 在看迪杰斯特拉算法之前,可以先回顾下BFS算法的过程。BFS的实现是通过一个队列实现。还是这张图 选择假设BFS从A节点开始,A节点出队后,将A的邻接节点B,C入队 然后B出队,D...原创 2019-09-03 20:30:33 · 726 阅读 · 1 评论 -
最小生成树:克鲁斯卡尔算法实现
title: ‘最小生成树:克鲁斯卡尔算法实现’ date: 2019-09-03 19:37:50 tags: python,数据结构 categories: 计算机理论 克鲁斯卡尔算法 算法原理及流程 原理 在一个连通图中不断选取权值最小的边,然后连起来,就是这样。 假设给定图G,结果图T 基本步骤如下: 将G中的所有边按权值递增的顺序进行排序 选择权值最短的边且边的两端点属于不同连通分量...原创 2019-09-03 20:29:24 · 790 阅读 · 0 评论 -
最小生成树:Prim算法实现
title: ‘最小生成树:Prim算法实现’ date: 2019-09-03 19:32:57 tags: python,数据结构 categories: 计算机理论 Prim算法 算法原理及算法流程 原理 根据(MST性质:网络G必有一颗最小生成树),具体证明不再赘述,大概思想就是假设你现有一个图的集合G,从G中的一个顶点出发,不断的选择最短的一条连接边,扩充到已选边集N中,直至N包含了图...原创 2019-09-03 20:28:25 · 334 阅读 · 0 评论 -
图的遍历:BFS和DFS
title: ‘图的遍历:BFS和DFS’ date: 2019-09-03 19:24:07 tags: python,数据结构 categories: 计算机理论 图的遍历 BFS(广度优先搜索) 算法原理及步骤 按照广度优先原则遍历图,利用了队列,有点像树的层次遍历。广度优先遍历的结果不唯一。整个遍历过程大概是这样的:给定一个起始顶点,将该起始顶点入队 顶点出队,如果当前顶点未被标记访问...原创 2019-09-03 20:26:48 · 900 阅读 · 0 评论 -
图的存储结构实现:邻接表
title: 图的存储结构实现:邻接表 date: 2019-09-02 19:49:22 tags: python,数据结构 categories: 计算机理论 邻接表实现 数据格式如图所示: graph = { "A": {"B": 5, "C": 1}, "B": {"A": 5, "C": 2, "D": 1}, "C": {"A": 1, "B": 2, "D...原创 2019-09-03 20:05:09 · 809 阅读 · 0 评论 -
Scrapy爬取CSDN博客列表
title: Scrapy爬取CSDN博客列表 date: 2019-08-16 13:48:43 tags: 爬虫 categories: Python 新建Scrapy爬虫项目 如果你还没有安装Scrapy,可以通过下面这个命令安装 ``` pip install scrapy ``` 新建一个项目 安装好之后就可以创建项目了 scrapy startproject 你的项目名 创建...原创 2019-08-16 15:00:16 · 552 阅读 · 0 评论 -
CentOS上安装配置Python3.7
title: CentOS上安装配置Python3.7 date: 2019-08-19 12:30:24 tags: 部署 categories: Python 安装依赖包 yum install zlib-devel bzip2-devel openssl-devel ncurses-devel sqlite-devel readline-devel tk-devel gcc make ...原创 2019-08-19 22:56:46 · 175 阅读 · 0 评论 -
Python爬虫:基于Scrapy的爬取失踪人口数据小爬虫
Scrapy简介: Scrapy是一个为了爬取网站数据,提取结构性数据而编写的应用框架。 其可以应用在数据挖掘,信息处理或存储历史数据等一系列的程序中。其最初是为了页面抓取 (更确切来说, 网络抓取 )所设计的, 也可以应用在获取API所返回的数据(例如 Amazon Associates Web Services ) 或者通用的网络爬虫。Scrapy用途广泛,可以用于数据挖掘、监测和自动化测试...原创 2019-06-01 13:22:24 · 498 阅读 · 1 评论