首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
亚洲第一中锋_哈达迪
掘友等级
后端开发
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
55
文章 55
沸点 0
赞
55
返回
|
搜索文章
最新
热门
时间轮算法设计与实现
前言 时间轮算法(Timing Wheel Algorithm) 是一种高效的定时任务调度算法,通过将时间划分为固定间隔的“槽位”(slot),并利用一个“指针”(cursor)按固定周期移动
深入理解高性能字节池 bytebufferpool
为什么需要字节池 工程上有很多需要用到[]byte的场景,例如: 当处理 HTTP 请求时,需要创建一个字节切片 []byte 去读取请求体:先把请求数据读到[]byte中,再从[]byte反序列化成
深入剖析 go-zero 分布式缓存
前言 一个好的缓存框架,需要考虑下面几个特性: 缓存的正确性:主要是db和缓存的一致性 缓存的稳定性: 缓存穿透:当请求不存在的数据时,因为数据不存在,所以缓存里肯定没有,那么就落到DB去了
深入理解数据结构 —— 跳表
只要是平衡搜索二叉树能实现的功能,跳表都能实现,且时间复杂度都相同 例如: 哈希表的功能:插入,查找,删除 有序表的功能:查找大于某值最小的数,小于某值最大的数,按顺序遍历
深入理解数据结构 —— 树状数组
我们知道,前缀和数组能解决任意一段区间的累加和问题 但这建立在数组中的元素不发生变化的情况,如果可以修改原始数组中的某个元素,为了让前缀和数组正确,就需要在前缀和数组中修改该元素位置
深入理解单调栈
对于一个数组,需要对每个位置生成,左右两边离它最近的,比它小(或比它大)的位置在哪 例如: 如果对每个位置都遍历下左右两边,找到第一个比它小的位置,就是O(N ^ 2)的算法
深入理解KMP算法
KMP是什么 KMP是一种字符串匹配算法,能够判断字符串s2,是否为字符串s1的子串 例如:s1 = "abd123def",s2 = "123",KMP会返回4,代表s2是s1的子串
算法系列 —— 堆
堆是一种数据结构,主要支持以下两种操作 获取:能够按照一定的优先级,查看或弹出优先级最高的元素 插入:也能高效地往里面添加元素 这两个操作的时间复杂度都是O(logN),非常高效
深入理解并查集
并查集是一种数据结构,主要能够高效地实现以下两个功能 给出图中任意两点a,b: union(a,b) :将a,b所在的集合合并起来
基础算法系列 —— 二维差分
什么是差分 基础算法系列 —— 一维差分 什么是二维差分 一维差分是针对一个一维数组,快速对这个数组的某一段区间内的所有数都增一个值的结构 二维差分类似,就是在一个二维数组中,快速对某个矩形范围内的数
下一页
个人成就
文章被点赞
80
文章被阅读
80,790
掘力值
1,807
关注了
35
关注者
22
收藏集
4
关注标签
2
加入于
2019-10-22