piaodoo 第6412页
-
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...
-
Python实现约瑟夫环问题的方法
这篇文章主要介绍了Python实现约瑟夫环问题的方法,详细分析了约瑟夫环问题的描述、原理与解决方法,需要的朋友可以参考下 本文实例讲述了Python实现约瑟夫环问题的方法。分享给大家供大家参考，具体如下： 题目：0，1，...，n-1这n个数字排成一个圆圈，从数字0开始每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 定义函数f(n,m)，表示每次在n个数字（0，1，...，n-1）中每次删除第m个数字后最后...