xuewen小渣渣的博客

一、问题引入1. 斐波那契数列(Fibonacci Sequence)        F(0) = 1, F(1) = 1.......F(n) = F(n-1) + F(n-2)        最简单的编程实现算法为：def fib(n): if n == 0: return 0 if n == 1: return 1 return fib...

1、什么是快速排序算法？ 快速排序是由东尼·霍尔所发展的一种排序算法，速度快，效率高，也是实际中最常用的一种算法，被称为20世纪对世界影响最大的算法之一。 基本思想: 1): 从序列中挑出一个元素作为"基准"元素，一般是该序列的第一个元素或者是最后一个元素。 2): 把序列分成2个部分，其数值大于"基准"元素的元素放在"基准"元素的左边，否在放在"基准"元 素的右边，此时"基准"元素所在...

     排序算法是面试时常考的基础知识，今天对三个基本排序算法进行总结。 --------------------------------------------------------------------------------------------------------------- 首先写一个计算排序算法时间的装饰器以及3个辅助函数来帮助测试排序算法性能。 装饰器： de...

转载：https://blog.csdn.net/qq_34342154/article/details/78274875 【题目】 　　哈希表常见的三个操作是put、get和containsKey，而且这三个操作的时间复杂度为O(1)。现在想加一个setAll功能，就是把所有的记录的value值都设成统一的值。请设计并实现这种有setAll功能的哈希表，并且put、get、containsK...