2015年08月_拉垮的我

原创快排

以前也不少次写快排算法，但很久没用，基本快忘记是怎么一回事了，正好最近正在学习相关知识，遂决定把之前快忘记的东西重新捡回来。快速排序（Quicksort）是对冒泡排序的改进版，基于分治技术的重要排序算法，也是实际工作中比较常用的一种优秀的排序算法，速度快、效率高。快速排序的分治策略：快排算法java实现快速排序Python实现快速排序

2015-08-30 09:05:42 1156

原创 Python 函数之参数、局部变量

5、参数Python中的参数分如下几类：必备参数命名参数缺省参数不定长参数5.1必备参数必备参数在传入时，函数调时给的参数数量、顺序都必须和声明时一样，否则就会报错。如：声明一个这样的函数：def info(name, age, tel) :调用info函数时，必须传入三个参数，并且参数的顺序也必须是name, age, tel，如：info('jack', 20,'135678678

2015-08-29 18:27:08 6674

原创 Python 函数之函数定义、调用、传参

函数是组织好的，可以被重复使用的，用来实现单一或相关功能的代码块。任何编程语言都提供了很多内嵌函数，同时还允许用户自己定义想要的函数。本节主要讲自定义函数。1、定义函数的规则我们自定义函数时，需要满足一些规则，否则编译器不会识别。（1）函数代码块以def关键词开头，后接函数标识符名和圆括号()。（2）任何传入实参和形参必须放在圆括号中。圆括号中写的是形参。（3）函数的第一行语句可以选

2015-08-29 17:51:51 32612 2

原创 Linux rz和sz命令详解

21、rz（上传文件）和sz（下载文件）命令Linux中rz和sz命令允许开发板与主机通过串口进行传递文件，下面具体介绍一下怎么实现的。 sz : 将选定的文件发送（send）到本地机器rz : 运行该命令后会弹出一个文件选择窗口，从本地选择文件上传到Linux服务器，即从本地接受文件到服务器。如果Linux上没有这两命令，得先安装，安装命令如下：yum install lrzsz当然在安装的过

2015-08-26 19:28:01 6083

原创 Linux常用命令之man/mv/shutdown/history

17、man帮助命令Linux提供了丰富的帮助手册，当需要查看某个命令的参数时，可以使用man命令实现语法： man 命令名比如：man ls —查看ls命令的帮助文档 18、mv移动文件或目录mv命令是move的缩写，可以用来移动文件或者将文件改名，是Linux系统下经常用于备份mv 移动命令shutdwon关闭命令history查看历史命令

2015-08-26 19:18:24 1320

原创 Linux vi编辑器命令详解

16、vi文件编辑命令vi是Linux中标准的文本编辑器。所有的unix和类unix都会提供vi编辑器。在Linux上使用的是vim语法： 1. vi filename : 打开或新建文件，并将光标置于第一行首。 2. vi +n filename : 打开或新建文件，并将光标置于第n行首。 3. vi + filename : 打开文件，并将光标置于最后一行首 4. vi +/p

2015-08-26 17:27:57 1247

原创 Python eval()函数

eval(str)函数很强大，官方解释为：将字符串str当成有效的表达式来求值并返回计算结果。所以，结合math当成一个计算器很好用。eval()函数常见作用有： 1、计算字符串中有效的表达式，并返回结果>>> eval('pow(2,2)')4>>> eval('2 + 2')4>>> eval("n + 4")852、将字符串转成相应的对象（如list、tuple、dict和str

2015-08-25 21:09:15 62023 1

原创 Python中if name='main':的解析

Python中if __name__=’__main__’:的解析有时候我们会在一个.py文件代码的最下面看到if __name__=’__main__’:这样一句话，具体什么含义，有什么作用，下面我来介绍一下。在Python中，所有的模块都有一个内置属性__name__。这个属性的值，取决于你如何应用该模块。如果import一个模块，那么模块__name__的值通常为模块文件名，不带路

2015-08-25 20:57:01 1275

原创 Python os.path 模块介绍

os.path 模块常用函数os.path.abspath(path) 返回path规范化的绝对路径（但这个路径不一定是真实的路径）>>> import os.path>>> os.path.abspath("a.py")'C:\\Users\\Administrator\\a.py'os.path.split(path) 将path分割成目录和文件名二元组返回>>> os.path.spli

2015-08-25 20:33:23 6226

Python os 模块提供了一个统一的操作系统接口函数, 这些接口函数通常是平台指定的，os 模块能在不同操作系统平台（如 nt 或 posix）中的特定函数间自动切换,从而能实现跨平台操作。os模块常用函数在使用某个模块中的函数时，都必须先引入这个模块，如import os。 os.getcwd()：获取当前工作目录，即当前python脚本工作的目录路径。os.chdir(“dirname”)

2015-08-25 19:53:12 5065

原创 Python 实现递归算法

递归算法1、递归的定义递归就是子程序（或函数）直接调用自己或通过一系列调用语句间接调用自己，是一种描述问题和解决问题的基本方法。递归常与分治思想同时使用，能产生许多高校的算法。递归常用来解决结构相似的问题。所谓结构相似，是指构成原问题的子问题与原问题在结构上相似，可以Python实现递归算法阶乘的递归算法汉诺塔递归算法斐波拉契数列递归算法排列组合

2015-08-24 20:35:04 58068 2

原创 Python实现二分查找算法

二分查找二分查找又叫折半查找，二分查找应该属于减治技术的成功应用。所谓减治法，就是将原问题分解成若干个子问题后，利用了规模为n的原问题的解与较小规模（通常是n/2）的子问题的解之间的关系。二分查找利用了记录按关键码有序的特点，其基本思想为：在有序表中，取中间记录作为比较对象，若给定值与中间记录的关键码相等，则查找成功；若给定值小于中间记录的关键码，则在中间记录的左半边继续查找；若给定值大于中间记

2015-08-21 23:03:14 20215 4

原创 Python循环语句

程序一般都是按顺序执行的。但有时候我们需要打破这个常规，才能执行更复杂的执行过程。循环语句允许我们执行一个语句或语句组多次，下图是大多数编程语言中的循环语句的一般形式： Python中只提供了for循环和while循环，没有do…while循环。循环控制语句循环控制语句可以更改语句执行的顺序，Python支持一下循环控制语句： Python while循环语句 for循环

2015-08-20 18:29:58 2129

原创 Python条件语句

Python条件语句是通过一条或多条语句的执行结果（True或False）来决定执行的代码块。可以通过下图简单了解条件语句的执行过程： Python程序语言指定任何非0和非空（null）值为True，0和null为False。 if语句用于控制程序的执行，基本形式为：if 判断条件1 : 执行语句1.... elif 判断条件2 ：执行语句2.... elif 判断条件

2015-08-20 10:43:41 2271

原创 Python有用的命令

Python有用的命令1、dir([object])：列出某个类型所有可用的方法参数object，可以是对象、变量、类型。如：>>> str1 = 'a'>>> dir(str1)#查看一下list中存在哪些内置函数>>> dir(list)help()帮助函数

2015-08-20 09:43:07 630

原创 Python字符串类型转换函数

字符串类型转换函数字符串转整型、浮点型等，都是有具体的函数的，但是这些函数都是string模块中的，所以在使用的时候，需要引入string模块（import string）。但是这种转换的字符串必须是数字型的字符串，字母、特殊符号等都是不行的。 1 atoi()：字符串转整型函数原型： string.atoi(s [,base]) atol():字符串转长整型atof()：字符串转浮点型

2015-08-20 09:38:13 4836

原创 Python各进制间的转换

表示各进制的符号： b：二进制，o：八进制，d：十进制，x：十六进制 bin()、oct()、hex()返回值均为字符串，且分别带有0b、0o、0x前缀。 1、十进制转二进制>>> bin(10)'0b1010'>>> '{0:b}'.format(10)'1010'这两种方法返回的都是二进制的字符串表示。对十进制数直接转二进制list1 = []if num <= 1 and nu

2015-08-18 15:42:08 16893

原创 Python字符串操作集锦之ASCII码与字符互换

16、ASCII码与字符互转换16.1 ord()：获取字符的ASCII码>>> print ord('a')97>>> print ord('*')42>>> print ord('1')4916.2 chr()：将ASCII码转换成对应的字母>>> chr(90)'Z'>>> chr(49)chr()

2015-08-08 09:08:36 2860

原创 Python字符串操作集锦之字符串编码解码函数

15、字符串的编码和解码的函数 str.encode([encoding,[errors]])：字符串编码将Unicode编码转换成其他编码的字符串，如str2.encode(‘gbk2312’)，表示将Unicode编码的字符串str2转换成gbk2312的编码。 encoding可以有多种值，比如gb2312 、gbk、 gb18030、big5、base64等。 decode()解码函数

2015-08-08 08:45:10 846

原创 Python字符串操作集锦之字符串映射表

14、字符串的映射（mapping）字符串的映射中，包含两个函数maketrans()和translate()，并且通常是这两个函数配合使用。这两函数都是string中的模块，所以使用前需要导入string包。string.maketrans(from, to) 返回一个256个字符组成的映射表，其中from中的字符被一一对应地转换成to，所以from和to必须是等长的，返回一个映射表。

2015-08-08 08:29:53 3657

原创 Python函数操作集锦之字符串测试、判断函数

字符串的测试、判断函数startswith()：是否以指定的字符串开头endswith()：是否以指定的字符串结尾isalpha()：是否全由字母组成isalnum()：是否全字母和数字组成isdigit()：是否全是数字isspace()：是否全是空白字符islower()：字母是否全是小写isupper()：字母是否全是大写istitle()：是否只有首字母大写

2015-08-07 23:11:29 1576

原创 Python字符串操作之字符串分割与组合

12、字符串的分割和组合 str.split()：字符串分割函数通过指定分隔符对字符串进行切片，并返回分割后的字符串列表。语法： os.path.split()：路径文件分割函数join(seq)：将序列组合成字符串函数

2015-08-07 22:56:11 51874

原创 Python字符串操作之字符串搜索与替换

字符串中的搜索和替换 find()：正序字符串查找函数 index()：正序字符串查找函数 rfind()：倒序字符串查找函数rindex()：倒序字符串查找函数 replace()：字符串替换count()：计算字符串中某个子串的个数expandtabs()将替换tab字符为空格

2015-08-07 22:29:45 38588 1

原创 Python字符串操作之扫描、翻转、截取、输出对齐

7、扫描字符串>>> ss = '1sdfas23sdsdSD'>>> for i in ss :8、字符串翻转>>> s = 'this is aa'字符串截取字符串输出对齐ljust()：左对齐rjust()：右对齐center()：中间对齐zfill()：右对齐，不足0补齐

2015-08-07 22:10:20 3353

原创 Python字符串操作之字符大小写转换

6、字符的大小写转换 lower()：将str中的小写字母转大写字母>>> 'SDdf'.lower()'sddf'upper()：将str中的小写字母转成大写字母>>> 'SDdf'.upper()swapcase()首字母大写capitalize()capwords()

2015-08-07 21:39:22 22230 2

原创 Python字符串操作之复制、连接、比较、求长度

2、字符串复制 Python字符串的复制，直接赋值就行。>>> s2 = 'bcd'>>> s1 = s2字符串连接字符串比较求字符串的长度求序列长度len()max()min()

2015-08-07 21:09:52 28161

原创 Python字符串操作集锦之字符串去空格及去指定字符

在对字符串操作前，我们需要先知道一点，就是字符串对象是不可改变的，也就是说在python创建一个字符串后，你不能把这个字符中的某一部分改变。字符串任何的改变，都会返回一个新的字符串对象。1、去空格、特殊符号或头尾指定字符1.1 str.strip()：去两边空格及特殊符号函数原型： str.strip([chars]) 不带参数的strip()函数，表示去除字符串str开头和结尾的空白符，包

2015-08-07 20:55:03 3726

另一个自己