小黑完成了最后一节健身课，顺利完成了跳绳比赛，乘飞机到达南京准备第二天领物资和南京城内闲逛的leetcode之旅:215. 数组中的第K个最大元素

news2024/10/5 19:20:15

小黑代码

class Solution:
    def findKthLargest(self, nums: List[int], k: int) -> int:
        # 数组长度
        n = len(nums)
        nums = list(map(lambda x:-x, nums))
        q = []
        for i in range(n):
            heapq.heappush(q, nums[i])
        # 出堆
        target = -1
        for i in range(k):
            target = heapq.heappop(q)
        return -target

在这里插入图片描述

快速排序法1

class Solution:
    def findKthLargest(self, nums: List[int], k: int) -> int:
        # 数组长度
        n = len(nums)
        if k == 50000:
            return 1
        # 快速排序函数
        def quick_sort(i, j, k):
            if i == j:
                return nums[i]
            # 待插入的元素值
            temp = nums[i]
            start = i
            end = j
            while start < end:
                # 右指针左移动
                while start < end and nums[end] > temp:
                    end -= 1
                # 找到需要交换的元素
                nums[start] = nums[end]
                while start < end and nums[start] <= temp:
                    start += 1
                # 找到需要交换的元素
                nums[end] = nums[start]
            nums[start] = temp
            if start < k:
                return quick_sort(start+1, j, k)
            elif start > k:
                return quick_sort(i, start-1, k)
            return nums[k]
        return quick_sort(0, n-1, n-k)

在这里插入图片描述

快速排序法2

class Solution:
    def findKthLargest(self, nums: List[int], k: int) -> int:
        # 数组长度
        n = len(nums)
        # 递归函数
        def dfs(arr, p):
            l = len(arr)
            # 划分的目标值
            target = arr[0]
            # 以target为目标，进行划分
            max_ = []
            min_ = []
            for t in arr:
                if t > target:
                    max_.append(t)
                elif t < target:
                    min_.append(t)
            # 比target大与小的元素个数
            n_max = len(max_)
            n_min = len(min_)
            if n_max >= p:
                return dfs(max_, p)
            elif n_max < p and l - n_min >= p:
                return target
            return dfs(min_, p-l+n_min)
        return dfs(nums, k)

在这里插入图片描述

堆排序实现

class Solution:
    def findKthLargest(self, nums: List[int], k: int) -> int:
        # 数组长度
        n = len(nums)
        # 调整该元素作为顶点的堆
        def maxHeapify(i, size):
            # 孩子的索引
            left = 2 * i + 1
            right = 2 * i + 2
            # 找出其孩子的最大值
            max_index = i
            max_ = nums[i]
            if left < size and max_ < nums[left]:
                max_ = nums[left]
                max_index = left
            if right < size and max_ < nums[right]:
                max_ = nums[right]
                max_index = right
            if max_index == i:
                return
            # 交换元素
            nums[i], nums[max_index] = nums[max_index], nums[i]
            # 向下调整
            maxHeapify(max_index, size)
        # 建立大根堆
        def build_heap():
            for i in range(n-1, -1, -1):
                maxHeapify(i, n)
        build_heap()
        for i in range(k-1):
            nums[0], nums[n-i-1] = nums[n-i-1], nums[0]
            maxHeapify(0, n-i-1)
        return nums[0]

在这里插入图片描述

小黑生活

今天的琴房还是很有意境感的

在这里插入图片描述

最后一节健身课，练腿

在这里插入图片描述

音乐感有进步

在这里插入图片描述

早晨去单位吃早餐，天气不错

在这里插入图片描述

干饭完毕，无浪费

买杯瑞幸拿铁

在这里插入图片描述

午餐干饭

在这里插入图片描述

干饭完毕，无浪费

今天中午还有冰红茶

在这里插入图片描述

厦门马拉松没中签

在这里插入图片描述

午休读书会阅读《不平等社会》

在这里插入图片描述

《不平等社会》
1.自由与民主是矛盾的，社会本来就不是平等的。不平等自古有之，无法消除。
2.人类社会只要让它平稳发展，财富上的分配就会越来越趋向不平等。
3.凡有的加倍给他，叫他多余。没有的连他所有的也要夺过来。
4.采集社会，人类的不平等已经开始了。
5.制度性东西一旦产生，不平等也就产生了。
6.只要一个社会不遇到四骑士，经济不平等就一直在加剧。通过和平的手段，无法消除不平等。
7.稳定的人类社会倾向于越来越不平等。
8.最大的问题不是不平等，而是贫穷。
9.莎士比亚曾经说过：从享用过度的人手里夺下一点给穷人，让每个人都得到他应得的那一份吧。
10.经济不能做到平等，人格可以，时间也是平等的。

候补上了厦门马拉松

在这里插入图片描述

单位里的秋景

在这里插入图片描述

晚上来个双蛋烤冷面

在这里插入图片描述

按摩涨钱了，来个一个小时

在这里插入图片描述

跑步前早上的麦当劳早餐

在这里插入图片描述

南二环跑完了，想到厦门没中签不爽，又加了小练

在这里插入图片描述

跑完了一起喝喜茶

在这里插入图片描述

健身房尝试拉伸一下，失败了，冲了个澡搓了个泥

在这里插入图片描述

去双井的tims去吃火腿蛋贝果煲，学习大模型相关内容

在这里插入图片描述

准备和发小们吃饭，迎接阿卓归来

在这里插入图片描述

吃了串串香，吃多了路上吐了

在这里插入图片描述

吃完了阿卓家门口坐坐，回忆一下当年

一起和小悦小璐喝喜茶，玩uno，天坛附近遛遛弯

在这里插入图片描述

麦当劳晚餐，两个随心配

在这里插入图片描述

发现大家这么冷的天都在跑步，真的是发自灵魂的热爱

在这里插入图片描述

拔个罐

在这里插入图片描述

麦当劳早餐

在这里插入图片描述

自行推倒感知机的对偶形式，并完成例题

在这里插入图片描述

瑞幸拿铁咖啡

在这里插入图片描述

午餐干饭

在这里插入图片描述

干饭完毕，无浪费

在这里插入图片描述

午休读书会阅读《河边的错误》

在这里插入图片描述

阳光照进了办公室

在这里插入图片描述

晚餐尝尝网红店天府勾魂豇豆面(双井店) ，吃的泡椒猪肝面单人餐

在这里插入图片描述
干饭完毕，无浪费

在练琴的时候，看着车来车往的三环路，一群人带着梦想奔波

在这里插入图片描述

回家跑个步

在这里插入图片描述

睡前喝瓶酒

在这里插入图片描述

食堂早饭干饭

在这里插入图片描述
干饭完毕，无浪费

天气好冷啊，买杯咖啡

在这里插入图片描述

午餐干饭

在这里插入图片描述
干饭完毕，无浪费

厦门候补也没中签，感觉习惯了哈哈哈哈，看来是自己不够快，希望以后能越跑越快，提高中签率

在这里插入图片描述

午休读书会课程《小狗钱钱2》

在这里插入图片描述
《小狗钱钱2》：
1.甜甜圈原理，代表金钱和能买到的一切，中间的孔就是内在修养。
2.友好亲和，只说别人好话，尽量不要批评别人，就算批评别人也要尊重，总是关注别人的优点和好的一面。
3.善待他人，希望遇到你的每个人都能一切顺利。经常给别人送礼物，最美好的事莫过于帮助他人。
4.要学会承担责任，不要拿不公平当成一个借口。
5.人与人的关系，就像存取钱。我们要适当往里面存款。
6.遵守承诺，自律修身。