分类：PYTHON

2020
10-10

python 贪心算法的实现

贪心算法贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。基本思路思想贪心算法的基本思路是从问题的某一个初始解出发一步一步地进行，根据某个优化测度... 继续阅读 >
2020
10-10

详解KMP算法以及python如何实现

算法思路Knuth-Morris-Pratt（KMP）算法是解决字符串匹配问题的经典算法，下面通过一个例子来演示一下：给定字符串"BBCABCDABABCDABCDABDE"，检查里面是否包含另一个字符串"ABCDABD"。1.从头开始依次匹配字符，如果不匹配就跳到下一个字符2.直到发现匹配字符，然后经过一个内循环严查字符串是否匹配 3.发现最后一个D不匹配，下面就该思考应该把字符串向右移动多少个位置呢？传统做法可能是移动一格，KMP算法就创新在这里。K... 继续阅读 >
2020
10-10

python实现二分查找算法

介绍二分查找也称折半查找（BinarySearch），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。前提必须待查找的序列有序时间复杂度O(log2n)原理1）确定该期间的中间位置K2）将查找的值t与array[k]比较，若相等，查找成功返回此位置；否则确定新的查找区域，继续二分查找。3）区域确定过程：若array[k]>t，由于数组有序，所以array[k,k+1,……,high]>t；故新的区间为ar... 继续阅读 >
2020
10-10

Python自定义sorted排序实现方法详解

题目输入一个正整数数组，把数组里面的所有属猪拼接起来成为一个数打印能拼接起来的所有数字中最大/最小的那个。思考直观想法就是求出这个数组中所有数字的全排列，然后拼接起来，再比较大小即可，当然复杂度过高。另一个想法，我们可以定义一个排序规则，如下：  如果两个数m，n能拼接成数字mn，nm，如果mn>nm，则m应该在n前面，反之亦然根据这个排序规则，我们可以重新排列数组，将排列好的数组拼接起来输出即可'为... 继续阅读 >
2020
10-10

python爬虫爬取网页数据并解析数据

1.网络爬虫的基本概念网络爬虫（又称网络蜘蛛，机器人），就是模拟客户端发送网络请求，接收请求响应，一种按照一定的规则，自动地抓取互联网信息的程序。只要浏览器能够做的事情，原则上，爬虫都能够做到。2.网络爬虫的功能网络爬虫可以代替手工做很多事情，比如可以用于做搜索引擎，也可以爬取网站上面的图片，比如有些朋友将某些网站上的图片全部爬取下来，集中进行浏览，同时，网络爬虫也可以用于金融投资领域，比如可以自动爬... 继续阅读 >
2020
10-10

Python实现迪杰斯特拉算法过程解析

一、迪杰斯特拉算法思想Dijkstra算法主要针对的是有向图的单元最短路径问题，且不能出现权值为负的情况！Dijkstra算法类似于贪心算法，其应用根本在于最短路径的最优子结构性质。最短路径的最优子结构性质：如果P(i,j)={Vi…Vk…Vs…Vj}是从顶点i到j的最短路径，k和s是这条路径上的一个中间顶点，那么P(k,s)必定是从k到s的最短路径。证明：假设P(i,j)={Vi…Vk…Vs…Vj}是从顶点i到j的最短路径，则有P(i,j)=P(i,k)+P(k,s)+P(s,j)。... 继续阅读 >
2020
10-10

Python 操作 MySQL数据库

开发环境与配置win_x64Ubuntu14.04Python3.xpip安装pymysql模块直接使用pip安装pipinstallpymysqlwin64上直接在cmd中执行连接本地数据库使用模块pymysql连接数据库本地数据库相关配置请参阅：http://rustfisher.github.io/2017/02/25/backend/MySQL_install/#!/usr/bin/python#coding=utf-8importpymysql#连接本地数据库conn=pymysql.connect(host='localhost',port=3306,user='root',passwd='yourpwd',db='s... 继续阅读 >
2020
10-10

Python 操作 MySQL数据库

