首页
学习
活动
专区
工具
TVP
发布

爬蜥的学习之旅

专栏作者
127
文章
95182
阅读量
27
订阅数
从源码看redis的sorted set与skipList详解
其中0表示它是当前排序集合里面分数最小的。 在redis的底层实现中,就用到了skiplist作为实现排序集合的数据结构
爬蜥
2020-03-20
1.1K0
使用贪心算法解决最小生成树
生成树的定义:对于一个图G,获取G的边使得所有的顶点都连接到。最小生成树(MST Minimun spanning tree):给定图G(V,E),以及对应的边的权重,获取一颗总权重最小的生成树。
爬蜥
2019-07-09
1.2K0
偏向锁状态转移原理
当多个处理器同时处理的时候,通常需要处理互斥的问题。 一般的解决方式都会包含acquire和release这个两种操作,操作保证,一个线程在acquire执行之后,在它执行release之前,其它线程不能完成acquire操作。这个过程经常就涉及到锁。研究表明(L. Lamport A fast mutual execlusion algorithm),通过 fast locks算法可以做到,lock和unlock操作所需的时间与潜在的竞争处理器数无关。 java内置了monitor来处理多线程竞争的情况.
爬蜥
2019-07-09
7250
java版JieBa分词源码走读
JieBa内部存储了一个文件dict.txt,比如记录了 X光线 3 n。在内部的存储trie树结构则为
爬蜥
2019-07-09
1.5K0
从源码看redis的list结构
执行插入,和一个数据结构相关,就是quicklist,quicklist的每一个节点为quicklistNode
爬蜥
2019-07-09
6870
从源码看redis的string结构
redis.c 中数组 redisCommandTable 为所有暴漏出去的命令列表,以及实现命令的函数指针
爬蜥
2019-07-02
5060
没有更多了
社区活动
腾讯技术创作狂欢月
“码”上创作 21 天,分 10000 元奖品池!
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档