首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
亚洲第一中锋_哈达迪
掘友等级
后端开发
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
55
文章 55
沸点 0
赞
55
返回
|
搜索文章
亚洲第一中锋_哈达迪
关注了
37手游后端团队
后端开发
亚洲第一中锋_哈达迪
关注了
潜龙在渊灬
后端开发
亚洲第一中锋_哈达迪
后端开发
·
1年前
关注
深入理解数据结构 —— 跳表
只要是平衡搜索二叉树能实现的功能,跳表都能实现,且时间复杂度都相同 例如: 哈希表的功能:插入,查找,删除 有序表的功能:查找大于某值最小的数,小于某值最大的数,按顺序遍历...
赞
评论
分享
亚洲第一中锋_哈达迪
后端开发
·
1年前
关注
深入理解数据结构 —— 树状数组
我们知道,前缀和数组能解决任意一段区间的累加和问题 但这建立在数组中的元素不发生变化的情况,如果可以修改原始数组中的某个元素,为了让前缀和数组正确,就需要在前缀和数组中修改...
赞
评论
分享
亚洲第一中锋_哈达迪
后端开发
·
1年前
关注
深入理解单调栈
对于一个数组,需要对每个位置生成,左右两边离它最近的,比它小(或比它大)的位置在哪 例如: 如果对每个位置都遍历下左右两边,找到第一个比它小的位置,就是O(N ^ 2)的算...
赞
评论
分享
亚洲第一中锋_哈达迪
后端开发
·
1年前
关注
深入理解KMP算法
KMP是什么 KMP是一种字符串匹配算法,能够判断字符串s2,是否为字符串s1的子串 例如:s1 = "abd123def",s2 = "123",KMP会返回4,代表s2...
赞
评论
分享
亚洲第一中锋_哈达迪
后端开发
·
1年前
关注
算法系列 —— 堆
堆是一种数据结构,主要支持以下两种操作 获取:能够按照一定的优先级,查看或弹出优先级最高的元素 插入:也能高效地往里面添加元素 这两个操作的时间复杂度都是O(logN),非...
赞
评论
分享
亚洲第一中锋_哈达迪
后端开发
·
1年前
关注
深入理解并查集
并查集是一种数据结构,主要能够高效地实现以下两个功能 给出图中任意两点a,b: union(a,b) :将a,b所在的集合合并起来...
赞
评论
分享
亚洲第一中锋_哈达迪
后端开发
·
1年前
关注
基础算法系列 —— 二维差分
什么是差分 基础算法系列 —— 一维差分 什么是二维差分 一维差分是针对一个一维数组,快速对这个数组的某一段区间内的所有数都增一个值的结构 二维差分类似,就是在一个二维数组...
赞
评论
分享
亚洲第一中锋_哈达迪
后端开发
·
1年前
关注
基础算法系列 —— 一维差分
什么是差分 对于一个数组a:a1,a2,a3...an 我们构造一个数组b:b1,b2,b3...bn 使得数组a是数组b的前缀和数组,即ai = b1 + b2 ... ...
赞
评论
分享
亚洲第一中锋_哈达迪
后端开发
·
1年前
关注
Gin框架源码分析(3)—— 中间件
中间件被保存在RouterGroup结构中: 其中HandlersChain为中间件切片,用于保存所有的中间件 每个Handler的签名如下: 参数*gin.Context...
赞
评论
分享
亚洲第一中锋_哈达迪
后端开发
·
1年前
关注
Gin框架源码分析(2)—— 路由匹配算法
为什么用前缀树实现 Go官方提供的http的路由基于hashmap实现,适用于整段路径和前缀路径匹配...
赞
评论
分享
亚洲第一中锋_哈达迪
后端开发
·
1年前
关注
Gin框架源码分析(1)—— 整体介绍
既然go原生提供了http功能,为啥还需要gin等第三方框架呢? 主要还是原生的http不满足实际业务场景的需求,gin主要提供了以下额外的功能: 路径参数...
赞
评论
分享
亚洲第一中锋_哈达迪
后端开发
·
1年前
关注
Golang http源码解读
go提供了标准库net/http,只需要短短几行代码就能实现一个简单的http server非常容易 本文将会对go标准库net/http的实现原理进行分析...
赞
评论
分享
亚洲第一中锋_哈达迪
后端开发
·
1年前
关注
Go sync.Pool源码解读
为什么需要sync.Pool 减 GC 压力: 如果没有池化对象的复用,内存会更快达到需要GC的阈值的阈值,导致GC频繁 而如果有池化对象,就可以从池中获取并复用对象,避免...
赞
评论
分享
亚洲第一中锋_哈达迪
后端开发
·
1年前
关注
Go防止缓存击穿方案—singleflight源码解读
对于常见的缓存击穿问题 singleflight提供了一种防止重复调用的机制,在进程内将短时间对相同资源的请求,合并为一次调用,减少了没必要的请求,保护下游服...
赞
评论
分享
亚洲第一中锋_哈达迪
后端开发
·
1年前
关注
深入理解 Go errgroup
为什么需要errgroup:go原生提供sync.WaitGroup,用于一个 goroutine 需要等待多个 goroutine 完成 但其在使用上有以下缺点: 需要用...
赞
评论
分享
亚洲第一中锋_哈达迪
后端开发
·
1年前
关注
深入理解 Go sync.Mutex
sync.Mutex 有两种操作模式:正常和饥饿,正常模式具有更好的性能,而饥饿模式有更好的公平性,避免了某些goroutine长时间的等待锁...
赞
评论
分享
亚洲第一中锋_哈达迪
后端开发
·
1年前
关注
深入解析 Go semaphore
前言 信号量(Semaphore)是用来控制多个 goroutine 同时访问多个资源的并发原语 本文将介绍go官方扩展包的semaphore的基本使用,和实现原理,以及注...
赞
评论
分享
亚洲第一中锋_哈达迪
后端开发
·
1年前
关注
深入理解Go sync.WaitGroup
WaitGroup是go用来做任务编排的一个并发原语,它要解决的就是并发 - 等待的问题。试想如果没有WaitGroup,想要在协程A等到其他协程执行完成后能立马执行,只能...
赞
评论
分享
下一页
个人成就
文章被点赞
74
文章被阅读
62,242
掘力值
1,675
关注了
31
关注者
20
收藏集
0
关注标签
2
加入于
2019-10-22