python
csdn_hiahia
这个作者很懒,什么都没留下…
展开
-
split()分割字符和分割文件
split(str,num) str-分隔符,默认为所有的空字符,str-分割次数 str="www.csdn.com" str1,str2,str3=str.split('.',2) str1='www' str2='csdn' str3='com'原创 2018-02-02 09:24:37 · 894 阅读 · 0 评论 -
数据结构之快排(python实现)
受益于一位前辈的快排博客,感谢感恩开源,记录一下用python实现的快排~ 主要思想:分而治之 以基准数为分界线,左边比其小,右边比其大 1.i=L,j=R,取出基准数s[i],形成第一个坑 2.j--由后向前找比基准数小的数,找到后填到前一个坑s[i]中 3.i++由前向后找比基准数大的数,找到后填到第一个坑s[j]中 4.重复2,3步,直到i=j,将基准数填入到坑s[i]中 d...原创 2018-12-30 22:17:15 · 321 阅读 · 0 评论 -
剑指offer17:打印从1到最大的n位数(python实现)
题目:输入数字n,按顺序打印出从1到最大的n位十进制数 input :3 output:1,2,3...999 常规思路: def Print1toMaxofNDigits1(n): num=1 for i in range(n): num*=10 for i in range(num): print(i) 此处需要考虑大数问题,...原创 2019-02-25 21:40:34 · 839 阅读 · 0 评论 -
剑指offer16:数值的整数次方(python实现)
题目:实现power函数 问题的多方面考虑: ①指数为负②指数为0③指数为正④底数为0 全面又高效的方法:递归 依据公式: 细节:为提高运算效率,右移代替除以2,位运算符代替求余运算来判断是奇数or偶数 def power1(base,exponent): if exponent==0: return 1 if exponent==1: ...原创 2019-02-25 22:17:08 · 270 阅读 · 0 评论