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 · 3059 阅读 · 0 评论 -
图的常见算法实现（汇总）
前言本来是想用C语言好好写的，可是指针和结构体太烦人了，弄得我头凉。因此决定用python实现一下图的一些算法。远程仓库地址：https://github.com/XiaoZhong233/DataStructure_Python/tree/master/graph图的存储结构实现图的实现有邻接矩阵，邻接表，十字链表等。我后面的算法主要用邻接表建议直接看[邻接表实现2，基于字典实现]...原创 2019-09-06 13:06:59 · 3367 阅读 · 2 评论 -
AOE网及关键路径实现
title: AOE网及关键路径实现date: 2019-09-03 19:46:30tags: python,数据结构categories: 计算机理论关键路径算法原理AOE网是另一种常用的带权有向图。这是一种重要的PERT模型（Program Evaluation and Review Technique,规划评估和评审技术），最早是美国军方支持开发出来的，用于大型工程的计划与管...原创 2019-09-03 20:31:59 · 1174 阅读 · 0 评论 -
拓扑排序及实现
title: 拓扑排序及实现date: 2019-09-03 19:45:00tags: python,数据结构categories: 计算机理论拓扑排序算法原理拓扑排序是有向图（网）中的内容，只在有向网（图）的范畴中讨论。先看一个实际生活中可能遇到的问题：选课问题，例如上大一的时候你肯定要先学C语言，然后才能学数据结构。这个时候C语言和数据结构就构成了一个排列问题，谁在前谁在后。...原创 2019-09-03 20:31:15 · 303 阅读 · 0 评论 -
最短路径:迪杰斯特拉算法实现
title: ‘最短路径:迪杰斯特拉算法实现’date: 2019-09-03 19:42:02tags: python,数据结构categories: 计算机理论最短路径dijkstra算法算法原理在看迪杰斯特拉算法之前，可以先回顾下BFS算法的过程。BFS的实现是通过一个队列实现。还是这张图选择假设BFS从A节点开始，A节点出队后，将A的邻接节点B,C入队然后B出队，D...原创 2019-09-03 20:30:33 · 776 阅读 · 1 评论 -
最小生成树:克鲁斯卡尔算法实现
title: ‘最小生成树:克鲁斯卡尔算法实现’date: 2019-09-03 19:37:50tags: python,数据结构categories: 计算机理论克鲁斯卡尔算法算法原理及流程原理在一个连通图中不断选取权值最小的边，然后连起来，就是这样。假设给定图G，结果图T基本步骤如下：将G中的所有边按权值递增的顺序进行排序选择权值最短的边且边的两端点属于不同连通分量...原创 2019-09-03 20:29:24 · 834 阅读 · 0 评论 -
最小生成树:Prim算法实现
title: ‘最小生成树:Prim算法实现’date: 2019-09-03 19:32:57tags: python,数据结构categories: 计算机理论Prim算法算法原理及算法流程原理根据（MST性质：网络G必有一颗最小生成树），具体证明不再赘述，大概思想就是假设你现有一个图的集合G，从G中的一个顶点出发，不断的选择最短的一条连接边，扩充到已选边集N中，直至N包含了图...原创 2019-09-03 20:28:25 · 373 阅读 · 0 评论 -
图的遍历:BFS和DFS
title: ‘图的遍历:BFS和DFS’date: 2019-09-03 19:24:07tags: python,数据结构categories: 计算机理论图的遍历BFS（广度优先搜索）算法原理及步骤按照广度优先原则遍历图，利用了队列，有点像树的层次遍历。广度优先遍历的结果不唯一。整个遍历过程大概是这样的：给定一个起始顶点，将该起始顶点入队顶点出队，如果当前顶点未被标记访问...原创 2019-09-03 20:26:48 · 971 阅读 · 0 评论 -
图的存储结构实现：邻接表
title: 图的存储结构实现：邻接表date: 2019-09-02 19:49:22tags: 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 · 851 阅读 · 0 评论 -
Scrapy爬取CSDN博客列表
title: Scrapy爬取CSDN博客列表date: 2019-08-16 13:48:43tags: 爬虫categories: Python新建Scrapy爬虫项目如果你还没有安装Scrapy，可以通过下面这个命令安装```pip install scrapy```新建一个项目安装好之后就可以创建项目了scrapy startproject 你的项目名创建...原创 2019-08-16 15:00:16 · 592 阅读 · 0 评论 -
CentOS上安装配置Python3.7
title: CentOS上安装配置Python3.7date: 2019-08-19 12:30:24tags: 部署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 · 202 阅读 · 0 评论 -
Python爬虫：基于Scrapy的爬取失踪人口数据小爬虫
Scrapy简介：Scrapy是一个为了爬取网站数据，提取结构性数据而编写的应用框架。 其可以应用在数据挖掘，信息处理或存储历史数据等一系列的程序中。其最初是为了页面抓取 (更确切来说, 网络抓取 )所设计的， 也可以应用在获取API所返回的数据(例如 Amazon Associates Web Services ) 或者通用的网络爬虫。Scrapy用途广泛，可以用于数据挖掘、监测和自动化测试...原创 2019-06-01 13:22:24 · 546 阅读 · 1 评论