python教程 第115页
-
使用Python判断质数(素数)的简单方法讲解
这篇文章主要介绍了使用Python判断质数(素数)的简单方法讲解,经常被用来做科学计算的Python处理这种小问题当然手到擒来^_-需要的朋友可以参考下 质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。质数是与合数相对立的两个概念,二者构成了数论当中最基础的定义之一。基于质数定义的基础之上而建立的问题有很...
-
Python编程中归并排序算法的实现步骤详解
这篇文章主要介绍了Python编程中归并排序算法的实现步骤详解,归并排序的平均时间复杂度为(n\log n),需要的朋友可以参考下 基本思想:归并排序是一种典型的分治思想,把一个无序列表一分为二,对每个子序列再一分为二,继续下去,直到无法再进行划分为止。然后,就开始合并的过程,对每个子序列和另外一个子序列的元素进行比较,依次把小元素放入结果序列中进行合并,最终完成归并排序。 归并操作过程: 申请空间,使其大小为两个已经排序序列...
-
Python手机号码归属地查询代码
这篇文章主要介绍了Python手机号码归属地查询代码的相关资料,需要的朋友可以参考下 简单的一个例子,是以前用Dephi写的,前不久刚实现了一个在Python中使用Delphi控件来编写界面程序,于是趁热写一个类似的的查询方案。 本实例是通过www.ip138.com这个网站来查询的,这里需要的几个知识点,就是用Python模拟网页提交数据,获得数据返回信息,以及对返回的Html信息进行解析,模拟Http提交,Python自...
-
图文讲解选择排序算法的原理及在Python中的实现
这篇文章主要介绍了选择排序的原理及在Python中的实现,选择排序的时间复杂度为О(n²),需要的朋友可以参考下 基本思想:从未排序的序列中找到一个最小的元素,放到第一位,再从剩余未排序的序列中找到最小的元素,放到第二位,依此类推,直到所有元素都已排序完毕。假设序列元素总共n+1个,则我们需要找n轮,就可以使该序列排好序。在每轮中,我们可以这样做:用未排序序列的第一个元素和后续的元素依次相比较,如果后续元素小...
-
浅谈插入排序算法在Python程序中的实现及简单改进
这篇文章主要介绍了插入排序算法在Python程序中的实现及简单改进,插入排序算法的最差时间复杂度为O(n^2),最优时间复杂度为O(n),存在一定的优化空间,需要的朋友可以参考下 Python实现插入排序的一般范例为: #coding=cp936 #coding=cp936 #插入排序算法 def InsertionSort(A): for j in range(1,len(A)): key = A[j]...
-
Python中使用插入排序算法的简单分析与代码示例
这篇文章主要介绍了Python使用插入排序算法的简单分析与代码示例,插入算法的平均时间复杂度为O(n^2),需要的朋友可以参考下 问题描述 将一组随机排列的数字重新按照从小到大的顺序排列。 插入算法 每次从数组中取一个数字,与现有数字比较并插入适当位置。 如此重复,每次均可以保持现有数字按照顺序排列,直到数字取完,即排序成功。 这很像打牌时的抓牌情况, 第一个条件:保持手上的牌的顺序是正确的 第二个条件:每次抓到新的牌均按照顺...
-
Python中函数参数设置及使用的学习笔记
这篇文章主要介绍了Python中函数参数设置及使用的学习笔记,记录了一些Python2.x与Python3.x中函数参数相关的不同点,需要的朋友可以参考下 一、参数和共享引用: In [56]: def changer(a,b): ....: a=2 ....: b[0]='spam' ....: In [57]: X=1 In [59]: L=[1,2] In [60]: changer(X,L...
-
解析Mac OS下部署Pyhton的Django框架项目的过程
这篇文章主要介绍了Mac OS下部署Pyhton的Django框架项目的过程,还附带将了一个gunicorn结合Nginx来部署Django应用的方法,需要的朋友可以参考下 一、安装软件包并创建项目 $sudo pip install django $sudo python -c "import django;print django.VERSION" (1, 7, 0, 'final', 0) $sudo django-...
-
Python使用urllib2模块抓取HTML页面资源的实例分享
这篇文章主要介绍了Python使用urllib2模块抓取HTML页面资源的实例分享,将要抓取的页面地址写在单独的规则列表中方便组织和重复使用,需要的朋友可以参考下 先把要抓取的网络地址列在单独的list文件中 //www.jb51.net/article/83440.html //www.jb51.net/article/83437.html //www.jb51.net/article/83430.html //www...
-
Python中字符串的格式化方法小结
这篇文章主要介绍了Python中字符串的格式化方法小结,提到了针对Python2.x与3.x版本相异情况下的不同技巧,需要的朋友可以参考下 老办法 Python2.6之前,格式字符串的使用方法相对更简单些,虽然其能够接收的参数数量有限制。这些方法在Python3.3中仍然有效,但已有含蓄的警告称将完全淘汰这些方法,目前还没有明确的时间进度表。 格式化浮点数: pi = 3.14159 print(" pi = %1.2f...