深入理解跳表及其在Redis中的应用
跳表可以达到和红黑树一样的时间复杂度O(logN),且实现简单,Redis中的有序集合对象的底层数据结构就使用了跳表。其作者威廉·普评价:跳跃链表是在很多应用中有可能替代平衡树的一种数据结构。本篇文章将对跳表的实现及在Redis中的应用进行学习。
Wesley13 Wesley13
3年前
java高并发核心类 AQS(Abstract Queued Synchronizer)抽象队列同步器
什么是AQS?全称:AbstractQueuedSynchronizer:抽象队列同步器是java.util.concurrent.locks包下的一个抽象类其编写者:DougLea(并发大佬,整个j.u.c包都是他写的)是j.u.c包的基础组件(核心)我们先来读一下该类的英文说明注
Wesley13 Wesley13
3年前
unity2D限制位置的背景移动补偿效果
有时候我们想要背景可以跟随相机移动补偿,但是又不想该背景物体离原来的位置太远,比如我们想要一棵树在一个房子的后面,然后使用相机补偿使其跟随移动,达到3D错觉效果,但是我们又不想该物体偏离房屋太远。假设使用我上一次博客的方法,我们一开始就从很远的位置走过来,那么当我门到达房屋的位置时,由于树一直在运动从而偏离原来的位置很远,将会看不到树,所以我们采用了如下的方
Wesley13 Wesley13
3年前
JSON学习笔记(二、语法)
JSON和js关系欲学JSON先学js,那么JSON和js的关系是什么样的呢?.JSON使用JavaScript语法来描述数据对象,但是JSON仍然独立于语言和平台。.JSON语法是JavaScript语法的子集基本语法.数据在名称/值对中.数据由逗号分隔.大括号保存对象.中括号保
Wesley13 Wesley13
3年前
MySQL索引规则
InnoDB底层存储结构为B树,B树的每个节点对应innodb的一个page,page大小是固定的,一般设为16k。其中非叶子节点只有键值,叶子节点包含完成数据。!(https://oscimg.oschina.net/oscnet/fafbd5942eb12664d41e90a4907dec223b2.png)索引(Index)是帮助
Wesley13 Wesley13
3年前
C++中继承与虚函数
一、类与类之间的关系:1、类与类之间可能会存在共性2、类与类之间必定会有差异3、为了节约开发时间和代码量,我们在设计时可以把类的共项抽象出来形成一个基础类(基类)4、使用基类差异生成一个新的类叫派生类二、继承的语法1、在设计一个类时如果已有的类中有它需要的成员,它可以从已有的类中继承哪些成员,被继承的类叫父类或基类,继承类
林十二 林十二
1年前
vscode GraphQL插件踩坑
TLDRvscode的GraphQL语法插件,目前比较推荐GraphqlFoundation的GraphQL:LanguageFeatureSupport相关配置,见配置文件的语法规则,参考背景之前用的GraphQL插件,只开启了语法高亮.自己写的sche
深度学习 深度学习
17小时前
【CSP-S 2019】括号树(洛谷P5658):栈+DFS
一、题目解读括号树问题(洛谷P5658)要求处理一个由括号序列转化的树结构:每个节点表示一个括号,'('为子节点,')'为父节点。题目给定一棵n个节点的树,需计算每个节点的深度(括号层数),并输出所有节点深度与节点编号乘积的异或和。核心在于将括号序列转化为
深度学习 深度学习
17小时前
力扣701题:二叉搜索树插入操作 - 递归解法详解
一、内容简介本文详细解析了力扣701题"二叉搜索树中的插入操作"的递归实现方法。通过遵循二叉搜索树的性质,展示了如何高效地在BST中插入新节点。文章包含完整注释代码、算法思路讲解和复杂度分析,帮助读者掌握BST操作的核心技巧。二、算法思路‌递归终止条件‌: