深入理解跳表及其在Redis中的应用
跳表可以达到和红黑树一样的时间复杂度O(logN),且实现简单,Redis中的有序集合对象的底层数据结构就使用了跳表。其作者威廉·普评价:跳跃链表是在很多应用中有可能替代平衡树的一种数据结构。本篇文章将对跳表的实现及在Redis中的应用进行学习。
Stella981 Stella981
3年前
POJ 3179 离散化+二维前缀和+枚举(二分?)
离散化和前缀和以前做过,但是不熟,所以借鉴的lyd的代码(不过好像他也没用二分查找,虽然书上这么写的)不过代码中有一些剪枝和为下一步预处理的的操作可能优化了时间,反正62ms过了。。。附上代码:1include<cstdio2include<algorithm3include<cstring
Wesley13 Wesley13
3年前
MySql 8+版本 load data出错的问题
MySql数据库升级到8以上时,对于开发人员来说非常好用的数据批量导入的工具loaddata使用会出现一些小问题。这里简单总结一下,如果可以帮大家省时间最好不过了简单粗暴,围绕出啥错,为什么,怎么解决三点开始正文错误:ERROR1148:TheusedcommandisnotallowedwiththisM
Stella981 Stella981
3年前
ReactNative0.63正式版发布:LogBox
今天ReactNative官网发布了0.63版本,距离上一个版本0.62已经过了差不多将近4个月的时间了,我在上一篇文章中也提到了0.62的更新内容。ReactNative0.62更新内容(https://www.oschina.net/action/GoToLink?urlhttp%3A%2F%2Fmp.weixin.qq.com%2Fs%3F_
Stella981 Stella981
3年前
Redis哈希对象的ziplist编码实现了O(1)复杂度吗
问题:Redis中哈希对象有两种编码方式,分别是ziplist、hashtable方式。哈希对象,总得体现哈希算法,使得基本操作达到O(1)的效率。hashtable编码方式使用字典,也即是Java中hashMap的方式,这个我可以理解。但是,ziplist方式所有元素都是紧挨的,它是怎么实现hash,并使得查询等操作有O(1)的时间效率的呢?让我们
Stella981 Stella981
3年前
Protobuf:一种更小、更快、更高效的协议
点击上方「嵌入式大杂烩」,「星标公众号」第一时间查看嵌入式笔记!前言之前分享关于JSON的使用:例说嵌入式实用知识之JSON数据(https://www.oschina.net/action/GoToLink?urlhttp%3A%2F%2Fmp.weixin.qq.com%2Fs%3F__biz%3DMzU5MzcyMjI4MA
Stella981 Stella981
3年前
Python 虚拟环境移动位置后的处理
前提1.接触Python的时间不算长,了解也仅限于普通的编码。2.我们的开发都是离线开发,在搭建Python环境的时候,需要先到有网络的机器上面,创建虚拟环境,然后通过pip将依赖都安装好,再移动这个虚拟环境到开发机上面,通过启动activate进行开发。3.我们在Winodws平台开发。4.针对
Wesley13 Wesley13
3年前
NIO实践
点击上方蓝色字体,选择“标星公众号”优质文章,第一时间送达66套java从入门到精通实战课程分享(https://www.oschina.net/action/GoToLink?urlhttps%3A%2F%2Fmp.weixin.qq.com%2Fs%3F__biz%3DMzg4ODA3NTk0Nw%3D%3D%26mid%3
快递行业迎来“年度大考核”
每年的“双11”期间是快递量猛增的时间,各大快递企业也迎来了最重要的“年度大考”,过多年发展,“双十一”活动的跨度已从11月11日当天延展到10月下旬至12月上旬。如今,部分电商平台已进入预售阶段,减缓了快递企业的压力。但当高于往常23倍的包裹量涌进
一分钟干货,知识感知姿势,传说中的IMU到底是啥?
前段时间很多大众升级车型陆续更新,比如雅马哈、杜卡迪、宝马、KTM等都在这个环节展现了自己的“努力”。随着发动机的功率逐渐走向瓶颈,复杂的电控系统成了各种秀肌肉的主场。很多车友评论电控系统太难理解,想了解各系统的主要功能。由于提问的用户很多,加上评论区字数