雪崩下的雪花都是无辜的吗

好久没有写东西了,感觉这年头写这些东西也不值钱;另外,好像大家都不在意这些相较传统的表达了,更倾向于那种刺激性更强更爽的热点,以致于要一直加强刺激才能找到快感。但是我个人又比较啰嗦,想表达,还想找到能更好的表达方式,老了可以写作为生。

好了,闲话少叙,切入正题。发生雪崩了,我觉得当然是没有一片雪花是无辜的。没有一片雪花的下坠,是不会发生雪崩的。以此类推,我们可以发现更多的事情中,每个个体应该承担的责任。

继续阅读“雪崩下的雪花都是无辜的吗”

Trie 的简易版 js 实现

Trie 能解决什么问题?

假设我们有一个数组:['tiger', 'monkey', 'elephant', 'dog'],我们想要查找里面有没有 dog,最简单的方法是遍历数组,如果要查 10000 次,则遍历数组的次数是 1w * 4 = 4w;如果我们用 trie 来解决这个问题,则会大大的提升我们的速度。构建 trie 的遍历次数是 5 + 6 + 7 + 3 = 21,再查询 10000 次,则是 10000 * 3 + 21 = 30021。很明显,查询次数越多,trie 的性能优势就越明显。

上面的计算可能并不专业,仅供参考。

继续阅读“Trie 的简易版 js 实现”

线段树的 js 实现

Segment tree 可以用来解决一些区间的问题。比如说有 100 个元素的整数数组,想要求其中索引位置在 a - b 之间所有数字的和,那怎么求呢?一种方式是遍历,从 a 到 b,这样的时间复杂度是 O(n) 级别的;第二种是使用线段树,则可以把时间复杂度优化到 O(logn)。

继续阅读“线段树的 js 实现”

收获满满的一个月

2021-03-31

手写用 ES6 proxy 实现 arr[-1] 的访问

https://github.com/lgwebdream/FE-Interview/issues/36#issuecomment-809936411

滴滴公司的面试题

2021-03-30

手指、拇指和手腕腱鞘炎的原因和治疗 – 骨往筋来的文章 – 知乎

https://zhuanlan.zhihu.com/p/32937541

乱语:打游戏居然都能打出腱鞘炎,游戏水平很高了,但是也到了退役的时候。

继续阅读“收获满满的一个月”

多花点时间和家人在一起

2021-02-28

看了《你好,李焕英》,这个电影虽然技术上平平无奇的,但是感情真挚,让人又笑又哭的。作为一个男人应该把时间和钱花在正确的人身上,比如家人朋友啊。和电影《教父》一样,重申了“家庭”的意义。推荐这个电影。

https://movie.douban.com/subject/34841067/

继续阅读“多花点时间和家人在一起”

nsum 问题求解

2sum 问题是,给出一个数组,从里面找出 2 个元素,使其相加之和等于 target。

3sum 问题是,给出一个数组,从里面找出 3 个元素,使其相加之和等于 target。

以此类推,nsum 的问题是,从数组中找出 n 个元素,使其相加之和等于 target。那怎么求解这个问题的答案呢?

继续阅读“nsum 问题求解”

湖南省湘潭九华经济技术开发区福晟滨江花园一、二期全体业主维权诉求书

尊敬的湖南省人民政府:

我们是福晟滨江花园商品房开发楼盘的购房业主。今天,我们怀着极其愤怒和痛苦的心情,向您反映福建福晟集团有限公司以及湖南和达投资集团有限公司停建滨江花园一二期商品房建设项目,多次推诿、欺骗、愚弄业主,不仅已经逾期交房,形成事实违约,而且面临再次延期的严重后果,给全体业主造成极大的经济损失,带来一系列的家庭灾难和社会不稳定的可怕后果。

继续阅读“湖南省湘潭九华经济技术开发区福晟滨江花园一、二期全体业主维权诉求书”

40 行原生代码理解 Vue 响应式

Vue 的一大核心是响应式,所以理解她的响应式实现是很重要的。为了帮助最核心的原理理解,我抽丝剥茧于 Vue 源码,实现了一个最简单的响应式系统。明白依赖如何收集;在哪个时机收集的;数据变化了又应该在哪个时机触发视图的更新。

继续阅读“40 行原生代码理解 Vue 响应式”