数据结构常用算法

在前几天,有幸被字节跳动基础架构部发起面试,看起来工作内容也挺对口,一面非常无压力就过了,二面栽在了一个很简单的DP上……本来还打算借助工作时候再自顶向下学算法,现在看起来还是先花时间学吧,不然下一个...

March 26, 2021

Go KMP算法

足够熟悉KMP原理的就不用看了。本篇的代码比较渣 前言 KMP算法主要适用于在某个指定的文本串中寻找是否存在特定的模式串和其位置,相对暴力匹配效率高很多。 我们假定文本串长度为tL,模式串长度为pL,由于暴...

March 22, 2020

Go LRU缓存算法

其实我本来不打算写这篇文章的,直到提交完代码后发现…在所有 Go 提交中击败了99.42%的用户…这就有点意思了,所以还是写一篇吧刚好总结一下。 前言 古人云,搬砖5分钟,修bug两...

March 20, 2020

Go维护大顶堆进行排序和实现并行排序的一点想法

前言 都说没有最优的算法,只有最合适的算法。然而我在leetcode上提交排序代码时9/10通过,只剩最后一个一大串的排序(估摸着大概4万多个数吧),因为超出时间迟迟无法通过。 写到这里,感谢一下陈老哥,...

March 19, 2020

Golang的io.MultiWriter实现原理

Golang的标准库中包含一个io包,其中有个MultiWriter方法。这个方法不论传入什么样的Writer甚至是os.File都能够正常接受,这让我有些好奇他是怎么实现的。本篇文章对此进行阐述 深挖...

March 12, 2020

golang搬砖填坑指南 1

写这篇文章是因为这两天在写一个运维小工具,自动备份数据并加密上传到对象存储用的,由于牵扯到备份,免不了需要压缩,在使用golang做数据压缩时出了点问题,本文针对这个问题做相关研究和探讨。 前言 不过其实...

February 29, 2020