小恐龙 小恐龙
4年前
彻底搞懂系列B-树、B+树、B-树、B*树
(https://blog.csdn.net/chai471793/article/details/99563704)平衡二叉树概念平衡二叉树是基于二分法的策略提高数据的查找速度的二叉树的数据结构;特点平衡二叉树是采用二分法思维把数据按规则组装成一个树形结构的数据,用这个树形结构的数据减少无关数据的检索,大大
Stella981 Stella981
3年前
CentOS 6.5 下安装及使用中文输入法
第一次在本机环境下搭载Linux环境,但搭载后发现在CentOS6.5只能英文输入,于是试着安装并启用中文输入法,经过一翻折腾,实现了在终端和自带火狐浏览器下支持中文输入法。CentOS下安装中文语言包我在这里将通过yum命令来下载中文包,因此最好确保当前环境是联网状态。1,需要切换到root用户,输入命令:s
Stella981 Stella981
3年前
Shell(希尔)排序
Shell(希尔)排序    对于直接插入排序而言,如果一个很小的数据单元位于很靠近右端的位置上,为了把这个数据单元移动到左边正确的位置上,中间所有的数据单元都需要向右移动一格。这个步骤对每一个数据项都执行了近n次复制。虽然不是所有的数据项都必须移动n个位置,但平均下来,每个数据项都会移动n/2格,总共是n\n/2次复制。因此,直接插入
贾蔷 贾蔷
2个月前
2023年GESP六级工作沟通(洛谷P10109):LCA问题实战解析
一、问题理解与建模这道题目将公司层级关系抽象为,每个员工是树中的一个节点,直接领导关系构成父子关系。我们需要解决的问题是:给定一组员工,找到能够管理所有这些员工的最低层级领导(即编号最大的最近公共祖先)。二、核心:LCA的提升法二进制提升法是一种高效的LC
Python进阶者 Python进阶者
1年前
在excel表格插入标黄的这列数据 实现合并单元格,并统计单元格个数?
大家好,我是皮皮。一、前言前几天在Python最强王者交流群【哎呦喂是豆子~】问了一个Python自动化办公的问题,一起来看看吧。下图是他的原始数据和他想得到的目标数据,如下所示:需要在标黄的两行里边进行相关操作。二、实现过程这里【瑜亮老师】给了一个思路,
京东云开发者 京东云开发者
8个月前
由 Mybatis 源码畅谈软件设计(二):MappedStatement 和 SqlSource
作者:京东保险王奕龙本节我们来介绍org.apache.ibatis.mapping.MappedStatement(映射SQL语句声明的类),它是MyBatis框架中的一个核心类,也是向后不断学习Mybatis源码的基础。在这部分源码中,最值得关注的设计
京东云开发者 京东云开发者
2个月前
缓存之美:Guava Cache 相比于 Caffeine 差在哪里?
作者:京东科技王奕龙本文将结合GuavaCache的源码来分析它的实现原理,并阐述它相比于CaffeineCache在性能上的劣势。为了让大家对GuavaCache理解起来更容易,我们还是在开篇介绍它的原理:GuavaCache通过分段(Segment)锁