- 博客(4)
- 收藏
- 关注
原创 剑指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
258
原创 剑指offer17:打印从1到最大的n位数(python实现)
题目:输入数字n,按顺序打印出从1到最大的n位十进制数input :3output: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
828
原创 数据结构之快排(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
307
原创 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
883
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人