摘要：
一 原理： 取数组里第一个数为参照数，分为左右两个数组。left 是存放小于等于参照数的元素， right存放大于参照数的元素。分别递归操作左右数组，直到左右数组长度为1。 分析： 对于a=[3,4,1,5] quick_sort([1])+[3]+quick_sort([4,5]) [1]+[3] 阅读全文
摘要：
原理： 数组分有序部分和无序部分，通过2层循环控制。第一层循环控制有序部分，第二层循环控制无序部分。用有序部分的最后一个数和无序部分的数比较，无序部分有小的则交换二者位置。 代码实现： a=[0,-1,9,6,3,2,10,1,2] def select_sort(arr): for i in ra 阅读全文
摘要：
冒泡排序 原理 通过比较数列相邻的元素大小，交换位置，从而将最大的或者最小的数一层层浮到顶端，像汽水中的气泡一样，故称冒泡排序。 总结： 1.对于一个长度为n的数列需要经过n-1轮的排序。 2.每一轮排序需要经过n-i次交换位置。i为第几轮。 时间复杂度 从下面的代码可以看出，长度为5的列表共经过1 阅读全文
摘要：
记得刚开始学习python文件操作写文件的时候有个问题，很奇怪。最后知道了就是字节数的原因。 我们先来看个例子。 新建个文件存为utf-8命名为0117utf-8.txt记得去掉BOM头。 我们用r+模式尝试去修改 >>> fp=open("d:\\pydelete\\0117utf-8.txt", 阅读全文
摘要：
先看下连接mysql本地库的2种方式。 第一种运行cmd，键入mysql -uroot -p<psw>,如果提示'mysql'不是内部或外部命令，也不是可运行的程序或批处理文件。就将mysql的安装路径添加的系统的环境变量中。 连接成功的界面如下 第二种方式： 安装程序中搜索mysql找到MySQL 阅读全文
摘要：
import jsonclass Book(): def __init__(self,id,category,year,author): self.id=id self.category=category self.year=year self.author=author def print_sth 阅读全文
摘要：
如何使用正则匹配合法ip 每一段ip的情况 只有1个数字：\d\b 只有2个数字：[1-9]\d\b 只有3个数字：1\d\d\b|2[0-4]\d\b|25[0-5]\b re.match(r"((\d\b|[1-9]\d\b|1\d\d\b|2[0-4]\d\b|25[0-5])\b\.){3} 阅读全文
摘要：
最近学习到了正则部分，刚开始接触的时候，有些东西不好理解，加之正则的知识点很零散，很多方法加上量词，就能组合出很多的情况。下面的坑是我遇到的如果有同样疑问的同学可以参考一下。 A >>> re.match(r"a{1,3}","aaabbaa").group()'aaa' B >>> re.matc 阅读全文
摘要：
背景知识： 1 打印sys.exc_info() 如果没有异常返回 import sys 1/1 print(sys.exc_info()) (None, None, None) 有异常返回 import sys try: a=1/0 except: error=sys.exc_info() pri 阅读全文
摘要：
安装应用是智能机的主要特点，即用户可以把各种应用安装到手机上，并可以对其进行卸载等管理操作。APK是Android Package的缩写，即Android安装包。APK是类似Symbian Sis或Sisx的文件格式。通过将APK文件直接传到Android模拟器或Android手机中执行即可安装。 阅读全文