![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
风中的松柏
这个作者很懒,什么都没留下…
展开
-
《Craking the Coding interview》python实现---01
###题目:给定一个字符串,判断其中是否有重复字母###思路:将重复的字符放入到list中,并进行计数统计###实现:伪代码、函数、类实现###伪代码:string=s #给定的字符串list=[] #放入重复的字符dict={} #重复的字符进行统计#判断字符串是否为空,逻辑实现if str !=None: for i in s: if list !=None: if i in list:...原创 2018-06-25 11:20:43 · 485 阅读 · 0 评论 -
《Craking the Coding interview》python实现---02
###题目:翻转一个字符串###思路:从字符串的最后一位开始,依次取###实现:伪代码、函数、类实现#伪代码:#01string=sNew_s=""for i in range(1,len(string)+1): New_s+=string[-i]#02string=sNew_s=""def reversal_str(n): New_s +=string[n] return ...原创 2018-06-25 18:21:40 · 279 阅读 · 0 评论 -
python内置的方法的时间复杂度
Python中若干方法的时间复杂度(或者叫“大欧”,“Big O”)。该时间复杂度的计算基于当前(译注:至少是2011年之前)的CPython实现。其他Python的实现(包括老版本或者尚在开发的CPython实现)可能会在性能表现上有些许小小的差异,但一般不超过一个O(log n)项注:文中,’n’代表容器中元素的数量,’k’代表参数的值,或者参数的数量。List(列表) 列表是以数组(A...转载 2018-06-27 13:14:32 · 381 阅读 · 0 评论