- 博客(4)
- 收藏
- 关注
RSS订阅原创 剑指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 :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
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
308
原创 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关注的人