![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Python
文章平均质量分 81
相由心生fhy
这个作者很懒,什么都没留下…
展开
-
LeetCode之 15.三数之和 (3Sum)总结
生命不止,刷题不息~~~~~~ 前两天就一直在做15.三数之和,这个题在LeetCode和LeetCode中国上获赞很多,绝对的好题啊!不过,我喜欢这个题仅仅是因为它采用了快速排序的思想啦。 从捋清思路到代码实现,突破重重Bugs大关,终于提交成功,对于小白而言,实属不易,接下来就跟大家分享一下这个题的解题思路,并附上用C++,java,和python的代码实现,希望能给大家提供帮助! 1、...原创 2018-07-30 10:46:14 · 294 阅读 · 0 评论 -
算法导论学习之——排序
第二次看算法导论,感觉对这本书的精髓有了更进一步的掌握,在此,把我认为比较重要的排序算法做一个总结,欢迎大家批评指正! 排序算法从大的概念分为比较排序和非比较排序, 比较排序包括:合并排序、堆排序、快速排序 非比较排序: 计数排序、桶排序、基数排序 一、插入排序: 1、简单介绍:插入排序作为最基本的入门排序,算法思想最简单,最容易实现。 该算法是一个就地排序算法,思想是:将数组A中的元...原创 2018-07-29 22:15:28 · 171 阅读 · 0 评论 -
递归与循环 效率比较( LeetCode 17、电话号码的字母组合 递归实现)
一、问题解答: 1、递归为什么会出现栈溢出? 大家都知道递归的实现原理是通过调用函数本身,在计算机中,函数调用是通过栈(stack)这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,每当函数返回,栈就会减一层栈帧。递归调用,只有走到最后的结束点后函数才能依次退出,而未到达最后的结束点之前,占用的栈空间一直没有释放,如果递归调用次数过多,就可能导致占用的栈资源超过线程的最大值,从而导致...原创 2018-08-02 15:43:33 · 413 阅读 · 0 评论 -
笔试算法题总结
题目:给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数。 思路分析: # 奇数分类到低位,偶数分类到高位 # 从低位开始检查,如果是奇数就继续,直到遇到偶数停止;然后开始从高位开始检查,如果是偶数就继续,直到遇到奇数位置; # 一轮检查完成后交换高位和低位停止的元素,然后进行下一轮检查,以此类推,直到高位和低位的差值为1时认为检查分类完成,退出。 python 代码实现...原创 2018-08-29 15:22:05 · 280 阅读 · 0 评论