连云港建设局网站,赣州网上房地产备案网,网上学室内设计哪个平台好,温州华侨职业中等专业学校1、冒泡排序#xff1a; 冒泡排序算是最基本的python算法了。也算python面试遇到问的最多的了。 如果是封装成函数。代码如下#xff1a; 如果初始就一个字典。那么代码为#xff1a; 冒泡排序的本质就是两两比较。根据结果调换位置。最终达到一个排序的效果。 注#xff1…1、冒泡排序 冒泡排序算是最基本的python算法了。也算python面试遇到问的最多的了。 如果是封装成函数。代码如下 如果初始就一个字典。那么代码为 冒泡排序的本质就是两两比较。根据结果调换位置。最终达到一个排序的效果。 注除此之外。我们还有一种方式同样可以达到排序的效果 这种方法属于利用java基础知识进行排序。看起来也没啥难度就不做解释了。 2、乘法表 乘法表出现频率仅次于冒泡。 当然还有一种蛋疼一点的写法 3、递归函数 面试手写递归函数的可能性不如上面两个高。但是面试官问一些python的基础时经常会问到递归。 递归基本上分为计算N的阶乘、斐波拉契数列、幂的递归、汉诺塔问题几大类。 3.1、计算N的阶乘 1、使用reduce函数 2、自己写个递归 有点简陋。。。就这么滴吧 3、for循环 总结reduce效率最高推荐。自定义看起来直观一点。for循环效率最差 不推荐。 3.2斐波拉契数列。一个数列从3开始每一项都等于前两项的和那么这个数列就叫斐波拉契数列 3.3幂的递归。 3.4汉诺塔问题 emmmmm我也不清楚。基本也不会问。 4、当然还有一些比如一个字符串找出出现次数最多的字符。这种也是比较简单的。 转载于:https://www.cnblogs.com/cbslock/p/10120870.html