开发环境与配置win_x64Ubuntu14.04Python3.xpip安装pymysql模块直接使用pip安装pipinstallpymysqlwin64上直接在cmd中执行连接本地数据库使用模块pymysql连接数据库本地数据库相关配置请参阅：http://rustfisher.github.io/2017/02/25/backend/MySQL_install/#!/usr/bin/python#coding=utf-8importpymysql#连接本地数据库conn=pymysql.connect(host='localhost',port=3306,user='root',passwd='yourpwd',db='s... 继续阅读 >
2020
10-10

Python猫眼电影最近上映的电影票房信息

Python猫眼电影最近上映的电影票房信息 前言本文的文字及图片来源于网络,仅供学习、交流使用,不具有任何商业用途,如有问题请及时联系我们以作处理。PS：如有需要Python学习资料的小伙伴可以加点击下方链接自行获取基本环境配置python3.6pycharmrequestscsv相关模块pip安装即可目标网站数据接口请求网页获取数据importrequestsurl='http://piaofang.maoyan.com/dashboard-ajax/movie'params={}cookies={}headers={}response=requests.get(url=url,pa... 继续阅读 >
2020
10-10

详解python 支持向量机(SVM)算法

相比于逻辑回归，在很多情况下，SVM算法能够对数据计算从而产生更好的精度。而传统的SVM只能适用于二分类操作，不过却可以通过核技巧（核函数），使得SVM可以应用于多分类的任务中。本篇文章只是介绍SVM的原理以及核技巧究竟是怎么一回事，最后会介绍sklearnsvm各个参数作用和一个demo实战的内容，尽量通俗易懂。至于公式推导方面，网上关于这方面的文章太多了，这里就不多进行展开了~1.SVM简介支持向量机，能在N维平面中，找到最... 继续阅读 >
2020
10-10

python利用线程实现多任务

我们怎么让一个Python程序里边实现多任务呢？实现多任务可以有多种方式，这里我们先了解使用线程的方式实现多任务。线程是实现多任务的一种的手段。其实用的是threading模块，threading模块里有一个类叫Thread。Python的thread模块是比较底层的模块，Python的threading模块是对thread做了一些包装的，可以更加方便的被使用。一、通过构造器传函数的方式创建线程我们先来看一个实例：importtimeimportthreadingdef... 继续阅读 >
2020
10-10

浅谈python 类方法/静态方法

1.类方法类方法是从属于"类对象"的方法。类对象可以通过装饰器@classmethod来定义，具体格式如下：@classmethoddef类方法名(cls[,形参列表]):方法体要点如下：@classmethod必须位于方法的上面一行第一个参数cls(class的缩写，和前面笔记介绍的self类似)，必须要有，代指"类对象"本身。调用类方法格式：类名.类方法名(参数列表)。参数列表中不需要也不能给cls参数进行传值，解释器会自动赋值。类方法中可以访问实例属性... 继续阅读 >
2020
10-10

python 6行代码制作月历生成器

原文作者：Alex27933转自链接：https://learnku.com/articles/495701.订立制作目标目标：输入指定的年份和月份，便能生成月历可以重复运行2.制作所需函数输入指定的年份和月份→input函数生成月历→calendar函数可以重复运行→while3.开始制作第一步：载入模块由于calendar函数是系统自带，无需pip安装，可以直接载入使用。importcalendar第二步：制作输入年份和月份的部分importcalendarwhileTrue:#一般如... 继续阅读 >
2020
10-10

python 深度学习中的4种激活函数

这篇文章用来整理一下入门深度学习过程中接触到的四种激活函数，下面会从公式、代码以及图像三个方面介绍这几种激活函数，首先来明确一下是哪四种：Sigmoid函数Tahn函数ReLu函数SoftMax函数激活函数的作用下面图像A是一个线性可分问题，也就是说对于两类点(蓝点和绿点)，你通过一条直线就可以实现完全分类。当然图像A是最理想、也是最简单的一种二分类问题，但是现实中往往存在一些非常复杂的线性不可分问题，比如图像B，... 继续阅读 >