Category Archives: Uncategorized

数组中第k大的元素

此文为 LeetCode 215. Kth Largest Element in an Array 的题解。

题意

在一个未排序的数组中,寻找第k大的元素。

分析

这个题目其实很简单,但是踩了一些坑,所以记录一下:

首先是用PriorityQueue,然后poll k次即可(5 ms,37.5 MB)。但是属于API caller,略去不表。

其次就是堆排序,很久不写了,第一次把堆排序写成了选择排序,导致时间很长:101 ms,37.2 MB。

后来复习了下堆排序,写出来了(2 ms,36.6 MB):

// from https://www.robberphex.com/kth-largest-element-in-an-array/
Read the rest

特工355(Agent 355)

特工355(1780年后去世)是美国革命期间女性间谍的代名,是库尔珀组(Culper Ring)的一部分。 特工355是美国的第一批间谍之一,真实身份未知。355这个数字是库尔珀组中的加密系统用来表示“女士”的数字。

生平

在库尔珀组的公文中,唯一直接提及特工355的是亚伯拉罕·伍德赫尔乔治·华盛顿将军的信。伍德赫尔形容她是“对这封信有帮助的人”。

特工355的真实身份仍然未知,但有关她的一些事实似乎很清楚。作为间谍,她在美国独立战争期间与美国爱国者(或称美国辉格党,革命党)合作。她本会被伍德赫尔招募进间谍组。355这个… Read the rest

Redis 6 中的客户端缓存

本文是Client side caching in Redis 6的翻译,文中的“我”皆是Redis作者 Salvatore Sanfilippo。如有翻译不妥之处,请不吝指教!

纽约 Redis 日结束后,我五点半在酒店醒来,仍然与意大利的时区保持着相当的同步,然后立刻走在了曼哈顿的大街上,完全爱上了这儿的景观和自己只是数以百万人中的普通人这种感觉。但我仍然在回想Redis 6发布的感觉,作为最重要的特性,新的Redis协议(RESP3),将会有很慢的采用曲线,而这也有重复的理由:聪明的人不会无… Read the rest

yum仓库内部原理

本文是yum repository internals的翻译。

TL;DR

这篇博客将会检查各种yum仓库中的索引文件,从而深入了解yum仓库的细节。我们将介绍每个索引文件的含义,并研究用户如何检查这些元数据。

什么是yum仓库?

Yum仓库就是一些RPM包的集合,加上一些yum命令能够读取的元数据。有一个yum仓库能够让你安装、删除、升级软件包或者软件组。

yum仓库对于存储、管理、交付软件非常重要。

使用createrepo命令创建一个yum仓库

在详细了解yum仓库元数据之前,先让我… Read the rest

PHP Generator相关的设计失误

PHP的Generator,也就是 yield/yield from 语法,使得函数调用可以“暂停”执行,并保留上下文,并在后续可以恢复执行。

但是,在PHP后续的设计中,很多地方都没有考虑到Generator:

Return Type Declarations(返回类型声明)

RFC见https://wiki.php.net/rfc/return_types。简而言之,可以给函数声明返回类型。先来看一段代码:

<?php
declare(strict_types=1);

function inner(): \Iterator
Read the rest

为何一次请求会有两次HttpServlet:service调用?

今天看了下阿里出的 Arthas使用文档中有问到:

为什么只访问了http://localhost:8080/a.txt,但Arthas的trace命令打印出了两个请求树?

然后我去自己试了下,发现还真的是这个情况,trace日志如下:

`---ts=2019-02-24 18:05:20;thread_name=http-nio-8080-exec-1;id=15;is_daemon=true;priority=5;TCCL=org.springframework.boot.context.embedded.tomcat.TomcatEmbeddedWebappClassLoader@6601a0f8
Read the rest

怪屋女孩:灵魂博物馆

刚刚读完了 Library of Souls – The Third Novel of Miss Peregrine’s Peculiar Children

我读这本书其实是为了学英语,但作为一本冒险小说,设定还是很有新意的,尤其是那些照片,还有男主的女朋友!

不过,这种故事是典型的英雄之旅(Hero’s journey)的模版。读到最后,回忆主角经历的种种,恍若隔世,还是蛮温馨的。


接下来是我的笔记,见笑了。

She wished me luck and kissed me on the lips. Then I

Read the rest

Billionaire

The topic is billionaire, namely, If you had a billion dollars, what would you do.

How about browsers billionaires firstly? No, it isn’t interesting.

What can we do with those non-existent one billion dollars?

Hey, I am a man, the cosmetics, the luxuries, will not be on the top of the list.

The simplest… Read the rest