![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python
文章平均质量分 62
windskymr
这个作者很懒,什么都没留下…
展开
-
Python 实现的冒泡排序
冒泡排序属交换排序, 最简单的一种排序算法 排序思路: n为数组长度,经过n趟比较,每趟比较相邻的两元素,将较大元素放到最后,当有一趟比较中没有交换时退出 import util #冒泡排序 class BubbleSort: def sort(self,arrData): length = len(arrData); for i in r转载 2015-05-24 12:37:23 · 709 阅读 · 0 评论 -
拆分plist文件
将plist文件中的各个子图片切割出来 #!python import os,sys from xml.etree import ElementTree from PIL import Image def tree_to_dict(tree): d = {} for index, item in enumerate(tree):转载 2017-08-31 12:24:38 · 1857 阅读 · 0 评论 -
安装Django 文档
本来以为安装django文档是件很容易的事,实践才晓得,难啊,搞了一下午,终于安装好了。 我的PC系统是CentOS7, 默认装的python 2.7.5, pip安装的sphinx是1.6.4, 下载了好几个版本的django源码,还是不能安装文档,总是报错, 1.源码安装python3.6.3 https://www.python.org/downloads/转载 2017-10-23 16:57:33 · 551 阅读 · 0 评论 -
Python折半插入排序
折半插入排序是插入排序的一种,这是直接插入排序的改进,当将要为i元素排序时,[0,i-1]位置的元素已有序,用折半查找法比顺序查找一般要快些. 实现思路: i属于[1,n], 在[0,i-1]中取得中间位置k=(min+max)/2,这个区间已排好序,递归比较中间值, 直到 |min-max| <=1为止,将i元素插入到k附近. #折半排序类 class HalfInsertS...原创 2015-05-11 12:44:48 · 776 阅读 · 0 评论 -
Python Shell排序
Shell排序属于插入排序, 增量为1的Shell排序就是直接插入排序 设增量用h表示,Shell排序就是 将数组分为k = (len-1)/h组, 每组为i + n*h 序列 (n为整数 , n=[0,k-1],i=[0,k-1] ) 即分成序列: 0,h,2*h...... 1,1+h , 1+ 2*h..... 2, 2 +h, 2 + 2* h... .... i ,...原创 2015-05-11 16:29:23 · 203 阅读 · 0 评论 -
python 归并排序
排序思路: 1.将数组分成两组A,B,建立临时数组 C,C长度=A + B 2. i,j分别属于A,B 3. 若A[i] > B[j] , 将B[j]放入C, j++; 否则 A[i]放入C, i++ 4.循环3步骤,将A或B中剩余的元素放入C,再将C复制到数组中 5.递归3-4直到A,B序列的长度=1 #归并排序 class MergeSort: def...原创 2015-05-16 09:43:50 · 160 阅读 · 0 评论 -
Python实现的堆排序
堆排序属于选择排序,它其实就是一个建立大顶堆的过程 大顶堆: ki <= k2i+1 且 ki <= k2i+2; i>=0;ki>=0& ki<=n; 堆排序相较于直接选择排序的优势在于在建堆的过程中,剩余序列元素已经部分有序,剩余部分减少交换次数,节省时间, 本人觉得也有点像冒泡排序(每一次比较后将最大值放到后面). 它的时间复杂度为O(nlo...原创 2015-05-16 16:45:34 · 166 阅读 · 0 评论