干货总结
文章平均质量分 69
Nik_Li
这个作者很懒,什么都没留下…
展开
-
浅入浅出谈CenterNet
CenterNet的基础原理讲解原创 2023-01-10 14:38:53 · 1039 阅读 · 2 评论 -
【干货总结】排序算法二:快速排序、归并排序、堆排序
本文介绍比较快速的三种主流排序方法,平均时间复杂度均为。其中,堆排序的介绍中,默认读者已经对堆结构有了一定了解。代码同样实现原地排序,即只改变原数组,不用新数组替代。 快速排序 算法思路:快速排序也是一种分而治之的思路。首先先将数组的第一个元素视为目标元素,我们的第一个任务是将目标元素放到他在数组中“合适”的位置。“合适”的位置含义是这个位置左边的元素均比目标元素小,右边的元素均比目标元素大(但左右不一定有序)。当目标元素找到“合适”的位置后,我们以这个位置为分割点,分别将左右两个子数组重复上述操作。与原创 2021-07-13 16:15:42 · 384 阅读 · 0 评论 -
【干货总结】排序算法一:冒泡排序、插入排序、选择排序
本文介绍的三种排序,平均复杂度均为,属于基础排序方法。本文的所有代码均以原地排序为默认要求,即不返回新的列表,在原列表上更改元素位置实现排序。 冒泡排序 算法思路:循环(n-1)次,第i次遍历前(n-i+1)个元素(即第一次遍历前n个元素),若相邻两元素前者比后者大,则交换位置。这样的话,第i次遍历便将第i大的数挪到了倒数第i位,(n-1)次循环后,第二小的数被挪到了第二位,那么最小的数一定是在第一位,这也是为什么只需要(n-1)次而不是n次。 时间复杂度: 1. 最坏情况 2. 平均情况...原创 2021-07-13 16:07:14 · 121 阅读 · 0 评论