伪斜杠青年
人们总是混淆了欲望和理想
从长度为n的数组中找出所有比左边大比右边的小的元素
以时间复杂度O(n)从长度为n的数组中找出同时满足下面两个条件的所有元素:(1)该元素比放在它前面的所有元素都大;(2)该元素比放在它后面的所有元素都小。 注意:左右两边第一个数不满足条件。 思路: ...
碎碎念,勉强算作一种劫后重生 2019.8.31
不知不觉,这一年,也翻了几多本,由于我目的性很强,所以每一本领域都不一样。 有整本都在扯淡的,有谈感情的,有谈财商的,有谈说话的,有科普的,有谈人生的… 每读完一本总会多几个无解的问题,而这些问题将会...
年轻时候尽量不要遇到太惊艳的人 2019.8.28
今天被朋友狠狠的秀了一把恩爱。 虽然他老婆在武汉工作,他在广州工作,但是视频通话里,都是一个只会撒娇的小姑娘,我问他是怎么把感情经营得这么好的,他笑而不语。 想必距离产生美,想必生活中有不少小幸福,想...
抄了一个十大经典排序算法(动图演示)Kotlin 版
几年前,嗯,几年前,看到一篇博客写得不错,就一直收藏了。文章:十大经典排序算法(动图演示) 想来还是自己整理下比较合适。以下很多内容,我直接拷贝过来了,只是换了一种熟悉的语言手敲了一下。代码偏向于易读...
花了一个月时间,撸完了一个算法课
你以为这样就结束了吗? 不,真正的旅程才刚刚开始 这堂课19年就买了,20年的现在才听完,说来也是蛮惭愧的,工作以来一直都是做 API 搬运工,意识到自己已到瓶颈,正好这段时间有空,撸了一遍红橙的设计...
58-62 | 课程重点回顾
找⼥朋友问题 如果能后悔选之前的 : O(n)如果不能后悔,则用 37% 法则。 适⽤范围: 找房⼦、买东⻄、换工作等。 参考阅读: 如何用数学家的思维指导生活、管理时间? “量化”生活——新书《指导...
57 | 理论讲解:布隆过滤器
布隆过滤器 Bloom Filter ⼀个很长的二进制向量和一系列随机映射函数。 布隆过滤器可以用于检索一个元素是否在⼀个集合中。 它的优点是空间效率和查询时间都远超(基于二进制位处理)过⼀般的算法,...
56 | 面试题:设计和实现一个LRU Cache缓存机制
146. LRU缓存机制 关于 LRU 缓存(优先淘汰最长时间未被使用的元素),在面试中应该是老生常谈了,但有意思的是,一般人还是用不到。 在看题解的时候发现了这个骚操作: class LRUCach...
55 | 理论讲解: LRU Cache
Cache 缓存 记忆钱包 - 储物柜 代码模块 Understanding the Meltdown exploit – in my own simple words LRU Cache Least...