面试-算法

  1. 费罗列算法
   def test(num):
   	i=0
   	st=1
    end=1
   	tem=1
   	while i <=num:
   		i+=1
   		if i <=2:
   			print(tem)
   		else:
   			tem = st+end
   			st=end
   			end=tem

2.冒泡 排序

   def test(l_list):
   		for i in range(len(l_list)):
   			for j in range(len(l_list)-i-1):
   				if l_list[j] > l_list[j+1]:
   					l_list[j],l_list[j+1] = l_list[j+1],l_list[j]
  1. 快排

拿出第一个数为标准,比它小的排左边,比它大的排右边,循环操作

```python
def test(l):
if len(l)<=2:
    return l
else:
    tem = l[0]
    less = [i for i in l[1:] if i<=tem]
    greater = [i for i in l[1:] if i>tem]
    return test(less) + [tem] + test(greater)
```
  1. 插入
	def test(l):
		for i in range(1,len(l)):
			cur = l[i]
			j=i
			while l[j-1]<cur and j>=0:
				l[j] = l[j-1]
				j-=1
			l[i]=cur
		return l
				

相关推荐

  1. 面试-算法

    2023-12-09 19:38:02       38 阅读
  2. 高频算法面试总结

    2023-12-09 19:38:02       32 阅读
  3. 面试算法:归并排序

    2023-12-09 19:38:02       41 阅读
  4. 常见算法面试题目

    2023-12-09 19:38:02       39 阅读
  5. 面试算法-41-打家劫舍

    2023-12-09 19:38:02       22 阅读
  6. 面试算法-113-打家劫舍

    2023-12-09 19:38:02       19 阅读

最近更新

  1. TCP协议是安全的吗?

    2023-12-09 19:38:02       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2023-12-09 19:38:02       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2023-12-09 19:38:02       19 阅读
  4. 通过文章id递归查询所有评论(xml)

    2023-12-09 19:38:02       20 阅读

热门阅读

  1. 大一C语言作业 12.8

    2023-12-09 19:38:02       31 阅读
  2. 如何配置git的ssh密钥

    2023-12-09 19:38:02       37 阅读
  3. 决策树 ID3 算法

    2023-12-09 19:38:02       33 阅读
  4. day4 移出倒数第n个节点

    2023-12-09 19:38:02       40 阅读
  5. ArchLinux下载链接

    2023-12-09 19:38:02       44 阅读
  6. Python中一些有趣的例题

    2023-12-09 19:38:02       32 阅读
  7. SELinux refpolicy详解(13)

    2023-12-09 19:38:02       44 阅读
  8. 车载蓝牙音乐流程简单分析

    2023-12-09 19:38:02       39 阅读
  9. 装箱 Box 数据类型

    2023-12-09 19:38:02       37 阅读