备战秋招算法(Python)
文章平均质量分 80
常见面试算法,Python实现
刘大鸭
这个作者很懒,什么都没留下…
展开
-
简单粗暴PyTorch之hook函数与CAM可视化
hook函数与CAM可视化原创 2022-02-19 18:25:34 · 477 阅读 · 0 评论 -
排序总结(python)
排序一、排序 Low B三人组1.1 冒泡1.2 选择1.3 插入二、排序 NB 三人组2.1 快排2.2 归并2.3 堆排 一、排序 Low B三人组 1.1 冒泡 思想: 1> 每两个相邻的数,如果前面比后面大,则交换这两个数。 2> 一趟排序完成后,则无序区减少一个数,有序区增加一个数。 3> 代码关键点:趟、无序区范围 代码: def bubble_sort(li): for i in range(len(li)-1): for j in range(len原创 2021-04-02 09:24:17 · 388 阅读 · 1 评论 -
简单粗暴——快速排序介绍(Python实现LeetCode215)
快速排序 快速排序(Quick Sort)算法也是一种递归排序,对冒泡排序的改进,分而治之,减少比较次数,牺牲空间。 原理 设置一个基准值(pivot),这个基准点可以随意设置,但是一般来说我们选择第一个数据。 将列表分成左右两部分,一部分比基准大一部分比基准小。 采用挖坑法: 1、用left标识数组的第一个数据,right标识数组的最后一个数据 2、如果right位上的数据大于基准值,则继续往后遍历(right- -);’如果小于基准值,则将right位上的值赋值给left位。 3、让left往前遍历,原创 2020-08-03 16:08:27 · 614 阅读 · 0 评论