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

小黑代码

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
2
3
4
5
6
7
8
9
10
11
12
13

快速排序法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)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

快速排序法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)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

堆排序实现

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
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33

小黑生活

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

最后一节健身课，练腿

音乐感有进步

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

干饭完毕，无浪费

买杯瑞幸拿铁

午餐干饭

干饭完毕，无浪费

今天中午还有冰红茶

厦门马拉松没中签

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

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

候补上了厦门马拉松

单位里的秋景

晚上来个双蛋烤冷面

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

跑步前早上的麦当劳早餐

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

跑完了一起喝喜茶

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

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

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

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

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

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

麦当劳晚餐，两个随心配

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

拔个罐

麦当劳早餐

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

瑞幸拿铁咖啡

午餐干饭

干饭完毕，无浪费

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

阳光照进了办公室

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

干饭完毕，无浪费

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

回家跑个步

睡前喝瓶酒

食堂早饭干饭

干饭完毕，无浪费

天气好冷啊，买杯咖啡

午餐干饭

干饭完毕，无浪费

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

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

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

爬虫课程小案例实践

小汤3《嚓，嚓，嚓》打卡

健身房间歇，3组400米5分配坡度10，2组330配速1000米，跑完了已是满头大汗，助力南京银行南京马拉松

早餐食堂吃上了混沌

干饭完毕，无浪费

手表跑步能力预测，说我马拉松能跑到3小时19分哈哈哈哈

来杯瑞幸

午餐干饭

干饭完毕，无浪费

下午跳绳比赛顺利完成，第六名

南京马拉松短信，感觉南京好冷啊

预约上了体检

大家感觉都羡慕我年轻哈哈哈哈，我一定不负年轻

麦当劳随心配晚餐

今天参加活动的都给能量胶

仰山10攀完成，穿短袖冻的咳嗽了

学长给我拍的，感觉还不错

地铁上发现的，不让坐板凳了哈哈哈哈哈

晚上和逗兄打了把排位，MVP

早上去体检

体检免费给早餐

跳绳比赛照片来喽

午餐干饭

干饭完毕，无浪费

中午喝杯瑞幸，学学剪映

自带wifi的流量要用光了，又买了10个g

南京马拉松短信

按摩1小时+足疗1小时放松一下

简单的快乐

大屠杀纪念馆没约上，有些遗憾

早餐+瑞幸咖啡

学学感知机算法的收敛性

午餐干饭

干饭完毕，无浪费

今天给了酸奶，开心

小黑成功自行推倒感知机收敛性证明

晚上下班直接去大兴机场，乘坐大兴机场线

打印了登机牌，飞往南京

在机场吃个泡面，别一样的感觉

坐上了飞机，要了一杯果汁和可乐，想想南京去哪儿转转

到达南京禄口机场

领到了房卡

凌晨吃个烧烤夜宵，跟烧烤店老板聊了起来

第二天准备领马拉松物资，然后city walk and ride，下一篇更新。。。。