算法分析-数组中的第K个最大元素
今天尝试:数组中的第 K 个最大元素。 给定整数数组 和整数 k,请返回数组中第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。你必须设计并实现时间复杂度为 $O(n) $的算法解决此问题。 第一眼没认真读题——返回数组第 k 大的,那不就是排序后直接返回 不就行了。 提交通过,正好奇这个题为什么这么简单,仔细看题发现要求时间复杂度为 $O(n…
今天尝试:数组中的第 K 个最大元素。 给定整数数组 和整数 k,请返回数组中第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。你必须设计并实现时间复杂度为 $O(n) $的算法解决此问题。 第一眼没认真读题——返回数组第 k 大的,那不就是排序后直接返回 不就行了。 提交通过,正好奇这个题为什么这么简单,仔细看题发现要求时间复杂度为 $O(n…
周六 阴 这一周过得真慢,终于到周六了。自从上周没钓到鱼之后,潜心学习了一周的钓技,今天终于可以实操了。 昨天下班就收拾好装备,定好五点闹钟,今天早上准时起床直接出发了。天刚蒙蒙亮,环卫工人已经开始工作,早餐店也才刚打开门准备营业。 六点左右到达百花湖钓鱼点,有钓友夜钓结束刚收杆准备回去,有的也才不久到刚摆好装备。 坐下直接找组装好杆子直接找水深,剪铅皮,调四钓二。调好飘之后才发现有钓鱼的感觉了,…
周三 晴 今天终于把《凡人修仙传》看完了。 很久没有看玄幻小说了,现在读完一本,切身体会到了终不似少年游。初中那会没有智能手机,好在基本上都有电子书的功能。以前使用一个手机和电池都不匹配的破手机看小说都看得津津有味,能够完全沉浸在玄幻的世界中。夜幕降临是我最喜欢的时光了,不用受外界干扰,在被窝里闭关修仙。即使是高中和大学,小说都陪伴我走过很长一段路。 还记得我看的第一本小说是我吃西红柿的《盘龙》,…
周四 阴 今天下午公司组织看电影,广电出品的《四渡》,因为我们是集团下的子公司,所以全员都去观看。 我特别在意其中的一个细节:毛泽东问周恩来蒋介石是怎样的一个人,周恩来说蒋介石无论多忙都会抽出时间来写日记,记录一天所感,二十年来从不间断。能把一件小事坚持这么久的人,是一个可怕的对手。 前几天我在下班路上听播客知行小酒馆的时候,有一期说的是一个女人在从怀上孩子的时候一直写日记记录自己,直到离世。细节…
我接触对话型AI比较早,好几年前就开始使用ChatGPT了。但是对AI Agent的使用相对较晚,前不久Open Claw大火的时候才开始接触这个概念。 关于大模型的话,Deepseek刚开源的时候在自己电脑上部署过v1的版本。由于硬件的限制,体验很差,就没有深入的研究。 最开始是使用Cursor,感觉很不错。以前使用ChatGPT来写代码的时候。做的最多的事情就是不断的复制粘贴。现在很方便,它能…
当一个人又写接口又写前端的时候,最大的痛苦莫过于接口改动后还要修改前端项目并重新部署。 以前在项目少、接口不多的时候还没有感觉。现在项目多了之后,改动一个接口就要去使用这个接口的前端项目挨个改。尤其是加了TS之后,还要手动维护类型标注,头更痛了。 我司使用的是YAPI,研究一下发现太重了,并且配置复杂。我找到了一个更轻量、配置更少的解决方案: Ovral。 我的JAVA项目一开始就配置有swagg…