经典排序算法总结

2023-11-29
阅读 3 分钟
429
假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,ri=rj,且ri在rj之前,而在排序后的序列中,ri仍在rj之前,则称这种排序算法是稳定的;否则称为不稳定的。

基础版跳跃表实现(golang)

2022-02-08
阅读 4 分钟
2.9k
跳跃表入门跳跃表这个东西,一直在听说,但从未手动实现过,所以理解的也不是很透彻。最近闲来无事,用golang实现了一个基础版本,加深一下理解。跳跃表的逻辑结构如下:这里不解释基础原理了,网上大把的资料,总结几点加深理解:跳跃表的底层还是链表,而且是有序链表,在构造跳跃表的时候就必须保证数据有序;跳跃表...

最长公共子序列(LCS)

2021-11-02
阅读 1 分钟
1.9k
在一个序列集合中(通常为两个序列)查找所有序列中最长的子序列。这与查找最长公共子串的问题不同的地方是:子序列不需要在原序列中占用连续的位置。

Gin 框架源码学习(二) -- 服务启动

2021-10-29
阅读 6 分钟
2.9k
启动流程很清晰,通过net/http包监听请求,核心逻辑就是一个死循环,无限等待,当有请求到达指定端口时,启动一个goroutine异步处理该请求。

Gin 框架源码学习(一) -- 服务启动前

2021-10-28
阅读 12 分钟
2.7k
Gin is a web framework written in Go (Golang). It features a martini-like API with performance that is up to 40 times faster thanks to httprouter. If you need performance and good productivity, you will love Gin.