![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 55
joker_JF
这个作者很懒,什么都没留下…
展开
-
力扣 题解记录(个人向)
//解:class Solution(object): def singleNumber(self, nums): """ :type nums: List[int] :rtype: int """ a = 0 for i in nums: a ^= i return a神了啊(使用 XOR)//normal解:class Solution: .原创 2021-04-07 22:33:03 · 195 阅读 · 1 评论 -
插入排序 个人向 Insertion sort(Java)~
插入排序先来个大大滴????假设 9 枚金币中有一枚是假的(假币的重量会比真币轻),现在给你一个天平,你需要用最少的次数找出这枚假币。你可以一枚一枚地称,但最多你可能要称 8 次才能称出来,不是很高效。其实我们可以将这些金币对半分,也就是将 9 枚金币分为 4 枚和 5 枚。因为只有当天平两边的金币数要是相同的情况下我们才能判断哪边轻哪边重,所以这里需要从 5 枚里取出 1 枚。这样如果拿出的那一枚不是假币的话,经过一次称量后,我们只需要从较轻的 4 枚中找到假币,于是又可以对半分,称量之后,再从其中原创 2021-03-31 21:19:13 · 124 阅读 · 0 评论 -
希尔排序(个人学习向)Java实现
希尔排序1959年由唐纳德·希尔(Donald Shell)提出希尔排序。希尔排序的思想:把数组中的元素看作是一个矩阵,分成m列,逐列进行排序(一般采用插入排序),m从某个整数逐渐减为1,当m为1时,整个序列将完全有序。因此,希尔排序也被称为递减增量排序(Diminishing Increment Sort)。矩阵的列数取决于步长序列(step sequence),比如,如果步长序列为{1,5,19,41,109,…},就代表依次分成109列、41列、19列、5列、1列进行排序。不同的步长序列,执行效原创 2021-03-31 21:01:15 · 87 阅读 · 0 评论