![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
刷题遇到的相关知识,常见算法
sukurax
加油
展开
-
快速排序
快速排序由C. A. R. Hoare在1960年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 def quicksort(arr): if len(arr) <= 1: ...原创 2020-03-01 18:44:11 · 210 阅读 · 0 评论 -
删除排序数组中的重复项
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 ...转载 2020-02-08 14:30:29 · 88 阅读 · 0 评论 -
在某个集合中找出最大或最小的N个元素
在某个集合中找出最大或最小的N个元素,heapq模块中的两个函数——nlargest()和nsmallest() https://blog.csdn.net/qq_37119902/article/details/79471521转载 2020-02-08 13:58:18 · 410 阅读 · 0 评论 -
十进制转其他进制
十进制转其他进制。做题遇到的,代码很简单,懒得写了。 就是怎么计算的忘了,去搜了下。 基本思想就是十进制转n进制,反复除n,逆向收集余数原创 2020-02-08 13:30:06 · 96 阅读 · 0 评论